WO1988008168A2 - Verification d'interconnexions au moyen de processeurs seriels d'environs - Google Patents

Verification d'interconnexions au moyen de processeurs seriels d'environs Download PDF

Info

Publication number
WO1988008168A2
WO1988008168A2 PCT/US1988/001241 US8801241W WO8808168A2 WO 1988008168 A2 WO1988008168 A2 WO 1988008168A2 US 8801241 W US8801241 W US 8801241W WO 8808168 A2 WO8808168 A2 WO 8808168A2
Authority
WO
WIPO (PCT)
Prior art keywords
data
serial
image
pixel
digital
Prior art date
Application number
PCT/US1988/001241
Other languages
English (en)
Other versions
WO1988008168A3 (fr
Inventor
Dan Stover
Roland T. Chin
Matthew Mcphearson
David R. Iverson
Original Assignee
Applied Vision Systems, Inc.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Applied Vision Systems, Inc. filed Critical Applied Vision Systems, Inc.
Priority to KR1019880701677A priority Critical patent/KR890702148A/ko
Publication of WO1988008168A2 publication Critical patent/WO1988008168A2/fr
Publication of WO1988008168A3 publication Critical patent/WO1988008168A3/fr

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T5/00—Image enhancement or restoration
    • G06T5/20—Image enhancement or restoration using local operators

Definitions

  • the present invention relates generally to the field of digital image enhancement and image processing. More particularly, this invention relates to programmable serial neighborhood transformation processing systems.
  • Prior art serial neighborhood image processors enhance visual images in digital fashion using various algorithms operating on pixels representing the original image. These image processors first divide the original image into an array of pixels and a digital value is assigned to each pixel based on a luminance scale. The number of pixels for a given area and the range of the luminance scale for each pixel determines the spatial and amplitude resolution for the image processor. The process of converting the original image into a digital representation of the image is done using any device with serial data image conversion. For serial neighborhood transformation processors, the entire image is raster scanned a single line at a time and the serial raster data is fed through an n ⁇ m neighborhood of pixels. The serial data representing the original image is transformed using the n ⁇ m neighborhood to perform pattern matching and pattern analysis. The center of the n ⁇ m neighborhood is used as the transformation point from the neighborhood and a transformation takes place based on the surrounding pixels in the neighborhood.
  • Image processors are used for a wide variety of sciences including military applications, weather forecasting, automated materials handling, and a host is well suited to digital image processing technology is that of manufacturing defect detection on artwork and layers of printed wiring boards (unpopulated printed circuit boards), hybrid circuits and integrated circuit masks. These last applications use image processing techniques to detect manufacturing defects in the pattern or artwork used for fabricating electronic circuit modules or for detecting flaws in the manufactured circuits. The integrity of these patterns is crucial to the proper operation of the end product and is typically found to be a large percentage of the overall cost of producing electronic circuits and components.
  • Typical manufacturing defects found on PWB's or wafer masks are mouse bites, pinholes, opens, shorts, cracks, misalignment errors and various other types of problems typically occurring in wiring patterns.
  • the aforementioned terms are terms of art that cause particular types of faults in the electronic components which manifest themselves in various ways. Often several distinct failure detection techniques are required to indicate and isolate the manufacturing defect. Many of the aforementioned manufacturing defects, however, can be detected and isolated by digital image processing techniques by visually scanning the product during manufacturing.
  • the present invention improves upon the prior art by combining the use of an extended neighborhood of pixels to achieve single stage thinning and trimming with a more efficient architecture, resulting in lower-cost real time image processing.
  • the present invention relates generally to the improvement of serial neighborhood transformation processors and is not intended to be limited to the particular application of electronic PWB fault detection.
  • the present invention provides .an improved binary serial data digital image processing system in which a 1 X n CCD light detection element scans and digitizes an image into a serial stream of binary pixel elements which are processed by a programmable neighborhood serial image processing system for the enhancement of the original image and/or the detection of manufacturing flaws.
  • the system can be programmed to perform image processing algorithms in parallel based on a plurality of programmable neighborhood image processing primitives.
  • the image processing system performs these image enhancement techniques at real time speed on the serial pixel data.
  • a plurality of neighborhood processing stages (programmable to perform a plurality of image processing primitives) are arranged in a serial fashion to perform a variety of image processing algorithms on the serial pixel image data. The number and type of algorithms that can be performed are user configurable.
  • Another feature of the present invention is an extended n ⁇ m neighborhood transformation processor whereby thinning and trimming primitives are performed in a single neighborhood stage.
  • the single pass thinning and trimming primitives are implemented using a plurality of matching templates and restriction templates which detect valid thinning and trimming conditions on the pixel data image.
  • the present invention is applied to the detection of errors in electronic artwork, it will be appreciated by those skilled in the art that the present invention is applicable to many types of image enhancement applications that use binary serial data image processing neighborhood transformations.
  • FIGURE 1 is a detailed block diagram of the image processing system showing the plurality of pipe elements and feature detectors.
  • FIGURE 2 is a detailed block diagram describing an individual pipe element with the 16 neighborhood transformation stages.
  • FIGURE 3 shows a detailed description of a single neighborhood transformation stage used in a pipe element.
  • FIGURE 4 shows a detailed description of the expansion and contraction algorithms used in the present invention.
  • FIGURE 5 shows a detailed description of the thinning templates and thinning restriction templates used in implementing the one-pass thinning algorithm of the present invention.
  • FIGURE 6 shows a detailed description of the trimming templates and the trimming restriction templates used implementing the one-pass trimming algorithm of the present invention.
  • FIGURE 7 shows a number of T-join templates which correspond to the feature detect templates used in the 3 ⁇ 3 subset of the 4 ⁇ 5 serial neighborhood transformation processor.
  • FIGURE 8 shows a number of B-join templates which correspond to the feature detect templates used in the 3 ⁇ 3 subset of the 4 ⁇ 5 serial neighborhood transformation processor.
  • a CCD image detection device is arranged as a 1 ⁇ 4096-bit scanning head with the printed wiring boards (PWB's) passing thereunder.
  • the CCD detection circuit converts the image into a 1 ⁇ 4096-pixel scan line for each period of time that the electronic component artwork is stepped past the CCD image detection device.
  • Each of the 4,096 pixels is assigned an 8-bit gray scale luminance code based on its light reflectivity.
  • Each 8-bit code for each corresponding pixel in the 1 ⁇ 4096 scan line is serially shifted to a threshold detection circuit.
  • the threshold detection circuit converts the 8-bit code for each pixel into a 1-bit code corresponding to whether the original reflectivity of the pixel on the scanned image lies above or below a given threshold.
  • the threshold corresponds to whether the original pixel had scanned, for example, a portion of a metal pattern, or had scanned a portion of non-metalized substrate.
  • FIG. 1 is a detailed block diagram of the image processing system.
  • the CCD image analog pixel data is serially fed pixel by pixel from the 1 ⁇ 4,096 pixel scan detection circuit 300 to the image processor board along data path 301.
  • the CCD analog data is converted to 8-bit grey-scale digital format by the analog to digital converter circuit 316.
  • the 8-bit grey-scale serial data 317 is transformed by threshold detector 302 into a 1-bit serial data passed along 1-bit data path 303.
  • the threshold level is user programmable and can be set to any level on the luminance grey-scale.
  • 1-bit serial data 303 is then placed on a dedicated line on data bus 304 for use by pipe elements 305a through 305p. It will be appreciated by those skilled in the art that although in the preferred embodiment disclosed here the image data source is from a realtime CCD scanner, the image data may be sourced by other types of scanners and from stored images fixed in memory.
  • the image processor contains sixteen pipe elements for processing the serial image data. These pipe elements 305a-305p take data from data bus 304, and pipe elements 305a-3051 return data back to data bus 304 (shown in Figure 1 as lying both above and below the pipe elements for clarity).
  • Four pipe elements 305m-305p among the group of sixteen pipe elements have dedicated outputs con nected to feature detectors 313, 312, 311, 310, respectively.
  • pipe element 305p is connected to feature detector 310;
  • pipe element 305o is connected to feature detector 311;
  • pipe element 305n is connected to feature detector 312; and
  • pipe element 305m is connected to feature detector 313.
  • the feature detectors are special types of pipe elements designed to locate specific pixel configurations in the scanned image. In the present preferred embodiment, the limit of four feature detectors limits this system to four pipelines operating in parallel at any given time, although those skilled in the art will quickly recognize that this number can be increased or decreased.
  • pipe element 305a may receive camera data from data bus 304 and place the transformed image back onto data bus 304, where the transformed data may be selected by pipe element 305p.
  • pipe element 305p may be cascaded to perform complex image transformations.
  • Each pipe element is assigned a dedicated data line on the data bus in the preferred embodiment.
  • the output of pipeline 305a would be to a dedicated line (not shown) and if pipeline 305p were to take the output data from pipeline 305a, it would select the dedicated data bus line corresponding to pipe element 305a.
  • Pipe elements 305m through 305p do not have dedicated data lines on the data bus 304 since their outputs go directly to the feature detectors.
  • the data bus contains a dedicated data line corresponding to the CCD camera data input from line 303.
  • These image processing pipe elements 305 is programmable by the user through the use of control commands. Control information is down-loaded along the data bus 304 to the individual pipe elements from the control logic 316.
  • 16 pipe elements are provided which can be arranged as parallel processors processing the same data simultaneously and performing separate functions; or the pipe elements may be arranged in any combination of serial processors performing image enhancement transformations on the serial data after another processor has completed its processing of the serial data.
  • the flexibility of the arrangements of pipe elements provides for the ability to perform complex image enhancement techniques at high speeds with up to four complete cascaded pipelines.
  • Each pipe element contains a plurality of 4 ⁇ 5 pixel array processing stages (401, 417, 418, etc.). Each of these processing stages is fully programmable to perform one of a number of digital image processing enhancement algorithms. The algorithms are based on the neighborhood concept of modifying digital pixel data based on the pixel value of the several pixel neighbors. Each programmable pixel array processing stage can perform an image enhancement primitive only once on the serial data as it passes through the pixel neighborhood stage.
  • Each pipe element in the preferred embodiment contains a series of sixteen programmable pixel array processing stages arranged in a serial order.
  • Each 4 ⁇ 5 pixel processing stage can perform the following digital image processing primitives: 1) 8-neighbor contract; 2) 4-neighbor contract; 3) 8-neighbor expand; 4) 4-neighbor expand; 5) 1-pass thin; 6) 1-pass trim; 7) single pixel remove; 8) single pixel save; and 9) no operation (NOP).
  • the contract, expand, single pixel remove and single pixel save functions only require a 3x3 pixel array to perform indicated function; however, the thin and trim functions require a 4 ⁇ 5 pixel array, as described in detail below.
  • the first neighborhood stage 401 can be programmed to perform any one of the aforementioned image processing primitives by loading control register 402 with the appropriate control data.
  • the control data is sent to the various control registers for the transformation stages through the data bus 403, via the control register selector 404.
  • the data bus doubles as both data bus and instruction bus at different time frames.
  • the data bus is dedicated to transferring pixel data only. In programming mode, the data bus transfers the control information to the control register selector 404, which in turn selectively loads all of the control registers for a single pipe element.
  • Control registers 402, 405, 406, 407 and others can be programmed to any one of the image transformations or they can be programmed to simply pass data unaltered.
  • the data selected for processing by the pipe element is selected by the data multiplexers 408 and 409 under control of control registers 410 and 411 respectively.
  • the multiplexers 408, 409 take their respective data off data bus 403 which may come from either the camera data source or from any one of the other pipe elements attached to dedicated lines on the data bus.
  • One-bit ALU 412 under control of control register 413 can be programmed to perform any one of four operations on the incoming data.
  • Data multiplexer 408 taking data from one data source and multiplexer 409 taking data from another data source can either have the data combined, subtracted, exclusive ORed or inverted by ALU 412.
  • data from a single source may be inverted or passed unaltered through ALU 412 for use by the various stages.
  • the data is synchronized throughout the system by use of a DATA-VALID bus 421.
  • the DATA-VALID signals correspond to the time that the data was originally scanned.
  • Selector 420 selects the appropriate DATA-VALID line corresponding to the data line selected by selector 409 on the data bus 403 and is controlled by the same control register 411.
  • the nature of the DATA-VALID signal is a flag indicating the beginning and end of one scan line. Data passing through the stages experience a delay of several clock cycles due to the inherent nature of a serial neighborhood processor. This process will be described in detail later where an individual neighborhood is described.
  • the DATA-VALID bus 421 is used for synchronizing control.
  • the pass ladder 415 is used to coordinate the data with the DATA-VALID signals by delaying the DATA-VALID signals by the same amount of delay experienced by the data passing through the transformation stages.
  • Memory data bus 414 and memory address bus 416 are used to store the portion of the scan lines that are not being operated on by the various stages at the par ticular transformation time. This data is written into and read out of the stages in serial fashion according to the nature of the raster scan of the image.
  • the memory (not shown) is comprised of industry standard memory chips arranged for high-speed serial access. The data is written at fixed memory locations and the addresses are cycled to read and write the data.
  • the data output of the first transformation stage 401 drives the input to the second stage 417 from the center of interest of the 4x5 neighborhood found in the first stage.
  • the output of the second stage 417 drives the input to the third stage 418 from the center of interest of the 4 ⁇ 5 pixel neighborhood.
  • the output of the last stage 419 in the pipe element also is derived from the center of interest of the 4 ⁇ 5 pixel neighborhood.
  • the output of the sixteenth or last stage of the pipe element is returned to the data bus for use by other pipe elements or is sent to a dedicated entity detector if this particular pipe element was so dedicated.
  • FIG. 3 is a detailed description of a single transformation stage of a pipe element.
  • the 4 ⁇ 5 pixel array 500 is shown in the upper left of the diagram.
  • Each block in the 4 ⁇ 5 pixel array represents a 1-bit register for holding a single pixel.
  • Three of the lines in the 4-line by 5-column pixel array have a 4091-bit serial shift register or memory attached in series.
  • the serial pixel data enters the pixel array processing block in the line 1, column 1 location (labeled B1) and is shifted to the line 1, column 2 pixel location (labeled B2).
  • the serial pixel data is shifted along the line and the output of the line 1, column 5 (B5) pixel is loaded into the first 4,091-bit shift register or memory 501 attached thereto.
  • the output of the first 4,091-bit shift register or memory 501 is serially shifted into the line 2, column 1 location (B6) of the pixel array 500.
  • Lines 2 and 3 also have a 4,091-bit serial shift register or memory (502 and 503 respectively) attached for holding the serially shifted pixel data.
  • the output of the line 3 shift register 503 is passed to the line 4, column 1 pixel position (B16).
  • the line 4, column 5 pixel position (B20) shifts the serial pixel data out where it is discarded.
  • the present invention may be implemented with the transformation stages of each 4 ⁇ 5 pixel neighborhood having the serial shift registers take their data from the first pixel location in each line.
  • the serial shift registers would be 4,095 bits long and -would contain nearly one complete scan line.
  • the shift registers would continue to feed the 4 ⁇ 5 neighborhood on the first pixel locations in each line and take the data from each pixel location on that line.
  • location B1 of transformation neighborhood 500 would receive the input pixel data and would drive both location B2 and scan delay line 501.
  • pixel location B6 would receive its data from scan delay line 501 and drive both pixel location B7 and scan delay line 502.
  • the output of locations B5, B10, B15 and B19 on transformation neighborhood 500 would all be discarded.
  • the center of the neighborhood for the algorithm that is, the pixel of interest, is located at line 3, column 3 (B13).
  • This location (B13) serves as the output of this stage for the relative point in the next stage.
  • the output is modified according to the image processing primitive programmed for the present pixel array processing stage.
  • the modified value of the pixel of interest is then shifted into the next pixel array processing stage in the pipe element.
  • Each programmable 4x5 pixel array processing block is identical to the aforementioned.
  • the serial pixel data is passed on from pixel array processing stage to pixel array processing stage until the data exits the pipe element.
  • the data exiting the pipe element is placed on the data bus on a dedicated line where it can be passed under program control to another pipe element.
  • Data exiting pipe elements 305m through 305p is passed to the respective dedicated feature detectors 310 through 315.
  • the raster scan digital representation of the original image is stepped pixel by pixel through the pixel array neighborhood 500 shown in Figure 3 according to the data path described above.
  • the pixel data is stepped through the neighborhood 500 under synchronous control of a clock (not shown). Between clocking pulses with all pixel data at rest, the pixel array processing block performs an image transformation on the pixel neighborhood according to the transformation type programmed into control register 504.
  • Control register 504 within a single stage corresponds to the control registers 402, 405, 406, 407, etc., shown in Figure 2.
  • the transformation logic shown in Figure 3 is comprised of seven separate decision trees.
  • the thin decision tree 505 operates in parallel with the trim decision tree 506, the expand decision tree 507, the contract decision tree 508, the pixel remove decision tree 509, the pixel save decision tree 510, and the NOP (no operation) decision tree 511. All the aforementioned decision trees receive the 20 pixel values from the neighborhood and perform a logical decision on whether to modify the output from the pixel value found in the center of interest of the neighborhood. All seven decision trees make their decision based on their hardwired logic structure, but only one of the decisions may be used.
  • the primitive output select 512 under control of the control register 504, selects one of the seven decision tree outputs for passing the modified or unmodified pixel data of the center of interest on to the next stage or on to the data bus.
  • the delay block 513 delays the DATA-VALID signal by an amount of time corresponding to a 3-pixel delay suffered by the data.
  • the next stage in the pipe element receives the serial pixel data and the clock signal in perfect synchronization delayed by a 3-pixel amount.
  • serial shift registers are connected to the 'pixels in the first column of the pixel array neighborhood.
  • the shift registers in this embodiment would be 4,095 bits wide with 4 of the bits of each line residing simultaneously in the shift register and in the neighborhood.
  • delay block 513 would still delay the DATA-VALID signal by 3 pixels.
  • the one-scan delay line shift registers 501, 502 and 503 shown in Figure 3 are in the preferred embodiment implemented in commercially available memory chips.
  • the data in the memory chips does not actually shift or change positions, as in a traditional shift register, but stays in a stationary position while the address lines scan through the memory.
  • the memories 501, 502 and 503 are shown in Figure 3 enclosed in the dashed line labeled 514, since they are normally not found as a part of the image processing stages shown in Figure 2.
  • the memory data bus 414 shown in Figure 2 represents the passing of data from the neighborhood 500 to the memory groups 514.
  • Memory data bus 414 corresponds to the data lines exiting neighborhood 500 from the right and entering neighborhood 500 from the left shown in Figure 3.
  • the memory group 514 is sequentially addressed by counters which are continually clocked in synchronization with the pixel data flowing through the stages.
  • the counters step through the memory addresses to continually read and write the pixel data.
  • the memory address counters all operate in synchronization with the pixel data by means of global synchronization clocks (not shown). All operations of this machine are synchronized by these clocks, including the stepping of pixel data through neighborhood 500.
  • Figures 4, 5 and 6 The primitives that the neighborhood transformation processor performs are shown in Figures 4, 5 and 6.
  • the NOP primitive is not shown because it is intuitively obvious that no transformation takes place and the data is merely passed through.
  • Figure 4 shows the expand, contract, pixel remove and pixel save primi tives.
  • the implementation of these primitives is accomplished using digital logic which collects the relevant pixel value signals from the neighborhood and performs a logical decision, as shown in Figure 3.
  • FIG. 3 For example, to implement the 4-expand algorithm shown in Figure 4, one would logically OR neighborhood positions B8, B12, B14, B18, and the center of the neighborhood, B13 of processing neighborhood 500 in Figure 3.
  • Figure 5 shows the 1-pass thin primitive.
  • the 1-pass thin algorithm is used for reducing binary line drawings into sets of skeletons which represent the original pattern. Thinning is a shrinking operation which deletes from an object boundary all pixels, the removal of which does not disturb the general configuration and connectivity. It also guarantees that the final connected skeleton does not change or vanish even if the process continues for many iterations.
  • the thinning templates are shown in Figure 5 and labeled T1 through T8.
  • the thinning restriction templates are shown labeled R1 and R2. Any pattern that matches one of the thinning templates and does not match a thinning restriction will have its center pixel set to zero. The entire set of thinning templates are applied simultaneously to the image.
  • the trimming templates are shown in Figure 6 and consist of ten trimming templates labeled T11 through T20, and two trimming restriction templates labeled R3 and R4. Trimming templates are used to reduce the noisy picture and trim off single-bit appendages from images. This results in a cleaner picture. However, the trimming templates as used also require trimming restriction templates. If trimming were used continuously, the object being trimmed would converge to a single pixel since the very ends would continue to be trimmed. To prevent this from happening the trimming restriction templates on a 4x5 neighborhood are used to detect a valid edge of an image and prevent the trim from taking place.
  • the feature detectors shown in Figure 1 operate in a similar fashion to the serial neighborhood transformation processors in that a transformation neighborhood identical to the type shown in Figure 3 is used to detect specific configurations of pixels indicating specific types of features.
  • the main type of features that are used in image processing are T-joins and B-joins which can be detected by using a 3x3 neighborhood shown in the dark line surrounding B7, B8, B9, B12, B13, B14, B17, B18 and B19 in Figure 3.
  • T-joins come in many varieties and are characterized by a single thin line attaching to another thin line, as shown in Figure 7.
  • the lines may attach to one another at any angle and from any direction.
  • the basic T-joins would be lines approaching other lines from the eight basic compass directions that can be represented by a 3 ⁇ 3 pixel neighborhood.
  • T-join templates that are used in the feature detector are shown in Figure 7. The list of T-joins shown in Figure 7 is not exhaustive. Those skilled in the art will recognize that many variations and permutations on these T-joins are possible.
  • All of the forementioned transformation algorithms are used to modify digital pixel images to put them into a form which can be analyzed efficiently.
  • the images being analyzed represent PWB's or PCB layers
  • the images are analyzed to detect flaws and faults.
  • a simple example of a technique to detect shorts between adjacent electrically conducting lines would be to successively thin and trim the electrical interconnect lines until nothing but a skeleton remains. Then by using the feature detector shown in Figure 1 and applying the feature detect templates of Figures 7 and 8, any connections between the electrical conductors could be detected.
  • Another example of the application of the pre sent invention to verifying PWB's or PCB layers is to measure minimum spacing distances between the electrical conductors. This can be done by successively expanding the image a fixed number of times, which corresponds to the minimum spacing allowed between the conductors. Any conductors that would violate this minimum spacing rule would, on expansion, connect. The next step in this flaw detection algorithm would be to successively thin and trim the resulting expanded image until it is thinned down to its skeleton. Once again, a feature detector can be used to detect connections between the adjacent electrical conductors which would indicate a violation of the minimum spacing rule.
  • the aforementioned algorithms for detecting flaws in the interconnect can be accomplished by the present invention by programming the individual transformation stages within a pipe element to accomplish the successive trims, thins, expands and contracts necessary to implement the algorithm.
  • several algorithms can be implemented and operated in parallel by programming the configuration of the pipe elements to accomplish the desired algorithm.

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • General Engineering & Computer Science (AREA)
  • Image Processing (AREA)
  • Transforming Light Signals Into Electric Signals (AREA)
  • Picture Signal Circuits (AREA)

