Image analysis – Image segmentation
Reexamination Certificate
2000-05-31
2003-07-15
Wu, Jingge (Department: 2623)
Image analysis
Image segmentation
Reexamination Certificate
active
06594389
ABSTRACT:
BACKGROUND OF THE INVENTION
The present invention relates to digital data compression, and more particularly to a method of refining a pixel-based segmentation mask derived by upsampling a block-based segmentation mask representing an image.
An image having H×V pixels may be divided into a plurality of blocks, each having dimensions of P×Q pixels. Each block may be classified into one of N classes. This provides a decimated or block-based segmentation mask as shown in
FIG. 1
where for ease of illustration there are two classes, I and II, and each pixel of the mask represents a block of P×Q pixels of the full resolution image. When the decimated segmentation mask is upsampled to produce a pixel-based segmentation mask having the same resolution as the full resolution image, the result is a blocky pixel-based segmentation mask, as shown in FIG.
2
.
What is desired is a method for refining the blocky pixel-based segmentation mask into a smoother pixel-based segmentation mask.
SUMMARY OF THE INVENTION
Accordingly the present invention provides a method of refining a pixel-based segmentation mask derived by upsampling a block-based segmentation mask for an image to provide a full resolution image without block artifacts. For each block of the block-based segmentation mask a feature vector is obtained which defines one of a plurality of classes to which the block belongs. From the corresponding pixel-based segmentation mask a mean and covariance is defined for each class. For each pixel in the pixel-based segmentation mask the means, covariances and feature vectors are used to determine a likelihood that the pixel belongs to each class. Then a one-pixel wide boundary is defined at each border between adjacent classes in the block-based segmentation mask, and the resulting boundary block “pixels” are upsampled to corresponding boundary pixels for the pixel-based segmentation mask. The true class for each boundary pixel is determined, and the pixel-based segmentation mask is updated accordingly to smooth blockiness artifacts at the borders between classes.
REFERENCES:
patent: 5644386 (1997-07-01), Jenkins et al.
patent: 5671294 (1997-09-01), Rogers et al.
patent: 5768413 (1998-06-01), Levin et al.
patent: 5859891 (1999-01-01), Hibbard
patent: 6381363 (2002-04-01), Murching et al.
patent: 404218883 (1992-08-01), None
Smith-Hill and Bedell
Tut Systems, Inc.
Wu Jingge
LandOfFree
Refining a pixel-based segmentation mask derived by... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Refining a pixel-based segmentation mask derived by..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Refining a pixel-based segmentation mask derived by... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3037091