Image analysis – Applications – Target tracking or detecting
Reexamination Certificate
1999-01-22
2002-03-26
Johns, Andrew W. (Department: 2621)
Image analysis
Applications
Target tracking or detecting
Reexamination Certificate
active
06363160
ABSTRACT:
TECHNICAL FIELD OF THE INVENTION
The present invention relates generally to the field of user interfaces for electronic systems and, in particular, to an interface using pattern recognition and tracking.
BACKGROUND
Computers and other electronic devices continue to become more commonplace in society. In industry, computers are used in a wide variety of applications from analysis of data for scientific research to word processing in an office setting. The technical ability of the people using this complex equipment runs over a wide range as well; from researchers with doctorates in computer science to the word processor with a high school diploma. Thus, the computer industry constantly strives to develop user interfaces that are easy to use and understand.
For early computers, the interface consisted of punch cards that were fed into the computer to control its operation. Later, keyboards were added to computers to allow commands to be typed into the computer. More recently, the graphical user interface and “mouse” have become popular in allowing the average user to get access to the great potential power of computing.
The interface for other electronic appliances have changed over the years as well. For example, televisions were initially controlled with knobs on the television set to change channels and adjust the video and audio output. Later, remote controls, both wired and wireless, were introduced.
One researcher has experimented with the use of gesture recognition as a user interface for electronic systems. W. T. Freeman, et al.,
Orientation Histograms for Hand Gesture Recognition,
Int'l Workshop on Automatic Face and Gesture Recognition, Dept. Of Computer Science, Univ. of Zurich, Zurich, Switzerland, 1995, pp. 296-301. In this experimental system, a user places a hand in a selected orientation or gesture between a camera and a fixed background to input a command into the system. A user of this system is required to keep a hand in a fixed location against a non-textured background for the system to work properly. In this case, there is little advantage in ease of use when compared with using a mouse-type of interface which is tethered to a system by its connecting cable.
For the reasons stated above, and for other reasons stated below which will become apparent to those skilled in the art upon reading and understanding the present specification, there is a need in the art for an improve interface for electronic systems.
SUMMARY
The above mentioned problems with interfacing with electronic systems and other problems are addressed by the present invention and will be understood by reading and studying the following specification. An interface is described which uses tracking to identify a portion of an image and pattern recognition to determine a desired input in the identified portion of the image.
In particular, an illustrative embodiment of the present invention includes a method for interfacing with an electronic system. The method includes receiving images from a camera. A portion of at least one image from the camera is tracked. A pattern in the tracked portion of the at least one image is recognized. And, the electronic system is controlled based on the recognized pattern.
REFERENCES:
patent: 5148477 (1992-09-01), Neely et al.
patent: 5287437 (1994-02-01), Deering
patent: 5343390 (1994-08-01), Doi et al.
patent: 5394202 (1995-02-01), Deering
patent: 5446834 (1995-08-01), Deering
patent: 5751836 (1998-05-01), Wildes et al.
patent: 5801704 (1998-09-01), Oohara et al.
patent: 5802220 (1998-09-01), Black et al.
patent: 5805733 (1998-09-01), Wang et al.
patent: 5923776 (1999-07-01), Kamgar-parsi
patent: 5926568 (1999-07-01), Chaney et al.
patent: 5936610 (1999-08-01), Endo
patent: 6009210 (1999-12-01), Kang
patent: 6028960 (2000-02-01), Graf et al.
patent: 6070003 (2000-05-01), Gove et al.
patent: 6097839 (2000-08-01), Liu
patent: 6111517 (2000-08-01), Atick et al.
patent: 6127990 (2000-10-01), Zwern
Bradski, G.R., “Computer Vision Face Tracking For Use in a Perceptual User Interface”,Intel Technology Journal Q2, 1-15, (1998).
Freeman, W., et al., “Computer Vision for Interactive Computer Graphics”,IEEE Computer Graphics and Applications, pp. 42-53, (May/Jun. 1998).
Cheng, Y., “Mean Shift, Mode Seeking, and Clustering”,IEEE Transactions on Pattern Analysis and Machine Intelligence, 17, Published by the IEEE Computer Society, 790-799, (Aug. 1995).
Comaniciu, D., et al., “Robust Analysis of Feature Spaces: Color Image Segmentation”, 1997 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, San Juan, Puerto Rico, 750-755, (Jun. 17-19, 1997).
Cutler, R., et al., “View-based Interpretation of Real-time Optical Flow for Gesture Recognition”, Int. Conf. on Automatic Face and Gesture Recognition, 416-421, (1998).
Davis, J.W., et al., “The Representation and Recognition of Human Movement Using Temporal Templates”, 1997 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, San Juan, Puerto Rico, 928-934, (Jun. 17-19, 1997).
Fukunaga, K.,Introduction to Statistical Pattern Recognition, 2nd Edition, Academic Press, Inc., Harcourt Brace Jovanovich, Publishers, (Copyright, 1990).
Funt, B.V., et al., “Color Constant Color Indexing”,IEEE Transactions on Pattern Analysis and Machine Intelligence, 17, Published by the IEEE Computer Society, 522-529, (May 1995).
Nagao, K., “Recognizing 3D Objects Using Photometric Invariant”, Proceedings Fifth International Conference on Computer Vision, Massachusetts Institute of Technology, Cambridge, Massachusetts, 480-487, (Jun. 20-23, 1995).
Smith, A.R., “Color Gamut Transform Pairs”,Computer Graphics: A Quarterly Report of Siggraph-ACM, 12, 12-19, (Aug. 1978).
Swain, M.J., et al., “Color Indexing”,International Journal of Computer Vision, 7, 1991 Kluwer Academic Publishers, Manufactured in The Netherlands, 11-32, (1991).
Yeo, B., et al., “Rapid Scene Analysis on Compressed Video”,IEEE Transactions on Circuits and Systems for Video Technology, 5, A Publication of the Circuits and Systems Society, 533-544, (Dec. 1995).
Yeo, B., et al., “Retrieving and Visualizing Video”,Communications of the ACM, 40, 43-52, (Nov. 1997).
Yeung, M.M., et al., “Time-constrained Clustering for Segmentation of Video into Story Units”, Proceedings of the 13th International Conference on Pattern Recognition, III, Sponsored by The International Association for Pattern Recognition, 375-380, (Aug. 25-29, 1996).
Yeung, M.M., et al., “Video Browsing using Clustering and Scene Transitions on Compressed Squences”,SPIE, 2417, 399-413, (Feb. 1995).
“Workshop on Perceptual User Interfaces”, The Banff Rocky Mountain Resort, Banff, Alberta, Canada http://research.microsoft.com/PUIWorkshop97/, 1 p., (Oct. 20-21, 1997).
Bradski, G.R., et al., “Computer Vision Modules for Game Interfaces and in Virtual Holography”,Workshop on Perceptual User Interfaces, Banff, Alberta, Canada, pp. 10-13, (Oct. 19-21, 1997).
Cutler, L.D., et al., “Two-Handed Direct Manipulation on the Responsive Workbench”, Symposium on Interactive 3D Graphics, pp. 107-114, (1997).
Freeman, W.T., et al., “Computer Vision for Computer Games”, Proceddings of the Second International Conference on Automatic Face and Gesture Recognition, Killington, VT, pp. 100-105, (Oct. 14-16, 1996).
Parker, J.R.,Algorithms for Image Processing and Computer Vision, John Wiley & Sons, Inc., pp. 241-243, (1997).
Ward, M., et al., “A Demonstrated Optical Tracker with Scalable Work Area for Head-Mounted Display System”, Proceedings of the Symposium on Interactive 3D Graphics, Cambridge, MA, pp. 43-52, (1992).
Bradski Gary R.
Yeo Boon-Lock
Yeung Minerva M.
Intel Corporation
Johns Andrew W.
Nakhjavan Shervin
Schwegman Lundberg Woessner & Kluth P.A.
LandOfFree
Interface using pattern recognition and tracking does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Interface using pattern recognition and tracking, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Interface using pattern recognition and tracking will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2876932