Abstract

Un système de traitement d'image par données sérielles permet d'analyser des dessins-modèles d'interconnexions lors de la fabrication de composants électroniques au moyen d'un élément capteur d'images CCD lxn et de les convertir en données numériques sérielles d'image. Les données numériques sérielles représentant l'image originelle sont traitées par un processeur sériel d'images programmable afin de détecter les défauts du dessin-modèle originel. Le processeur numérique de données sérielles d'images comprend une pluralité de canaux de communication configurés de façon à permettre un traitement sériel ou en parallèle. Chaque canal de communication contient une pluralité de blocs de traitement à matrices d'environs comprenant 4x5 éléments d'image, chaque bloc pouvant être programmé pour mettre en oeuvre une technique d'amélioration de l'image par environs. Les environs à 4x5 éléments d'image fournissent des algorithmes d'épuration et d'équilibrage en un seul passage, ce qui permet d'effectuer un traitement plus efficace dans la combinaison ''pipeline'' sérielle d'une pluralité d'environs de transformation.
PCT/US1988/001241 1987-04-16 1988-04-15 Verification d'interconnexions au moyen de processeurs seriels d'environs WO1988008168A2 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019880701677A KR890702148A (ko) 1987-04-16 1988-04-15 영상 처리장치, 직렬인접 변환 스테이지 및 직렬영상 데이타 처리방법

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US3957287A 1987-04-16 1987-04-16
US039,572 1987-04-16

