Method for fast image identification and categorization of multimedia data
First Claim
1. A method for combining multiple digital objects contained within a digitized image, wherein said digitized image including said digital objects comprises an array of pixels, each pixel having an intensity value associated therewith;
- the method comprising the steps of;
forming a boundary around said digital objects, said boundary being formed of a plurality of eight-connected pixels;
collapsing said boundary around said contained digital objects, said boundary attaining a distinctive hull having a shape dependent upon said contained digital objects, said step of collapsing said boundary including the steps of;
examining each pixel in said boundary, and moving each examined boundary pixel one pixel location closer to said contained digital objects, said movement being permitted only when;
said examined boundary pixel does not overlap pixels included within said contained digital objects;
said examined boundary pixel does not collide with another boundary pixel location; and
a section of said boundary containing said examined boundary pixel does not violate a predetermined tautness condition; and
repeating said step of examining each pixel contained within said boundary until the location of each pixel within said boundary becomes fixed.
3 Assignments
0 Petitions
Accused Products
Abstract
A method for combining multiple digital shape objects contained within a digitized document to obtain a distinct shape or hull dependent on the shapes of the original objects. This shape may thereafter be utilized to simplify storage, recognition, and classification of the digitized documents. The method for combining multiple digital images includes the steps of forming a connected, one-pixel thick boundary around the shape objects contained within a document; and collapsing the boundary around the contained digital objects, the boundary thereby attaining a distinct shape or hull dependent upon the shapes of the digital objects contained within the document. When necessary, pixels are deleted from the boundary to "shrink-wrap" or make taut the boundary around the contained objects.
-
Citations
6 Claims
-
1. A method for combining multiple digital objects contained within a digitized image, wherein said digitized image including said digital objects comprises an array of pixels, each pixel having an intensity value associated therewith;
- the method comprising the steps of;
forming a boundary around said digital objects, said boundary being formed of a plurality of eight-connected pixels; collapsing said boundary around said contained digital objects, said boundary attaining a distinctive hull having a shape dependent upon said contained digital objects, said step of collapsing said boundary including the steps of; examining each pixel in said boundary, and moving each examined boundary pixel one pixel location closer to said contained digital objects, said movement being permitted only when; said examined boundary pixel does not overlap pixels included within said contained digital objects; said examined boundary pixel does not collide with another boundary pixel location; and a section of said boundary containing said examined boundary pixel does not violate a predetermined tautness condition; and repeating said step of examining each pixel contained within said boundary until the location of each pixel within said boundary becomes fixed. - View Dependent Claims (2, 3, 4)
- the method comprising the steps of;
-
5. A method for simplifying storage, recognition classification and retrieval of a digitized document containing multiple digital objects, said digitized document and said digital objects comprising an array of pixels each pixel having an intensity value associated therewith, the method comprising the steps of:
identifying the location of said multiple digital objects; forming a single boundary around said multiple digital objects; collapsing said boundary around said contained digital objects, said boundary attaining a distinct hull having a shape dependent upon said contained digital objects wherein said boundary is formed of a plurality of eight-connected pixels;
said step of collapsing said boundary including the steps of;examining each pixel contained within said boundary, and moving each examined boundary pixel one pixel location closer to said contained digital objects, said movement being permitted only when; said examined boundary pixel does not overlap with said contained digital objects; said examined boundary pixel does not collide with another boundary pixel; and a section of said boundary containing said examined boundary pixel does not violate a predetermined tautness condition; and repeating said step of examining each pixel in said boundary until the location of each pixel in said boundary becomes fixed; and classifying the hull shape attained by said boundary, said classified hull shape being utilized for storage, recognition, classification and retrieval of said digitized document. - View Dependent Claims (6)
Specification