Patents Examined by Leo Boudreau
  • 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: 6816610
    Abstract: An image processing system is arranged to convert data representing a picture element with an original color defined in terms of original brightness and hue values into data representing the picture element with a new color, different than the original color. In the system a new hue value is calculated from the original hue value by way of a transforming circuit 5. The original and new hue values are both processed in look up tables 4, 6 to determine respective inherent brightness values associated therewith. The original brightness value is processed with the inherent brightness values by way of a subtracter 7 and an adder 8 to produce a new brightness value that together with the new hue value defines the new color of the pixel.
    Type: Grant
    Filed: July 23, 1998
    Date of Patent: November 9, 2004
    Assignee: Quantel, Ltd.
    Inventor: Timothy John Beckwith
  • 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: 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: 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: 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: 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: 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: 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: 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: 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: 6804418
    Abstract: A digital image processing method for generating a low resolution, low bit depth digital image from a higher resolution, higher bit depth input color digital image, includes the steps of: generating a gray scale image from the input color digital image; generating a low resolution sketch image from the grayscale image; generating a low resolution halftone image from the gray scale image; and combining the low resolution sketch image and the low resolution halftone image to form the low resolution, low bit depth digital image.
    Type: Grant
    Filed: November 3, 2000
    Date of Patent: October 12, 2004
    Assignee: Eastman Kodak Company
    Inventors: Qing Yu, Jiebo Luo
  • Patent number: 6804413
    Abstract: An image processing device includes: a CCD to input a plurality of images obtained from a separate-pickup of an object performed such that parts of the images are overlapped; and an image combining section to combine two images adjacent to each other in one of a first manner and a second manner; wherein in the first manner, two images adjacent to each other in a first direction are combined based on overlapping regions of two images adjacent to each other in the first direction, and in the second manner, two images adjacent to each other in a second direction are combined based on overlapping regions of two images adjacent to each other in the second direction; and the image processing device further includes a CPU to control the image combining section according to a predetermined condition such that the image combining section performs the combining in one of the first manner and the second manner.
    Type: Grant
    Filed: July 5, 2000
    Date of Patent: October 12, 2004
    Assignee: Minolta Co., Ltd.
    Inventors: Daisaku Horie, Manji Takano
  • Patent number: 6804374
    Abstract: A method and apparatus detects the presence of a watermark in digital data. The digital data may represent picture or sound information and maybe in the form of a broadcast television signal or a signal that has been recorded on a recording medium such as a compact disc. The watermark includes coefficients which have been subject to an inverse local orthogonal transform before being embedded in the input data. In order to detect the presence of the watermark, the input watermarked data is first forward transformed and subtracted from the watermark coefficients so as to derive the data coefficients. The data coefficients are squared and formed into a local average to obtain a measure of the power in the local average. The watermark coefficients are divided by the local average so as to scale them and the scaled watermark coefficients are cross-correlated with the input data to detect whether the watermark is present.
    Type: Grant
    Filed: July 20, 2000
    Date of Patent: October 12, 2004
    Assignee: Tandberg Television ASA
    Inventors: Robert Beattie, Anthony Richard Huggett
  • 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: 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