Patents Examined by Leo Boudreau
  • Patent number: 6816620
    Abstract: An image data preservation method wherein, when converting imaged in which date information is photographed into image data, information about the date is read and preserved to be correlated with the image data, as additional information.
    Type: Grant
    Filed: May 21, 2001
    Date of Patent: November 9, 2004
    Assignee: Konica Corporation
    Inventors: Hiromichi Enomoto, Toyoaki Sugaya, Masataka Nakano
  • Patent number: 6816617
    Abstract: The invention provides a motion vector searcher which includes an inter-block difference arithmetic operation section for calculating and outputting difference amounts between an original image MB and a plurality of search MBs, an additional amount arithmetic operation section for outputting a correction difference amount obtained by adding an additional amount, which relies upon a horizontal component and a vertical component of each of the motion vectors and a state of coding, to each of the difference amounts and for outputting a motion vector based on the motion vector, and a motion vector determination section for determining an optimum motion vector which exhibits the highest one of correlation degrees between the original image MB and the search MBs. With this arrangement, reduction of the information amount of motion vectors is achieved when the compression ratio is high and the transmission rate is low.
    Type: Grant
    Filed: December 18, 2000
    Date of Patent: November 9, 2004
    Assignee: Fujitsu Limited
    Inventors: Akihiro Yamori, Kiyoshi Sakai
  • Patent number: 6816602
    Abstract: The invention is characterized in certain aspects by data processing architectures and methods of processing a mail piece having a destination address field through outgoing and incoming mail centers. An illustrative method includes receiving a mail piece at an outgoing mail center for transport to an incoming mail center and subsequent sorting and transport from the incoming mail center to an an addressee. The mail piece includes a destination address field that is divided into a first address portion and a second address portion. The first address portion is interpreted at the outgoing mail center and used to sort the mail piece for transport to the incoming mail center. The second address portion is eventually resolved and used by the incoming mail center to sort the mail piece for subsequent delivery to an addressee.
    Type: Grant
    Filed: March 1, 2001
    Date of Patent: November 9, 2004
    Assignee: Lockheed Martin Corporation
    Inventors: David J. Coffelt, Robert M. Krohn, Jeffrey Scott Poulin, Alfred T. Rundle
  • Patent number: 6813379
    Abstract: A shape entropy, a motion vector entropy, and a texture entropy of a certain area i of an input image are derived by a shape entropy calculation section, a motion vector entropy calculation section, and a texture entropy calculation section, respectively. Among them, the texture entropy is derived by taking an allowed value n of encoding degradation given according to a limit (encoding rate) of an entropy which can transmitted into consideration. Therefore, a generated entropy obtained by adding up the shape entropy, the motion vector entropy, and the texture entropy becomes a value according to the encoding rate. In such optimizing segmentation encoding as to minimize the generated entropy, therefore, it becomes possible to conduct segmentation according to the encoding rate.
    Type: Grant
    Filed: August 21, 2001
    Date of Patent: November 2, 2004
    Assignee: KDDI R&D Laboratories, Inc.
    Inventors: Ryoichi Kawada, Atsushi Koike, Shuichi Matsumoto
  • Patent number: 6810132
    Abstract: A traffic monitoring apparatus that is used to reliably detect the occurrence of an abnormal situation, such as a traffic accident. An imaging device produces and outputs images of a point to be monitored at predetermined intervals. Image inputting unit of the traffic monitoring apparatus inputs images output from the imaging device. Move vector extracting unit first generates a background image from a plurality of images input, then specifies areas where a moving object exists by calculating the difference between the background image and a newly input image, and then extracts move vectors from the specified areas. Parameter calculating unit calculates the slope and intercept, being parameters, of a move vector by considering the move vector as a segment. Plotting unit plots parameters for each move vector in a two-dimensional coordinate system with slope and intercept as its bases.
    Type: Grant
    Filed: November 17, 2000
    Date of Patent: October 26, 2004
    Assignee: Fujitsu Limited
    Inventors: Yasushi Umezaki, Takafumi Edanami
  • Patent number: 6810155
    Abstract: An apparatus for scaling an image composed of pixels by a scale factor is described. The apparatus includes a local image analyzer for identifying from among said pixels a target pixel and a set of pixels proximate to said target pixel and determining a type for the target pixel. The apparatus includes a linear interpolation function that is parameterized by a horizontal linear interpolation coefficient and a vertical linear interpolation coefficient. The apparatus includes an interpolation coefficient generator for defining the horizontal and vertical linear interpolation coefficients. The apparatus includes an image scaler for scaling said image in a neighborhood of the target pixel by the scale factor using the linear interpolation function with the horizontal linear interpolation coefficient and the vertical linear interpolation coefficient. A method of scaling a source image.
    Type: Grant
    Filed: August 16, 1999
    Date of Patent: October 26, 2004
    Assignee: Macronix International Co., Ltd.
    Inventors: Hou-Chun Ting, Chun-Hung Chen, Shu-Lin Fan-Chiang, Meng-Hsui Wei
  • Patent number: 6810156
    Abstract: Out of a plurality of pairs of input pixels that face each other across a pixel to be interpolated, that pair which exhibits the highest correlation is selected. Assume that this pair is composed of a first and a second pixel, that the sign of the difference between the value of the input pixel lying adjacently on the left of the first pixel and the value of the first pixel is a, that the sign of the difference between the value of the input pixel lying adjacently on the left of the second pixel and the value of the second pixel is c, that the sign of the difference between the value of the input pixel lying adjacently on the right of the first pixel and the value of the first pixel is b, and that the sign of the difference between the value of the input pixel lying adjacently on the right of the second pixel and the value of the second pixel is d. If a=c or b=d, the average value of the values of the first and second pixels is determined as the value of the pixel to be interpolated.
    Type: Grant
    Filed: July 13, 2000
    Date of Patent: October 26, 2004
    Assignee: Sharp Kabushiki Kaisha
    Inventor: Motomitsu Itoh
  • Patent number: 6810140
    Abstract: The disclosed content relates to a three dimensional real-time imaging apparatus of the ocular retina, which is associated with the most frequent ophthalmic diseases. In the present invention, the laser rays are formed into two dimensional ray surface sequentially with the time by using a polygon mirror motor and galvanometer and irradiated on the almost transparent retina through the pupil. The optical system is so arranged that the incident angles, relative to a retina, of the laser beams irradiated on the retina at respective moments may agree with the output angles of imaginary lines of the same laser rays reflected from a retina in both the vertical and horizontal direction. Further, the laser sequential single lines lit on the retina are caused to correspond to the sensors array, so that two dimensional retinal surface elements as many as the sensors of the sensor array are imaged in real time three dimensions.
    Type: Grant
    Filed: March 12, 2001
    Date of Patent: October 26, 2004
    Assignee: Research Center for Aircraft Parts Technology
    Inventors: Yunsik Yang, Sungki Lyu
  • Patent number: 6810148
    Abstract: A region data describing method for describing, over a plurality of frames, region data about the region of an arbitrary object in a video, the method specifying the object region in the video with at least either of an approximate figure approximating the region or characteristic points of the region, approximating a trajectory obtained by arranging position data of the representative points or the characteristic point in a direction in which frames proceed with a predetermined function and describing the parameter of the function as region data. Thus, the region of a predetermined object in the video can be described with a small quantity of data. Moreover, creation and handling of data can easily be performed.
    Type: Grant
    Filed: October 24, 2002
    Date of Patent: October 26, 2004
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Toshimitsu Kaneko, Osamu Hori, Takeshi Mita, Koji Yamamoto
  • Patent number: 6807298
    Abstract: A method for generating a block-based image histogram from data compressed by JPEG, MPEG-1, and MPEG-2, or uncompressed image data employing block-based linear quantization to generate histograms that include color, brightness, and edge components. The edge histogram, in particular, includes the global edge features, semi-global edge features, and local edge features. The global edge histogram is based on image blocks of the entire image space. The local edge histogram is based on a group of edge blocks. The semi-global edge histogram is based on the horizontally and the vertically grouped image blocks. A method for generating block-based image histogram with color information and brightness information of image data in accordance with an embodiment of the present invention extracts feature information of an image in terms of the block and updates global histogram bins on the basis of the feature information.
    Type: Grant
    Filed: January 28, 2000
    Date of Patent: October 19, 2004
    Assignee: Electronics and Telecommunications Research Institute
    Inventors: Soo Jun Park, Chee Sun Won, Dong Kwon Park, Dong See Choi, Seong Joon Yoo, Hyun Jin Kim
  • Patent number: 6807290
    Abstract: Described herein is a technique for creating a 3D face model using images obtained from an inexpensive camera associated with a general-purpose computer. Two still images of the user are captured, and two video sequences. The user is asked to identify five facial features, which are used to calculate a mask and to perform fitting operations. Based on a comparison of the still images, deformation vectors are applied to a neutral face model to create the 3D model. The video sequences are used to create a texture map. The process of creating the texture map references the previously obtained 3D model to determine poses of the sequential video images.
    Type: Grant
    Filed: January 4, 2001
    Date of Patent: October 19, 2004
    Assignee: Microsoft Corporation
    Inventors: Zicheng Liu, Zhengyou Zhang, Michael F. Cohen, Charles E. Jacobs
  • Patent number: 6807300
    Abstract: A digital image processing method for reducing the noise of a color digital image having pixel values, includes the steps of: identifying one or more color regions in color space; identifying a pixel of interest in the color digital image; calculating a color weighting factor for the pixel of interest; using the color weighting factor and the values of pixels sampled from a local neighborhood of pixels about the pixel of interest to calculate a noise reduced pixel value; replacing the original value of the pixel of interest with the noise reduced pixel value; and repeating the steps for other pixels in the digital image.
    Type: Grant
    Filed: July 20, 2000
    Date of Patent: October 19, 2004
    Assignee: Eastman Kodak Company
    Inventors: Edward B. Gindele, Andrew Gallagher
  • Patent number: 6807299
    Abstract: A method of local contrast mapping that changes the dynamic range of an original image to more closely match the dynamic range of the medium used for the reproduction. The method variably compresses large contrast differences between different areas of an image while variably modifing small contrast differences between different areas of an image.
    Type: Grant
    Filed: March 10, 2001
    Date of Patent: October 19, 2004
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventor: Robert E. Sobol
  • Patent number: 6807303
    Abstract: A method and apparatus for retrieving multimedia data using shape information. The multimedia data retrieval apparatus comprises a shape information feature extractor for receiving shape information of a query image and extracting a feature of the received shape information using a shape information descriptor based on eigen vectors of a multilayer covariance matrix, an image feature extractor for extracting a feature of each image data in the same manner as the shape information feature extractor, a multimedia database creator for creating a multimedia database on the basis of the features extracted by the image feature extractor, a similarity comparator for comparing the feature of the query image extracted by the shape information feature extractor with the features of the image data in the multimedia database to calculate similarities therebetween, and a compared result output unit for outputting the results calculated by the similarity comparator.
    Type: Grant
    Filed: January 31, 2000
    Date of Patent: October 19, 2004
    Assignee: Hyundai Curitel, Inc.
    Inventors: Jong Deuk Kim, Nam Kyu Kim
  • Patent number: 6804394
    Abstract: The present invention relates to an apparatus and a method for object detection in an image. The apparatus for this invention includes a preprocessor, a detector, a segmentor, a classifier, a classifier systems integrator, a system output and a post processor. The method for object detection allows the user to identify an object by using three approaches: (1) a segmentation detector, (2) a pixel-based detector, and (3) a grid-cell and mesotexture based detector. All three of the aforementioned approaches allows the user to use a pseudo-English programming language in the processing system for object detection. This invention allows the user to use an expert's knowledge and convert it to object based content retrieval algorithms. The user can preserve the segmented scenes of the original data and perform a raster-to-vector conversion which preserves the size and shape of the original objects.
    Type: Grant
    Filed: October 11, 2001
    Date of Patent: October 12, 2004
    Inventor: Shin-yi Hsu
  • Patent number: 6804397
    Abstract: A region data describing method for describing, over a plurality of frames, region data about the region of an arbitrary object in a video, the method specifying the object region in the video with at least either of an approximate figure approximating the region or characteristic points of the region, approximating a trajectory obtained by arranging position data of the representative points or the characteristic point in a direction in which frames proceed with a predetermined function and describing the parameter of the function as region data. Thus, the region of a predetermined object in the video can be described with a small quantity of data. Moreover, creation and handling of data can easily be performed.
    Type: Grant
    Filed: October 24, 2002
    Date of Patent: October 12, 2004
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Toshimitsu Kaneko, Osamu Hori, Takeshi Mita, Koji Yamamoto
  • Patent number: 6804409
    Abstract: A method is disclosed for changing the dynamic range of an original input image to more closely match the dynamic range of the medium used for a reproduction. The method includes creating an output image by preserving small contrast differences between different areas of the original input image and limiting the maximum contrast differences between different areas of the original input image. The method also includes creating a mask by subtracting the original input image from the output image, scaling the mask, and creating a new output image by adding the scaled mask to the original input image.
    Type: Grant
    Filed: March 10, 2001
    Date of Patent: October 12, 2004
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Robert E. Sobol, Jack Holm
  • Patent number: 6804419
    Abstract: There is disclosed a method for obtaining one high-resolution image from a plurality of low-resolution images having predetermined resolutions, comprising steps of detecting relative positions among the plurality of low-resolution images with a resolution less than a pixel pitch in the predetermined resolutions, and forming a new image having a high resolution as compared with the predetermined resolutions using the plurality of images in accordance with information indicating the relative positions, so that the high-resolution image is obtained without any disorder. Moreover, there is disclosed a method for detecting motion vectors among a plurality of frames with a higher resolution, comprising steps of using orthogonal transform coefficients of images in the plurality of frames in motion images to detect the motion vectors among the plurality of frames with the resolution less than the pixel pitch in the predetermined resolutions.
    Type: Grant
    Filed: November 8, 1999
    Date of Patent: October 12, 2004
    Assignee: Canon Kabushiki Kaisha
    Inventor: Nobutaka Miyake
  • Patent number: 6804398
    Abstract: A region data describing method for describing, over a plurality of frames, region data about the region of an arbitrary object in a video, the method specifying the object region in the video with at least either of an approximate figure approximating the region or characteristic points of the region approximating a trajectory obtained by arranging position data of the representative points or the characteristic point in a direction in which frames proceed with a predetermined function and describing the parameter of the function as region data. Thus, the region of a predetermined object in the video can be described with a small quantity of data. Moreover, creation and handling of data can easily be performed.
    Type: Grant
    Filed: October 24, 2002
    Date of Patent: October 12, 2004
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Toshimitsu Kaneko, Osamu Hori, Takeshi Mita, Koji Yamamoto
  • Patent number: 6804415
    Abstract: The invention relates to a method for providing an image to be displayed on a screen 10 such that a viewer in any current spatial position O in front of the screen 10 can watch the image with only a minimal perspective deformation. According to the invention this is achieved by estimating the current spatial position O of a viewer in relation to a fixed predetermined position Q representing a viewing point in front of the screen 10 from which the image could be watched without any perspective deformation and by providing the image by applying a variable perspective transformation to an originally generated image in response to said estimated current position O of the viewer, such that the viewer in said position O is enabled to watch the image without a perspective deformation.
    Type: Grant
    Filed: September 24, 2001
    Date of Patent: October 12, 2004
    Assignee: Koninklijke Philips Electronics N.V.
    Inventors: Cornelius Wilhelmus Antonius Marie Van Overveld, Johannes Bruijns