Length-speed ratio (LSR) as a characteristic for moving elements real-time classification

In this article, the length-speed ratio (LSR) is proposed as a basic characteristic for the real-time detection of moving objects. We define the LSR of a uniform moving zone as the relation between its length in the direction of motion and the speed of this motion. For a given zone of the image with uniform gray level (or patch), the greater its length in the direction of motion and the smaller its speed, the greater its LSR. A moving element is generally composed of various zones of uniform gray levels (or patches), which move with the same speed but which have different lengths in the direction of motion and which therefore have a characteristic set of LSR values. In this article, this "LSR footprint" is proposed as the basic characteristic for the detection and subsequent classification of moving elements in image sequences. The problem of detecting a moving element in a sequence of images is transformed into the recognition of a pattern on a static image, namely the LSR footprint. We also specify how to obtain this characteristic in real time, we discuss its invariants and we consider the cases for which LSR detection of movement is applicable. We also present its use in some significant examples and we compare it with other methods applicable to similar computational problems.

[1]  Rong Wang,et al.  Image sequence segmentation based on 2D temporal entropic thresholding , 1996, Pattern Recognit. Lett..

[2]  Mandyam V. Srinivasan,et al.  Structure from motion: determining the range and orientation of surfaces by image interpolation , 1996 .

[3]  Atul K. Chhabra.  Real-Time Computation of Optical Flow Along Contours of Significant Intensity Change , 1997, Real Time Imaging.

[4]  Berthold K. P. Horn,et al.  Determining Optical Flow , 1981, Other Conferences.

[5]  Michal Irani,et al.  Computing occluding and transparent motions , 1994, International Journal of Computer Vision.

[6]  Ta Camus,et al.  Real-time quantized optical flow , 1995, Proceedings of Conference on Computer Architectures for Machine Perception.

[7]  Atsushi Imiya,et al.  Randomized polygon search for planar motion detection , 1996, Pattern Recognit. Lett..

[8]  Mary Jane Irwin,et al.  Motion Analysis on the Micro Grained Array Processor , 1997, Real Time Imaging.

[9]  M. Wright.  Real Time Imaging , 2005 .

[10]  Rama Chellappa,et al.  VLSI neuroprocessors for video motion detection , 1993, IEEE Trans. Neural Networks.

[11]  Han Wang,et al.  Real-Time 3D Motion Tracking with Known Geometric Models , 1999, Real Time Imaging.

[12]  Miguel Angel Fernández Graciani.  Una arquitectura modular de inspiracion biológica con capacidad de aprendizaje para el análisis de movimiento en secuencias de imagen en tiempo real , 1996 .

[13]  Robert J. Schalkoff,et al.  Digital image processing and computer vision: an introduction to theory and implementations , 1989 .

[14]  Francisco Sandoval Hernández,et al.  Projectivity Invariant Pattern Recognition with High-Order Neural Networks , 1993, IWANN.

[15]  Steven D. Blostein,et al.  Motion-based object segmentation and estimation using the MDL principle , 1995, IEEE Trans. Image Process..

[16]  Margaret E. Sereno.  Neural Computation of Pattern Motion: Modeling Stages of Motion Analysis in the Primate Visual Cortex , 1993 .

[17]  William B. Thompson,et al.  Detecting moving objects , 1989, International Journal of Computer Vision.

[18]  Hiroshi Murase,et al.  Moving object recognition in eigenspace representation: gait analysis and lip reading , 1996, Pattern Recognit. Lett..

[19]  Robert J. Schalkoff,et al.  Digital Image Processing and Computer Vision , 1989 .

[20]  W. Pitts,et al.  What the Frog's Eye Tells the Frog's Brain , 1959, Proceedings of the IRE.

[21]  Anil K. Jain,et al.  Contour extraction of moving objects in complex outdoor scenes , 1995, International Journal of Computer Vision.

[22]  Ted Camus.  Real-Time Quantized Optical Flow , 1997, Real Time Imaging.

[23]  G. Joya,et al.  Projectivity invariant pattern recognition with high-order neural networks , 1993 .

[24]  Senén Barro,et al.  Local Accumulation of Persistent Activity at Synaptic Level: Application to Motion Analysis , 1995, IWANN.

[25]  Daechul Park.  Adaptive Bayesian decision model for motion segmentation , 1994, Pattern Recognit. Lett..

[26]  Dana H. Ballard,et al.  Computer Vision , 1982 .

[27]  Jin Luo,et al.  Computing motion using analog and binary resistive networks , 1988, Computer.

[28]  José Mira Mira,et al.  Permanence Memory: A System for Real Time Motion Analysis in Image Sequences , 1992, MVA.

[29]  Alberto Del Bimbo,et al.  Motion Analysis and Representation in Computer Vision , 1993, J. Circuits Syst. Comput..

[30]  Donald D. Hoffman,et al.  Detection of one versus two objects in structure from motion. , 1994, Journal of the Optical Society of America. A, Optics, image science, and vision.

[31]  Juan Moreno García,et al.  Object Classification on a Conveying Belt , 1999, IIA/SOCO.