Patents Examined by Donald J. Daley
  • Patent number: 4876730
    Abstract: An optical character reader (OCR) using parallel state machines is provided wherein each state machine identifies a different character. Program tables for each of the state machines compare received bit strings of scanned data and compare them to positive and negative reference patterns in the state machines, wherein the positive reference patterns are tested for in sequence with advancement to test the next positive reference pattern only if the present positive reference pattern being tested for is present, and if none of at least one negative reference pattern is present. The OCR also detects and corrects skew by mathematically projecting a shadow of each character on the right margin of the page for each of a plurality of small incremental rotation angles for the characters. The rotation angle producing the sharpest and narrowest shadow effect is determined to be the angle at which the characters are skewed.
    Type: Grant
    Filed: February 25, 1987
    Date of Patent: October 24, 1989
    Assignee: Lundy ELectronics & Systems, Inc.
    Inventor: Ronald H. Britt
  • Patent number: 4870692
    Abstract: Images formed by digital subtraction angiography are improved by subtracting a locally deformed image from another image. A subtraction image is obtained which is substantially free from motion artefacts and which contains only the information of a moving contrast medium. To achieve this, a shift vector is determined for various pixels and a reliability criterion is calculated for each direction component of said shift vector.
    Type: Grant
    Filed: November 30, 1987
    Date of Patent: September 26, 1989
    Assignee: U.S. Philips Corporation
    Inventors: Karel J. Zuiderveld, Ter H. B. M. Romeny
  • Patent number: 4862511
    Abstract: In an apparatus for analyzing local features of a character or any other figures, an extraction of the local features is performed by correlation calculations using a plurality of first reference masks, an analysis associated with combinations of the extracted local feature is performed by pattern matchings using a plurality of second reference masks, and the extraction and the analysis are performed optically and simultaneously with respect to the plurality of reference masks, respectively. Therefore, the local features analysis can be performed at high speed and accurately.
    Type: Grant
    Filed: June 15, 1987
    Date of Patent: August 29, 1989
    Assignee: Nippon Sheet Glass Co., Ltd.
    Inventors: Norman A. Peppers, James R. Young, Gerald A. Pierce, Kazuo Katsuki
  • Patent number: 4860372
    Abstract: A plurality of handwritten character input buffers are provided to form a circular buffer by connecting both end character input buffers. The circular buffer is provided with a cursor pointer for indicating the position of the buffer where a recognized character is loaded. Every time a character is recognized, its character code is loaded at the buffer indicated by the content of the cursor pointer and thereafter, the content of the cursor pointer is incremented by 1. At least an input buffer after the buffer indicated by the content of the cursor pointer, where a handwritten character is next written, is cleared. Then, the content of the character input buffer is displayed on a display.
    Type: Grant
    Filed: August 19, 1986
    Date of Patent: August 22, 1989
    Assignee: Hitachi, Ltd.
    Inventors: Soshiro Kuzunuki, Hiroshi Shojima, Masaki Miura, Junko Mori, Toshimi Mifune
  • Patent number: 4860376
    Abstract: After an optical character reader initially identifies individual characters in a character array by matching their images with dictionary patterns, its character recognition system assigns upper and lower labels to the characters according to their highest and lowest positions relative to the character array. If these assigned values contradict with the labels preassigned to the identified characters, corrections are made accordingly and certain frequently occurring types of errors are checked in terms of these labels. Upper and lower case letters which are shaped similarly and certain similarly looking symbols can thus be correctly identified.
    Type: Grant
    Filed: March 4, 1988
    Date of Patent: August 22, 1989
    Assignee: Sharp Kabushiki Skaisha
    Inventors: Hideaki Tanka, Morihiro Katsurada, Minehiro Konya
  • Patent number: 4856076
    Abstract: This invention provides a binary coding circuit particularly suited for use in an optical character reader which "reads" characters or symbols using a photoelectric conversion cell. A delay circuit has one input for receiving an output of the photoelectric conversion cell, and at least three separate and distinct delayed outputs providing respective delays that are different from each other. A threshold determining circuit is arranged so that when one of the delayed outputs is selected to be a binary-coding target signal, the threshold determining circuit receives as its inputs a plurality of ones of the delayed outputs including one delayed output having a larger delay time than that of the binary-coding target signal and one delayed output having a smaller delay time than that of the binary-coding target signal, so as to produce a threshold signal at a value which is the greater of the delayed signals.
    Type: Grant
    Filed: July 7, 1987
    Date of Patent: August 8, 1989
    Assignee: Sumitomo ELectric Industries, Ltd.
    Inventor: Naoki Maeda
  • Patent number: 4856077
    Abstract: A method and a device for signature verification, where an electric pulse train individual for every person in question is caused to be generated in that said person is allowed to move a pen comprising at its nib a light-emitting member and a light-sensitive member over a background, whereby an electric pulse train is caused to be emitted from the light-sensitive member in response to patterns on said background, and where said pulse train generated at a certain occasion is caused by means of a computer, processor or corresponding device to be compared with pulse trains generated earlier.
    Type: Grant
    Filed: January 14, 1988
    Date of Patent: August 8, 1989
    Inventor: Eric Rothfjell
  • Patent number: 4850026
    Abstract: A Chinese multifont recognition system, in which a scanner can input Chinese character pattern data into a recognition system to recognize all characters to complete the chinese input operation. The recognition system can recognize various printed fonts and chinese characters in various sizes. The recognition method is arranged that all the Chinese characters to be recognized are to be put in the system; all the features of a Chinese character are extracted, and stored in a feature data base. Later, any input Chinese character will recognized in accordance with the data base. Since it is a technique of extracting the features of a character pattern, the system can recognize the multifont Chinese characters. If it is necessary to expand the number of characters in the data base established originally, a character feature learning system may be used for storing new characters therein.
    Type: Grant
    Filed: July 5, 1988
    Date of Patent: July 18, 1989
    Assignee: Telecommunications Laboratories Dir. Gen'l of Telecom. Ministry of Communications
    Inventors: Sor-Shenn Jeng, Gan-How Chang, Kuang-Yao Chang, Jang-Keng Lin, Tsann-Shyong Liu, Rong-Hauh Ju, Hsien-Ju Chang, Yung-Lai Wu, Chih-Yen Yang, Jei-Shyong Huang, Shang-Ju Hsieh, Chun-Chu Wu
  • Patent number: 4847911
    Abstract: Image of an electronic part is subdivided into a plurality of segments and is taken in a picture area of a video camera, and picture area is shifted in a predetermined direction along a circumference portion or boundary; a characteristic portion positioned on an end portion of the picture area is also included in the beginning part of a successive picture area, and then the positions and shapes of the respective characteristic portions in the successive picture area are detected on the basis of the image data of characterisitc portion at the end portion of the previous picture area.
    Type: Grant
    Filed: November 10, 1987
    Date of Patent: July 11, 1989
    Assignee: Matsushita Electric Industrial Co., Ltd.
    Inventors: Masamichi Morimoto, Kazumasa Okumura, Yoshikazu Okahashi
  • Patent number: 4845765
    Abstract: The invention relates to a process for the recognition of objects liable to overlap, on the basis of reference images of said objects and the image of the group of said objects.The process consists of coding successive elementary segments, whose ends are substantially located on the contour of each image in the "learning" phase of the contour of each object and in the object recognition phase. Pairs of characteristic segments in the contour of each image are then investigated, each characteristic segment being oriented and defined by its oriented angle, its length and its origin. Each pair giving a good image discrimination is called a transition vector. These vectors are hierarchized for the reference images and compared with the transition vectors of the image of the objects to be recognized. For any object assumed to be recognized, a fine verification takes place on the elementary segments.Application to the recognition or identification of objects and to artificial vision in robotics.
    Type: Grant
    Filed: June 8, 1988
    Date of Patent: July 4, 1989
    Assignee: Commissariat A L'Energie Atomique
    Inventors: Didier Juvin, Shenbiao Tan
  • Patent number: 4845770
    Abstract: A method and apparatus for processing an embossed card on which embossed characters are formed. The apparatus performing the method by optically reading embossed characters and producing corresponding electrical signals. The produced corresponding electrical signals are then compared with characteristic data of a predetermined set of characters. From this comparison, identification of the embossed characters is determined.
    Type: Grant
    Filed: November 18, 1987
    Date of Patent: July 4, 1989
    Assignee: Oki Electric Industry Co., Ltd.
    Inventor: Yoshinori Koshida
  • Patent number: 4845766
    Abstract: In an apparatus for serially performing simultaneous feature processing and similarity discrimination of an image such as a character or any other figure, an input image is multiplied by a first multiplier into a plurality of optical pattern images which are respectively supplied to means for detecting different types of projection features. The means for detecting different types of projection features simultaneously performs different types of projection operations of the input image. The optical pattern image obtained by converting a vector corresponding to the different types of projection features is displayed on a vector display. The optical pattern image displayed on the display is multiplied by a second multiplier into optical images which are then respectively supplied to different types of reference masks. Optical pattern matching between the optical images from the second multiplier and the different types of reference patterns is simultaneously performed.
    Type: Grant
    Filed: May 11, 1987
    Date of Patent: July 4, 1989
    Assignee: Nippon Sheet Glass Co., Ltd.
    Inventors: Norman A. Peppers, James R. Young, Gerald A. Pierce, Kazuo Katsuki, Shuhei Tanaka
  • Patent number: 4843629
    Abstract: The invention provides a method of locating pairs of parallel curved lines in an image, consisting in representing the image in the form of straight line segments, in forming from these segments elementary sections of parallel segments, in assembling together the related elementary sections so as to from vessels or vessel portions and filtering the vessels thus formed for eliminating the parasite vessels.
    Type: Grant
    Filed: August 1, 1988
    Date of Patent: June 27, 1989
    Assignee: Thomson-CSF
    Inventors: Denis Mischler, Jean Yves Cairos
  • Patent number: 4827529
    Abstract: In a lines and character separation apparatus for separating lines and characters in a document page, the separation being a step in pattern recognition, images are multiplied from one area within the page, a plurality of photosensor arrays are used which have different alignment directions of pluralities of light-receiving elements thereof and which are respectively paired with the multiple images, and the lines and the characters can be separated at high speed.
    Type: Grant
    Filed: April 14, 1987
    Date of Patent: May 2, 1989
    Assignee: Nippon Sheet Glass Co., Ltd.
    Inventors: Norman A. Peppers, James R. Young, Hisami Nishi, Hiroshi Ueno, Kazuo Katsuki
  • Patent number: 4823394
    Abstract: A system and method for determining the condition and location of an electronic die on a die holding means is disclosed. The system includes means for illuminating the die and means for generating a video image in which the appearance of the die is enhanced relative to the die holding means. This is accomplished by providing a sensing means for sensing primarily only that light reflected from the candidate die. Means for converting the video image into a digital image and processing said digital image to identify the edges of the die is also disclosed. More particularly, means for generating digital data representing the video image, means for defining a corridor in said digital image, said corridor having a width and a length, and means for processing the digital image to obtain a signature element within the digital data are provided.
    Type: Grant
    Filed: April 24, 1986
    Date of Patent: April 18, 1989
    Assignee: Kulicke & Soffa Industries, Inc.
    Inventors: George Berkin, Richard F. Heady, Jeffrey Clarke, Asuri Raghavan, Raymond Foran, Ralph Mayer, Joseph Chlebda
  • Patent number: 4817169
    Abstract: In a page segmentor for dividing a page into areas each having a single feature, the division being performed as preprocessing for pattern recognition, one of the areas within the page is multiplied into multiple images, a feature of each area is extracted according to the presence or absence of each of pairs between the multiple images and a plurality of different masks, and the page is divided into areas until each area has a single feature. High-speed page segmentation can be achieved so as to obtain a desired feature.
    Type: Grant
    Filed: April 14, 1987
    Date of Patent: March 28, 1989
    Assignee: Nippon Sheet Glass Co., Ltd.
    Inventors: Norman A. Peppers, James R. Young, Hisami Nishi, Hiroshi Ueno
  • Patent number: 4811414
    Abstract: Methods for operating a programmable digital computer to enhance images of fingerprints represented by an array of pixel values. Methods for noise averaging, illumination equalizing, directional filtering, unhairing, curvature correcting, and scale correcting a fingerprint image are disclosed.
    Type: Grant
    Filed: February 27, 1987
    Date of Patent: March 7, 1989
    Assignee: C.F.A. Technologies, Inc.
    Inventors: Glenn M. Fishbine, Mark S. Ransom, Daniel E. Germann
  • Patent number: 4811408
    Abstract: A document identification system incorporating an identification card bearing image indicia that is sensed and tested for comparison with reference data. The image indicia on the card, e.g. a photographic likeness of the card assignee, is dissected to provide representative pixel data. Individual image pixel representations are quantized, digitized and stored in an escort memory, e.g. a magnetic stripe on the card. The card is verified by again sensing the image indicia and processing the data as before. The resultant test data is correlated with the reference data from the escort memory. The composite indication of the correlation is manifest as an acceptance or a rejection and also as a two-dimensional binary display (black or white pixel areas) to reveal an analysis of the correlation for manual interpretation. The display is variable for different levels of detail.
    Type: Grant
    Filed: November 13, 1987
    Date of Patent: March 7, 1989
    Assignee: Light Signatures, Inc.
    Inventor: Robert N. Goldman
  • Patent number: 4811410
    Abstract: Inspection of a surface (14) on a circuit board (10) to detect for defects, such as misinserted leads (18--18) or missing or mis-sized components (20'--20'), is accomplished by directing beams of light (34--34) towards the surface along a first angular direction. The intensity of the light reflected along a second direction from each of a plurality of successive thin strips (40--40) running across the surface (14) is sensed by a linescan camera (36) which moves relative to the circuit board. The output signals produced by the linescan camera, as the linescan camera moves across the circuit board, are processed to obtain image data representative of each of the strips. Only the image data representative of predetermined regions (75--75) within each strip where defects may occur are retained. The retained image data are then analyzed to determine if defects are present.
    Type: Grant
    Filed: October 23, 1987
    Date of Patent: March 7, 1989
    Assignee: American Telephone and Telegraph Company
    Inventors: Israel Amir, William C. Balchunas, Frank P. Higgins
  • Patent number: 4811412
    Abstract: After an optical character reader scans a line and image data corresponding thereto are stored, vacant regions perpendicular to the direction of the line are identified. Thereafter, candidate character positions are identified firstly by starting from the beginning of the line and secondly by starting from the end thereof. If the results of the two analyses coincide, they are identified as character positions where neighboring characters are separated. If they do not, a pattern matching method is used with stored patterns at each candidate character position to determine whether it really represents a character position.
    Type: Grant
    Filed: January 11, 1988
    Date of Patent: March 7, 1989
    Assignee: Sharp Kabushiki Kaisha
    Inventor: Morihiro Katsurada