×

Method for fast image identification and categorization of multimedia data

  • US 5,887,081 A
  • Filed: 12/07/1995
  • Issued: 03/23/1999
  • Est. Priority Date: 12/07/1995
  • Status: Expired due to Term
First Claim
Patent Images

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 all claims
  • 3 Assignments
Timeline View
Assignment View
    ×
    ×