Patents by Inventor Yuki Matsumoto

Yuki Matsumoto has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 8315470
    Abstract: An image, in which a character image and a photographic image are mixed, is efficiently encoded while preventing image quality deterioration. Hence, image data including foreground pixels and background pixels is input. In the image data, first image data is generated by setting a pixel value that does not occur as the foreground pixel to the pixel value of the background pixel based on the histogram of pixel values that occur as foreground pixels, and the first image data is encoded. In the image data, second image data is generated by setting a value based on the pixel value of the background pixel to the pixel value of the foreground pixel, and the second image data is encoded.
    Type: Grant
    Filed: June 5, 2008
    Date of Patent: November 20, 2012
    Assignee: Canon Kabushiki Kaisha
    Inventor: Yuki Matsumoto
  • Patent number: 8229238
    Abstract: The invention provides an image encoding apparatus which can improve image quality of an output image while further reduce the amount of attribute. A determination unit determines an area including a character/line drawing as a foreground image area based on an input multi-valued image. A foreground image generator generates foreground image in binary representation so that a first encoder performs MMR encoding on the foreground image. A background image generator generates multi-valued background image data by replacing the value of a multi-valued pixel in a position of the character/line drawing in the foreground image area with a replacement value calculated from the pixel values in a position of the non-character/line drawing pixel. A second encoder performs JPEG encoding on the background image. A mask unit masks attribute for pixels within the foreground image area with a predetermined value to output the masked data to a third encoder.
    Type: Grant
    Filed: February 5, 2009
    Date of Patent: July 24, 2012
    Assignee: Canon Kabushiki Kaisha
    Inventor: Yuki Matsumoto
  • Patent number: 7953296
    Abstract: This invention detects an area where image quality greatly changes upon resolution conversion. For this purpose, a block segmentation unit extracts a tile having Tw×Th pixels from a buffer, and stores the tile in a tile buffer. A two-colors ratio calculating unit counts the number of times the number of colors included in a surrounding pixel group positioned near a pixel of interest becomes two during raster scanning of the tile buffer, and calculates a two-colors ratio Cr. A continuous pixel ratio calculating unit calculates, as a run ratio Rr, a ratio at which pixels having the same color continue during scanning of the tile buffer. A difference calculating unit calculates a resolution conversion error Dt when an image of the tile is converted to ½ the resolution. A determination unit determines based on Cr, Rr, and Dt whether a tile of interest is suitable for resolution conversion.
    Type: Grant
    Filed: August 2, 2007
    Date of Patent: May 31, 2011
    Assignee: Canon Kabushiki Kaisha
    Inventor: Yuki Matsumoto
  • Patent number: 7912300
    Abstract: This invention suppresses mixing of different types of encoded data in an image area having a specific image property while allowing mixing of losslessly encoded data and lossily encoded data. For this purpose, an input unit inputs image on an image block basis. A conversion unit converts the resolution of the image data to ½ by generating one pixel from 2×2 pixels. A first encoding unit lossily encodes the converted image data. A second encoding unit losslessly encodes the image data for each image block. A selecting unit selects encoded data with a smaller code amount. A determination unit determines whether an image block of interest has a specific image property, and outputs the determination result to the selecting unit. If the image of interest has a specific image property, the selecting unit selects and outputs encoded data of the type set by a control unit in advance.
    Type: Grant
    Filed: August 3, 2007
    Date of Patent: March 22, 2011
    Assignee: Canon Kabushiki Kaisha
    Inventor: Yuki Matsumoto
  • Publication number: 20100309616
    Abstract: A monitor panel device has a structure in which guide pins 8 provided on opposite side faces of a liquid crystal monitor panel 7 are fitted in guide grooves 9 provided at right and left in the front of a sub-panel 3 forming part of a device body, wherein plates 11a and 11b each are slid to expose or cover opening 9a at the lower end of the guide groove 9 and are mounted to the front face of the sub-panel 3 to prevent falling out of the sub-panel 3.
    Type: Application
    Filed: November 12, 2008
    Publication date: December 9, 2010
    Inventors: Kimihisa Miura, Yuki Matsumoto
  • Patent number: 7689048
    Abstract: Image data is efficiently encoded using a predict coding unit and a run-length coding unit. The predict coding unit encodes a target pixel X on the basis of difference between the value of the target pixel and a predict value calculated from pixels neighboring the target pixel. The run-length coding unit starts the measuring the run when the number of colors contained in four pixels “a”, “b”, “c”, and “d” near the target pixel X is 1, and outputs encoded data of the run when the target pixel is different from an immediately preceding pixel “a”. Then, the predict coding unit starts the encoding. At this time, since the target pixel is different from the preceding pixel, the preceding pixel is excluded from references for generating the predict value. Instead of the preceding pixel, an pixel, which has been encoded, satisfying a specific condition is referred to.
    Type: Grant
    Filed: May 2, 2006
    Date of Patent: March 30, 2010
    Assignee: Canon Kabushiki Kaisha
    Inventors: Yuki Matsumoto, Hiroshi Kajiwara
  • Patent number: 7680345
    Abstract: According to this invention, encoded data of a target data amount is generated by one image input operation while both lossless encoding and lossy encoding are adopted. For this purpose, a first memory stores encoded data of a shorter encode length among encoded data generated by a first encoding unit which performs lossy encoding and encoded data generated by a second encoding unit which performs lossless encoding. A second memory stores encoded data from a second encoding unit. When an encoding sequence control unit determines that the encoded data amount in the first memory has exceeded the target data amount, the encoding sequence control unit discards data in the first memory, sets a quantization parameter for a higher compression ratio for the first encoding unit, and causes the first encoding unit to execute encoding. Encoded data before the encoded data amount is determined to have exceeded the target data amount is re-encoded by a re-encoding unit.
    Type: Grant
    Filed: August 1, 2005
    Date of Patent: March 16, 2010
    Assignee: Canon Kabushiki Kaisha
    Inventors: Naoki Ito, Hirokazu Tamura, Hiroshi Kajiwara, Yuki Matsumoto, Hidefumi Osawa, Ken-ichi Ohta, Haruo Shimizu
  • Patent number: 7650039
    Abstract: An image having few colors can be losslessly encoded at a higher compression ratio. For this purpose, pixel data are input in raster order and temporarily stored in a buffer. A neighborhood matching determination unit generates first information representing whether a pixel having the same color as that of the pixel of interest exists in neighboring pixels and second information specifying whether a pixel having the same color as that of the pixel of interest exists, and if the pixel having the same color exists, specifying the neighboring pixel. A pixel matching detection unit counts the number of colors contained in the neighboring pixels and generates information representing whether the number of colors is two or less, or three or less. On the basis of the information, a code generation unit outputs one or both of encoded data from a matched-pixel position encoding unit and a prediction error encoding unit.
    Type: Grant
    Filed: March 3, 2006
    Date of Patent: January 19, 2010
    Assignee: Canon Kabushiki Kaisha
    Inventors: Hiroshi Kajiwara, Yuki Matsumoto
  • Patent number: 7613345
    Abstract: An image coding apparatus for efficient coding on image data having discrete pixel values such as a CG image or a limited color image as well as a natural image where pixel value changes are mild. For this purpose, a tile dividing unit divides multi-valued image data into tiles. An occurred level count unit outputs the result of counting of the number of brightness values in the tile to a comparison unit and outputs the existing brightness values to an index table generation unit. The index table generation unit allocates continuous index values to the existing brightness values, and stores the result of allocation into an index memory table. An index conversion unit replaces the input pixel values in the tile with index values, and outputs the index values to a selector.
    Type: Grant
    Filed: May 3, 2005
    Date of Patent: November 3, 2009
    Assignee: Canon Kabushiki Kaisha
    Inventors: Hiroshi Kajiwara, Yuki Matsumoto
  • Publication number: 20090208126
    Abstract: The invention provides an image encoding apparatus which can improve image quality of an output image while further reduce the amount of attribute. A determination unit determines an area including a character/line drawing as a foreground image area based on an input multi-valued image. A foreground image generator generates foreground image in binary representation so that a first encoder performs MMR encoding on the foreground image. A background image generator generates multi-valued background image data by replacing the value of a multi-valued pixel in a position of the character/line drawing in the foreground image area with a replacement value calculated from the pixel values in a position of the non-character/line drawing pixel. A second encoder performs JPEG encoding on the background image. A mask unit masks attribute for pixels within the foreground image area with a predetermined value to output the masked data to a third encoder.
    Type: Application
    Filed: February 5, 2009
    Publication date: August 20, 2009
    Applicant: CANON KABUSHIKI KAISHA
    Inventor: Yuki Matsumoto
  • Publication number: 20080304762
    Abstract: An image, in which a character image and a photographic image are mixed, is efficiently encoded while preventing image quality deterioration. Hence, image data including foreground pixels and background pixels is input. In the image data, first image data is generated by setting a pixel value that does not occur as the foreground pixel to the pixel value of the background pixel based on the histogram of pixel values that occur as foreground pixels, and the first image data is encoded. In the image data, second image data is generated by setting a value based on the pixel value of the background pixel to the pixel value of the foreground pixel, and the second image data is encoded.
    Type: Application
    Filed: June 5, 2008
    Publication date: December 11, 2008
    Applicant: CANON KABUSHIKI KAISHA
    Inventor: Yuki Matsumoto
  • Publication number: 20080069457
    Abstract: This invention suppresses mixing of different types of encoded data in an image area having a specific image property while allowing mixing of losslessly encoded data and lossily encoded data. For this purpose, an input unit inputs image on an image block basis. A conversion unit converts the resolution of the image data to ½ by generating one pixel from 2×2 pixels. A first encoding unit lossily encodes the converted image data. A second encoding unit losslessly encodes the image data for each image block. A selecting unit selects encoded data with a smaller code amount. A determination unit determines whether an image block of interest has a specific image property, and outputs the determination result to the selecting unit. If the image of interest has a specific image property, the selecting unit selects and outputs encoded data of the type set by a control unit in advance.
    Type: Application
    Filed: August 3, 2007
    Publication date: March 20, 2008
    Applicant: CANON KABUSHIKI KAISHA
    Inventor: YUKI MATSUMOTO
  • Publication number: 20080037902
    Abstract: This invention detects an area where image quality greatly changes upon resolution conversion. For this purpose, a block segmentation unit extracts a tile having Tw×Th pixels from a buffer, and stores the tile in a tile buffer. A two-colors ratio calculating unit counts the number of times the number of colors included in a surrounding pixel group positioned near a pixel of interest becomes two during raster scanning of the tile buffer, and calculates a two-colors ratio Cr. A continuous pixel ratio calculating unit calculates, as a run ratio Rr, a ratio at which pixels having the same color continue during scanning of the tile buffer. A difference calculating unit calculates a resolution conversion error Dt when an image of the tile is converted to ½ the resolution. A determination unit determines based on Cr, Rr, and Dt whether a tile of interest is suitable for resolution conversion.
    Type: Application
    Filed: August 2, 2007
    Publication date: February 14, 2008
    Applicant: CANON KABUSHIKI KAISHA
    Inventor: Yuki Matsumoto
  • Publication number: 20060262982
    Abstract: Image data is efficiently encoded using a predict coding unit and a run-length coding unit. The predict coding unit encodes a target pixel X on the basis of difference between the value of the target pixel and a predict value calculated from pixels neighboring the target pixel. The run-length coding unit starts the measuring the run when the number of colors contained in four pixels “a”, “b”, “c”, and “d” near the target pixel X is 1, and outputs encoded data of the run when the target pixel is different from an immediately preceding pixel “a”. Then, the predict coding unit starts the encoding. At this time, since the target pixel is different from the preceding pixel, the preceding pixel is excluded from references for generating the predict value. Instead of the preceding pixel, an pixel, which has been encoded, satisfying a specific condition is referred to.
    Type: Application
    Filed: May 2, 2006
    Publication date: November 23, 2006
    Applicant: CANON KABUSHIKI KAISHA
    Inventors: Yuki Matsumoto, Hiroshi Kajiwara
  • Publication number: 20060210176
    Abstract: According to this invention, while the encoding efficiency of image data (e.g., a natural image) substantially maintains the conventional one, an image (e.g., a CG image or text document) having a small number of appearance colors is losslessly encoded at higher compression ratio. For this purpose, pixel data are input in the raster order and temporarily stored in a buffer. Pixel data at positions having undergone encoding are stored. A neighborhood matching determination unit generates first information representing whether a pixel having the same color as that of the pixel of interest exists in neighboring pixels a, b, and c, and second information for specifying whether a pixel having the same color as that of the pixel of interest exists, and if the pixel having the same color exists, specifying the neighboring pixel.
    Type: Application
    Filed: March 3, 2006
    Publication date: September 21, 2006
    Applicant: CANON KABUSHIKI KAISHA
    Inventors: Hiroshi Kajiwara, Yuki Matsumoto
  • Publication number: 20060045362
    Abstract: According to this invention, encoded data of a target data amount is generated by one image input operation while both lossless encoding and lossy encoding are adopted. For this purpose, a first memory stores encoded data of a shorter encode length among encoded data generated by a first encoding unit which performs lossy encoding and encoded data generated by a second encoding unit which performs lossless encoding. A second memory stores encoded data from a second encoding unit. When an encoding sequence control unit determines that the encoded data amount in the first memory has exceeded the target data amount, the encoding sequence control unit discards data in the first memory, sets a quantization parameter for a higher compression ratio for the first encoding unit, and causes the first encoding unit to execute encoding. Encoded data before the encoded data amount is determined to have exceeded the target data amount is re-encoded by a re-encoding unit.
    Type: Application
    Filed: August 1, 2005
    Publication date: March 2, 2006
    Applicant: CANON KABUSHIKI KAISHA
    Inventors: Naoki Ito, Hirokazu Tamura, Hiroshi Kajiwara, Yuki Matsumoto, Hidefumi Osawa, Ken-ichi Ohta, Haruo Shimizu
  • Publication number: 20050249283
    Abstract: An image coding apparatus for efficient coding on image data having discrete pixel values such as a CG image or a limited color image as well as a natural image where pixel value changes are mild. For this purpose, a tile dividing unit divides multi-valued image data into tiles. An occurred level count unit outputs the result of counting of the number of brightness values in the tile to a comparison unit and outputs the existing brightness values to an index table generation unit. The index table generation unit allocates continuous index values to the existing brightness values, and stores the result of allocation into an index memory table. An index conversion unit replaces the input pixel values in the tile with index values, and outputs the index values to a selector.
    Type: Application
    Filed: May 3, 2005
    Publication date: November 10, 2005
    Applicant: CANON KABUSHIKI KAISHA
    Inventors: Hiroshi Kajiwara, Yuki Matsumoto