Object Boundary Expansion Or Contraction Patents (Class 382/256)
-
Patent number: 6958753Abstract: A method and apparatus for reducing three-dimensional shape data, includes calculating estimation values for portions to be deformed by converging two or more vertices of a polygon model, and reducing the number of data for the polygon model by converging two or more vertices of the polygon model when the estimation values are equal to or below the predetermined permissible value. Estimation values for surfaces to be deformed by shrinking edges or surfaces are calculated based on distances between the respective surfaces and all the original vertices involved in the surface deformation. Before each data reduction, the portion having been involved in all the previous data reductions is defined as a reduction prohibition area, and a succeeding data reduction is applied to a portion other than the reduction prohibition area.Type: GrantFiled: December 27, 2000Date of Patent: October 25, 2005Assignee: Minolta Co., Ltd.Inventor: Yoshihisa Abe
-
Patent number: 6950552Abstract: A scanning system and method for locating a point within a region. The method may: 1) determine or locate a region of interest in the region; 2) determine one or more characteristics of the region of interest within the region, wherein the region of interest includes the point of interest; 3) determine a continuous trajectory based on the one or more characteristics of the region of interest; 4) measure the region of interest at a plurality of points along the continuous trajectory to generate a sample data set; 5) perform a surface fit of the sample data set using the approximate model to generate a parameterized surface; and 6) calculate a location of the point of interest based on the parameterized surface. The method may include measuring the region at and/or near the calculated location to confirm the solution, and may also include generating output comprising the results.Type: GrantFiled: June 8, 2001Date of Patent: September 27, 2005Assignee: National Instruments CorporationInventors: Dinesh Nair, Ram Rajagopal, Lothar Wenzel
-
Method of minimizing trapping, I.E., choking or spreading, in a printing-original production process
Patent number: 6943916Abstract: A method of determining trapping, i.e., spreading or choking, in color boundary areas in a printed image, includes characterizing with respect to register behavior one of a printing machine and a printing machine type, respectively, performing a printing; determining the printing-machine specific register behavior with knowledge of influencing factors relating to the color to be printed and the printing material to be printed on for the job being printed; calculating minimum required spreadings and chokings, respectively, while taking a safety margin into account; and taking into account minimum geometric overlaps in producing an original.Type: GrantFiled: August 23, 2001Date of Patent: September 13, 2005Assignee: Heidelberger Druckmaschinen AGInventor: Axel Hauck -
Patent number: 6928182Abstract: A de-convolution process is applied to an MR, CT or other image (25) of a scanned-object (23) to derive the point-spread function (22?) at an object-edge and to pin-point from the mid-point of its full-width-half-maximum FWHM, the location (30) of the true image-edge. With the object-image (25?) overlying the PSF function (22?) in the de-convolution space, sub-pixels which follow location (30) are transferred to before it to re-construct the image-edge (25?) for sharper conformity to the object-edge (23). Sharp definition of image-contour (37) facilitates accurate determination of area and volume of image profiles (35) and their segmentation. The accurate image-edge definition enables viable correction of geometrical distortion in stand-alone MR diagnosis and treatment planning.Type: GrantFiled: October 5, 1999Date of Patent: August 9, 2005Inventor: Kui Ming Chui
-
Patent number: 6882740Abstract: A system and method for automatically determining a seed vigor index for a lot of seeds by analysis of a scanned image of a plurality of seedlings grown from lot of seeds, including automatically separating and analyzing overlapped seedlings. According to one aspect of the current invention, seedling analysis software is used to analyze an image of seedlings. The seedling analysis software preferably analyzes both hypocotyl and radicle lengths and thus determines the separation point between the two for each seedling. The seedling analysis software also preferably separates overlapped seedlings, preferably using a simulated annealing technique. According to another aspect of the present invention, a low-cost scanner placed in an inverted configuration in a scanner enclosure is used to generate high-quality, reproducible images of seedlings. According to yet another aspect of the present invention, a method of using ordinary germination boxes, i.e.Type: GrantFiled: June 9, 2000Date of Patent: April 19, 2005Assignee: The Ohio State University Research FoundationInventors: Miller Baird McDonald, Jr., Kikuo Fujimura, Mark Alan Bennett, Yusaku Sako, Andrew Frederick Evans
-
Patent number: 6785409Abstract: A method of digital imaging includes receiving image data and fitting a curve to boundaries within the image data. The curve is fit to the boundaries within the image data by extracting a region of interest from the image data and computing a signed distance transform in a narrow band within the region of interest. Finite difference equations including various variables are solved to determine a rate at which the distance transform changes. The distance transform is then diffused at that rate. The technique is based on region-based diffusion propagation, pixel classification, and mathematical morphology. The method is implemented to run in the narrow band of the region of interest specified by the user and the computations are implemented using a fast marching method in the narrow band. While idealized for distinguishing segments of white matter, gray matter, and cerebral spinal fluid in the brain, the algorithm can applied to find contours in any digital image.Type: GrantFiled: October 24, 2000Date of Patent: August 31, 2004Assignee: Koninklijke Philips Electronics, N.V.Inventor: Jasjit S. Suri
-
Patent number: 6778296Abstract: A color image processing provides a thin-line enhancement module for a color image for finding and keeping thin lines in the color image. A boundary enhancement module is provided for finding and keeping the boundary in the color image. A de-background module is provided for removing noise pixels from the white background. The color image is processed to avoid missing and/or twisting the thin lines, boundary, background, and texts in the color image after the scanning procedure.Type: GrantFiled: March 27, 2000Date of Patent: August 17, 2004Assignee: Destiny Technology CorporationInventor: Keven Yang
-
Publication number: 20040151355Abstract: Assuming that there are three continuous frames, i.e, cross sectional images of an organism, a dummy region of interest (ROI) is specified manually in the first frame, a temporary ROI is set in the second frame at the same position as that of the dummy ROI in the first frame. Whether a specific region in the second frame is inside or outside of a true ROI is judged based on the initial judgment criterion and, values of pixels in the specific region. Whether a specific region in the third frame is inside or outside of the true ROI is judged based on values of pixels of regions that have been judged to be inside the region of interest in the second frame.Type: ApplicationFiled: July 28, 2003Publication date: August 5, 2004Applicant: RIKENInventors: Hideo Yokota, Satoko Takemoto, Taketoshi Mishima, Akitake Makinouchi, Ryutaro Himeno
-
Publication number: 20040136593Abstract: A method and apparatus for locating the boundary of an object. An electronic image of the object is formed, having a plurality of image pixels. Groups of the image pixels are identified that represent edge segments of the object. Patches are formed around the image pixel groups, where each patch is dimensioned and positioned to entirely contain one of the image pixel groups. A patch merge process is preformed that merges any two of the patches together that overlap each other by a predetermined amount, to form a merged patch that is dimensioned and positioned to entirely contain the two merged patches. The merge process continues for any overlapping patches and merged patches until none of the patches and the merged patches overlap each other by the predetermined amount. All the edge segments contained within one of the merged patches are associated as representing the boundary of the object.Type: ApplicationFiled: November 17, 2003Publication date: July 15, 2004Inventor: Eric Chapoulaud
-
Patent number: 6756992Abstract: In a display device, three light-emitting elements, which respectively emit light of the three primary colors of R, G, and B, are aligned in a fixed order in a first direction to form one pixel. A plurality of such pixels are aligned in a the direction to form one line. A plurality of such lines are aligned in a second direction, which is orthogonal to the first direction, to form a display screen. With this display device, a three-times magnified pattern, with which a target pixel in a raster image to be displayed currently is magnified by three in the first direction, is determined dynamically in accordance with a rectangular reference pattern of 3×3 pixels consisting of the target pixel and pixels surrounding the target pixel. Display is performed upon allocating this three-times magnified pattern to the three light-emitting elements that comprise one pixel. Character interval adjustment and color display of sub-pixel precision precision are enabled.Type: GrantFiled: July 17, 2001Date of Patent: June 29, 2004Assignee: Matsushita Electric Industrial Co., Ltd.Inventors: Bunpei Toji, Tadanori Tezuka, Hiroyuki Yoshida
-
Publication number: 20040052427Abstract: A foreground erosion method is used to meet thin (but unbroken) text requirements using linear YCC segmentation. The method uses a fixed value subtracted from a gray selector signal, thereby thinning/eroding the foreground. In cases where the pixel would be converted from foreground to background, this is only done if a neighborhood test verifies that the thinning won't result in broken lines. The foreground erosion method attempts to match a couple of templates wherein if a match is found, then the adjustment is performed.Type: ApplicationFiled: July 1, 2003Publication date: March 18, 2004Applicant: Xerox CorporationInventors: Donald J. Curry, Doron Kletter, Asghar Nafarieh
-
Patent number: 6694057Abstract: A system according to the invention identifies image data points defining a curve. The method comprises the steps of determining a start point and an end point for the curve, establishing a search space that includes at least the start point, the end point, and other image data elements comprising the curve, and searching the search space using a dynamic programming algorithm to locate image data elements corresponding to the curve. Another embodiment consistent with the present invention identifies image data points defining a curve. The method comprises the steps of determining a start point and an end point for the curve, generating a model of the curve, establishing a search space that includes at least the start point, the end point, and other image data elements comprising the curve, and searching the search space using a dynamic programming algorithm and the model for the curve to locate image data elements corresponding to the curve.Type: GrantFiled: January 27, 2000Date of Patent: February 17, 2004Assignee: Washington UniversityInventors: Michael I. Miller, Navin Khaneja, Muge Bakircioglu
-
Patent number: 6671070Abstract: A method of and system for compensating artwork for coverage gain that occurs during reproducing of the artwork on a reproduction system. The artwork includes one or more graphic elements. The method includes characterizing the reproduction system, selecting one or more graphic elements of the artwork, and automatically modifying the artwork by causing a spread or choke to the selected graphic elements of the artwork by an amount determined according to the results of the characterization step. Reproducing the modified artwork on the reproduction system reduces the coverage gain effects.Type: GrantFiled: October 5, 1999Date of Patent: December 30, 2003Assignee: Dotrix N.V.Inventors: Luc H. M. L. Schildermans, Jan Van Laethem, Hans De Stecker
-
Patent number: 6647147Abstract: This at least comprises: a first step of capturing an image of a fine pattern; a second step of extracting a contour of the fine pattern from the image; a third step of capturing a standard figure of the fine pattern; a fourth step of superimposing the standard figure on the contour by enlarging or reducing the standard figure while maintaining an aspect ratio thereof; a fifth step of extracting an intersection of the contour and the standard figure; a sixth step of extracting a differential region surrounded with the contour, the standard figure and the intersection; a seventh step of extracting a correction pattern region from the differential region; and an eighth step of measuring the correction pattern region.Type: GrantFiled: July 14, 2000Date of Patent: November 11, 2003Assignee: Kabushiki Kaisha ToshibaInventor: Yumiko Miyano
-
Patent number: 6628840Abstract: A method for mapping a boundary for a multi-pel thickness line into a bitmap image which describes the pel boundary with respect to an orthogonal pel array. The line has thickness T centered around a spine between a start and stop point. The boundaries for the rounded ends of the line are determined by centering a pre-stored T-diameter pel dot boundary with respect to the start and stop points. The rounded end boundaries are tangentially connected by a first pair of sides of a rectangular perimeter whose remaining two sides diametrically intersect the dot boundaries. The start point, the thickness, and line slope are utilized for estimating and mapping four corner points of the rectangular perimeter with respect to the orthogonal pel array. The vertical orientation of the mapped corner points designate up to five sections of the line boundary including two end sections, one of which lies above an uppermost corner point, and the other below a lowermost corner point.Type: GrantFiled: May 16, 2000Date of Patent: September 30, 2003Assignee: International Business Machines CorporationInventor: Jean Margaret Aschenbrenner
-
Publication number: 20030044065Abstract: This invention relates to a method and apparatus for implementing a trapping operation on a digital image during image processing. More specifically, the invention is directed to implementation of a trapping technique to prevent visual gaps or overlaps between colors on a poorly registered image that is produced by an imaging device, e.g. a color printer. The invention is most advantageously used in an imaging device that incorporates therein a split-level buffer.Type: ApplicationFiled: September 30, 1999Publication date: March 6, 2003Inventor: STEVEN J. HARRINGTON
-
Patent number: 6516097Abstract: In a system for segmenting a pixel based image, pixels containing image boundaries are identified. The image boundaries are then fattened by repeatedly adding fattening rows of pixels to the pixels containing boundaries to separate the remaining pixels into separate segments. The separate segments are then grown back to their original size before the boundaries were fattened. This operation has the effect of linking the boundaries together to separate the image into segments and to extend incomplete boundaries into complete boundaries around segments in the image.Type: GrantFiled: July 16, 1999Date of Patent: February 4, 2003Assignee: Lockheed Martin CorporationInventor: Mark D. Pritt
-
Publication number: 20020196977Abstract: A method for locating symbols arranged in one or more rows in an image includes smearing the image, and fitting line segments through edge points of features in the smeared image. A group is found of the line segments that are in mutual proximity and are mutually substantially parallel. A region of the image that contains the group of the line segments is identified as a possible location of the symbols.Type: ApplicationFiled: June 25, 2001Publication date: December 26, 2002Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventor: Yaakov Navon
-
Publication number: 20020181796Abstract: A sizing processing system according to the present invention generates an offset figure based on an offset point set obtained by offsetting the respective sides of a source figure by a distance equal to a prescribed sizing amount. When an inside-out side is detected on the offset figure, two sides of the source figure that intersect at a vertex thereof associated with the detected inside-out side are translated by a distance equal to the prescribed sizing amount, and the respective end points of the thus translated sides corresponding to that vertex are taken as offset points. Then, the offset points are added to the offset point set to generate an offset figure that does not entail the generation of an inside-out side. This can also address the problem of an inside-out side that occurs when an edge cut is inserted in the offset figure.Type: ApplicationFiled: April 29, 2002Publication date: December 5, 2002Inventor: Keiji Yoshizawa
-
Patent number: 6463178Abstract: Disclosed is an image processing apparatus 10D for processing image data that composes a dynamic image, wherein pixels are thinned for each frame with respect to the pixels of the respective frames that compose a dynamic image, in such a manner that they become the chessboard-like lattice format in both directions of the spatial direction and the temporal direction, so that the quantity of information can be reduced, maintaining the resolutions of horizontal, vertical and oblique directions of the dynamic image.Type: GrantFiled: February 12, 1999Date of Patent: October 8, 2002Assignee: Sony CorporationInventors: Tetsujiro Kondo, Tomonori Okuwaki
-
Patent number: 6456394Abstract: A method is disclosed for reducing halo print defects occurring in printed/copied color images. The method includes detecting a boundary between a first image object and a second image object within a color separation of the color document, and modifying the video values of a plurality of pixels within the color separation so that the video values slope toward the boundary, the plurality of pixels being located within a transition zone adjacent the boundary. In the case where toner black is used, the video values of a plurality of pixels within a transition zone of a toner black color separation are modified so that the video values ramp or slope down toward the boundary, and the video values of a plurality of pixels within transition zones of a cyan color separation, a magenta color separation, and a yellow color separation are modified so that the video values ramp or slope up toward the boundary. In effect, the process increasingly replaces toner black with process black (i.e.Type: GrantFiled: December 10, 1998Date of Patent: September 24, 2002Assignee: Xerox CorporationInventors: Mark A. Gwaltney, Kevin M. Sheridan
-
Patent number: 6429951Abstract: Regular-size white cells are expanded in advance to adjust a boundary between black cells and the white cells before a printing operation is performed. Shrinkage of black cells occurs in the region where the expanded white cells overhang over the neighboring black cells. No shrinkage of the black cells occurs in the boundary between two black cells which are located next to each other. A region where one white cell overhangs over another white cell remains white. This is simply realized by outputting 0 for the region where the white dot (0) and the black dot (1) are overlapped and by outputting 0 for the region where two white dots (0) are overlapped. By shrinking the black cells beforehand in this manner, the overhang of the black cells over the while cells is reduced or completely eliminated when they grow fat through the data reading performed by facsimile or copying machines.Type: GrantFiled: April 12, 1999Date of Patent: August 6, 2002Assignee: Denso CorporationInventors: Jun-ichiro Kiuchi, Hiromitsu Takai, Takahiro Kurobe, Hisashi Shigekusa
-
Patent number: 6415062Abstract: A system is provided for repairing a binary image image containing discontinuous segments of a character. The binary image comprises a two-dimensional array of pixels, and the system comprises a device for storing the binary image, and a processor for performing various steps, including (1) creating a morphological filter, (2) mapping the morphological filter onto a selected region of the binary image, wherein each element of the morphological filter corresponds to a pixel of the binary image, (3) for each of the elements of the morphological filter of the first filter type, determining whether the corresponding pixel of the binary image is set and any of the pixels of the binary image corresponding to the elements of the morphological filter of the second filter type are set, and (4) setting the pixel of the binary image corresponding to the center element of the morphological filter, responsive to the previous step.Type: GrantFiled: March 5, 1999Date of Patent: July 2, 2002Assignee: NCR CorporationInventors: Michael C. Moed, Iain W. Currie
-
Patent number: 6400846Abstract: A method determines a surface of an object in a sequence of images. The method begins by estimating a boundary of the object in each image of the sequence using motion information of adjacent images of the sequence. Then, portions of each image of the sequence are ordered to produce an ordered sequence of images. The ordered portions are exterior to the estimated object boundary. Edges in each ordered image are filtered using the motion information, and each ordered image of the sequence is searched to locate the filtered edges to form a new boundary outside the estimated boundary. The filtering and searching are repeated, while projecting the new object boundaries over the sequence of images, until the new object boundaries converges to a surface of the object.Type: GrantFiled: June 4, 1999Date of Patent: June 4, 2002Assignee: Mitsubishi Electric Research Laboratories, Inc.Inventors: I-Jong Lin, Anthony Vetro, Huifang Sun, Sun-Yuan Kung
-
Patent number: 6400838Abstract: Pattern inspection equipment has at least a measured data generation unit for generating measured data from patterns that have been delineated on a sample according to design data, a reference data generation unit for generating reference data used to inspect the patterns from gradational data expressed in multiple gradation levels, and a fault decision circuit for comparing the measured data with the reference data. The reference data generation unit has a multi-valued pattern development circuit for developing the design data into the gradational data and a fine adjustment circuit for finely shifting the positions or adjusting the curvatures of pattern edges in the pattern constructed with the gradational data. The fine adjustment of the pattern edges is necessary to cope with slightly displaced edges and rounded corners of the actual patterns on the sample.Type: GrantFiled: July 27, 1998Date of Patent: June 4, 2002Assignee: Kabushiki Kaisha ToshibaInventor: Toshiyuki Watanabe
-
Patent number: 6396945Abstract: An image defect detection apparatus comprises a means to prepare two replicates of inspection image from a single inspection image, the first image processing means to process an image applying the expansion filter and the contraction filter in such order for the one of replicated inspection images, the second processing means to process an image using the contraction filter and the expansion filter in such order for the other of replicated digital image information, and an image information outputting means to output image information composed of the differential value respectively outputted from the first image processing means and the second image processing means.Type: GrantFiled: December 22, 1998Date of Patent: May 28, 2002Assignee: NEC CorporationInventor: Toshiyuki Ishii
-
Patent number: 6393150Abstract: A region-based binarization system applies adaptive thresholding and image rendering to a gray scale image to generate first and second binary images. The gray scale image can also be subsampled to acquire a low resolution image and locations of photographic images are detected in the low resolution image. Further, photographic images of the detected photographic images which have a rectangular shape are identified and a classification map which distinguishes pixels in the rectangular shaped photographic images from remaining pixels is generated. A final binary image can then be formed from the first and second binary images based on the classification map. The binarization system of the present invention is effective when the gray scale image is captured from a document which contains at least both photographic and text portions.Type: GrantFiled: December 4, 1998Date of Patent: May 21, 2002Assignee: Eastman Kodak CompanyInventors: Yongchun Lee, Peter Rudak
-
Patent number: 6393159Abstract: An adaptive multiscale method approximates shapes with continuous or uniformly and densely sampled contours, with the purpose of sparsely and nonuniformly discretizing the boundaries of shapes at any prescribed resolution, while at the same time retaining the salient shape features at that resolution. In another aspect, a fundamental geometric filtering scheme using the Constrained Delaunay Triangulation (CDT) of polygonized shapes creates an efficient parsing of shapes into components that have semantic significance dependent only on the shapes' structure and not on their representations per se. A shape skeletonization process generalizes to sparsely discretized shapes, with the additional benefit of prunability to filter out irrelevant and morphologically insignificant features.Type: GrantFiled: June 29, 1999Date of Patent: May 21, 2002Assignee: The Regents of the University of CaliforniaInventors: Lakshman Prasad, Ramana Rao
-
Patent number: 6327393Abstract: A method and apparatus is provided for intuitively, graphically parameterizing a region of an input image to be processed by a machine-vision vision system, the region being defined by a deformable window, where the window is deformed by a user using a pointing device. The window pictorially indicates the defined region to the user. The region identified and parameterized is transformed into a destination region. A preferred embodiment is a parameterization of a polar region and the subsequent transformation of the polar region into an OCR rectangular window that is then available for further processing, such as by an OCR software application.Type: GrantFiled: August 17, 1998Date of Patent: December 4, 2001Assignee: Cognex CorporationInventor: Niclas Bruder
-
Patent number: 6292578Abstract: Noise-corrupted boundary information in tomographic images is restored using a data structure, called a “boundary envelope”. Both the restored boundary information and a measure of the precision of the restoration are described by the process. This data structure is used to describe the restored information in both qualitative and quantitative terms. The results of the boundary restoration process are described qualitatively by graphically displaying the boundary envelope together with the noisy CT image in such a way that allows a human observer to (a) see more details of the boundary than are visible in the CT image alone, and (b) to visually apprehend the precision with which the boundary has been restored. A boundary envelope describes a region in the image within which the boundary of a given noisy object is guaranteed to lie. The boundary envelope describes a set of limits on the object boundary, and limits on those properties of a noisy object that can be computed from boundary information.Type: GrantFiled: August 4, 2000Date of Patent: September 18, 2001Assignee: International Business Machines CorporationInventor: Alan David Kalvin
-
Patent number: 6282327Abstract: The widths of characters, that have had (or that are having) resolution enhancement processing applied, are adjusted so that the widths of the characters are maintained. In this way, formatting of any file including such characters is maintained. Specifically, the advance width of each character may be adjusted. A non-uniformity of gaps between characters may be minimized by adjusting the left and/or right side bearing of each character. Finally, a non-uniformity in the weight of character lines may be minimized by adjusting the black body width of each character.Type: GrantFiled: July 30, 1999Date of Patent: August 28, 2001Assignee: Microsoft CorporationInventors: Claude Betrisey, Bodin Dresevic
-
Patent number: 6259535Abstract: There are provided a print image-forming method and device. Print image data of a dot matrix is formed in which print portions are represented by positive dots and blank portions are represented by negative dots. Basic image data formed in a manner such that when the basic image data is developed into a dot matrix, a group of image pixels formed by one of a set of positive dots and a set of negative dots is capable of representing a basic image, is read from a memory device. Developed image data item representative of the basic image is formed by developing the basic image data read from the memory device into a dot matrix which is smaller in size than the dot matrix of the print image data in at least one predetermined direction of a vertical direction and a horizontal direction.Type: GrantFiled: April 10, 1997Date of Patent: July 10, 2001Assignees: Seiko Epson Corporation, King Jim Co., Ltd.Inventors: Hiroyasu Kurashina, Takeshi Hosokawa, Kenji Watanabe, Takanobu Kameda, Tomoyuki Shimmura, Chieko Aida
-
Patent number: 6178387Abstract: A method of determining peaks in a discrete function. The method comprising the steps of: applying a closing function to the discrete function to generate a closed discrete function; defining peaks within the closed discrete function; sorting the defined peaks according to function value; and applying a threshold value to each sorted defined peak in individual succession, wherein sorted defined peaks having a peak height value above the threshold value are retained within the closed discrete function.Type: GrantFiled: February 16, 1999Date of Patent: January 23, 2001Assignees: Sony Corporation, Sony Electronics Inc.Inventor: Lizhi Wang
-
Patent number: 6175655Abstract: A method and device for generating, displaying and manipulating three-dimensional images for medical applications is provided. The method creates a three-dimensional images from MRI or other similar medical imaging equipment. The medical imaging system allows a user to view the three-dimensional model at arbitrary angles, vary the light or color of different elements, and to remove confusing elements or to select particular organs for close viewing. Selection or removal of organs is accomplished using fuzzy connectivity methods to select the organ based on morphological parameters.Type: GrantFiled: September 19, 1996Date of Patent: January 16, 2001Assignee: Integrated Medical Systems, Inc.Inventors: Frederick W. George, III, Wolfgang F. Kraske
-
Patent number: 6167146Abstract: A method and system for detecting and displaying clustered microcalcifications in a digital mammogram, wherein a single digital mammogram is first automatically cropped to a breast area sub-image which is then processed by means of an optimized Difference of Gaussians filter to enhance the appearance of potential microcalcifications in the sub-image. The potential microcalcifications are thresholded, clusters are detected, features are computed for the detected clusters, and the clusters are classified as either suspicious or not suspicious by means of a neural network. Thresholding is preferably by sloping local thresholding, but may also be performed by global and dual-local thresholding. The locations in the original digital mammogram of the suspicious detected clustered microcalcifications are indicated. Parameters for use in the detection and thresholding portions of the system are computer-optimized by means of a genetic algorithm.Type: GrantFiled: October 14, 1999Date of Patent: December 26, 2000Assignee: Qualia Computing, Inc.Inventors: Steven K. Rogers, Philip Amburn, Telford S. Berkey, Randy P. Broussard, Martin P. Desimio, Jeffrey W. Hoffmeister, Edward M. Ochoa, Thomas F. Rathbun, John E. Rosenstengel
-
Patent number: 6148114Abstract: Dilation and erosion operations are performed on imaged objects that are represented using a number of object pixels; the object pixels are a subset of a larger number of image pixels. A ring-shaped structuring element is specified by a radius and an origin. In the ring dilation operation, the boundary of the structuring element includes two concentric circles, one having a radius that is one pixel greater than the other so that the boundary is two-pixels wide. The origin of a copy of the structuring element is then overlaid onto each object pixel such that the boundaries of the copies intersect to form a dilated image feature. The image feature includes a feature boundary defined by the outermost portions of the boundaries of the overlapping copies of the structuring element. This feature boundary is identified and described using conventional chain-coding techniques. The dilation is then completed by filling an area defined within the feature boundary.Type: GrantFiled: November 27, 1996Date of Patent: November 14, 2000Assignee: Ultrapointe CorporationInventor: Ke Han
-
Patent number: 6141459Abstract: A method and apparatus for processing an image by adding a border to the image, where said border has a width that is proportional to the extent of a filter used during image processing. Specifically, the processing reduces an image to produce an image pyramid and expands an image pyramid to produce an image. At each pass through the reduction or expansion process, the border is added to the image being processed, where the border has a width that is at least as large as an extent of a filter used in the reduction or expansion process.Type: GrantFiled: December 23, 1997Date of Patent: October 31, 2000Assignee: Sarnoff CorporationInventor: Gary A. Gendel
-
Patent number: 6125215Abstract: An operation of an iris filter is carried out on an original image signal representing an image, and the degree of centralization of gradients of the original image signal with respect to a picture element is thereby calculated, each of picture elements constituting the image being taken as the picture element. An image portion, which is associated with a high degree of centralization, in the image is detected in accordance with the calculated degree of centralization. Image emphasis processing is then selectively carried out on the detected image portion. Alternatively, a morphology operation is carried out on an original image signal Dorg by using a multiply structure element Bi and a scale factor .lambda., and a morphology signal Dmor is thereby obtained.Type: GrantFiled: April 26, 1999Date of Patent: September 26, 2000Assignee: Fuji Photo Film Co., Ltd.Inventors: Hideya Takeo, Masahiko Yamada, Nobuyoshi Nakajima
-
Patent number: 6111981Abstract: Analog image data a SEM are converted into digital data, and are processed by a spatial filtering processing, histogram processing, threshold value setting, three-valued image data processing, noise reduction and the like. Area of a pattern in the three-valued image data is calculated by a labelling and calculation processing, and a pattern is sequentially detected by comparing the area of the pattern with a reference area value. The comparison and detection of the same or similar patterns repeated in the SEM image are performed by using the area of the pattern, and are not performed by a shape of the pattern, thereby resulting a precise detection at high speed by using a microprocessor. Since it is possible to perform a pattern recognition from the area value even though the pattern does not have a characteristic, it is possible to precisely detect and recognize a pattern image in high speed.Type: GrantFiled: August 7, 1998Date of Patent: August 29, 2000Assignee: Kabushiki Kaisha ToshibaInventors: Koji Tsubusaki, Hiroshi Motoki, Fumio Komatsu
-
Patent number: 6091841Abstract: A method and system for detecting and displaying clustered microcalcifications in a digital mammogram, wherein a single digital mammogram is first automatically cropped to a breast area sub-image which is then processed by means of an optimized Difference of Gaussians filter to enhance the appearance of potential microcalcifications in the sub-image. The potential microcalcifications are thresholded, clusters are detected, features are computed for the detected clusters, and the clusters are classified as either suspicious or not suspicious by means of a neural network. Thresholding is preferably by sloping local thresholding, but may also be performed by global and dual-local thresholding. The locations in the original digital mammogram of the suspicious detected clustered microcalcifications are indicated. Parameters for use in the detection and thresholding portions of the system are computer-optimized by means of a genetic algorithm.Type: GrantFiled: October 14, 1999Date of Patent: July 18, 2000Assignee: Qualia Computing, Inc.Inventors: Steven K. Rogers, Philip Amburn, Telford S. Berkey, Randy P. Broussard, Martin P. DeSimio, Jeffrey W. Hoffmeister, Edward M. Ochoa, Thomas F. Rathbun, John E. Rosenstengel
-
Patent number: 6084684Abstract: Methods and apparatus for determining the allocation of a trap width to the spread of a pair of inks in printing. Allocation of the spread is based on both a solidity value that may be between zero and one and a lightness value. The technique may be applied to an arbitrary number of inks by considering each pair of inks separately.Type: GrantFiled: January 16, 1998Date of Patent: July 4, 2000Assignee: Adobe Systems IncorporatedInventors: Mark Hamburg, John P. Felleman, Thomas F. Knoll
-
Patent number: 6005989Abstract: In a method for modifying the resolution of an image obtained by digitising a real image, the digitised image includes a plurality of pixels of a particular intensity. The outlines in the digitised image are studied and isolated and additional pixels are created by interpolation of the intensities of original pixels located on one side of an outline to form an image with a modified resolution. The studying of outlines is achieved by locating, for close pixels, the intensity transitions representative of a gradient exceeding a particular threshold. The method is utilized for modifying the image resolution of facsimile machines.Type: GrantFiled: December 18, 1996Date of Patent: December 21, 1999Assignee: Sagem SAInventor: Alain Frederic
-
Patent number: 6005963Abstract: A fingerprint image is divided into blocks of pixels. The blocks are determined to be within the foreground or background of the image. Each of the foreground blocks are assigned a block direction. If an image consists of the complete impression of the fingerprint, there should exist at least one path (ridge), composes of foreground blocks, which lies on both half planes of a coordinate system with an origin at the centroid of the foreground and that comes sufficiently close to the x axis once the path crosses to the second half plane of the coordinate system.Type: GrantFiled: October 23, 1996Date of Patent: December 21, 1999Assignee: International Business Machines CorporationInventors: Rudolf Maarten Bolle, Sharathchandra Umapatirao Pankanti, Yi-Sheng Yao
-
Patent number: 5995677Abstract: An image processing system for effecting a predetermined transformation to data representing a multiplicity of pixels which together form an initial image so as to create data representing a multiplicity of pixels which together form a transformed image in which each pixel is formed as a weighted combination of pixels in a respective block of data in the initial image. The system includes a controller operable for each pixel in the transformed image to identify the block of data containing all pixels in the initial image that contribute to the transformed image pixel, to divide the block into a plurality of sub-blocks comprising a plurality of rows of pixel data and plurality of columns of pixel data, and to calculate for each sub-block a set of transformation coefficients depending on the predetermined transformation.Type: GrantFiled: September 6, 1996Date of Patent: November 30, 1999Assignee: Quantel LimitedInventor: Simon David Jones
-
Patent number: 5995674Abstract: An image processing apparatus which eliminates a deformation depending on the position of expansion which is produced when parallel contours within contour information are drawn on a bit plane.Type: GrantFiled: June 15, 1994Date of Patent: November 30, 1999Assignee: Canon Kabushiki KaishaInventor: Akifumi Shirasaka
-
Patent number: 5966506Abstract: A method of printing an image with an electronically sharpened edge. The method uses an image writing medium to form an image on a substrate. The image is printed using a range of writing medium exposures greater than a standard range. The standard range is the range required to insure that macroscopic areas of the substrate exhibit the full density range of the substrate between Dmin and Dmax. Such printing provides that sharpened edges of the image will be printed with reduced clipping of sharpened edge density. An apparatus for executing the method is also provided.Type: GrantFiled: June 26, 1997Date of Patent: October 12, 1999Assignee: Eastman Kodak CompanyInventor: Roger R. A. Morton
-
Patent number: 5960127Abstract: A decaying, propagating reference signal allows for the efficient implementation of various image morphological operations, including grayscale dilations and erosions, with only two passes through the image. Pyramid and other morphological shape operators can be duplicated by varying the decay rate(s) of the reference signal, the offset directions and magnitudes of the comparison vector(s), and the paths and number of passes through the image. The methods may also be performed in parallel on the same input image to generate an adaptive threshold image defined as the biased average of an image separately transformed by a dilation and by an erosion. Applications of the technique in one and two dimensions are disclosed.Type: GrantFiled: October 28, 1996Date of Patent: September 28, 1999Inventor: Michael Davis
-
Patent number: 5940538Abstract: A tracking method including receiving a representation of an event including at least one dynamic object having a border and having at least one edge portion which is absent during at least a portion of the event and providing an ongoing indication of the location of the border of the object during the event. Apparatus for carrying out the method is also disclosed.Type: GrantFiled: August 5, 1996Date of Patent: August 17, 1999Inventors: Ehud Spiegel, Yosef Pastor
-
Patent number: 5920653Abstract: A multiple spatial channel technique is described that can produce near continuous-tone output quality from an output device having a large, dilute dot channel, referred to as the L (lowpass) channel, and a small, concentrated dot channel, referred to as the N (noisy) channel. The new process described here overcomes contouring artifacts and produces vastly improved images over techniques that use only a single dot type. Given a matrix of image luminance values (raster), two images are computed for printing with the two channels of the printer. The two images are computed simultaneously with a two-pass algorithm, one pass horizontally and one pass vertically. Initially, the L channel image is set to be equal to the input image. Each adjacent pair of pixels in the original image is compared by calculating an edge contrast strength.Type: GrantFiled: October 22, 1996Date of Patent: July 6, 1999Assignee: Hewlett-Packard CompanyInventor: D. Amnon Silverstein
-
Patent number: 5898797Abstract: A method and system for processing a digital image of an object comprises forming a single pixel image outline of the object in a digital image and producing a measure of the outline shape as a single number. In this way risk of spina bifida can be determined from an ultrasonic image of a fetal skull.Type: GrantFiled: April 4, 1997Date of Patent: April 27, 1999Assignee: Base Ten Systems, Inc.Inventors: Theodore F. Weiss, Erwin Donath