Machine vision methods for determining characteristics of an obj

Details Machine vision methods for determining characteristics of an obj Machine vision methods for determining characteristics of an obj

1997-03-20

1999-10-26

Boudreau, Leo H.

Image analysis

Applications

Manufacturing or product inspection

382199, 382286, G06K 900

Patent

active

059741694

ABSTRACT:
Machine vision methods for determining a characteristic (such as position, orientation, size, center of mass, and boundary) of an object in an image include finding points in the image on the boundary of the object; identifying bounding boxes, or regions, in the image that correspond to edges of the object; and labeling boundary points to denote which respective edges, if any, to which they belong based on (i) the locations and orientations of those points, and (ii) locations of the plural bounding boxes. Points apparently lying on a boundary of the object, but outside a bounding box, can be ignored--and, more particularly, are denoted as not corresponding to an edge. Likewise, apparent boundary points lying within a bounding box, but at an angle not associated with the corresponding to the respective edge of the object, can also be ignored. Characteristics of the imaged object are determined as a function of those boundary points found to correspond to an edge of the object (e.g., points lying within a bounding box, at the expected angle, and not too far from a line connecting similarly situated points). Characteristics of the object, such as position, orientation, size, center of mass, and boundary points, can be determined in the image reference frame.

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: 4641349 (1987-02-01), Flom et al.
patent: 4688088 (1987-08-01), Hamazaki et al.
patent: 4706168 (1987-11-01), Weisner
patent: 4707647 (1987-11-01), Coldren et al.
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: 4891767 (1990-01-01), Rzasa et al.
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: 4980971 (1991-01-01), Bartschat 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: 5155775 (1992-10-01), Brown
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: 5506682 (1996-04-01), Pryor
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: 5557690 (1996-09-01), O'Gorman et al.
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
patent: 5696848 (1997-12-01), Patti et al.
patent: 5761326 (1998-06-01), Brady et al.
patent: 5872870 (1999-02-01), Michael
Grison, 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, "PictureTe

Affiliated with

Also associated with

Rating

Machine vision methods for determining characteristics of an obj does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Machine vision methods for determining characteristics of an obj, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Machine vision methods for determining characteristics of an obj will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-772830