Patent EA-004910-B1 (EA)
Title: Method and apparatus for determining regions of interest in images and for image transmission
Inventor: KADIR TIMOR
IPC: G06V10/25
Filed: 2001-10-09
Abstract: 1. A method for ranking pixels in an image by degrees of saliency, the method comprising the steps of: a) defining a plurality of regions for each of a plurality of pixels in an image, wherein each of said regions, for any one of said pixels at coordinates (x, y), has a different scale s; b) calculating an entropy value for each of said regions; c) identifying any peak entropy regions, the peak entropy regions being regions which include a peak entropy value; d) weighting said peak entropy value of each of said peak entropy regions by a weight value corresponding to a peak width estimate of said peak entropy value; and e) ranking said regions by said weighted peak entropy values, thereby ranking said pixels. 2. A method according to claim 1 wherein said calculating step b) comprises calculating a probability density function (PDF) estimate for said pixels within each of said regions. 3. A method according to claim 2 wherein said calculating step b) comprises calculating using a Parzen window PDF estimator. 4. A method according to claim 2 wherein said calculating step b) comprises calculating using histogram binning. 5. A method according to claim 1 and further comprising the step of applying a 3-tap averaging to said peak width estimate prior to performing said weighting step d). 6. A method according to claim 1 wherein said weighting step d) comprises weighting in accordance with a value W(x, y, s) according to the formula S (x,y,s) = H (x,y,s)-W (x,y,s) where and H (x,y,s) is the local entropy. 7. A method for determining regions of saliency in an image, the method comprising the steps of: a) defining a plurality of regions for each of a plurality of pixels in the image, wherein each of said regions for any one of said pixels at coordinates(x, y) has a different scale s; b) calculating an entropy value for each of said regions; c) identifying any of said regions as having a peak entropy value; c) identifying any peak entropy regions, the peak entropy regions being regions which include a peak entropy value; d) weighting said peak entropy value of each of said peak entropy regions by a weight value corresponding to a peak width estimate of said peak entropy value; and e) for each selected one of said peak entropy regions: i) selecting at least one neighboring region of peak entropy; ii) determining the mean and variance of each of x, y, and s for said selected peak entropy region and said at least one neighboring region; and where the largest of said variances does not exceed a predetermined threshold: iii) removing from the set of said peak entropy regions any regions within a predetermined distance from said mean(x, y, s) point; and iv) storing said mean values, thereby designating a region of interest. 8. A method according to claim 7 and further comprising performing step e) in order of said weighted peak entropy values. 9. A method according to claim 7, wherein the regions are point regions and the variance is zero. 10. A method according to any of claim, wherein there are only two regions, and the variance calculation is discarded. 11. A method of image transmission, comprising the steps of: a) defining a plurality of regions for each of a plurality of pixels in an image, wherein each of said regions, for any one of said pixels at coordinates(x, y), has a different scale s; b) calculating an entropy value for each of said regions; c) identifying any peak entropy regions, the peak entropy regions being regions which include a peak entropy value; d) weighting said peak entropy value of each of said peak entropy regions by a weight value corresponding to a peak width estimate of said peak entropy value; and e) ranking said regions by said weighted peak entropy values, thereby ranking said pixels. 12. A method of image transmission, comprising the steps of: a) defining a plurality of regions for each of a plurality of pixels in the image, wherein each of said regions for any one of said pixels at coordinates(x, y) has a different scale s; b) calculating an entropy value for each of said regions; c) identifying any of said regions as having a peak entropy value; c) identifying any peak entropy regions, the peak entropy regions being regions which include a peak entropy value; d) weighting said peak entropy value of each of said peak entropy regions by a weight value corresponding to a peak width estimate of said peak entropy value; and e) for each selected one of said peak entropy regions: i) selecting at least one neighboring region of peak entropy; ii) determining the mean and variance of each of x, y, and s for said selected peak entropy region and said at least one neighboring region; and where the largest of said variances does not exceed a predetermined threshold: iii) removing from the set of said peak entropy regions any regions within a predetermined distance from said mean(x, y, s) point; and iv) storing said mean values, thereby designating a region of interest. 13. A device for ranking pixels in an image by degrees of saliency, comprising: a) means for defining a plurality of regions for each of a plurality of pixels in an image, each of said regions having a different scale s for any one of said pixels at coordinates x, y; b) means for calculating an entropy value for each of said regions; c) means for identifying any peak entropy regions, the peak entropy regions being regions that include a peak entropy value; d) means for weighting said peak entropy value of each of said peak entropy regions by a weight value corresponding to a peak width estimate of said peak entropy value; e) means for ranking said regions by said weighted peak entropy values, thereby ranking said pixels. 14. An image transmission device, comprising a device for ranking pixels in an image by degrees of saliency, said device for ranking pixels comprising: a) means for defining a plurality of regions for each of a plurality of pixels in an image, each of said regions having a different scale s for any one of said pixels at coordinates x, y; b) means for calculating an entropy value for each of said regions; c) means for identifying any peak entropy regions, the peak entropy regions being regions that include a peak entropy value; d) means for weighting said peak entropy value of each of said peak entropy regions by a weight value corresponding to a peak width estimate of said peak entropy value; e) means for ranking said regions by said weighted peak entropy values, thereby ranking said pixels.