Image analysis – Color image processing – Color correction
Reexamination Certificate
2008-07-08
2008-07-08
Bella, Matthew C. (Department: 2624)
Image analysis
Color image processing
Color correction
C382S164000, C382S173000, C382S201000, C382S205000
Reexamination Certificate
active
07397948
ABSTRACT:
Mean shift is a nonparametric estimator of density which has been applied to image and video segmentation. Traditional mean shift based segmentation uses a radially symmetric kernel to estimate local density, which is not optimal in view of the often structured nature of image and more particularly video data. The system and method of the invention employs an anisotropic kernel mean shift in which the shape, scale, and orientation of the kernels adapt to the local structure of the image or video. The anisotropic kernel is decomposed to provide handles for modifying the segmentation based on simple heuristics. Experimental results show that the anisotropic kernel mean shift outperforms the original mean shift on image and video segmentation in the following aspects: 1) it gets better results on general images and video in a smoothness sense; 2) the segmented results are more consistent with human visual saliency; and 3) the system and method is robust to initial parameters.
REFERENCES:
patent: 2003/0195883 (2003-10-01), Mojsilovic et al.
patent: 2005/0135663 (2005-06-01), Okada et al.
patent: 2005/0286764 (2005-12-01), Mittal et al.
patent: 2006/0050958 (2006-03-01), Okada et al.
Comaniciu, D., An algorithm for data-driven bandwidth selection,IEEE Trans. on Pattern Analysis and Mach. Intelligence, Feb. 2003, vol. 25, No. 2, pp. 281-288.
Comaniciu, D., P. Meer, Mean shift analysis and applications,Proc. IEEE Int'l. Conf. on Computer Vision, Greece, 1999, pp. 1197-1203.
Comaniciu, D., P. Meer, Mean shift: A robust approach toward a feature space analysis,IEEE Trans. on Pattern Analysis and Mach. Intelligence, 2002, pp. 603-619.
Comaniciu, D., V. Ramesh, P. Meer, Real-time tracking on non-rigid objects using mean shift,Proc. IEEE Int'l. Conf. on Computer Vision and Pattern Recognition, 2000, pp. 142-151.
Comaniciu, D., V. Ramesh, P. Meer, The variable bandwidth mean shift and data-driven scale selection,Proc. of the 8thIEEE Int'l. Conf. on Computer Vision, ICCV'01, Canada, 2001, pp. 438-445.
DeMenthon, D., Spatio-temporal segmentation of video by hierarchical mean shift analysis,Proc. IEEE Int'l. Conf. on Comp. Vision and Pattern Recognition, 2000, pp. 142-151.
Fukunaga, K., L. Hostetler, The estimation of the gradient of a density function, with applications in pattern recognition,IEEE Trans. Information Theory, 1975, vol. 21, pp. 32-40.
Lorensen, W. E., H. E. Cline, Marching cubes: A high resolution 3D surface reconstruction algorithm,Proc. ACM SIGGRAPH, 1987, pp. 163-169.
Megret, R., D. DeMenthon, A survey of spatio-temporal grouping techniques, Technical Report: LAMP-TR-094/CS-TR-4403, University of Maryland, College Park, 1994.
Pal, N. R., Pal. S. K., A review on image segmentation techniques, Pattern Recognition, 1993, vol. 26, No. 9, pp. 1277-1294.
Skarbek, W., A. Koschan, Colour image segmentation: A survey, Technical Report, Technical University Berlin, 1994.
Cohen Michael
Thiesson Bo
Wang Jue
Xu Ying-Qing
Bayat Ali
Bella Matthew C.
Lyon Katrina A.
Lyon & Harr LLP
Microsoft Corp.
LandOfFree
System and method for image and video segmentation 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 System and method for image and video segmentation by..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for image and video segmentation by... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2763849