Patent Number: 6,803,920

Title: Method and apparatus for digital image segmentation using an iterative method

Abstract: A digital image is divided into segments, wherein the digital image comprises an array of pixels each having a pixel location and a pixel color value. A method comprises obtaining an image frame comprising an array of pixels each having a pixel color value, assigning an initial segment identifier to each pixel in the image frame independent of each pixel's pixel color value, testing, using an appropriateness test, pixels for possible reassignment from a current segment to a neighboring segment, and if the appropriateness test indicates a pixel should be reassigned, reassigning the segment identifier of the pixel.

Inventors: Gossett; Phil (Mountain View, CA), Ratner; Edward (Sunnyvale, CA)

Assignee: PTS Corporation

International Classification: G06T 5/00 (20060101); G09G 005/02 ()

Expiration Date: 10/12/2021