Patent Document ID: 20080292188
Application ID: 11802499
Patent Status: 0

Claim One:
1. A method of performing geometric coarsening and segmenting of an image representable as a two-dimensional array of pixels comprising the steps of: a) selecting every other column of the array for accumulating information contained therein into adjacent columns; b) determining, for each pixel of each selected column, a similarity of said pixel with respect to a first set of nearest pixels of adjacent columns to form respective dependency values; c) distributing, for each pixel of each selected column, information for said pixel to the first set of pixels of adjacent columns wherein said information from said pixel is accumulated, together with any existing information of said pixel, and weighted by the respective dependency values; d) selecting every other row of the array for accumulating information contained therein into adjacent rows; e) determining, for each pixel of each selected row, a similarity of said pixel with respect to a second set of nearest six pixels of adjacent rows to form respective dependency values; and f) distributing, for each pixel of each selected row, information for said pixel to the second set of pixels of adjacent rows wherein said information from said pixel is accumulated, together with any existing information of said pixel, and weighted by the respective dependency values.