Image analysis – Pattern recognition – Template matching
Patent
1996-11-12
2000-05-23
Au, Amelia
Image analysis
Pattern recognition
Template matching
382151, G06K 964
Patent
active
060673796
ABSTRACT:
The invention provides methods and apparatus for processing an image to identify the position of a linear pattern--for example, a line or a cross-hair comprising a plurality of intersecting lines. The system performs a first processing step for generating a projection of the image along axes aligned with an expected position of the linear patterns. A second processing step performs a mirror symmetry filtering on the projection to bring out a single peak corresponding to the center of the linear pattern. To further isolate that peak, the system performs a further filtering operation to remove peaks of lesser slope angle, so that only a highly sloped spike corresponding to the linear pattern will remain. The position of the center that peak corresponds to the center of the linear pattern in the original input signal.
REFERENCES:
patent: 3816722 (1974-06-01), Sakoe et al.
patent: 3936800 (1976-02-01), Ejiri et al.
patent: 3967100 (1976-06-01), Shimomura
patent: 3968475 (1976-07-01), McMahon
patent: 3978326 (1976-08-01), Shimomura
patent: 4011403 (1977-03-01), Epstein et al.
patent: 4115702 (1978-09-01), Nopper
patent: 4115762 (1978-09-01), Akiyama et al.
patent: 4183013 (1980-01-01), Agrawala et al.
patent: 4200861 (1980-04-01), Hubach et al.
patent: 4254400 (1981-03-01), Yoda et al.
patent: 4300164 (1981-11-01), Sacks
patent: 4385322 (1983-05-01), Hubach et al.
patent: 4441124 (1984-04-01), Heebner et al.
patent: 4441206 (1984-04-01), Kuniyoshi et al.
patent: 4534813 (1985-08-01), Williamson et al.
patent: 4541116 (1985-09-01), Lougheed
patent: 4570180 (1986-02-01), Baier et al.
patent: 4577344 (1986-03-01), Warren et al.
patent: 4581762 (1986-04-01), Lapidus et al.
patent: 4606065 (1986-08-01), Beg et al.
patent: 4617619 (1986-10-01), Gehly
patent: 4630306 (1986-12-01), West et al.
patent: 4688088 (1987-08-01), Hamazaki et al.
patent: 4706168 (1987-11-01), Weisner
patent: 4728195 (1988-03-01), Silver
patent: 4730260 (1988-03-01), Mori et al.
patent: 4731858 (1988-03-01), Grasmueller et al.
patent: 4736437 (1988-04-01), Sacks et al.
patent: 4742551 (1988-05-01), Deering
patent: 4764870 (1988-08-01), Haskin
patent: 4771469 (1988-09-01), Wittenburg
patent: 4783826 (1988-11-01), Koso
patent: 4783828 (1988-11-01), Sadjadi
patent: 4783829 (1988-11-01), Miyakawa et al.
patent: 4831580 (1989-05-01), Yamada
patent: 4860374 (1989-08-01), Murakami et al.
patent: 4860375 (1989-08-01), McCubbrey et al.
patent: 4876457 (1989-10-01), Bose
patent: 4876728 (1989-10-01), Roth
patent: 4903218 (1990-02-01), Longo et al.
patent: 4907169 (1990-03-01), Lovoi
patent: 4914553 (1990-04-01), Hamada et al.
patent: 4922543 (1990-05-01), Ahlbom et al.
patent: 4926492 (1990-05-01), Tanaka et al.
patent: 4932065 (1990-06-01), Feldgajer
patent: 4953224 (1990-08-01), Ichinose et al.
patent: 4955062 (1990-09-01), Terui
patent: 4959898 (1990-10-01), Landman et al.
patent: 4962423 (1990-10-01), Yamada et al.
patent: 4972359 (1990-11-01), Silver et al.
patent: 4982438 (1991-01-01), Usami et al.
patent: 5012402 (1991-04-01), Akiyama
patent: 5046190 (1991-09-01), Daniel et al.
patent: 5054096 (1991-10-01), Beizer
patent: 5060276 (1991-10-01), Morris et al.
patent: 5063608 (1991-11-01), Siegel
patent: 5073958 (1991-12-01), Imme
patent: 5081656 (1992-01-01), Baker et al.
patent: 5081689 (1992-01-01), Meyer et al.
patent: 5086478 (1992-02-01), Kelly-Mahaffey et al.
patent: 5090576 (1992-02-01), Menten
patent: 5091861 (1992-02-01), Geller et al.
patent: 5091968 (1992-02-01), Higgins et al.
patent: 5093867 (1992-03-01), Hori et al.
patent: 5113565 (1992-05-01), Cipolla et al.
patent: 5115309 (1992-05-01), Hang
patent: 5119435 (1992-06-01), Berkin
patent: 5124622 (1992-06-01), Kawamura et al.
patent: 5133022 (1992-07-01), Weideman
patent: 5134575 (1992-07-01), Takagi
patent: 5143436 (1992-09-01), Baylor et al.
patent: 5145432 (1992-09-01), Midland et al.
patent: 5151951 (1992-09-01), Ueda et al.
patent: 5153925 (1992-10-01), Tanioka et al.
patent: 5159281 (1992-10-01), Hedstrom et al.
patent: 5159645 (1992-10-01), Kumagai
patent: 5164994 (1992-11-01), Bushroe
patent: 5168269 (1992-12-01), Harlan
patent: 5185855 (1993-02-01), Kato et al.
patent: 5189712 (1993-02-01), Kajiwara et al.
patent: 5206820 (1993-04-01), Ammann et al.
patent: 5216503 (1993-06-01), Paik
patent: 5225940 (1993-07-01), Ishii et al.
patent: 5230027 (1993-07-01), Kikuchi
patent: 5243607 (1993-09-01), Masson et al.
patent: 5253306 (1993-10-01), Nishio
patent: 5253308 (1993-10-01), Johnson
patent: 5265173 (1993-11-01), Griffin et al.
patent: 5271068 (1993-12-01), Ueda et al.
patent: 5287449 (1994-02-01), Kojima
patent: 5297256 (1994-03-01), Wolstenholme et al.
patent: 5299269 (1994-03-01), Gaborski et al.
patent: 5311598 (1994-05-01), Bose et al.
patent: 5315388 (1994-05-01), Shen et al.
patent: 5319457 (1994-06-01), Nakahashi et al.
patent: 5327156 (1994-07-01), Masukane et al.
patent: 5337267 (1994-08-01), Colavin
patent: 5363507 (1994-11-01), Nakayama et al.
patent: 5367439 (1994-11-01), Mayer et al.
patent: 5367667 (1994-11-01), Wahlquist et al.
patent: 5371690 (1994-12-01), Engel et al.
patent: 5388197 (1995-02-01), Rayner
patent: 5388252 (1995-02-01), Dreste et al.
patent: 5398292 (1995-03-01), Aoyama
patent: 5432525 (1995-07-01), Maruo et al.
patent: 5440699 (1995-08-01), Farrand et al.
patent: 5455870 (1995-10-01), Sepai et al.
patent: 5455933 (1995-10-01), Schieve et al.
patent: 5475766 (1995-12-01), Tsuchiya et al.
patent: 5477138 (1995-12-01), Efjavic et al.
patent: 5481712 (1996-01-01), Silver et al.
patent: 5485570 (1996-01-01), Bushboom et al.
patent: 5491780 (1996-02-01), Fyles et al.
patent: 5495424 (1996-02-01), Tokura
patent: 5495537 (1996-02-01), Bedrosian et al.
patent: 5519840 (1996-05-01), Matias et al.
patent: 5526050 (1996-06-01), King et al.
patent: 5532739 (1996-07-01), Garakani et al.
patent: 5550763 (1996-08-01), Michael
patent: 5566877 (1996-10-01), McCormack
patent: 5568563 (1996-10-01), Tanaka et al.
patent: 5574668 (1996-11-01), Beaty
patent: 5574801 (1996-11-01), Collet-Beillon
patent: 5583949 (1996-12-01), Smith et al.
patent: 5583954 (1996-12-01), Garakani
patent: 5592562 (1997-01-01), Rooks
patent: 5594859 (1997-01-01), Palmer et al.
patent: 5602937 (1997-02-01), Bedrosian et al.
patent: 5608872 (1997-03-01), Schwartz et al.
patent: 5640199 (1997-06-01), Garakani et al.
patent: 5640200 (1997-06-01), Michael
Grimson, W. Eric L.and Huttenlocher, Daniel P., "On the Sensitivity of the Hough Transform for Object Recognition", May 1990, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 12, No. 3.
Medina-Mora et al. (1981) An Incremental Programming Environment, IEEE Transactions on Software Eng. SE-7:472-482.
Teitelbaum et al. (19810 The Cornell Program Synthesizer: A Syntax-Directed Programming Environment Communications of the ACM 24:563-573.
Newsletter from Acquity Imaging, Inc., "Remote Vision Support Package-The Phones Are Ringing!," 1 page.
PictureTel Corporation Product Brochure "Picturetel Live PCS 100(tm) Personal Visual Communications System," 3 pp. (1993).
PictureTel Corporation Product Brochure "Picturetel System 1000: Complete Videoconferencing for Cost Sensitive Applications," 4 pp. (1993).
PictureTel Corporation Product Brochure, "Picturetel System 4000(tm) A Family of Models to Fit your Application from Offices to Boardrooms, Classrooms, and Auditoriums," 4 pp. (1993).
Symantec Corporation, "The Norton pcAnywhere User's Guide," Table of Contents 8 pp; Introduction to pcAnywhere Technology pp i-vii; Chapter 7-Sessions; pp. 191-240 (1991).
Bursky, Dave, "CMOS Four-Chip Set Process Images at 20-MHz Data Rates,," Electronic design, May 28, 1987, pp. 39-44.
Plessey Semiconductors, Preliminary Information, May 1986, Publication No. PS2067, May 1986, pp. 1-5.
NEC Electronics Inc., PD7281 Pipelined Processor, Product Information Brochure, pp. 2-169-2-211.
Horn, Berthold Klaus Paul. "Robot Vision", The Massachusetts Institute for Technology, 1986.
Rosenfeld, Azriel. "Computer Vision: Basic Principles," Proceedings of the IEEE. vol. 76, No. 8, Aug. 1988. pp. 863-868.
Au Amelia
Cognex Corporation
Powsner David J.
Prikockis Larry J.
LandOfFree
Method and apparatus for locating patterns in an optical image 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 locating patterns in an optical image, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for locating patterns in an optical image will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1842374