Image processing system and image processing method
AssigneeFuji Xerox Co., Ltd.
InventorShinichi Yada
Life of this patent
Estimating the term…
Abstract
Block representative values are set adaptively based on the feature amount concerning the distribution state of a prepared histogram of input image data. Thus, if block truncation coding is executed based on an input image having mixed CG image and scanned image areas, efficient coding can be performed and a high-quality decomposed image can be provided. Further, when the histogram is divided into image data groups, the image data groups can be again divided to provide a high-quality decomposed image, thus efficient coding can be performed and a high-quality decomposed image can be provided more reliably.
Claims28
An image processing system for assigning any one of block representative values to approximate image data to the image data corresponding to each of pixels making up an input image and then coding the image data in units of block images made up of the pixels, said image processing system comprising:
- frequency distribution detection means for detecting a frequency distribution of image data input for each of the block images;
- feature amount calculation means for calculating a feature amount concerning a distribution state of an area in the proximity of a distribution range end in the detected frequency distribution;
- determination means for determining whether or not the block representative values are to be set from the frequency distribution of the area in the proximity of the distribution range end based on the calculated feature amount;
- and
- representative value setting means for setting the block representative values based on the detected frequency distribution in response to the determination result of said determination means.
An image processing system for assigning any one of block representative values to approximate image data to the image data corresponding to each of pixels making up an input image and then coding the image data in units of block images made up of the pixels, said image processing system comprising:
- histogram preparation means for preparing a histogram of image data input for each of the block images;
- image data dividing means for dividing the image data into image data groups based on the prepared histogram;
- feature amount calculation means for calculating a feature amount concerning a distribution state of the histogram corresponding to each of the image data groups;
- determination means for determining whether or not the block representative value is to be calculated using the histogram corresponding to each of the image data groups provided by said image data dividing means based on the calculated feature amount;
- redividing control means for causing said image data dividing means to again divide the image data, if the block representative value is not calculated using the histogram corresponding to each of the image data groups provided by said image data dividing means in response to the determination result of said determination means;
- and
- block representative value calculation means for calculating the block representative value in response to the determination result of said determination means.
An image processing system for assigning any one of block representative values to approximate image data to the image data corresponding to each of pixels making up an input image and then coding the image data in units of block images made up of the pixels, said image processing system comprising:
- histogram preparation means for preparing a histogram of image data input for each of the block images based on a predetermined condition;
- image data dividing means for dividing the image data into image data groups based on the prepared histogram;
- feature amount calculation means for calculating a feature amount concerning a distribution state of the histogram corresponding to each of the image data groups;
- threshold value calculation means for calculating a threshold value for again dividing the image data groups provided by said image data dividing means based on the calculated feature amount;
- redividing control means for causing the provided image data groups to be again divided based on the threshold value;
- and
- block representative value setting means for setting the block representative value based on the histogram corresponding to each of the image data groups after again divided.
An image processing system for assigning any one of block representative values to approximate image data to the image data corresponding to each of pixels making up an input image and then coding the image data in units of block images made up of the pixels, said image processing system comprising:
- histogram preparation means for preparing a histogram of image data input for each of the block images based on a predetermined condition;
- image data dividing means for dividing the image data into M image data groups (where M is an integer of two or more) based on the prepared histogram;
- comparison means for comparing the number of image data groups M with the preset number of block representative values N (where N is a natural number);
- first representative value setting means for setting M block representative values, if the number of image data groups M is equal to or less than the number of block representative values N based on the comparison result of said comparison means;
- second representative value setting means for setting N block representative values, if the number of image data groups M exceeds the number of block representative values N based on the comparison result of said comparison means;
- and
- feature amount calculation means for calculating a feature amount concerning a distribution state of the histogram corresponding to each of the image data groups.
An image processing system for assigning any one of block representative values to approximate image data to the image data corresponding to each of pixels making up an input image and then coding the image data in units of block images made up of the pixels, said image processing system comprising:
- histogram preparation means for preparing a histogram of image data input for each of the block images based on a predetermined condition;
- image data dividing means for dividing the image data into image data groups based on the prepared histogram;
- redividing control means for causing said image data dividing means to again divide the image data if the number of image data groups differs from the number of block representative values preset;
- feature amount calculation means for calculating a feature amount concerning a distribution state of the histogram corresponding to each of the image data groups;
- determination means for determining whether or not the block representative value is to be calculated using the histogram corresponding to the image data groups based on the calculated feature amount;
- and
- block representative value calculation means for calculating the block representative value in response to the determination result of said determination means.
An image processing method for assigning any one of block representative values to approximate image data to the image data corresponding to each of pixels making up an input image and then coding the image data in units of block images made up of the pixels, said image processing method comprising:
- a histogram preparation step of preparing a histogram of image data input for each of the block images based on a predetermined condition;
- an image data dividing step of dividing the image data into M image data groups (where M is an integer of two or more) based on the prepared histogram;
- a comparison step of comparing the number of image data groups M with a preset number of block representative values N (where N is a natural number);
- a first representative value setting step of setting M block representative values if the number of image data groups M is equal to or less than the number of block representative values N based on the comparison result in said comparison step;
- a second representative value setting step of setting N block representative values if the number of image data groups M exceeds the number of block representative values N based on the comparison result in said comparison step;
- and
- a feature amount calculation step of calculating a feature amount concerning a distribution state of the histogram corresponding to each of the image data groups.
An image processing method for assigning any one of block representative values to approximate image data to the image data corresponding to each of pixels making up an input image and then coding the image data in units of block images made up of the pixels, said image processing method comprising:
- a histogram preparation step of preparing a histogram of image data input for each of the block images;
- an image data dividing step of dividing the image data into image data groups based on the prepared histogram;
- a feature amount calculation step of calculating a feature amount concerning a distribution state of the histogram corresponding to each of the image data groups;
- a determination step of determining whether or not the block representative value is to be calculated using the histogram corresponding to each of the image data groups provided in said image data dividing step based on the calculated feature amount;
- a redividing control step of causing said image data dividing step to again divide the image data if the block representative value is not calculated using the histogram corresponding to each of the image data groups provided in said image data dividing step in response to the determination result in said determination step;
- and
- a block representative value calculation step of calculating the block representative value in response to the determination result in said determination step.
An image processing method for assigning any one of block representative values to approximate image data to the image data corresponding to each of pixels making up an input image and then coding the image data in units of block images made up of the pixels, said image processing method comprising:
- a histogram preparation step of preparing a histogram of image data input for each of the block images based on a predetermined condition;
- an image data dividing step of dividing the image data into image data groups based on the prepared histogram;
- a redividing control step of causing said image data dividing step to again divide the image data if the number of image data groups differs from the number of block representative values preset;
- a feature amount calculation step of calculating a feature amount concerning a distribution state of the histogram corresponding to each of the image data groups;
- a determination step of determining whether or not the block representative value is to be calculated using the histogram corresponding to the image data groups based on the calculated feature amount;
- and
- a block representative value calculation step of calculating the block representative value in response to the determination result in said determination step.
Dependencies are inferred from the claim text.