Method of geometric coarsening and segmenting of still images
First Claim
Patent Images
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.
4 Assignments
0 Petitions
Accused Products
Abstract
A method of processing an image reduces the number of pixels constituting the image by sequentially eliminating alternate rows and columns of pixels, the information represented by each pixel being eliminated (a “source” pixel) being redistributed into adjacent “destination” pixel locations. The redistribution is made in proportion to the similarity between the source and each destination pixel, e.g., similarity of color and/or luminance values.
-
Citations
13 Claims
-
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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A method of reducing the size of an image stored as a two-dimensional array of pixels comprising the steps of:
-
selecting a plurality of columns for elimination, each including a plurality of column-aligned source pixels; redistributing image information from each of said column-aligned source pixels to corresponding nearest destination pixels of columns adjacent each of said column-aligned source pixels; eliminating said plurality of columns selected for elimination; selecting a plurality of row for elimination, each including a plurality of row-aligned source pixels; redistributing image information from each of said row-aligned source pixels to corresponding nearest destination pixels of rows adjacent each of said row-aligned source pixels; and eliminating said plurality of rows selected for elimination. - View Dependent Claims (12)
-
-
13. A method of compressing data stored in a multidimensional array of data elements, the method comprising the steps of:
-
a) selecting a first plurality of subarrays from said multidimentional array, said first plurality of subarrays arranged along a selected one said dimensions, each of said first plurality of subarrays including a first plurality of source data elements; b) determining, for each of said first plurality of source data elements, a similarity of said source data elements with respect to a corresponding set of nearest destination data elements to form respective dependency values; c) distributing data corresponding to each of said first plurality of source data elements to the corresponding set of nearest destination data elements wherein said information from said source data elements is accumulated, together with any existing information of said nearest destination data elements and weighted by the respective dependency values; d) selecting a next plurality of subarrays from said multidimentional array, said next plurality of subarrays arranged along another of said dimensions and each including another plurality of source data elements; and e) repeating steps b-c with said next plurality of subarrays.
-
Specification