Image analysis – Pattern recognition – Feature extraction
Reexamination Certificate
2002-12-23
2008-08-05
Bella, Matthew C. (Department: 2624)
Image analysis
Pattern recognition
Feature extraction
C382S103000, C382S104000, C382S261000, C382S265000, C382S266000
Reexamination Certificate
active
07409092
ABSTRACT:
Object detection and tracking operations on images that may be performed independently are presented. A detection module receives images, extracts edges in horizontal and vertical directions, and generates an edge map where object-regions are ranked by their immediacy. Filters remove attached edges and ensure regions have proper proportions/size. The regions are tested using a geometric constraint to ensure proper shape, and are fit with best-fit rectangles, which are merged or deleted depending on their relationships. Remaining rectangles are objects. A tracking module receives images in which objects are detected and uses Euclidean distance/edge density criterion to match objects. If objects are matched, clustering determines whether the object is new; if not, a sum-of-squared-difference in intensity test locates matching objects. If this succeeds, clustering is performed and rectangles are applied to regions and merged or deleted depending on their relationships and are considered objects; if not the regions are rejected.
REFERENCES:
patent: 6418242 (2002-07-01), Maurer
Xingyuan et al., “A Robust Method for Unknown Forms Analysis,” IEEE, Sep. 20-22, 1999, pp. 531-534.
Zielke, T., Brauckmann, M., and von Seelen, W., “Intensity and edge-based symmetry detection with an application to car-following,” CVGIP: Image Understanding, vol. 58, pp. 177-190, 1993.
Thomanek, F., Dickmanns, E. D., and Dickmanns, D., “Multiple object recognition and scene interpretation for autonomous road vehicle guidance,” Intelligent Vehicles, pp. 231-236, 1994.
Rojas, J. C., and Crisman, J. D., “Vehicle detection in color images,” in Proc. of IEEE Intelligent Transportationm Systems, Boston, MA, 1995.
Kaminiski, L., Allen, J., Masaki, I., and Lemus, G., “A sub-pixel stereo vision system for cost-effective intelligent vehicle applications,” Intelligent Vehicles, pp. 7-12, 1995.
Willersinn, D., and Enkelmann, W., “Robust Obstacle Detection and Tracking by Motion Analysis,” in Proc. of IEEE International Conference on Intelligent Vehicles, 1998.
Smith, S. M., and Brady, J. M., “ASSET-2: Real Time Motion Segmentation and Shape Tracking,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 17, No. 8, Aug. 1995.
Daugmann, J., “Complete discrete 2D Gabor Transforms by Neural Networks for Image Analysis and Compression,” IEEE Trans. On Acoustics, Speech and Signal Processing, vol. 36, pp. 1169-1179, 1988.
Freeman, W. T., and Adelson, E. H., “The Design and Use of Steerable Filters,” IEEE Trans. On Pattern Analysis and Machine Intelligence, vol. 13, No. 9. Sep. 1991.
Yao, Y., and Chellapa, R., “Tracking a Dynamic Set of Feature Points,” IEEE Transactions on Image Processing, vol. 4, No. 10, pp. 1382-1395, Oct. 1995.
Barron, J. L., Fleet, D. J., and Beauchemin, S. S., “Performance of Optic Flow Techniques,”International Journal of Computer Vision, vol. 12, No. 1, pp. 43-77, 1994.
Kolodzy, P. “Multidimensional machine vision using neural networks,” Proc. of IEEE International Conference on Neural Networks, pp. 747-758, 1987.
Grossberg, S., and Mingolla, E., “Neural Dynamics of surface perception: boundary webs, illuminants and shape from shading,” Computer Vision, Graphics and Image Processing, vol. 37, pp. 116-165, 1987.
Hashimoto, M., and Sklansky, J., “Multiple-Order Derivatives for Detecting Local Image Characteristics,” Computer Vision, Graphics and Image Processing, vol. 39, pp. 28-55, 1987.
Betke, M., and Nguyen, H., “Highway scene analysis from a moving vehicle under reduced visibility conditions,” in Proc. of IEEE International Conference on Intelligent Vehicles, pp. 131-13, 1998.
Smith, S. M., and Brady, J. M., “A Scene Segmenter: Visual Tracking of Moving Vehicles,” Engineering Application sof Artificial Intelligence, vol. 7, No. 2, pp. 191-204, 1994.
Kalinke, T., Tzomakas, C., and Seelen, v. W., “A Texture-based object detection and an adaptive model-based classification,” Proc. of IEEE International Conference on Intelligent Vehicles, 1998.
Gavrila, D. M., and Philomin, P., “Real-Time Object Detection Using Distance Transform,” in Proc. of IEEE International Conference on Intelligent Vehicles, pp. 274-279, 1998.
Jain, R., Kasturi, R., and Schunck, B. G., Machine Vision, pp. 140-180, co-published by MIT Press and McGraw-Hill Inc, 1995.
Ballard, D. H., “Generalizing Hough Transform to Detect Arbitrary Shapes,” Pattern Recognition, vol. 13, No. 2, pp. 111-122, 1981.
Lucas, B., and Kanade, T., “An iterative image registration technique with an application to stereo vision,” DARPA Image Understanding Workshop, pp. 121-130, 1981.
Wang, Y. A., and Adelson, E. H., “Saptio-Temporal Segmentation of Video Data,” M.I.T. Media Laboratory Vision and Modeling Group, Technical Report, No. 262, Feb. 1994.
Bella Matthew C.
HRL Laboratories LLC
Tope-McKay & Associates
Tucker Wesley
LandOfFree
Method and apparatus for the surveillance of objects in images does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for the surveillance of objects in images, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for the surveillance of objects in images will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4001560