Publications (2)

Publication Number Publication Date
WO1988008168A2 true WO1988008168A2 (fr) 1988-10-20
WO1988008168A3 WO1988008168A3 (fr) 1988-11-17

Family

ID=21906181

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US1988/001241 WO1988008168A2 (fr) 1987-04-16 1988-04-15 Verification d'interconnexions au moyen de processeurs seriels d'environs

Country Status (4)

Country Link
EP (1) EP0356463A1 (fr)
JP (1) JPH02503123A (fr)
KR (1) KR890702148A (fr)
WO (1) WO1988008168A2 (fr)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0493657A2 (fr) * 1990-12-31 1992-07-08 Beltronics, Inc. Procédé et dispositif pour déterminer des défauts de fabrication dans des composants à l'état solide
EP0585035A2 (fr) * 1992-08-20 1994-03-02 Loral Aerospace Corporation Système utilisant un algorithme de connectivité en temps réel
EP0609596A1 (fr) * 1989-09-21 1994-08-10 Loral Aerospace Corporation Préprocesseur multifonctions de poursuite de cibles
GB2362459A (en) * 2000-05-16 2001-11-21 Lloyd Doyle Ltd Method and apparatus for inspection of printed wiring boards

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4167728A (en) * 1976-11-15 1979-09-11 Environmental Research Institute Of Michigan Automatic image processor
US4290049A (en) * 1979-09-10 1981-09-15 Environmental Research Institute Of Michigan Dynamic data correction generator for an image analyzer system
US4454590A (en) * 1981-10-30 1984-06-12 The United States Of America As Represented By The Secretary Of The Air Force Programmable signal processing device

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4167728A (en) * 1976-11-15 1979-09-11 Environmental Research Institute Of Michigan Automatic image processor
US4290049A (en) * 1979-09-10 1981-09-15 Environmental Research Institute Of Michigan Dynamic data correction generator for an image analyzer system
US4454590A (en) * 1981-10-30 1984-06-12 The United States Of America As Represented By The Secretary Of The Air Force Programmable signal processing device

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
IBM Journal of Research and Development, vol. 29, no. 1, January 1985 (New York, US) J.R. Mandeville: "Novel method for analysis of printed circuit images" pages 73-86 *
Proceedings of the 1985 International Conference on Parallel Processing, 20-23 August 1985, IEEE Computer Society Press (New York, US) R.H. Steinworth et al.: "An architecture for a video rate fuzzy Golay processor" pages 576-582 *

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0609596A1 (fr) * 1989-09-21 1994-08-10 Loral Aerospace Corporation Préprocesseur multifonctions de poursuite de cibles
EP0493657A2 (fr) * 1990-12-31 1992-07-08 Beltronics, Inc. Procédé et dispositif pour déterminer des défauts de fabrication dans des composants à l'état solide
EP0493657A3 (en) * 1990-12-31 1992-08-05 Beltronics, Inc. Method and apparatus for identifying manufacturing defects in solid state devices
EP0585035A2 (fr) * 1992-08-20 1994-03-02 Loral Aerospace Corporation Système utilisant un algorithme de connectivité en temps réel
EP0585035A3 (fr) * 1992-08-20 1994-04-13 Loral Aerospace Corp
GB2362459A (en) * 2000-05-16 2001-11-21 Lloyd Doyle Ltd Method and apparatus for inspection of printed wiring boards

