Spermatozoa motion detection and trajectory tracking algorithm based on orthogonal search

Mario Ignacio Chacon Murguia; Antonio Valdez Martinez

doi:10.1117/12.365853

18 October 1999 Spermatozoa motion detection and trajectory tracking algorithm based on orthogonal search

Mario Ignacio Chacon Murguia, Antonio Valdez Martinez

Proceedings Volume 3808, Applications of Digital Image Processing XXII; (1999) https://doi.org/10.1117/12.365853
Event: SPIE's International Symposium on Optical Science, Engineering, and Instrumentation, 1999, Denver, CO, United States

Abstract

This paper presents a new algorithm for object motion detection and trajectory tracking. This method was developed as part of a machine vision system for human fertility analysis. Fertility analysis is based on the amount of spermatozoa in semen samples and their type of movement. Two approaches were tested to detect the movement of the spermatozoa, image subtraction, and optical flow. Image subtraction is a simple and fast method but it has some complications to detect individual motion when large amounts of objects are presented. The optical flow method is able to detect motion but it turns to be computationally time expensive. It does not generate a specific trajectory of each spermatozoon, and it does not detect static spermatozoa. The algorithm developed detects object motion through an orthogonal search of blocks in consecutive frames. Matching of two blocks in consecutive frames is defined by square differences. A dynamic control array is used to store the trajectory of each spermatozoon, and to deal with all the different situations in the trajectories like, new spermatozoa entering in a frame, spermatozoa leaving the frame, and spermatozoa collision. The algorithm developed turns out to be faster than the optical flow algorithm and solves the problem of the image subtraction method. It also detects static spermatozoa, and generates a motion vector for each spermatozoon that describes their trajectory.

Citation Download Citation

Mario Ignacio Chacon Murguia and Antonio Valdez Martinez "Spermatozoa motion detection and trajectory tracking algorithm based on orthogonal search", Proc. SPIE 3808, Applications of Digital Image Processing XXII, (18 October 1999); https://doi.org/10.1117/12.365853

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
8 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Motion detection

Detection and tracking algorithms

Optical flow

Algorithm development

Image analysis

Motion analysis

Motion estimation

Show All Keywords

Keywords/Phrases

Search In:

Publication Years