Image analysis – Image segmentation
Reexamination Certificate
2003-07-22
2011-12-20
Mehta, Bhavesh M (Department: 2624)
Image analysis
Image segmentation
C382S181000, C382S190000, C382S209000, C382S224000, C382S225000
Reexamination Certificate
active
08081820
ABSTRACT:
A method is provided for dividing a pattern into a plurality of sub-patterns, each sub-pattern being adapted for use with an image search method that can provide a plurality of sub-pattern search results. The method represents the pattern as a plurality of feature points, generates candidate partitions of the plurality of feature points, and then scores the candidate partitions by examining characteristics of each potential sub-pattern of each candidate partition. The highest-scoring partition is selected, and then it is applied to the plurality of feature points, creating one or more sub-pluralities of features. The invention advantageously provides a plurality of sub-patterns where each sub-pattern contains enough information to be located with a feature-based search method, where that information has been pre-evaluated as being useful and particularly adapted for running feature-based searches.
REFERENCES:
patent: 3069654 (1962-12-01), Hough
patent: 3560930 (1971-02-01), Howard
patent: 3816722 (1974-06-01), Sakoe et al.
patent: 3898617 (1975-08-01), Kashioka et al.
patent: 3899240 (1975-08-01), Gabor
patent: 3899771 (1975-08-01), Saraga et al.
patent: 3936800 (1976-02-01), Ejiri et al.
patent: 3986007 (1976-10-01), Ruoff
patent: 4115702 (1978-09-01), Nopper
patent: 4115762 (1978-09-01), Akiyama
patent: 4146924 (1979-03-01), Birk et al.
patent: 4183013 (1980-01-01), Agrawala et al.
patent: 4200861 (1980-04-01), Hubach et al.
patent: 4213150 (1980-07-01), Robinson et al.
patent: 4295198 (1981-10-01), Copeland et al.
patent: 4441205 (1984-04-01), Berkin et al.
patent: 4441206 (1984-04-01), Kuniyoshi et al.
patent: 4441248 (1984-04-01), Sherman et al.
patent: 4567610 (1986-01-01), McConnell
patent: 4570180 (1986-02-01), Baier et al.
patent: 4581762 (1986-04-01), Lapidus et al.
patent: 4618989 (1986-10-01), Tsukune et al.
patent: 4637055 (1987-01-01), Taylor
patent: 4651341 (1987-03-01), Nakashima et al.
patent: 4672676 (1987-06-01), Linger
patent: 4685143 (1987-08-01), Choate
patent: 4688088 (1987-08-01), Hamazaki et al.
patent: 4707647 (1987-11-01), Coldrenet et al.
patent: 4736437 (1988-04-01), Sacks et al.
patent: 4763280 (1988-08-01), Robinson et al.
patent: 4783826 (1988-11-01), Koso
patent: 4783829 (1988-11-01), Miyakawa et al.
patent: 4799175 (1989-01-01), Sano et al.
patent: 4809348 (1989-02-01), Meyer et al.
patent: 4823394 (1989-04-01), Berkin et al.
patent: 4843631 (1989-06-01), Steinpichler et al.
patent: 4845765 (1989-07-01), Juvin et al.
patent: 4849914 (1989-07-01), Medioni et al.
patent: 4860374 (1989-08-01), Murakami et al.
patent: 4876457 (1989-10-01), Bose
patent: 4876728 (1989-10-01), Roth
patent: 4893346 (1990-01-01), Bishop
patent: 4903313 (1990-02-01), Tachikawa
patent: 4922543 (1990-05-01), Ahlbom et al.
patent: 4955062 (1990-09-01), Terui
patent: 4959898 (1990-10-01), Landman et al.
patent: 4972359 (1990-11-01), Silver et al.
patent: 4979223 (1990-12-01), Manns et al.
patent: 4980971 (1991-01-01), Bartschat et al.
patent: 5003166 (1991-03-01), Girod
patent: 5020006 (1991-05-01), Sporon-Fiedler
patent: 5027417 (1991-06-01), Kitakado et al.
patent: 5033099 (1991-07-01), Yamada et al.
patent: 5040231 (1991-08-01), Terzian
patent: 5046109 (1991-09-01), Fujimori et al.
patent: 5048094 (1991-09-01), Aoyama et al.
patent: 5060276 (1991-10-01), Morris et al.
patent: 5072384 (1991-12-01), Doi et al.
patent: 5086478 (1992-02-01), Kelly-Mahaffey et al.
patent: 5093867 (1992-03-01), Hori et al.
patent: 5111516 (1992-05-01), Nakano et al.
patent: 5113565 (1992-05-01), Cipolla et al.
patent: 5161201 (1992-11-01), Kaga et al.
patent: 5168530 (1992-12-01), Peregrim et al.
patent: 5177559 (1993-01-01), Batchelder et al.
patent: 5206917 (1993-04-01), Ueno et al.
patent: 5220621 (1993-06-01), Saitoh
patent: 5226095 (1993-07-01), Okumura et al.
patent: 5245674 (1993-09-01), Cass et al.
patent: 5253306 (1993-10-01), Nishio
patent: 5268999 (1993-12-01), Yokoyama
patent: 5272657 (1993-12-01), Basehore et al.
patent: 5280351 (1994-01-01), Wilkinson
patent: 5313532 (1994-05-01), Harvey et al.
patent: 5343028 (1994-08-01), Figarella et al.
patent: 5343390 (1994-08-01), Doi et al.
patent: 3531310 (1994-09-01), Califano et al.
patent: 5347595 (1994-09-01), Bokser
patent: 5351310 (1994-09-01), Califano et al.
patent: 5371690 (1994-12-01), Engel et al.
patent: 5384711 (1995-01-01), Kanai et al.
patent: 5398292 (1995-03-01), Aoyama
patent: 5406642 (1995-04-01), Maruya
patent: 5459636 (1995-10-01), Gee et al.
patent: 5471541 (1995-11-01), Burtnyk et al.
patent: 5481712 (1996-01-01), Silver et al.
patent: 5495537 (1996-02-01), Bedrosian et al.
patent: 5497451 (1996-03-01), Holmes
patent: 5500906 (1996-03-01), Picard et al.
patent: 5513275 (1996-04-01), Khalaj et al.
patent: 5515453 (1996-05-01), Hennessey et al.
patent: 5524064 (1996-06-01), Oddou et al.
patent: 5537669 (1996-07-01), Evans et al.
patent: 5539841 (1996-07-01), Huttenlocher et al.
patent: 5544254 (1996-08-01), Hartley et al.
patent: 5545887 (1996-08-01), Smith et al.
patent: 5550763 (1996-08-01), Michael et al.
patent: 5550937 (1996-08-01), Bell et al.
patent: 559901 (1996-09-01), Lobregt
patent: 5555317 (1996-09-01), Anderson
patent: 5555320 (1996-09-01), Irie et al.
patent: 5557684 (1996-09-01), Wang et al.
patent: 5559901 (1996-09-01), Lobregt
patent: 5568563 (1996-10-01), Tanaka et al.
patent: 5570430 (1996-10-01), Sheehan et al.
patent: 5586058 (1996-12-01), Aloni et al.
patent: 5602937 (1997-02-01), Bedrosian et al.
patent: 5602938 (1997-02-01), Akiyama et al.
patent: 5613013 (1997-03-01), Schuette
patent: 5621807 (1997-04-01), Eibert et al.
patent: 5623560 (1997-04-01), Nakajima et al.
patent: 5625707 (1997-04-01), Diep et al.
patent: 5625715 (1997-04-01), Trew et al.
patent: 5627912 (1997-05-01), Matsumoto
patent: 5627915 (1997-05-01), Rosser et al.
patent: 5631975 (1997-05-01), Riglet et al.
patent: 5633951 (1997-05-01), Moshfeghi
patent: 5638116 (1997-06-01), Shimoura et al.
patent: 5638489 (1997-06-01), Tsuboka
patent: 5650828 (1997-07-01), Lee
patent: 5657403 (1997-08-01), Wolff et al.
patent: 5663809 (1997-09-01), Miyaza et al.
patent: 5673334 (1997-09-01), Nichani et al.
patent: 5686973 (1997-11-01), Lee
patent: 5694482 (1997-12-01), Maali et al.
patent: 5694487 (1997-12-01), Lee
patent: 5703960 (1997-12-01), Soest
patent: 5703964 (1997-12-01), Menon et al.
patent: 5708731 (1998-01-01), Shimotori et al.
patent: 5717785 (1998-02-01), Silver
patent: 5754226 (1998-05-01), Yamada et al.
patent: 5768421 (1998-06-01), Gaffin et al.
patent: 5793901 (1998-08-01), Matsutake et al.
patent: 5796868 (1998-08-01), Dutta-Choudhury et al.
patent: 5815198 (1998-09-01), Vachtsevanos et al.
patent: 5822742 (1998-10-01), Alkon et al.
patent: 5825913 (1998-10-01), Rostami et al.
patent: 5825922 (1998-10-01), Pearson et al.
patent: 5828769 (1998-10-01), Burns
patent: 5828770 (1998-10-01), Leis et al.
patent: 5835622 (1998-11-01), Koljonen et al.
patent: 5845288 (1998-12-01), Syeda-Mahmood
patent: 5848184 (1998-12-01), Taylor et al.
patent: 5848189 (1998-12-01), Pearson et al.
patent: 5850466 (1998-12-01), Schott et al.
patent: 5850469 (1998-12-01), Martin et al.
patent: 5859923 (1999-01-01), Petry, III et al.
patent: 5862245 (1999-01-01), Renouard et al.
patent: 5864779 (1999-01-01), Fujimoto
patent: 5871018 (1999-02-01), Delp et al.
patent: 5875040 (1999-02-01), Matraszek et al.
patent: 5881170 (1999-03-01), Araki et al.
patent: 5890808 (1999-04-01), Neff et al.
patent: 5912984 (1999-06-01), Michael et al.
patent: 5912985 (1999-06-01), Morimoto et al.
patent: 5917733 (1999-06-01), Bangham
patent: 5926568 (1999-07-01), Chaney et al.
patent: 5930391 (1999-07-01), Kinjo
patent: 5933516 (1999-08-01), Tu et al.
patent: 5933523 (1999-08-01), Drisko et al.
patent: 5937084 (1999-08-01), Crabtree et al.
patent: 5940535 (1999-08-01), Huang
patent: 5943442 (1999-08-01), Tanaka et al.
patent: 5950158 (1999-09-01), Wang
patent: 5974169 (1999-10-01), Bachelder
patent: 5974365 (1999-10-01), Mitchell
patent: 5982475 (1999-11-01), Bruning
patent: 5995648 (1999-11-01), Drisko et al.
patent: 5995953 (1999-11-01), Rindtorff et al.
patent: 600279
Davis Jason
Koljonen Juha
Cognex Technology and Investment Corporation
Mehta Bhavesh M
Strege John B
LandOfFree
Method for partitioning a pattern into optimized sub-patterns 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 for partitioning a pattern into optimized sub-patterns, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for partitioning a pattern into optimized sub-patterns will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4294725