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: 8315470Abstract: 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: GrantFiled: June 5, 2008Date of Patent: November 20, 2012Assignee: Canon Kabushiki KaishaInventor: Yuki Matsumoto
-
Patent number: 8229238Abstract: 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: GrantFiled: February 5, 2009Date of Patent: July 24, 2012Assignee: Canon Kabushiki KaishaInventor: Yuki Matsumoto
-
Patent number: 7953296Abstract: 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: GrantFiled: August 2, 2007Date of Patent: May 31, 2011Assignee: Canon Kabushiki KaishaInventor: Yuki Matsumoto
-
Patent number: 7912300Abstract: 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: GrantFiled: August 3, 2007Date of Patent: March 22, 2011Assignee: Canon Kabushiki KaishaInventor: Yuki Matsumoto
-
Publication number: 20100309616Abstract: 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: ApplicationFiled: November 12, 2008Publication date: December 9, 2010Inventors: Kimihisa Miura, Yuki Matsumoto
-
Patent number: 7689048Abstract: 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: GrantFiled: May 2, 2006Date of Patent: March 30, 2010Assignee: Canon Kabushiki KaishaInventors: Yuki Matsumoto, Hiroshi Kajiwara
-
Patent number: 7680345Abstract: 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: GrantFiled: August 1, 2005Date of Patent: March 16, 2010Assignee: Canon Kabushiki KaishaInventors: Naoki Ito, Hirokazu Tamura, Hiroshi Kajiwara, Yuki Matsumoto, Hidefumi Osawa, Ken-ichi Ohta, Haruo Shimizu
-
Patent number: 7650039Abstract: 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: GrantFiled: March 3, 2006Date of Patent: January 19, 2010Assignee: Canon Kabushiki KaishaInventors: Hiroshi Kajiwara, Yuki Matsumoto
-
Patent number: 7613345Abstract: 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: GrantFiled: May 3, 2005Date of Patent: November 3, 2009Assignee: Canon Kabushiki KaishaInventors: Hiroshi Kajiwara, Yuki Matsumoto
-
Publication number: 20090208126Abstract: 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: ApplicationFiled: February 5, 2009Publication date: August 20, 2009Applicant: CANON KABUSHIKI KAISHAInventor: Yuki Matsumoto
-
Publication number: 20080304762Abstract: 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: ApplicationFiled: June 5, 2008Publication date: December 11, 2008Applicant: CANON KABUSHIKI KAISHAInventor: Yuki Matsumoto
-
Publication number: 20080069457Abstract: 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: ApplicationFiled: August 3, 2007Publication date: March 20, 2008Applicant: CANON KABUSHIKI KAISHAInventor: YUKI MATSUMOTO
-
Publication number: 20080037902Abstract: 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: ApplicationFiled: August 2, 2007Publication date: February 14, 2008Applicant: CANON KABUSHIKI KAISHAInventor: Yuki Matsumoto
-
Publication number: 20060262982Abstract: 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: ApplicationFiled: May 2, 2006Publication date: November 23, 2006Applicant: CANON KABUSHIKI KAISHAInventors: Yuki Matsumoto, Hiroshi Kajiwara
-
Publication number: 20060210176Abstract: 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: ApplicationFiled: March 3, 2006Publication date: September 21, 2006Applicant: CANON KABUSHIKI KAISHAInventors: Hiroshi Kajiwara, Yuki Matsumoto
-
Publication number: 20060045362Abstract: 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: ApplicationFiled: August 1, 2005Publication date: March 2, 2006Applicant: CANON KABUSHIKI KAISHAInventors: Naoki Ito, Hirokazu Tamura, Hiroshi Kajiwara, Yuki Matsumoto, Hidefumi Osawa, Ken-ichi Ohta, Haruo Shimizu
-
Publication number: 20050249283Abstract: 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: ApplicationFiled: May 3, 2005Publication date: November 10, 2005Applicant: CANON KABUSHIKI KAISHAInventors: Hiroshi Kajiwara, Yuki Matsumoto