US Patent No: 5,974,169
Number of patents in Portfolio can not be more than 2000
Machine vision methods for determining characteristics of an object using boundary points and bounding regions
Stats
-
Oct 26, 1999
Issued date -
Mar 20, 1997
filing date -
08/820,870
serial no -
In Force
status
Importance
Loading Importance Indicators...
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.
Loading the Abstract Image...
First Claim
Related Publications
Loading Related Publications...
International Classification(s)
- [Classification Symbol]
- [Patents Count]
Cited Art
| Patent Info | (Count) | # Cites | Year |
|---|---|---|---|
|
|
|||
| 4,728,195 Method for imaging printed circuit board component leads | 52 | 1986 | |
| 5,371,690 Method and apparatus for inspection of surface mounted devices | 116 | 1992 | |
| 5,367,439 System for frontal illumination | 58 | 1992 | |
| 5,583,954 Methods and apparatus for fast correlation | 42 | 1994 | |
| 5,526,050 Methods and apparatus for concurrently acquiring video data from multiple video data sources | 58 | 1994 | |
| 5,550,763 Using cone shaped search models to locate ball bonds on wire bonded devices | 77 | 1994 | |
| 5,640,199 Automated optical inspection apparatus | 87 | 1994 | |
| 5,495,537 Methods and apparatus for machine vision template matching of images predominantly having generally diagonal and elongate features | 101 | 1994 | |
| 5,602,937 Methods and apparatus for machine vision high accuracy searching | 85 | 1994 | |
| 5,640,200 Golden template comparison using efficient image registration | 132 | 1994 | |
| 5,532,739 Automated optical inspection apparatus | 40 | 1995 | |
| 5,872,870 Machine vision methods for identifying extrema of objects in rotated reference frames | 30 | 1996 | |
|
|
|||
| 4,254,400 Image data processor | 57 | 1979 | |
| 4,441,206 Pattern detecting apparatus | 68 | 1981 | |
| 4,783,829 Pattern recognition apparatus | 145 | 1984 | |
| 4,953,224 Pattern defects detection method and apparatus | 44 | 1988 | |
| 4,982,438 Apparatus and method for recognizing three-dimensional shape of object | 98 | 1989 | |
| 5,432,525 Multimedia telemeeting terminal device, terminal device system and manipulation method thereof | 93 | 1990 | |
| 5,287,449 Automatic program generation method with a visual data structure display | 49 | 1990 | |
| 5,134,575 Method of producing numerical control data for inspecting assembled printed circuit board | 58 | 1990 | |
| 5,363,507 Method and system for storing and retrieving collaboratively processed information by associated identification data | 128 | 1991 | |
| 5,319,457 Variable length image coding system | 75 | 1992 | |
|
|
|||
| 4,570,180 Method for automatic optical inspection | 84 | 1983 | |
| 5,113,565 Apparatus and method for inspection and alignment of semiconductor chips and conductive lead frames | 133 | 1990 | |
| 5,086,478 Finding fiducials on printed circuit boards to sub pixel accuracy | 80 | 1990 | |
| 5,485,570 Display station controller | 52 | 1994 | |
| 5,574,801 Method of inspecting an array of solder ball connections of an integrated circuit module | 106 | 1994 | |
| 5,491,780 System and method for efficient computer workstation screen updates | 165 | 1994 | |
| 5,592,562 Inspection system for cross-sectional imaging | 82 | 1994 | |
|
|
|||
| 4,903,218 Console emulation for a graphics workstation | 95 | 1987 | |
| 5,367,667 System for performing remote computer system diagnostic tests | 167 | 1992 | |
| 5,440,699 System by which a remote computer receives screen images from and transmits commands to a host computer | 115 | 1994 | |
| 5,594,859 Graphical user interface for video teleconferencing | 155 | 1995 | |
| 5,583,949 Apparatus and method for use in image processing | 62 | 1995 | |
|
|
|||
| 4,688,088 Position detecting device and method | 96 | 1985 | |
| 4,962,423 Mark detecting method and apparatus | 78 | 1989 | |
| 4,955,062 Pattern detecting method and apparatus | 88 | 1989 | |
| 5,153,925 Image processing apparatus | 76 | 1990 | |
|
|
|||
| 4,926,492 Optical character reading apparatus and method | 47 | 1988 | |
| 4,914,553 Lighting device | 125 | 1988 | |
| 5,151,951 Character recognition device which divides a single character region into subregions to obtain a character code | 54 | 1991 | |
| 5,271,068 Character recognition device which divides a single character region into subregions to obtain a character code | 47 | 1992 | |
|
|
|||
| 4,980,971 Method and apparatus for chip placement | 122 | 1989 | |
| 5,311,598 Method and apparatus for surface inspection | 62 | 1990 | |
| 5,115,309 Method and apparatus for dynamic channel bandwidth allocation among multiple parallel video coders | 199 | 1990 | |
|
|
|||
| 5,189,712 Correlation detector for images | 44 | 1991 | |
| 5,185,855 Curved surface designing method | 55 | 1991 | |
| 5,568,563 Method and apparatus of pattern recognition | 80 | 1994 | |
|
|
|||
| 5,164,994 Solder joint locator | 54 | 1989 | |
| 5,265,173 Rectilinear object image matcher | 67 | 1991 | |
| 5,455,870 Apparatus and method for inspection of high component density printed circuit board | 125 | 1994 | |
|
|
|||
| 4,577,344 Vision system | 57 | 1983 | |
| 4,581,762 Vision inspection system | 165 | 1984 | |
|
|
|||
| 4,876,457 Method and apparatus for differentiating a planar textured surface from a surrounding background | 69 | 1988 | |
| 5,060,276 Technique for object orientation detection using a feed-forward neural network | 232 | 1989 | |
|
|
|||
| 5,388,252 System for transparent monitoring of processors in a network with display of screen images at a remote station for diagnosis by technical support personnel | 233 | 1990 | |
| 5,299,269 Character segmentation using an associative memory for optical character recognition | 50 | 1991 | |
|
|
|||
| 4,541,116 Neighborhood image processing stage for implementing filtering operations | 79 | 1984 | |
| 4,860,375 High speed cellular processing system | 69 | 1986 | |
|
|
|||
| 5,315,388 Multiple serial access memory for use in feedback systems such as motion compensated television | 96 | 1991 | |
| 5,216,503 Statistical multiplexer for a multichannel image compression system | 185 | 1991 | |
|
|
|||
| 4,706,168 Systems and methods for illuminating objects for vision systems | 60 | 1985 | |
| 4,736,437 High speed pattern recognizer | 122 | 1987 | |
|
|
|||
| 4,783,828 Two-dimensional object recognition using chain codes, histogram normalization and trellis algorithm | 59 | 1986 | |
| 4,771,469 Means and method of representing an object shape by hierarchical boundary decomposition | 56 | 1986 | |
|
|
|||
| 4,932,065 Universal character segmentation scheme for multifont OCR images | 55 | 1988 | |
| 5,091,968 Optical character recognition system and method | 63 | 1990 | |
|
|
|||
| 4,385,322 Pattern recognition apparatus and method | 49 | 1979 | |
| 4,300,164 Adaptive video processor | 39 | 1980 | |
|
|
|||
| 4,876,728 Vision system for distinguishing touching parts | 108 | 1987 | |
|
|
|||
| 5,046,190 Pipeline image processor | 53 | 1988 | |
|
|
|||
| 5,253,308 Massively parallel digital image data processor using pixel-mapped input/output and relative indexed addressing | 87 | 1989 | |
|
|
|||
| 4,617,619 Reflector for multiple source lighting fixture | 59 | 1985 | |
|
|
|||
| 4,730,260 Method for eyewear simulation and a device for its practice | 65 | 1985 | |
|
|
|||
| 4,441,124 Technique for inspecting semiconductor wafers for particulate contamination | 88 | 1981 | |
|
|
|||
| 5,557,690 Method and system for locating objects with subpixel precision | 23 | 1994 | |
|
|
|||
| 5,519,840 Method for implementing approximate data structures using operations on machine words | 37 | 1994 | |
|
|
|||
| 5,133,022 Normalizing correlator for video processing | 58 | 1991 | |
|
|
|||
| 4,972,359 Digital image processing system | 98 | 1987 | |
|
|
|||
| 5,481,712 Method and apparatus for interactively generating a computer program for machine vision analysis of an object | 187 | 1993 | |
|
|
|||
| 4,891,767 Machine vision system for position sensing | 35 | 1988 | |
|
|
|||
| 4,183,013 System for extracting shape features from an image | 171 | 1976 | |
|
|
|||
| 5,297,256 Digital image processing system and method | 55 | 1991 | |
|
|
|||
| 5,063,608 Adaptive zonal coder | 82 | 1989 | |
|
|
|||
| 5,455,933 Circuit and method for remote diagnosis of personal computers | 192 | 1993 | |
|
|
|||
| 4,959,898 Surface mount machine with lead coplanarity verifier | 85 | 1990 | |
|
|
|||
| 5,090,576 Method and apparatus for sorting a flow of objects as a function of optical properties of the objects | 62 | 1989 | |
|
|
|||
| 5,124,622 Remote diagnosis system of numerical control apparatus | 57 | 1990 | |
|
|
|||
| 5,081,656 Automated laminography system for inspection of electronics | 76 | 1990 | |
|
|
|||
| 5,566,877 Method for inspecting a semiconductor device | 55 | 1995 | |
|
|
|||
| 5,327,156 Apparatus for processing signals representative of a computer graphics image and a real image including storing processed signals back into internal memory | 91 | 1993 | |
|
|
|||
| 5,253,306 Method of matching patterns and apparatus therefor | 75 | 1990 | |
|
|
|||
| 4,200,861 Pattern recognition apparatus and method | 122 | 1978 | |
|
|
|||
| 4,783,826 Pattern inspection system | 100 | 1986 | |
|
|
|||
| 4,707,647 Gray scale vision method and system utilizing same | 109 | 1986 | |
|
|
|||
| 5,506,682 Robot vision using targets | 51 | 1991 | |
|
|
|||
| 5,398,292 Edge detecting apparatus | 79 | 1993 | |
|
|
|||
| 5,081,689 Apparatus and method for extracting edges and lines | 101 | 1989 | |
|
|
|||
| 4,606,065 Image processing-system | 61 | 1984 | |
|
|
|||
| 5,696,848 System for creating a high resolution image from a sequence of lower resolution motion images | 103 | 1996 | |
|
|
|||
| 4,907,169 Adaptive tracking vision and guidance system | 75 | 1987 | |
|
|
|||
| 4,641,349 Iris recognition system | 203 | 1985 | |
|
|
|||
| 5,475,766 Pattern inspection apparatus with corner rounding of reference pattern data | 95 | 1992 | |
|
|
|||
| 5,119,435 Pattern recognition apparatus and method | 41 | 1989 | |
|
|
|||
| 5,495,424 Method and apparatus for inspecting solder portions | 55 | 1994 | |
|
|
|||
| 4,534,813 Compound curve-flat pattern process | 52 | 1982 | |
|
|
|||
| 5,761,326 Method and apparatus for machine vision classification and tracking | 82 | 1995 | |
|
|
|||
| 5,225,940 In-focus detection apparatus using video signal | 51 | 1992 | |
|
|
|||
| 5,012,402 System for modifying a machine's program at a remote location | 70 | 1988 | |
|
|
|||
| 5,091,861 System for automatic finishing of machine parts | 57 | 1989 | |
|
|
|||
| 4,630,306 Apparatus and methods for coding and storing raster scan images | 76 | 1984 | |
|
|
|||
| 5,230,027 Image processor and automated optical inspection system using the same | 45 | 1991 | |
|
|
|||
| 4,860,374 Apparatus for detecting position of reference pattern | 83 | 1988 | |
|
|
|||
| 4,831,580 Program generator | 140 | 1986 | |
|
|
|||
| 5,168,269 Mouse driven remote communication system | 47 | 1990 | |
|
|
|||
| 5,159,281 Digital demodulator using numerical processor to evaluate period measurements | 41 | 1991 | |
|
|
|||
| 4,764,870 System and method for remote presentation of diagnostic image information | 66 | 1987 | |
|
|
|||
| 5,574,668 Apparatus and method for measuring ball grid arrays | 77 | 1995 | |
|
|
|||
| 4,742,551 Multistatistics gatherer | 51 | 1985 | |
|
|
|||
| 5,337,267 Squaring circuit for binary numbers | 39 | 1992 | |
|
|
|||
| 4,731,858 Arrangement for the segmentation of lines | 49 | 1985 | |
|
|
|||
| 5,054,096 Method and apparatus for converting documents into electronic data for transaction processing | 338 | 1988 | |
|
|
|||
| 5,093,867 Candidate article recognition with assignation of reference points and respective relative weights | 85 | 1990 | |
|
|
|||
| 5,388,197 Video editing system operator inter-face for visualization and interactive control of video material | 224 | 1994 | |
|
|
|||
| 5,243,607 Method and apparatus for fault tolerance | 63 | 1990 | |
|
|
|||
| 5,155,775 Structured illumination autonomous machine vision system | 41 | 1988 | |
|
|
|||
| 5,073,958 Method of detecting edges in images | 61 | 1990 | |
|
|
|||
| 5,206,820 Metrology system for analyzing panel misregistration in a panel manufacturing process and providing appropriate information for adjusting panel manufacturing processes | 48 | 1990 | |
|
|
|||
| 5,477,138 Apparatus and method for testing the calibration of a variety of electronic package lead inspection systems | 36 | 1993 | |
|
|
|||
| 5,608,872 System for allowing all remote computers to perform annotation on an image and replicating the annotated image on the respective displays of other comuters | 149 | 1993 | |
|
|
|||
| 5,143,436 Ringlight for use in high radiation | 47 | 1991 | |
|
|
|||
| 5,159,645 Method for recognizing concavities in an image subject to character recognition | 43 | 1991 | |
|
|
|||
| 5,145,432 Optical interprogation system for use in constructing flat tension shadow mask CRTS | 47 | 1991 | |
|
|
|||
| 4,922,543 Image processing device | 90 | 1987 | |