Image analysis – Image segmentation
Reexamination Certificate
2011-01-25
2011-01-25
Ge, Yuzhen (Department: 2624)
Image analysis
Image segmentation
Reexamination Certificate
active
07876958
ABSTRACT:
A system and method for decomposing a digital image is provided. A digital image is represented as a word-graph, which includes words and visualized features, and zone hypotheses that group one or more of the words. Causal dependencies of the zone hypotheses are expressed through a learned generative zone model to which costs and constraints are assigned. An optimal set of the zone hypotheses are inferred, which are non-overlapping, through a heuristic search of the costs and constraints.
REFERENCES:
patent: 5937084 (1999-08-01), Crabtree et al.
patent: 7657089 (2010-02-01), Li et al.
patent: 7760372 (2010-07-01), McCarthy et al.
K. Kise et al., “Segmentation of Page Images Using the Area Voronoi Diagram,” Comp. Vision and Image Understanding, vol. 70, No. 3, pp. 370-382 (Jun. 1998).
C.C. Chang and C.J. Lin, “LIBSVM: A Library for Support Vector Machines,” http://www.csie.ntu.edu.tw/˜cjlin/libsvm (2001).
J.N. Darroch and D. Ratcliff, “Generalized Iterative Scaling for Log-Linear Models,” Ann. Of Math. Stats., vol. 43 (1972).
C. Guo et al., “Modeling Visual Patterns by Integrating Descriptive and Generative Methods,” Int'l J. of Comp. Vision, vol. 53, No. 1, pp. 5-29 (Jun. 2003).
Jiseng Liang, Ihsin T. Phillips, Robert M. Haralick, “An Optimization Methodology for Document Structure Extraction on Latin Character Documents,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 23 No. 7, pp. 719-734 (Jul. 2001).
A.K. Jain, B. Yu, “Document Representation and its Application to Page Decomposition,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 20, No. 3 (Mar. 1998).
Z. Shi, V. Govindaraju, “Dynamic Local Connectivity and its Application to Page Segmentation,” Proceedings of the 1st ACM Workshop on Hardcopy Document Processing, pp. 47-52, Nov. 12, 2004, Washington, DC, USA.
G. Nagy, S. Seth, and M. Viswanathan, “A Prototype Document Image Analysis System for Technical Journals,” Computer (25), No. 7, Jul. 1992, pp. 10-22.
K.Y. Wong, R.G. Casey, F.M. Wahl, “Document Analysis System,” IBM Journal of Research and Development 26 (1982), pp. 647-656.
Henry S. Baird, “Background Structure in Document Images, Document Image Analysis,” World Scientific, pp. 17-34, (1994).
T.M. Breuel, “Two Geometric Algorithms for Layout Analysis, Document Analysis Systems,” Princeton, NJ, (2002).
L. O'Gorman, “The Document Spectrum For Page Layout Analysis,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 15, (1993).
M. Shilman, P. Liang and P. Viola, “Learning Nongenerative Grammatical Models for Document Analysis,” Tenth IEEE International Conference Computer Vision (ICCV), (2005).
P.A. Viola and M.J. Jones, “Rapid Object Detection Using a Boosted Cascade of Simple Features,” Proc. of Comp. Vision and Pattern Recog., pp. 511-518 (2001).
W. Lipski et al., “On Two Dimensional Data Organization II,” Fundamenta Informaticae, V. 2, pp. 245-260 (1977).
Do Minh Binh
Gao Dashan
Hindi Haitham
Wang Yizhou
Ge Yuzhen
Inouye Patrick J.S.
Palo Alto Research Center Incorporated
LandOfFree
System and method for decomposing a digital image 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 decomposing a digital image, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for decomposing a digital image will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2653831