Image analysis – Color image processing – Image segmentation using color
Reexamination Certificate
2004-09-23
2010-12-07
Chen, Wenpeng (Department: 2624)
Image analysis
Color image processing
Image segmentation using color
C382S165000, C382S171000, C382S173000, C382S190000, C382S191000, C358S002100, C358S538000
Reexamination Certificate
active
07848567
ABSTRACT:
An algorithm for finding regions of interest (ROI) in synthetic images based on an information driven approach in which sub-blocks of a set of synthetic image are analyzed for information content or compressibility based on textural and color features. A DCT may be used to analyze the textural features of a set of images and a color histogram may be used to analyze the color features of the set of images. Sub-blocks of low compressibility are grouped into ROIs using a type of morphological technique. Unlike other algorithms that are geared for highly specific types of ROI (e.g. OCR text detection), the method of the present invention is generally applicable to arbitrary synthetic images. The present invention can be used with several other image applications, including Stained-Glass collages presentations.
REFERENCES:
patent: 5048109 (1991-09-01), Bloomberg
patent: 5224176 (1993-06-01), Crain
patent: 5341439 (1994-08-01), Hsu
patent: 5537491 (1996-07-01), Mahoney
patent: 5751844 (1998-05-01), Bolin et al.
patent: 5761338 (1998-06-01), Kasamatsu
patent: 5995668 (1999-11-01), Corset et al.
patent: 6081615 (2000-06-01), Yasui
patent: 6222932 (2001-04-01), Rao et al.
patent: 6246790 (2001-06-01), Huang et al.
patent: 6275614 (2001-08-01), Krishnamurthy et al.
patent: 6292575 (2001-09-01), Bortolussi
patent: 6415046 (2002-07-01), Kerut, Sr.
patent: 6430312 (2002-08-01), Huang et al.
patent: 6542637 (2003-04-01), Kita
patent: 6584221 (2003-06-01), Moghaddam et al.
patent: 6674905 (2004-01-01), Matsugu et al.
patent: 6731789 (2004-05-01), Tojo
patent: 6819793 (2004-11-01), Reshetov et al.
patent: 6819795 (2004-11-01), Chiu et al.
patent: 6922485 (2005-07-01), Hirata
patent: 6965706 (2005-11-01), Qian et al.
patent: 7043094 (2006-05-01), Thomas
patent: 7110007 (2006-09-01), Odagawa
patent: 7239743 (2007-07-01), Gardella et al.
patent: 7263220 (2007-08-01), Crandall et al.
patent: 7295700 (2007-11-01), Schiller et al.
patent: 7724959 (2010-05-01), Chiu et al.
patent: 2001/0020981 (2001-09-01), Jun et al.
patent: 2001/0040980 (2001-11-01), Yamaguchi
patent: 2002/0031247 (2002-03-01), Matsuura et al.
patent: 2002/0076100 (2002-06-01), Luo
patent: 2002/0085243 (2002-07-01), Kanatsu
patent: 2002/0191864 (2002-12-01), Lennon et al.
patent: 2003/0044061 (2003-03-01), Prempraneerach et al.
patent: 2003/0053686 (2003-03-01), Luo et al.
patent: 2003/0081848 (2003-05-01), Wada
patent: 2003/0099397 (2003-05-01), Matsugu et al.
patent: 2003/0108237 (2003-06-01), Hirata
patent: 2003/0118214 (2003-06-01), Porikli
patent: 2003/0179942 (2003-09-01), Okada et al.
patent: 2004/0042659 (2004-03-01), Guo et al.
patent: 2004/0151372 (2004-08-01), Reshetov et al.
patent: 2005/0084154 (2005-04-01), Li et al.
patent: 2006/0015495 (2006-01-01), Keating et al.
patent: 2006/0126932 (2006-06-01), Eschbach
patent: 2006/0204082 (2006-09-01), Boregowda et al.
J. Huang, S. R. Kumar, M. Mitra, W.-J. Zhu, and R. Zabih. Image indexing using color correlograms. In Proc. IEEE Comp. Soc. Conf. Comp. Vis. and Patt. Rec., pp. 762-768, 1997.
J. R. Smith,Shih-Fu Chang. Local Color and texture extraction and spatial query. In. Proc. Image Processing vol. 3., p. 1011-1014, Sep. 16-19, 1996.
Manjunath, B.S.; Ohm, J.-R.; Vasudevan, V.V.; Yamada, A.; Color and Texture Descriptors. Circuits and Systems for Video Technology, IEEE Transactions on, vol. 11 Issue 6, pp. 703-715, Jun. 2001.
B. S. Manjunath, W. -Y. Ma, “Texture Features for Browsing and Retrieval of Image Data”, IEEE Trans on PAMI, vol. 18, No. 8, pp. 837-842, 1996.
H. Yu, M. Li, H.-J. Zhang, and J. Feng. Color texture moments for content-based image retrieval. In International Conference on Image Processing, pp. 24 28. 2002.
F. Zhou, J. Feng, Q. Shi, “Image Segmentation Based on Local Fourier Coefficients Histogram”, Proc. SPIE—2nd Int. Conf. on Multispectral Image Processing and Pattern Recognition, Wuhan, China, Nov. 2001.
Chiu, P., Girgensohn, A., Polak, Wolf, Rieffel, E., Wilcox, L., Bennett III, F., A Genetic Segmentation Algorithm for Image Data Streams and Video, Proceedings of the Genetic and Evolutionary Computation Conference (GECCO), Las Vegas, NV, 2000.
Boreczky, John, et al., “An Interactive Comic Book Presentation for Exploring Video,”Proc. CHI '00, ACM Press, pp. 185-192 (2000).
Cai, Deng, et al., “Hierarchical Clustering of WWW Image Search Results Using Visual, Textual and Link Information,”Proc. of ACM Multimedia '04, pp. 952-959 (2004).
Chen, Francine, et al., “Multi-Modal Browsing of Images in Web Documents,”Proc. of SPIE Document Recognition and Retrieval VI(1999).
Chiu, Patrick, et al., “Stained-Glass Visualization for Highly Condensed Video Summaries,”Proc. IEEE Intl. Conf. on Multimedia and Expo(ICME '04) (2004).
Girgensohn, Andreas, et al., “Stained Glass Photo Collages,”UIST '04 Poster, pp. 13-14 (2004).
Ide, Nancy, et al., “Word Sense Disambiguation: The State of the Art,”Computational Linguistics, 24(1), pp. 1-40, 1998.
Kerne, Andruid, “CollageMachine: A Model of ‘Interface Ecology,’” NYU Ph.D. Dissertation (2001).
Li, Zhi-Wei, et al., “Intuitive and Effective Interfaces for WWW Image Search Engines”,ACM Multimedia '04 Demo, 2004.
Ma, Yu-Fei, et al., “Contrast-based Image Attention Analysis by Using Fuzzy Growing,”Proc. of ACM Multimedia '03, pp. 374-381.
Mukherjea, Sougata, et al., “Using Clustering and Visualization for Refining the Results of a WWW Image Search Engine”,Proc. 1998 Workshop on New paradigms in Information Visualization and Manipulation, ACM Press, pp. 29-35 (1998).
Suh, Bongwon, et al., “Automatic Thumbnail Cropping and Its Effectiveness,”Proceedings of UIST '03, pp. 95-104 (2003).
Wang, Xin-Jing, et al., “Multi-Model Similarity Propagation and Its Application for Web Image Retrieval,”Proc. of ACM Multimedia '04, pp. 944-951 (2004).
Wang, Xin-Jing, et al., “Grouping Web Image Search Result,”ACM Multimedia '04 Poster(Oct. 10-16, 2004), pp. 436-439 (2004).
Wang, Ming-Yu, et al., “MobiPicture—Browsing Pictures on Mobile Devices,”ACM Multimedia '04 Demo(Nov. 2-8, 2003), pp. 106-107 (2003).
Christel, M., et al., “Multimedia Abstractions for a Digital Video Library,” Proceedings of ACM Digital Libraries '97 International Conference, pp. 21-29, Jul. 1997.
Elliott, E.L., “Watch-Grab-Arrange-See: Thinking with Motion Images via Streams and Collages,” MIT MS Visual Studies Thesis, Feb. 1993.
Peyrard, N., et al., “Motion-Based Selection of Relevant Video Segments for Video Summarisation,” Proc. Intl. Conf. on Multimedia and Expo (ICME 2003), pp. 409-412, 2003.
Uchihashi, S., et al., “Video Manga: Generating semantically meaningful video summaries,” Proceedings ACM Multimedia '99, pp. 383-392, 1999.
Yeung, M., et al., “Video Visualization for Compact Presentation and Fast Browsing of Pictorial Content,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 7, No. 5, pp. 771-785, Oct. 1997.
Chiu Patrick
Girgensohn Andreas
Liu Qiong
Chen Wenpeng
Fliesler & Meyer LLP
Fuji 'Xerox Co., Ltd.
Thirugnanam Gandhi
LandOfFree
Determining regions of interest in synthetic images does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Determining regions of interest in synthetic images, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Determining regions of interest in synthetic images will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4215743