Patents Examined by Bijan Tadayon
  • Patent number: 5828783
    Abstract: In a system for input-processing hand-written data, the pattern of a hand-written character is not entirely registered during the registration of a symbol input but, instead, a combination of a recognizable character and an input element is registered. During hand-written input, a particular identification stroke that can be easily identified is added to the recognizable character. The particular identification stroke is picked up by a stroke detection unit from the pattern of the input hand-written character, this stroke is deleted by a stroke deletion unit, and the resulting pattern of the character is subjected to the confirmation processing by a hand-written character confirmation unit, and an input element that has been registered in relation to the confirmed character code is output.
    Type: Grant
    Filed: October 21, 1997
    Date of Patent: October 27, 1998
    Assignee: Fujitsu Limited
    Inventor: Kazushi Ishigaki
  • Patent number: 5828790
    Abstract: A method for approximating a contour of an object expressed in a digital video signal divides the contour into a multiplicity of primary contour segments and approximates each primary contour segment by a primary line segment, to thereby calculate a set of errors between the primary contour segment and the primary line segment for each primary contour segment. And the method codes and decodes the set of errors, to thereby generate of a set of reconstructed errors and a reconstructed contour segment which are used to determine a reconstruction error. Thereafter, the method generates one or more secondary contour segment on the primary contour segment with each secondary contour segments approximated by a secondary line segment. Subsequently, the method finds an approximation error and approximates said each primary contour segment by using either the reconstructed contour segment or the secondary line segments based on the reconstruction error and the approximation error.
    Type: Grant
    Filed: December 20, 1996
    Date of Patent: October 27, 1998
    Assignee: Daewoo Electronics Co., Ltd.
    Inventor: Jin-Hun Kim
  • Patent number: 5828789
    Abstract: In a coding system, when any of the prediction results of pixel value prediction sections 20 and 21 matches an object pixel, a coding section 50 codes an identifier of the pixel value prediction section whose prediction result matches the object pixel. When none of the results match the object pixel, the coding section 50 codes a prediction error of a prediction error calculation section 30. A decoding system decodes code to an identifier or prediction error and outputs pixel data from the corresponding pixel value prediction section based on the identifier or takes out pixel data from a prediction error addition section 31 based on the predication error.
    Type: Grant
    Filed: October 17, 1996
    Date of Patent: October 27, 1998
    Assignee: Fuji Xerox Co., Ltd.
    Inventors: Taro Yokose, Shuichi Kimura, Yutaka Koshi, Koh Kamizawa, Kenichi Kawauchi
  • Patent number: 5825944
    Abstract: A system for editing the hierarchical tree structure which is created by a block selection system to correspond to a block template which represents a document image, wherein the hierarchical tree structure includes a plurality of nodes, each of which represents a block of document image data in the block template of a document image and contains document feature data defining features of the block of image data. The system operates to download from memory the hierarchical tree structure, generate and display a block template representing a document image corresponding to the hierarchical tree structure in memory, select a block of document image data to be edited in the displayed block template, edit a feature of the selected block of image data and update the document feature data in a node corresponding to the selected block of image data.
    Type: Grant
    Filed: April 10, 1997
    Date of Patent: October 20, 1998
    Assignee: Canon Kabushiki Kaisha
    Inventor: Shin-Ywan Wang
  • Patent number: 5825933
    Abstract: A code pattern, such as a glyph code pattern, is parameterized in two-dimensional space by encodings of parallel propagating unique numeric sequence which incrementally vary in phase transversely of the code pattern.
    Type: Grant
    Filed: December 20, 1996
    Date of Patent: October 20, 1998
    Assignee: Xerox Corporation
    Inventor: David L. Hecht
  • Patent number: 5825937
    Abstract: A spatial-filter which includes a first filtering unit which performs a smoothing process on image data, the smoothing process being a process by which tone oscillations formed by tone levels are suppressed. A second filtering unit performs an adaptive edge-enhancement process on the image data which has previously undergone the smoothing process. The adaptive edge-enhancement process is a process by which sharpness of edges is enhanced, the edges being parts having steep tone gradients in the image. The manner of the adaptive edge-enhancement process depends on edge amounts present in the input image data. The edge amounts are amounts indicating how steep tone gradients of the tone levels represented by the image data are.
    Type: Grant
    Filed: March 27, 1997
    Date of Patent: October 20, 1998
    Assignee: Ricoh Company, Ltd.
    Inventors: Satoshi Ohuchi, Sadao Takahashi
  • Patent number: 5822446
    Abstract: An ophthalmological image processing system includes a data storing and regenerating device for inputting digitized image data concerning an image which includes an ophthalmological image, an arithmetic and control circuit for processing and transmitting image data output by the data storing and regenerating device, an image data processing circuit for processing the image data transmitted by the arithmetic and control circuit, and a monitor TV for outputting an image sent out from the image data processing circuit. The arithmetic and control circuit can transmit only appointed data of the image data.
    Type: Grant
    Filed: March 3, 1997
    Date of Patent: October 13, 1998
    Assignee: Kabushiki Kaisha TOPCON
    Inventor: Takeyuki Kato
  • Patent number: 5822465
    Abstract: Improved method and apparatus for vector quantization (VQ) to build a codebook for the compression of data. The codebook or "tree" is initialized by establishing N initial nodes and creating the remainder of the codebook as a binary codebook. Children entries are split upon determination of various attributes, such as maximum distortion, population, etc. Vectors obtained from the data are associated with the children nodes, and then representative children entries are recalculated. This splitting/reassociation continues iteratively until a difference in error associated with the previous children and current children becomes less than a threshold. This splitting and reassociating process continues until the maximum number of terminal nodes is created in the tree, a total error or distortion threshold has been reached or some other criterion. The data may then be transmitted as a compressed bitstream comprising a codebook and indices referencing the codebook.
    Type: Grant
    Filed: June 7, 1995
    Date of Patent: October 13, 1998
    Assignee: Apple Computer, Inc.
    Inventors: James Oliver Normile, Katherine Shu-Wei Wang
  • Patent number: 5822447
    Abstract: A method and an apparatus for analyzing particles in a fluid sample is accomplished by distributing the sample over an extended area. A plurality of optical still images is taken of the sample, with each image representing a different portion of the area. Each optical image is converted into an electronic image, with the images of the particles in the electronic images. Each electronic image is classified into one of a plurality of classifications of visually discernible characteristics. For each classification, the percentage of the total number of particles classified is determined. The images of the particles are extracted from the electronic images. The images of the particles are displayed in an ordered array by the classification with the number of particles within each classification so displayed being proportional to the percentage determined of the total number of particles displayed.
    Type: Grant
    Filed: April 15, 1997
    Date of Patent: October 13, 1998
    Assignee: International Remote Imaging Systems, Inc.
    Inventor: Harvey Lee Kasdan
  • Patent number: 5818968
    Abstract: A high-efficiency coding apparatus is provided which can increase accuracy in motion compensation and also increase processing speed without increasing the circuit scale as compared with the case that motion detection is carried out with respect to both of even and odd fields. Thus, this high-efficiency coding apparatus can perform accurate encoding, and can realize satisfactory transmission or recording of information.
    Type: Grant
    Filed: March 19, 1996
    Date of Patent: October 6, 1998
    Assignee: Sony Corporation
    Inventor: Masakazu Yoshimoto
  • Patent number: 5815607
    Abstract: An image reading device for detecting a foreign object on a substrate includes a lens array for forming an erect image of the object in response to the foreign object being illuminated by a light source, and a sensor array for reading the formed image of the object. The sensor array includes a plurality of pixels, with at least some of the pixels having a dead zone. The lens array and the sensor array are arranged such that the substrate and the photosensing surface of the sensor array are situated at positions separated by substantially the same distance from two conjugate points present when the lens array forms the erect image of the object. The arrangement results in the image being defocused on the sensor array such that a predetermined number of pixels sense the formed image of the object, thus assuring that the foreign object is detected even if the image is projected on a dead zone of a given pixel.
    Type: Grant
    Filed: October 22, 1996
    Date of Patent: September 29, 1998
    Assignee: Canon Kabushiki Kaisha
    Inventor: Seiya Miura
  • Patent number: 5812698
    Abstract: A system for recognizing handwritten characters, including pre-processing apparatus for generating a set of features for each handwritten character, a neural network disposed for operating on sparse data structures of those features and generating a set of confidence values for each possible character symbol which might correspond to the handwritten character, and post-processing apparatus for adjusting those confidence values and for selecting a character symbol consistent with external knowledge about handwritten characters and the language they are written in. The pre-processing apparatus scales and re-parameterizes the handwritten strokes, encodes the scaled and re-parameterizd strokes into fuzzy membership vectors and binary pointwise data, and combines the vectors and data into a sparse data structure of features.
    Type: Grant
    Filed: July 14, 1997
    Date of Patent: September 22, 1998
    Assignee: Synaptics, Inc.
    Inventors: John C. Platt, Steven Nowlan, Joseph Decker, Nada Matic
  • Patent number: 5809168
    Abstract: In order to estimate a character size of a subject copy in a facsimile system, the number of white runs is detected with respect to each of run length detected. Subsequently, an average white run length is determined. Thereafter, the character size is estimated by referring to data indicating a relationship between an average white run length and a character size.
    Type: Grant
    Filed: December 27, 1994
    Date of Patent: September 15, 1998
    Assignee: NEC Corporation
    Inventors: Tomohiro Shinada, Akihiro Hasegawa
  • Patent number: 5805737
    Abstract: An image signal compressing device has a quantization processing circuit in which DCT coefficients are quantized using a quantization table, and thus, quantized DCT coefficients are obtained. In a Huffman table selection unit, a Huffman table is generated in accordance with a Huffman code length table, which is determined in accordance with the minimum value of the quantization coefficients forming the quantization table. In a Huffman encoding process circuit, the quantized DCT coefficients are Huffman-encoded. The maximum value of the table number of the Huffman code length table is small, as the minimum value of the quantization coefficient is large.
    Type: Grant
    Filed: May 12, 1997
    Date of Patent: September 8, 1998
    Assignee: Asahi Kogaku Kogyo Kabushiki Kaisha
    Inventor: Nobuaki Abe
  • Patent number: 5805719
    Abstract: A tokenless identification system and method for authorization of transactions and transmissions. The tokenless system and method are principally based on a correlative comparison of a unique biometrics sample, such as a finger print or voice recording, gathered directly from the person of an unknown user, with an authenticated biometrics sample of the same type obtained and stored previously. The system can be networked to act as a full or partial intermediary between other independent computer systems, or may be the sole computer systems carrying out all necessary executions. The system further contemplates the use of a private code that is returned to the user after the identification has been complete, authenticating and indicating to the user that the computer system was accessed. The identification system and method additionally include emergency notification device to permit an authorized user to alert authorities an access attempt is coerced.
    Type: Grant
    Filed: March 18, 1997
    Date of Patent: September 8, 1998
    Assignee: SmartTouch
    Inventors: David Ferrin Pare, Jr., Ned Hoffman, Jonathan Alexander Lee
  • Patent number: 5805722
    Abstract: In a machine vision system capable of capturing an optical image of a semiconductor electronic component part and digitizing the optical image, a method for locating, inspecting and placing parts known as large leaded devices, by estimating a part's location; estimating the approximate location of a group of leads; computing the center and angle of a lead scan search rectangle within which the leads in a group of leads must be located; scanning a lead scan search rectangle to locate lead edges and compile a list of edges; extracting lead positions; updating the part location estimate; and repeating these steps for each lead set to find all leads and lead centerlines; then calculating an optimal part position estimate by matching found lead positions with expected lead centerlines; and finally, inspecting the leads. A statistical lead rejection procedure is included during lead extraction.
    Type: Grant
    Filed: October 2, 1996
    Date of Patent: September 8, 1998
    Assignee: Cognex Corporation
    Inventors: Christopher P. Cullen, Antonie J. Engel
  • Patent number: 5802209
    Abstract: When an N-times density binary image having N+1 tones is compressed, only the tone of each pixel is converted into a compressed code. The compressed code has a number of bits necessary and sufficient to distinguish between the tones. When a triple-density image having 4 tones is compressed, for example, the tone of each pixel is converted into a 2-bit compressed code. When the original N-times density is restored from the compressed code, there is formed a dot pattern in which the number of dots corresponding to the tone, as represented by the compressed code of each pixel, are situated closer to the darker one of the two adjoining pixels.
    Type: Grant
    Filed: June 26, 1996
    Date of Patent: September 1, 1998
    Assignee: Seiko Epson Corporation
    Inventors: Toshiyuki Hattori, Ryuji Oomoto, Kiyoaki Murai
  • Patent number: 5802199
    Abstract: The system includes a master computer having a master computer comparator. The master computer comparator further having a master user biometric database which contains or stores the biometric samples of all users registered with the identification computer system. The master computer further includes a user personal identification code group database which contains the personal identification codes of said users. The identification computer system further includes at least two local computers which are physically remote from each other. Each local computer further includes a biometric scanner; a local comparator; a data entry device; and a local user biometric database containing a subset of the biometric samples contained in the master biometric database. First interconnectors that interconnects each local computer to the master computer.
    Type: Grant
    Filed: March 17, 1997
    Date of Patent: September 1, 1998
    Assignee: SmartTouch, LLC
    Inventors: David Ferrin Pare, Jr., Ned Hoffman, Jonathan Alexander Lee
  • Patent number: 5799109
    Abstract: An object-by shape information compression apparatus and a method thereof, which includes a motion compensation prediction circuit provided for motion-compensation-predicting a shape information of a current fame using a shape information of a previous frame and a motion information of a current frame; a subtraction circuit provided for computing a prediction error region by subtracting a shape information predicted by the motion compensation prediction circuit and a current motion region; a threshold operation circuit provided for determining a transfer and disconnection of an information in accordance with time by threshold-operating an isolated prediction error region obtained by the subtraction circuit; a contour prediction circuit provided for compression-coding a shape information by predicting a contour in a prediction error region obtained by the threshold operation circuit; a contour reconstruction circuit provided for reconstructing an isolated prediction error region from a contour coded by the con
    Type: Grant
    Filed: June 7, 1995
    Date of Patent: August 25, 1998
    Assignee: Hyundai Electronics Industries Co., Ltd.
    Inventors: Jae-Won Chung, Jin-Hak Lee, Joo-Hee Moon, Jae-Kyoon Kim
  • Patent number: 5796876
    Abstract: An image to be read is divided into blocks, and pixels included in each block are consecutively binarized on the basis of a threshold. At this time, the threshold is determined in accordance with a maximum value of an image signal of an area including a block adjacent to an attention-focused pixel. If the threshold is smaller than a reference threshold which is determined in accordance with the maximum value of the image signal of a particular reference pixel of a preceding block, the area is changed, and the threshold is redetermined in accordance with the maximum value of the image signal of the new area.
    Type: Grant
    Filed: October 18, 1995
    Date of Patent: August 18, 1998
    Assignee: Seiko Epson Corporation
    Inventors: Laiqiang Wang, Fujio Furuhata