Counting Individual Pixels Or Pixel Patterns Patents (Class 382/194)
  • Patent number: 6404911
    Abstract: A semiconductor failure analysis system and method therefor facilitated by a failure information collection unit for collection, by bit, failure information of a semiconductor, an inspection unit for examining relations between various types of inspection data obtained by inspection of the semiconductor and for examining relations between the inspection data and failure information, a storage unit for storing design information of the semiconductor, an analysis unit for analyzing the failure information from the failure information collection unit, from the inspection unit and design information stored in the storage unit, a display unit for displaying at least one of the result of analysis from the analysis unit and the failure information, a failure cause estimation unit for estimating a cause of the failure information, and a unit for feeding the estimated cause of the failure information back to a process in which the failure has occurred.
    Type: Grant
    Filed: December 8, 2000
    Date of Patent: June 11, 2002
    Assignee: Hitachi, Ltd.
    Inventors: Kazuko Ishihara, Seiji Ishikawa, Masao Sakata, Isao Miyazaki, Yoshiyuki Miyamoto, Jun Nakazato
  • Publication number: 20020051573
    Abstract: An image data is inputted by using a device such as a document scanner. The input image data is scanned in a square block unit of M×N pixels, and blocks that satisfy specific conditions is detected based on the scanning process. In one example, a ratio of white pixels and black pixels falls within scanned blocks is used as the specific condition to detect those blocks. Then a region that neighbored by the other blocks is detected, and is extracted as a two-dimensional code region.
    Type: Application
    Filed: April 17, 2001
    Publication date: May 2, 2002
    Inventors: Kenichiro Sakai, Tsugio Noda
  • Patent number: 6373983
    Abstract: An automatic method detects missing lines occurred in an image, thereby identifying possible internal problems in the scanner. The method comprises the following steps. First, from the image of a slanting line, the pixel having gray levels closest to the median value of the predetermined highest gray levels and set a fault tolerance value are identified. Then the pixel as (Xi,Yj). Then, the gray levels of the pixels on (Xi,Yj) and (Xi−1,Yj+1) are compared. If the gray-level difference between these two pixels is larger than the fault tolerance value, the occurrence of a missing line is determined. To determine the total number of missing lines on that row, the gray levels to check if (Xi−2,Yj+1)≦(Xi,Yj)<(Xi−1,Yj+1) are compared. If not, the shift index k is incremented by one repeatedly until the gray-level difference is correspondent to the predetermined comparison condition.
    Type: Grant
    Filed: August 24, 1998
    Date of Patent: April 16, 2002
    Assignee: Mustek Systems, Inc.
    Inventor: Jenn-Tsair Tsai
  • Patent number: 6370271
    Abstract: Pattern detection methods, which may be embodied in copiers or scanners/printers, examine documents to be copied or printed to determine whether the documents contain one or more targeted patterns. The pattern detection methods include algorithms that look for certain features and geometric relationships between the features in determining whether one or more of the targeted patterns are present.
    Type: Grant
    Filed: April 30, 1999
    Date of Patent: April 9, 2002
    Assignee: Seiko Epson Corporation
    Inventors: Bin Fu, Anoop Bhattacharjya
  • Patent number: 6366699
    Abstract: A scheme for detecting telop character displaying frames in video image which is capable of suppressing erroneous detection of frames without telop characters due to instability of image features is disclosed. In this scheme, each input frame constituting the video data is entered, and whether each input frame is a telop character displaying frame in which telop characters are displayed or not is judged, according to edge pairs detected from each input frame by detecting each two adjacent edge pixels for which intensity gradient directions are opposite on some scanning line used in judging an intensity gradient direction at each edge pixel and for which an intensity difference between said two adjacent edge pixels is within a prescribed range as one edge pair, edge pixels being pixels at which an intensity value locally changes by at least a prescribed amount with respect to a neighboring pixel among a plurality of pixels constituting each input frame.
    Type: Grant
    Filed: December 3, 1998
    Date of Patent: April 2, 2002
    Assignee: Nippon Telegraph and Telephone Corporation
    Inventors: Hidetaka Kuwano, Hiroyuki Arai, Shoji Kurakake, Kenji Ogura, Toshiaki Sugimura, Minoru Mori, Minoru Takahata
  • Publication number: 20020037093
    Abstract: A system for distinguishing photocopied or laser-printed documents from original documents produced by offset printing, handwriting, or typewriting. The system scans a document at low-resolution and at high-resolution to produce a low-resolution and a high-resolution matrix representation of the presence or absence of ink or toner at discrete locations on the surface of the document. Printed regions detected by the system at low-resolution are used to mask regions of the high-resolution matrix representation from the analysis. The remaining unmasked regions of the high-resolution matrix representation are analyzed by the system to detect discrete microdots uniformly distributed within those regions. The presence of microdots on the surface of the document indicates that the document was produced as a photocopied or a laser-printed duplicate.
    Type: Application
    Filed: March 5, 2001
    Publication date: March 28, 2002
    Inventor: Stephen C. Murphy
  • Publication number: 20020021839
    Abstract: To cut out a character and the like which are relatively darker than a background and are written with a pen and so on at a high speed, to use the cutting-out of a character and the like as pre-processing for character recognition, and to emphasize an object so as to hardly damage determinability of a character, a figure and the like to binarize the same. Attention is paid to that a character written with a pen and so on is relatively darker than a background, and a relative density of the character to a periphery thereof is obtained to binarize the same, thus emphasizing an object such as a character.
    Type: Application
    Filed: April 25, 2001
    Publication date: February 21, 2002
    Applicant: International Business Machines Corporation
    Inventor: Hiroyasu Takahashi
  • Patent number: 6289125
    Abstract: An image processing device is disclosed which can reliably detect documents which may not be copied, which has a very small probability of false positives, and which can handle newly issued documents which may not be copied. In addition, an image processing scheme is disclosed which would accurately obtain the location of a pattern indicating a document to be detected; which would extract that pattern; which would determine correctly whether it is the right pattern; and which would make it difficult for anyone to tamper with the pattern. To achieve this, a specified pattern is imprinted before use on a document which may not be copied, and a previously specified number of positioning marks and dummy marks which identify the location of the pattern may also be imprinted. The device is able to detect a wide variety of documents and perform the required processing at high speed.
    Type: Grant
    Filed: January 9, 1998
    Date of Patent: September 11, 2001
    Assignee: Omron Corporation
    Inventors: Mitsutaka Katoh, Kouichi Ohmae, Shinya Sonoda, Masahito Yanagida, Masanori Senga
  • Patent number: 6266433
    Abstract: A computer based image processing system uses an extraction process to include a pressure invariant feature for measuring distances between minutiae. The feature extraction process identifies one or more of the following features of the fingerprint: an orthogonal image contrast, a parallel image contrast, and a feature confidence. A ridge counter process, executing on the computer system, determines the number of ridges (ridge count) running across two given points and further qualifies (invalidates) this count if the confidence value of the pixels in the region adjoining the region is not reliable. The ridge count feature between minutiae is used for determining reliable features when matching fingerprints.
    Type: Grant
    Filed: April 29, 1999
    Date of Patent: July 24, 2001
    Assignee: International Business Machines Corporation
    Inventors: Rudolf Maarten Bolle, Scott Eric Colville, Sharathchandra U. Pankanti
  • Patent number: 6263092
    Abstract: A method and apparatus for the fast detection of spiculated lesions in a digital mammogram, the method for use in a computer aided diagnosis system for assisting a radiologist in identifying and recognizing the spiculations among a multiplicity of lines corresponding to standard fibrous breast tissue. A line and direction image is created from a digital mammogram, and a region of potential intersection for substantially every pixel in the digital mammogram image is determined. The region of potential intersection for each pixel is a predetermined pattern, such as a high aspect ratio rectangle or trapezoid, positioned around the pixel and rotated in a direction corresponding to direction information for that pixel. The regions of potential intersection are accumulated among the pixels to produce a cumulative array, and information in the cumulative array is processed for identifying spiculations in the digital mammogram.
    Type: Grant
    Filed: June 23, 1998
    Date of Patent: July 17, 2001
    Assignee: R2 Technology, Inc.
    Inventors: Jimmy R. Roehrig, Harlan M. Romsdahl, Wei Zhang
  • Patent number: 6259810
    Abstract: A method and system of encoding and decoding image data in images having less than 128 distinct colors. Eight bit data bytes representing the color of each pixel data are re-indexed for each pixel to seven or less bits, and a sub-palette stores the relationship between the re-indexed colors and the original eight-bit color values. The remaining bits in the byte store run lengths of pixels that have contiguous colors. Further data compression is achieved by grouping pixels into rows, eliminating any duplicate rows and identifying the pixel data by a series of row pointers. Still further compression is accomplished by dropping representations of transparent pixels from the end of rows and representing a number of transparent pixels at the beginning of rows with a single byte. The compressed data is efficiently decoded using the row pointers to expedite vertical clipping of the image and adjusting horizontal clipping for leading and trailing transparent pixels.
    Type: Grant
    Filed: April 15, 1997
    Date of Patent: July 10, 2001
    Assignee: Microsoft Corporation
    Inventors: John W. Gill, Bruce A. Johnson
  • Patent number: 6222938
    Abstract: Compensation data 10 distilled from image sample population volume 12 compensates pixel records 25R and 25L of related images 26R and 26L. Each pixel address stores a parameter code defining a parameter level for that pixel along a code scale of levels of a parameter such as greyscale common to both related images. The pixel records are enhanced through compensation of these parameter codes to provide enhanced disparity information. Pixel pairer 28P establishes a set of pixel pairs from the related pixel records in image correspondence. Sample generator 28G determines discrepancy between the code levels of each pixel pair to provide image population 12 of code discrepancy samples between the pixel records. Each pixel pair established from the two pixel records yields a difference sample in the image population. Profile extractor 28E extracts population profiles 12E of code discrepancy samples from image population 12. Each population profile is a vertical slice (see FIG.
    Type: Grant
    Filed: May 20, 1998
    Date of Patent: April 24, 2001
    Assignee: Canon Kabushiki Kaisha
    Inventor: Roger D. Melen
  • Patent number: 6219382
    Abstract: Every frame represented by a moving picture signal is divided into blocks. Calculation is made as to a number of pixels forming portions of a caption in each of the blocks. The calculated number of pixels is compared with a threshold value. When the calculated number of pixels is equal to or greater than the threshold value, it is decided that the related block is a caption-containing block. Detection is made as to a time interval related to the moving picture signal during which every frame represented by the moving picture signal has a caption-containing block. A 1-frame-corresponding segment of the moving picture signal is selected which represents a caption-added frame present in the detected time interval.
    Type: Grant
    Filed: November 21, 1997
    Date of Patent: April 17, 2001
    Assignee: Matsushita Electric Industrial Co., Ltd.
    Inventors: Yasuhiro Kikuchi, Shin Yamada, Akiyoshi Tanaka
  • Patent number: 6188790
    Abstract: An apparatus for recognizing characters read by a reading unit. A circumscribing rectangle of a read character is formed, and the degree of narrowness of that circumscribing rectangle is acquired. Characters having a degree of narrowness that is equal to or greater than a predetermined value are selected and blank areas are added to the circumscribing rectangle to yield a character area with a corrected degree of narrowness. The character is normalized by converting the character area to a specified size, and is recognized based on the normalized character. It is therefore possible to normalize even characters significantly elongated vertically or horizontally for easier recognition and to group their character patterns.
    Type: Grant
    Filed: February 26, 1997
    Date of Patent: February 13, 2001
    Assignee: Tottori Sanyo Electric Ltd.
    Inventors: Takatoshi Yoshikawa, Hiromitsu Kawajiri, Hiroshi Horii, Junji Tanaka
  • Patent number: 6181437
    Abstract: Image data for continuous three pixels delayed by one pixel from each other is input in row and column directions from an image input portion into a scanning window. A predetermined image pattern is stored in a count value comparison table for detecting a target pixel on an image contour, and a determining portion performs determination relating to the predetermined image pattern and the input image data. Based on the result of determination by the determining portion, an intensity converter portion performs conversion of intensity data such that the target pixel becomes black when the target pixel is present on the image contour, and that the target pixel becomes white in other cases. As a result, an image processing apparatus can output a smooth contour image without jaggies regardless of an input image intensity.
    Type: Grant
    Filed: July 14, 1997
    Date of Patent: January 30, 2001
    Assignee: Minolta Co., Ltd.
    Inventor: Kenichi Sawada
  • Patent number: 6175664
    Abstract: A character reader for optically reading and entering characters. The character reader including: an input apparatus for photoelectrically reading characters as an image, creating image data formed by black pixels lying on a white surface, and entering the image data; a tangent detector for generating at least two line segments, each line segment connecting two black pixels within a character string of the image data; and a tilt decider for choosing a representative line segment from the at least two line segments which is representative of the tilt of the character string, on the basis that the distance between two black pixels specifying the representative line segment is longer than the distance between two black pixels specifying another line segment.
    Type: Grant
    Filed: December 11, 1998
    Date of Patent: January 16, 2001
    Assignee: NEC Corporation
    Inventor: Yutaka Nakashima
  • Patent number: 6173083
    Abstract: Structures are identified in pixel data representative of a discrete pixel image and are differentiated from non-structures. The structures are identified by comparing gradient magnitudes with a selected gradient value and by comparing gradient directions of adjacent pixels. Pixels having desired relationships are counted and a focus parameter is applied to the resulting count. A final gradient threshold value is identified based upon the count and the focus parameter. The threshold value identifies structural pixels. Isolated adjacent regions may be eliminated from the structures. Edges defined by the structures are binary rank order filtered to arrive at the final structural definition. The structural and non-structural pixels may be further processed to enhance the image for subsequent display.
    Type: Grant
    Filed: April 14, 1998
    Date of Patent: January 9, 2001
    Assignee: General Electric Company
    Inventor: Gopal B. Avinash
  • Patent number: 6163624
    Abstract: An image processing circuit of the present invention includes a succession calculating circuit. In the succession calculating circuit, an average value calculating circuit determines an average value of image data, inputted via line memories, in a specific region, and a multivalue-binary converting circuit converts, in accordance with the average value, the image data into binary data in which the entire image data in the specific region are separated into black pixels and white pixels. A succeeding black pixels calculating circuit calculates the number of succeeding black pixels each in a main scanning direction and in a sub scanning direction, and determines respective maximum values in the main scanning direction and in the sub scanning direction so as to output the respective maximum values as a main scanning direction maximum succession and a sub scanning direction maximum succession.
    Type: Grant
    Filed: June 10, 1998
    Date of Patent: December 19, 2000
    Assignee: Sharp Kabushiki Kaisha
    Inventor: Setsuya Kobayashi
  • Patent number: 6154565
    Abstract: Systems and methods for frequency acquisition and channel tracking in a direct sequence code division multiple access system are described. Frequency estimates are prepared and refined, which estimates are also used in the channel tracking process.
    Type: Grant
    Filed: October 14, 1998
    Date of Patent: November 28, 2000
    Inventors: Jeffrey Horace Johnson, Jean-Claude Andre Simon
  • Patent number: 6111984
    Abstract: Matching between a reference image and an input image is performed without relying on specific elements such as line segments or tables. An edge image is generated from the reference image and divided into small blocks, and search range and search priority of each small block are determined and stored in a storage device. When an input image is input, an edge image thereof is generated. The small blocks in the reference image are retrieved in order of priority, and matching with the input image is judged. When the corresponding position of one small block is determined, the search range and search priority for other small blocks not yet judged for matching are updated on the basis of the determined corresponding position.
    Type: Grant
    Filed: January 21, 1998
    Date of Patent: August 29, 2000
    Assignee: Fujitsu Limited
    Inventor: Yoshio Fukasawa
  • Patent number: 6088039
    Abstract: An image stored in a memory of a computer as pixels, each pixel including a bit pattern to indicate a grey-scale level. The image is compressed by grouping the pixels of the image into a plurality of regularized groups of pixels. The partitioning of the image can be in groups of four by four adjacent pixels. Groups of pixels having identical bit patterns are identified. The groups of pixels are encoded according to a frequency of groups of pixels having identical bit patterns.
    Type: Grant
    Filed: January 4, 1996
    Date of Patent: July 11, 2000
    Assignee: Compaq Computer Corporation
    Inventors: Andrei Zary Broder, Michael David Mitzenmacher
  • Patent number: 6081620
    Abstract: A method for recognizing patterns comprising extracting features from a digital image, generating a numerical representation of each feature, indexing into a look-up table using the numerical representation to determine candidate pattern-types wherein the look-up table was generated by using a number of sample patterns to generate additional patterns based on relationships between the sample patterns; and selecting among the candidate pattern-types using selected contextual information. Extracting features from a digital image comprises identifying line segments in the digital image, grouping together adjacent line segments of the image that form features, storing the coordinates of the features to a file, the coordinates of the feature define a portion of the digital image containing the feature, dividing the portion of the digital image containing the feature into a number of cells, the number of cells is less than the number of pixels in each feature.
    Type: Grant
    Filed: August 17, 1999
    Date of Patent: June 27, 2000
    Assignee: Silicon Biology, Inc.
    Inventor: Eric J Anderholm
  • Patent number: 6061475
    Abstract: The invention provides a method, and related apparatus, for improved compression of video images by determining optimum compression points using pixel-to-pixel slope comparison techniques and relaxable length limits. The method converts a digitized analog video signal into its piecewise linear equivalent, and then reduces the data stream by preserving only the break points. The linear segments may be as short as one pixel. After a predetermined slope length has been reached, the improved pointing technique combines length-limited points if the slopes of the corresponding linear segments are identical.
    Type: Grant
    Filed: March 20, 1998
    Date of Patent: May 9, 2000
    Assignee: Axcess, Inc.
    Inventor: Bruce A. Blair
  • Patent number: 6055334
    Abstract: An image and method for determining the location of known pattern of data in a captured object image wherein a feature analysis is performed upon a representative plurality of pixel locations to determine a starting point, feature analysis is performed upon the pixel locations surrounding the starting point and the starting point is moved to another pixel location if provides a higher feature analysis value than the starting point; the process of performing feature analyses and moving the starting point continues until the starting point is moved a maximum feature analysis value; once the maximum feature analysis value is found, the object image data may be rotated incrementally with respect to the reference pattern data and the feature analysis/starting point selection process repeated for each iteration until an object image location and object angle of rotation is determined.
    Type: Grant
    Filed: July 25, 1995
    Date of Patent: April 25, 2000
    Assignee: Omron Corporation
    Inventor: Takayuki Kato
  • Patent number: 6049625
    Abstract: A method of 3-dimensional structure estimation of the invention, making use of a plurality of stereo-pictures, repeats, for each pixel of a first picture, a step of extracting corresponding small regions (4) corresponding to the concerning pixel according to a depth estimation (68); a step of calculating a neighboring correspondence value for each of the corresponding small regions representing correspondence among neighboring corresponding small regions of picures taken by neighboring cameras; a step of obtaining a sum (61) of the neighboring correspondence values; and selecting a value of the depth estimation (68) which gives a singular value of the sum (61) representing correspondence among the corresponding small regions.
    Type: Grant
    Filed: October 15, 1997
    Date of Patent: April 11, 2000
    Assignee: NEC Corporation
    Inventor: Shizuo Sakamoto
  • Patent number: 6026183
    Abstract: A video compression method and system including object-oriented compression with object boundaries described by maps of 2.times.2 (or larger) blocks of pixels in which at least a fraction of the pixels of such blocks are in the object.
    Type: Grant
    Filed: October 25, 1996
    Date of Patent: February 15, 2000
    Assignee: Texas Instruments Incorporated
    Inventors: Rajendra K. Talluri, Arnab Das, Thomas J. Bannon, Jonathan D. Courtney
  • Patent number: 6021220
    Abstract: A method and system includes a method for generating a classifier from a set of collected sample patterns for use in pattern recognition. The sample patterns are representative of data to be processed by the classifier and are converted to electronic signals to be manipulated by a programmed computer. Further, the method and system generate and identify a number of transformers that map between sample patterns of the same pattern-type in the collected sample patterns. The method and system use the transformers and the sample patterns to generate additional patterns. The method and system then forms a table that contains the generated patterns and an indication of the pattern-type to which each pattern belongs. The process repeats the steps of generating additional patterns and forming a table until a measure accuracy for the mapping of the sample patterns and transformers do not provide an acceptable improvement.
    Type: Grant
    Filed: February 11, 1997
    Date of Patent: February 1, 2000
    Assignee: Silicon Biology, Inc.
    Inventor: Eric J Anderholm
  • Patent number: 5999647
    Abstract: A character extraction apparatus is provided for extracting character data for each character from a text image which is represented by first pixels corresponding to character images and second pixels corresponding to background images. The character extraction apparatus comprises a character row detecting means for detecting character rows from the text image and obtaining position data of each character row; a pixel array extracting means for extracting arrays of continuous first pixels in an area specified by the character row position data and computing position data of each of the arrays of continuous first pixels; a character array linking means for linking the arrays of continuous first pixels in the area based on the position data of the arrays of continuous first pixels; and a character extracting means for recognizing each set of arrays of continuous first pixels linked by the character array linking means as a character and outputting character data.
    Type: Grant
    Filed: February 28, 1996
    Date of Patent: December 7, 1999
    Assignee: Matsushita Electric Industrial Co., Ltd.
    Inventors: Ichiro Nakao, Mariko Takenouchi, Saki Takakura, Satoshi Emura
  • Patent number: 5963655
    Abstract: A figure, including characters, is developed into a plurality of figure patterns of figure shapes, and the plurality of developed figure patterns are registered, and a figure is drawn based on the selected registered figure pattern. Thereby it is possible to process not only a character but also a figure pattern by using a cache memory efficiently. As a result, high speed drawing can be performed.
    Type: Grant
    Filed: June 27, 1995
    Date of Patent: October 5, 1999
    Assignee: Canon Kabushiki Kaisha
    Inventor: Masakatsu Sakurai
  • Patent number: 5956422
    Abstract: A processor based method for recognizing, capturing and storing tabular data receives digital-computer data representing a document either as a pixel-format document-image, or as formatted text. Within the digital computer, either form of the digital-computer data is processed to locate tabular data present therein. After a table has been located, tabular data is extracted from cells present in either form of the digital-computer data. The extracted tabular data is stored into a database present on the digital computer.
    Type: Grant
    Filed: February 21, 1998
    Date of Patent: September 21, 1999
    Assignee: BCL Computers, Inc.
    Inventor: Hassan Alam
  • Patent number: 5946416
    Abstract: It is an object of this invention to provide an image processing device which would be able to extract a specified pattern accurately even if there are fine lines in its periphery. The invention is configured as follows in order to achieve this object. The density data for R, G and B are transmitted to fine line processor. There a count is made of the number of pixels among the eight surrounding a center object pixel, which have density values within a fixed margin of the center object pixel. If there are three or fewer, the center object pixel is judged to be part of a line segment, and the determination flag 0 is output. If there are four or more, the center pixel is judged to be not part of a line segment, but a part of pattern. Once the object pixel is judged to be a part of a line segment, then a line removal device remove the object pixel from the image data in order to extract a specified pattern.
    Type: Grant
    Filed: March 1, 1996
    Date of Patent: August 31, 1999
    Assignee: Omron Corporation
    Inventors: Masahiro Akagi, Koichi Ohmae, Shinya Sonoda, Masahito Yanagida
  • Patent number: 5933529
    Abstract: A method for tracing a contour of an object in an image of a video signal, the image including object pixels and background pixels, indexes each of the background pixels; detects contour pixels; groups the contour pixels to thereby provide one or more groups of contour pixels, each contour pixel in a group adjoining one or more background pixels of a same background index; and traces the contour pixels on a group-by-group basis.
    Type: Grant
    Filed: December 24, 1996
    Date of Patent: August 3, 1999
    Assignee: Daewoo Electronics Co., Ltd.
    Inventor: Jin-Hun Kim
  • Patent number: 5915037
    Abstract: The invention concerns a method and device for binarization of pixel data in which a number of black-and-white binary images each having binarization characteristics of different degrees of sensitivity is formed from a set of grey scale value binary data. A dimension S is calculated for each of these binary images, according to the equation ##EQU1## where FS designates the number of black binary pixels and U designates the number of black-and-white transitions. A selection of the binary image for which the dimension S is at its maximum is optimally carried out.
    Type: Grant
    Filed: October 17, 1996
    Date of Patent: June 22, 1999
    Assignee: Licentia Patent-Verwaltungs GmbH
    Inventors: Wolfgang Weber, Eberhard Roehm, Andreas Banholzer, Walter Hesse
  • Patent number: 5905579
    Abstract: An image processor accurately executes area separation using small block size image data. The image processor includes a wavelet transforming circuit which converts input image data into a plurality of band-limited image data, and an edge detecting circuit detects edge information in the image data based upon the band-limited image data. A character-area detecting circuit detects character areas in the image data from the distribution of the edge information, and an expansion/contraction circuit unifies the character areas based upon the detected character-area information.
    Type: Grant
    Filed: May 16, 1997
    Date of Patent: May 18, 1999
    Inventors: Akihiro Katayama, Yoshihiro Ishida
  • Patent number: 5891619
    Abstract: A system and method is described for permitting the simultaneous automated collection of data with regard to the presence of diseased cells, in particular neo-plastic, dysplastic or cancerous cells, or normal cells at a given site in a section of tissue. This is accomplished according to the following steps. First, IR spectral data are collected simultaneously for each cell or pixel of the tissue. Next, these data are analyzed by identifying the cell types encountered in the sample by comparing them with reference data sets for healthy and diseased cells. Finally, a false color mapping of the distribution of different types of cells in the tissue section is presented that permits assessment of the prevalence of diseased cells.
    Type: Grant
    Filed: January 14, 1997
    Date of Patent: April 6, 1999
    Assignee: InPhoCyte, Inc.
    Inventors: David S. Zakim, Luis Chiriboga, Max Diem, Ping Xie
  • Patent number: 5832118
    Abstract: An apparatus for classifying a textured image based on pattern coarseness and directivity comprises: a quantizer for obtaining a quantized image from the textured image, the quantized image containing a plurality of pixels each of which is represented by one of N quantized values, N being a positive integer; a scanning block for scanning the quantized image along M scanning directions, M being a positive integer, to thereby provide M scanned images; a grey level mean runlengths configuration block for providing a set of runlengths by counting runlengths of pixels having a same quantized value, for each of the M scanned images and each of the N quantized values, to thereby provide M x N sets of runlengths, providing M.times.N mean runlengths by averaging each set of runlengths, and forming an M.times.
    Type: Grant
    Filed: October 21, 1996
    Date of Patent: November 3, 1998
    Assignee: Daewoo Electronics Co., Ltd.
    Inventor: Jin-Hun Kim
  • Patent number: 5815591
    Abstract: A method and apparatus for the fast detection of spiculated lesions in a digital mammogram, the method for use in a computer aided diagnosis system for assisting a radiologist in identifying and recognizing the spiculations among a multiplicity of lines corresponding to standard fibrous breast tissue. A line and direction image is created from a digital mammogram, and a region of potential intersection for substantially every pixel in the digital mammogram image is determined. The region of potential intersection for each pixel is a predetermined pattern, such as a high aspect ratio rectangle or trapezoid, positioned around the pixel and rotated in a direction corresponding to direction information for that pixel. The regions of potential intersection are accumulated among the pixels to produce a cumulative array, and information in the cumulative array is processed for identifying spiculations in the digital mammogram.
    Type: Grant
    Filed: July 10, 1996
    Date of Patent: September 29, 1998
    Assignee: R2 Technology, Inc.
    Inventors: Jimmy R. Roehrig, Harlan M. Romsdahl, Wei Zhang
  • Patent number: 5812695
    Abstract: A system for determining the type of graphical data within a scanned image. The system scans an image to obtain grayscale image data, and then performs a density slice operation on the grayscale image data, using a predetermined grayscale range, to produce binary image data. The system erodes the binary image data, and counts the number of black pixels remaining within the image data. If the count of the black pixels within the image exceeds a maximum acceptable pixel count, the area is considered to be continuous tone, such as a photograph, otherwise, the region is considered to be bi-tonal, such as line art or text. The system can also perform multiple density slices and erosions, using different grayscale ranges, OR the results, and then analyze the result of the OR operation to determine the type of image.
    Type: Grant
    Filed: November 14, 1996
    Date of Patent: September 22, 1998
    Assignee: Hewlett-Packard Company
    Inventor: Julie Tsai-Hsin Dawe
  • Patent number: 5799115
    Abstract: In an image filing apparatus, the registered format similar to an input format is correctly retrieved from a plurality of the registered formats in a format registration section. The image data of a new form is inputted through an image input section. A format registration section previously registers a plurality of formats of forms. A format discrimination section extracts the input format from the new form, compares the input format with the plurality of formats in the format registration section, and calculates similarities between the input format and the plurality of formats, respectively. A preservation section stores the image data of the new form by using the registered format selected from the plurality of formats in accordance with the similarity.
    Type: Grant
    Filed: March 11, 1996
    Date of Patent: August 25, 1998
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Mieko Asano, Hiroaki Kubota, Shigeyoshi Shimotsuji
  • Patent number: 5789242
    Abstract: The invention concerns a method for determining the toxicity of water-soluble substances or of substances which can be mixed with water and thus obtaining quantitative information concerning the toxic effect of said substances. The invention helps to reduce the number of tests, necessary hitherto, performed on mammals. According to the method, at least two measurements determine the variation in mobility and/or size of test organisms in an aqueous medium, under the influence of at least one toxic substance. A device for carrying out the method comprises an image-detection unit which detects the object and sequentially records images of this object in at least one plane at predetermined time intervals. Arranged downstream of the image-detection unit is an evaluation arrangement with a computer and display devices which statistically evaluate the mobility and/or size of the organisms in relation to the existing toxicity.
    Type: Grant
    Filed: September 18, 1996
    Date of Patent: August 4, 1998
    Assignee: Schweizerische Eidgenossenshaft Vertreten Durch Das AC-Laboratorium Spiez Der Gruppe Rustung
    Inventors: Rudolf Portmann, Mathias Leumann, Stefan Thommen
  • Patent number: 5787196
    Abstract: Image processing apparatus is disclosed for splitting, for subsequent storage or processing by OCR apparatus, character images in digital form comprising connected characters, the image processing apparatus extracts an image skeleton from an input image and represents the topology of the image skeleton in a first data structure; generates, from the first data structure, second data structures representing the topologies of the results of possible splits of the input image skeleton; evaluates the second data structures and selects one of the possible splits to thereby split the input image.
    Type: Grant
    Filed: November 21, 1996
    Date of Patent: July 28, 1998
    Assignee: International Business Machines Corporation
    Inventors: Eyal Yair, Oren Kagan
  • Patent number: 5787200
    Abstract: A SLAVE coprocessor connectable to a MASTER processor and cooperating with at least one external memory. The coprocessor presents an internal memory communicating with an internal data line extending between a first and second interface circuit communicating respectively with the processor and the external memory; the internal memory contains a character composed of a rectangular matrix of pixels corresponding to a digitized alphanumeric character; and the coprocessor presents an electronic arithmetic unit for comparing a character from the internal memory with a reference matrix from the external memory.
    Type: Grant
    Filed: September 29, 1995
    Date of Patent: July 28, 1998
    Assignee: Finmeccanica S.P.A.
    Inventors: Pasquale Scelza, Giovanni Borghero, Fabio Caccia, Riccardo Cecinati
  • Patent number: 5787199
    Abstract: An apparatus, for use in a low bit-rate image signal encoder, for detecting a foreground region in an image signal, wherein the image signal has a number of objects therein and the foreground region has at least one moving object therein, which comprises: a previous frame memory for storing a previous frame of the image signal; a current frame memory for storing a current frame of the image signal; a change detector for comparing the current frame and the previous frame to detect changed pixels, each changed pixel having a differential luminance value; a region detector for detecting an object region for one of the objects in the current frame; and a foreground/background determinator for counting the number of all of the pixels contained in the object region to determine a first size of the object region; and for counting the number of changed pixels which are located in the object region to determine a second size of the object region; and for comparing the first size with the second size to determine wheth
    Type: Grant
    Filed: December 28, 1995
    Date of Patent: July 28, 1998
    Assignee: Daewoo Electronics, Co., Ltd.
    Inventor: Min-Sup Lee
  • Patent number: 5781659
    Abstract: An OCR system 10 classifies an input image vector of an unclassified symbol with respect to a library 14T of template image vectors of pre-classified characters. Each template vector is in the form of a sequence of elements representing the image intensity level of a pixel within the character defined by that template vector. Each template element is part of the image background, foreground, or transition ground between the background and foreground. Each input vector, like the template vectors, is also in the form of a sequence of elements. However, in the input vector, each element represents the sum or an image intensity level signal component defining the symbol within the image of the unclassified symbol plus a greyscale noise component. Each input element is also part of the background, foreground, or transition ground. The input vector and at least one of the template vectors are entered into a classifier device 18.
    Type: Grant
    Filed: February 4, 1997
    Date of Patent: July 14, 1998
    Assignee: Canon Inc.
    Inventors: Roger D. Melen, Hadar Avi-Itzhak
  • Patent number: 5774584
    Abstract: Image processing method and apparatus are provided. A histogram of image information is obtained. A peak position is detected from the histogram obtained. A small area is decided by using the detected peak position as a reference. A histogram of the decided small area of the image information is obtained. A specific point is determined from the peak position of the histogram of the small area obtained. The size of small area is decided in accordance with a peak width of the histogram of the image information. The image information is inputted by a scanner. A table can be used as image information and the specific point which is decided is an intersection of ruled lines of the table. A cell area of the table is judged from the intersection decided.
    Type: Grant
    Filed: July 24, 1996
    Date of Patent: June 30, 1998
    Inventors: Akihiro Matsumoto, Toru Niki, Tadanori Nakatsuka, Kazuyuki Saito
  • Patent number: 5774596
    Abstract: A contour coding method adaptively encodes a contour image in a video frame based on the size and complexity of the contour image in order to improve the quality of a reconstructed contour image. First, the size and complexity of the contour image inputted are determined. Simultaneously, the contour image is encoded by using a first and a second contour coding methods to thereby provide first and second coded contour data, respectively. And, the first or the second coded contour data is selected as encoded contour image data based on the size and complexity of the contour image.
    Type: Grant
    Filed: June 24, 1996
    Date of Patent: June 30, 1998
    Assignee: Daewoo Electronics Co., Ltd.
    Inventor: Jin-Hun Kim
  • Patent number: 5771176
    Abstract: This invention in its preferred embodiment comprises an apparatus and process (including a computer program) for controlling unmarked lock-opening keys in a security systems, whereby the conventional metal keys used to unlock rooms or cars or other entities can be controlled even though unmarked. The technique of the invention effectuates such control through taking electronic photographs, creating a silhouette of the side of unmarked keys using their individual configurations on the edge, generating an individual and distinctive electronic signal, specific for each such key to generate a digital coordinate series of numbers for each key and inventorying each such identifying signal representing a key so that keys are recognized by these signals rather than numbers or codes marks on the key. Although marked keys can be utilized in such a system, it would be a waste of the identifying ability of the invention.
    Type: Grant
    Filed: September 3, 1996
    Date of Patent: June 23, 1998
    Inventors: Phillip E. Froehlich, Edward E. Barker, III, David R. Ross
  • Patent number: 5764288
    Abstract: Disclosed is an analog processing element (APE) for the analog processing of charge packets present in an analog signal. The APE utilizes CCD-based elements in a semi-conductor device to move and process charge packets present in an analog signal. In one embodiment, the APE provides analog processing on dimensional signals such as audio or video signals. When the APE is embodied in a semi-conductor device, it may be provided as a chip for analog pre-processing of video or audio signals such as for compression of the signal prior to digitization and use by digital processing devices. In a particular embodiment, an array of APE's, along with related circuitry provides for a pipelined Pattern Recognition Processor (PRP). The PRP may perform analog video compression at rates substantially exceeding compression rates available with current digital processing technology.
    Type: Grant
    Filed: January 6, 1995
    Date of Patent: June 9, 1998
    Assignee: Integrated Data Systems, Inc.
    Inventor: Vladimir Gorelik
  • Patent number: 5754688
    Abstract: A method and apparatus for analyzing two-dimensional structures to obtain three-dimensional quantitative information therefrom includes a video camera, a digitizing board for transforming video image output signals from the video camera into digital data, and a computer for analyzing the digitized video image data. Regions of interest or desired objects in the video image corresponding to the video image data are observed by an operator. Thresholding commands are supplied to the computer instructing the computer to manipulate the digitized video image data to enhance or distinguish the regions of interest from other areas in the video image. Once sufficient thresholding is accomplished, the computer executes an algorithm that identifies the regions of interest, draws a solid line around them, and sets all of the video image data defining each region of interest bounded by a solid line to a predetermined threshold value.
    Type: Grant
    Filed: January 30, 1997
    Date of Patent: May 19, 1998
    Assignee: Eli Lilly and Company
    Inventors: Cindy L. Gatlin, William H. Jordan, Brian L. Kuyatt, Eric S. Schaberg
  • Patent number: 5751855
    Abstract: A method of recognizing the effects of coarse pixel quantization on text represented via raster signals to enable automatic selection between fax and normal modes of optical character recognition. A processor executes instructions stored in a memory to trace the contours of connected components included within a sample image and to count the number of runs one, two, and three pixels in length along the contour. If the sample image includes few runs two pixels in lengths along the contours of its connected components as compared to the number of runs one and three pixels in length, then the sample image has undergone coarse pixel quantization and the processor selects fax mode optical character recognition.
    Type: Grant
    Filed: December 1, 1994
    Date of Patent: May 12, 1998
    Assignee: Xerox Corporation
    Inventor: Eric Saund