Also Published As

Publication number Publication date
KR890702148A (ko) 1989-12-23
JPH02503123A (ja) 1990-09-27
WO1988008168A3 (fr) 1988-11-17
EP0356463A1 (fr) 1990-03-07

Similar Documents

Publication Publication Date Title
US4949390A (en) Interconnect verification using serial neighborhood processors
US5046190A (en) Pipeline image processor
JP2591292B2 (ja) 画像処理装置とそれを用いた自動光学検査装置
US4953224A (en) Pattern defects detection method and apparatus
US4464789A (en) Image analyzer for processing multiple frames of image data
US4369430A (en) Image analyzer with cyclical neighborhood processing pipeline
US5659630A (en) Advanced manufacturing inspection system
US4771468A (en) System for automatic inspection of periodic patterns
US4791677A (en) Image signal processor
JPH0526136B2 (fr)
US4845767A (en) Image signal processor
US4783831A (en) Method for producing a standard pattern for pattern matching
WO1988008168A2 (fr) Verification d'interconnexions au moyen de processeurs seriels d'environs
JP2737484B2 (ja) 配線パターン検査装置
JPS6147362B2 (fr)
JPH063541B2 (ja) パターン検査装置
JPH07200830A (ja) 欠陥検査装置
JPH04295980A (ja) 画像読み取り装置
JPH0332723B2 (fr)
JP2948331B2 (ja) パターン認識装置
EP0428624A1 (fr) Processeur d'images a balayage intelligent
JPS63254578A (ja) パタ−ン認識装置
JPH10326258A (ja) データ演算システムおよび方法
JPH03252545A (ja) 配線パターン検査装置
JPH01245366A (ja) ラベリングプロセッサ

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): JP KR

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): AT BE CH DE FR GB IT LU NL SE

AK Designated states

Kind code of ref document: A3

Designated state(s): JP KR

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): AT BE CH DE FR GB IT LU NL SE

WWE Wipo information: entry into national phase

Ref document number: 1988905261

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 1988905261

Country of ref document: EP

WWW Wipo information: withdrawn in national office

Ref document number: 1988905261

Country of ref document: EP