Patents by Inventor Satoshi Naito
Satoshi Naito 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: 8553991Abstract: A clustering processing apparatus comprises: N clustering units that group samples included in the data block into clusters, each clustering unit sequentially taking each sample as a target, grouping the target sample into one of the clusters within the data block, storing cluster information including identification on each cluster into which the samples are grouped within the data block, and storing sample assignment information indicating the cluster to which the target sample belongs; a cluster information transferring unit that selects cluster information on a cluster to be integrated from the cluster information when a predetermined condition is met, and transfers the selected cluster information to a third storage unit; and an updating unit that integrates clusters selected based on the cluster information stored in the third storage unit into an integrated cluster, and updates the sample assignment information based on information of the integrated clusters.Type: GrantFiled: June 15, 2011Date of Patent: October 8, 2013Assignee: Canon Kabushiki KaishaInventor: Satoshi Naito
-
Publication number: 20120294480Abstract: An image of a prescribed frame of images of respective frames is set as a target image, and an area including a prescribed pattern is detected from the target image as a specific area. An image other than the target image is set as a non-target image, and the specific area in the non-target image is predicted. The images of the respective frames are encoded so that the specific area is encoded to have higher image quality than an area other than the specific area. In encoding, the images of the respective frames are encoded so that the specific area in the non-target image is not referred to from another frame.Type: ApplicationFiled: May 1, 2012Publication date: November 22, 2012Applicant: CANON KABUSHIKI KAISHAInventors: Satoshi Naito, Saku Hiwatashi
-
Patent number: 8300939Abstract: Every time clustering processing for a predetermined number of pixels is complete, a small cluster having the number of allocated pixels, which is equal to or smaller than a pixel count threshold, is discriminated. The small cluster, which is discriminated to have the number of allocated pixels equal to or smaller than the pixel count threshold, is merged to a cluster having the nearest representative feature vector. With this arrangement, the number of clusters which are to undergo distance calculations of feature vectors is reduced. According to this arrangement, region segmentation of an image can be executed faster by the clustering processing.Type: GrantFiled: July 14, 2010Date of Patent: October 30, 2012Assignee: Canon Kabushiki KaishaInventor: Satoshi Naito
-
Patent number: 8290255Abstract: A clustering unit first calculates a distance between a feature vector of a processing object pixel and a representative feature vector of a cluster to which a pixel with a high probability of belonging to the same cluster as the processing object pixel such as a nearby pixel of the processing object pixel belongs. When the calculated distance is less than or equal to a first threshold, the processing object pixel is allocated to a cluster to which the nearby pixel or a background image belongs.Type: GrantFiled: February 1, 2010Date of Patent: October 16, 2012Assignee: Canon Kabushiki KaishaInventor: Satoshi Naito
-
Patent number: 8208743Abstract: An apparatus and method enables effectively executing decoding processing in units of blocks based on encoded image data that has been variable-length encoded in units of blocks and furthermore has marker code inserted therein. An identification unit generates information indicating the position of an emulation prevention byte and deletes the emulation prevention byte. A code length calculation unit outputs a code length of the encoded image data from which the identification data has been deleted. A code length accumulation unit determines, based on the identification data position information, whether identification data was included in the encoded image data that has been decoded, and accumulates the code lengths of encoded data and outputs the accumulated code length in units of blocks. Based on this, storage address information for encoded data in blocks in the encoded image data is registered in a decoding table which is used for performing in units of blocks.Type: GrantFiled: March 24, 2009Date of Patent: June 26, 2012Assignee: Canon Kabushiki KaishaInventor: Satoshi Naito
-
Patent number: 8175407Abstract: A clustering unit calculates, for clusters in a descending order of the number of pixels belonging thereto, a distance from a feature vector of a processing object pixel and a representative feature vector of an object cluster, and compares the distance with a first threshold. The processing object pixel is stored in a memory or the like as a pixel belonging to an object cluster when the distance is determined to be less than or equal to the first threshold.Type: GrantFiled: February 1, 2010Date of Patent: May 8, 2012Assignee: Canon Kabushiki KaishaInventors: Koji Okawa, Satoshi Naito
-
Publication number: 20110317927Abstract: A clustering processing apparatus comprises: N clustering units that group samples included in the data block into clusters, each clustering unit sequentially taking each sample as a target, grouping the target sample into one of the clusters within the data block, storing cluster information including identification on each cluster into which the samples are grouped within the data block, and storing sample assignment information indicating the cluster to which the target sample belongs; a cluster information transferring unit that selects cluster information on a cluster to be integrated from the cluster information when a predetermined condition is met, and transfers the selected cluster information to a third storage unit; and an updating unit that integrates clusters selected based on the cluster information stored in the third storage unit into an integrated cluster, and updates the sample assignment information based on information of the integrated clusters.Type: ApplicationFiled: June 15, 2011Publication date: December 29, 2011Applicant: CANON KABUSHIKI KAISHAInventor: Satoshi Naito
-
Patent number: 7999853Abstract: Disclosed is a moving image reproducing apparatus including a reproduction control unit. The moving image reproducing apparatus sequentially transfers at least part of moving image data elements stored in an incorporated memory to an external storage device, stating from a moving image data element to be reproduced last by the reproduction control unit.Type: GrantFiled: October 6, 2008Date of Patent: August 16, 2011Assignee: Canon Kabushiki KaishaInventors: Satoshi Naito, Toshihiko Fukasawa, Mamoru Sato, Yukio Chiba
-
Publication number: 20110019928Abstract: Every time clustering processing for a predetermined number of pixels is complete, a small cluster having the number of allocated pixels, which is equal to or smaller than a pixel count threshold, is discriminated. The small cluster, which is discriminated to have the number of allocated pixels equal to or smaller than the pixel count threshold, is merged to a cluster having the nearest representative feature vector. With this arrangement, the number of clusters which are to undergo distance calculations of feature vectors is reduced. According to this arrangement, region segmentation of an image can be executed faster by the clustering processing.Type: ApplicationFiled: July 14, 2010Publication date: January 27, 2011Applicant: CANON KABUSHIKI KAISHAInventor: Satoshi Naito
-
Publication number: 20100202686Abstract: A clustering unit calculates, for clusters in a descending order of the number of pixels belonging thereto, a distance from a feature vector of a processing object pixel and a representative feature vector of an object cluster, and compares the distance with a first threshold. The processing object pixel is stored in a memory or the like as a pixel belonging to an object cluster when the distance is judged to be less than or equal to the first threshold.Type: ApplicationFiled: February 1, 2010Publication date: August 12, 2010Applicant: CANON KABUSHIKI KAISHAInventors: Koji Okawa, Satoshi Naito
-
Publication number: 20100202685Abstract: A clustering unit first calculates a distance between a feature vector of a processing object pixel and a representative feature vector of a cluster to which a pixel with a high probability of belonging to the same cluster as the processing object pixel such as a nearby pixel of the processing object pixel belongs. When the calculated distance is less than or equal to a first threshold, the processing object pixel is allocated to a cluster to which the nearby pixel or a background image belongs.Type: ApplicationFiled: February 1, 2010Publication date: August 12, 2010Applicant: CANON KABUSHIKI KAISHAInventor: Satoshi Naito
-
Publication number: 20090257667Abstract: The invention enables effectively executing decoding processing in units of blocks based on encoded image data that has been variable-length encoded in units of blocks and furthermore has marker code inserted therein. An identification unit generates information indicating the position of an emulation prevention byte and deletes the emulation prevention byte. A code length calculation unit outputs a code length of the encoded image data from which the identification data has been deleted. A code length accumulation unit determines, based on the identification data position information, whether identification data was included in the encoded image data that has been decoded, and accumulates the code lengths of encoded data and outputs the accumulated code length in units of blocks. Based on this, storage address information for encoded data in blocks in the encoded image data is registered in a decoding table which is used for performing in units of blocks.Type: ApplicationFiled: March 24, 2009Publication date: October 15, 2009Applicant: CANON KABUSHIKI KAISHAInventor: Satoshi Naito
-
Publication number: 20090096893Abstract: Disclosed is a moving image reproducing apparatus including a reproduction control unit. The moving image reproducing apparatus sequentially transfers at least part of moving image data elements stored in an incorporated memory to an external storage device, stating from a moving image data element to be reproduced last by the reproduction control unit.Type: ApplicationFiled: October 6, 2008Publication date: April 16, 2009Applicant: CANON KABUSHIKI KAISHAInventors: Satoshi Naito, Toshihiko Fukasawa, Mamoru Sato, Yukio Chiba
-
Patent number: 7215818Abstract: An image compression coding apparatus which can obtain coded data with minimum coding distortion within an allowable compression ratio range while minimizing a deterioration in the performance of a system, and a control method for the apparatus.Type: GrantFiled: March 6, 2003Date of Patent: May 8, 2007Assignee: Canon Kabushiki KaishaInventor: Satoshi Naito
-
Patent number: 7161509Abstract: There are provided a variable-length code decoding apparatus and method which can perform high-speed decoding processing without decreasing an image size and frame rate. A variable-length code decoding apparatus of this invention decodes a variable-length code containing a prefix and a suffix. This apparatus includes a prefix decoding unit which decodes the prefix of an input variable-length code and outputs a symbol and prefix length corresponding to the prefix, a suffix shifter unit which supplies the suffix on the basis of the prefix length output from the prefix decoding unit, and a symbol decoding unit which decodes a symbol corresponding to a variable-length code on the basis of the symbol corresponding to the prefix which is output from the prefix decoding unit, the suffix supplied by the suffix shifter unit, and a suffix length acquired in advance.Type: GrantFiled: November 21, 2005Date of Patent: January 9, 2007Assignee: Canon Kabushiki KaishaInventor: Satoshi Naito
-
Patent number: 7106909Abstract: An encoder (103) encodes image data using a first parameter Q1, and a re-encoder (107) re-encodes the encoded result of the encoder (103) using a second parameter Q2. When the encoded data size obtained by the encoder (103) exceeds a predetermined size, Q1 is replaced by Q2, and encoded data streams previously encoded by the re-encoder (107) are saved in a buffer (108) as those encoded by the encoder (103) after the parameter is changed. Upon executing a re-encoding process, the re-encoder (107) re-encodes encoded data streams previously encoded by the re-encoder (107) using a parameter that can assure a higher compression ratio than Q2.Type: GrantFiled: November 19, 2002Date of Patent: September 12, 2006Assignee: Canon Kabushiki KaishaInventors: Makoto Satoh, Yukio Chiba, Satoshi Naito
-
Publication number: 20060109150Abstract: There are provided a variable-length code decoding apparatus and method which can perform high-speed decoding processing without decreasing an image size and frame rate. A variable-length code decoding apparatus of this invention decodes a variable-length code containing a prefix and a suffix. This apparatus includes a prefix decoding unit which decodes the prefix of an input variable-length code and outputs a symbol and prefix length corresponding to the prefix, a suffix shifter unit which supplies the suffix on the basis of the prefix length output from the prefix decoding unit, and a symbol decoding unit which decodes a symbol corresponding to a variable-length code on the basis of the symbol corresponding to the prefix which is output from the prefix decoding unit, the suffix supplied by the suffix shifter unit, and a suffix length acquired in advance.Type: ApplicationFiled: November 21, 2005Publication date: May 25, 2006Inventor: Satoshi Naito
-
Publication number: 20030169934Abstract: There are provided an image compression coding apparatus which can obtain a coded data with minimum coding distortion within an allowable compression ratio range while minimizing a deterioration in the performance of a system, and a control method for the apparatus. A block formation unit (11) divides image data into blocks each having a predetermined size. A compression coding unit (14) compression-codes the image data on a block basis at a plurality of compression ratios. A data amount accumulation unit (15) calculates the cumulative data amounts of coded data generated at the respective compression ratios. A total coded data amount upper limit is set in an upper limit setting unit (12). A control unit (17) aborts compression coding processing for image data at a compression ratio at which the cumulative data amount exceeds the upper limit.Type: ApplicationFiled: March 6, 2003Publication date: September 11, 2003Applicant: Canon Kabushiki KaishaInventor: Satoshi Naito
-
Publication number: 20030118240Abstract: An encoder (103) encodes image data using a first parameter Q1, and a re-encoder (107) re-encodes the encoded result of the encoder (103) using a second parameter Q2. When the encoded data size obtained by the encoder (103) exceeds a predetermined size, Q1 is replaced by Q2, and encoded data streams previously encoded by the re-encoder (107) are saved in a buffer (108) as those encoded by the encoder (103) after the parameter is changed. Upon executing a re-encoding process, the re-encoder (107) re-encodes encoded data streams previously encoded by the re-encoder (107) using a parameter that can assure a higher compression ratio than Q2.Type: ApplicationFiled: November 19, 2002Publication date: June 26, 2003Inventors: Makoto Satoh, Yukio Chiba, Satoshi Naito
-
Patent number: 4014183Abstract: An absorption refrigerator of natural circulation type comprising a first generator connected to the lower end of a gas-liquid lift and a second generator connected to the upper end of the gas-liquid lift. A solution of an absorbing medium, which may be an aqueous solution of a salt of lithium, is heated in the first generator to be lifted through the gas-liquid lift into the second generator, and the lithium salt solution is then concentrated to a predetermined concentration in the second generator.Type: GrantFiled: June 11, 1975Date of Patent: March 29, 1977Assignee: Yazaki Sogyo Kabushiki KaishaInventors: Toshihiro Ishibashi, Satoshi Naito