Means and method of processing optical image edge data

• US 4,553,260 A
• Filed: 03/18/1983
• Issued: 11/12/1985
• Est. Priority Date: 03/18/1983
• Status: Expired due to Fees

• Current Assignee: Honeywell Incorporated (Honeywell International Inc.)
• Original Assignee: Honeywell Incorporated (Honeywell International Inc.)
• Inventors: Belt, Ronald A., Joseph, James D.
• Primary Examiner(s): Boudreau, Leo H.
• Application Number:
  US06/476,743
• Time in Patent Office: 970 Days
• Field of Search: 382/21, 382/22, 382/41, 382/49, 358/96, 358/166, 364/725, 364/737, 364/715, 364/718, 364/721, 364/729-730, 364/737, 364/752, 364/813
• US Class Current: 382/263
• CPC Class Codes: G06T 7/12 Edge-based segmentation

Abstract

Means and methods are provided for processing the quantity Si which corresponds to a point i in space where Si=(Xi² +Yi²)^1/2 and Xi and Yi are quantities lying along mutually orthogonal axes in the space. Si is approximated by the expression A|Xi|+B|Yi| where A and B are constant coefficients selected to minimize the error in value of Si according to a selected error computation. A and B can be approximated as a binary power series with each series including a preselected number of terms. Another embodiment does not require means for approximating A and B as binary power series, but segments the coordinate space into m sectors and computes and Am and Bm for each of said m sectors. A particularly advantageous application of the invention is its use in a device and method for processing edge data concerning an edge in an optical image where Si is the Sobel, Prewitt or Roberts square root edge operators.

Claims

1. A method of processing edge data concerning an edge of an image where the edge gradient magnitude Si at a point i in space is approximated by an expression of the form Si=(Xsi² +Ysi²)^1/2, where Xsi and Ysi are the vertical and horizontal edge gradient components for point i lying along mutually orthogonal axes in said space, comprising:

sensing light from a scene, said scene including an object;

generating electrical signals with said sensed light, said electrical signals representing the intensity of said sensed light with sensed light from said object providing said image;

digitizing said electrical signals;

generating Xsi and Ysi from said digitized electrical signals;

forming the expression AmUi+BmVi where

m is an index and an integer greater than or equal to 1.

Am and Bm are constant coefficients to be determined, ##EQU14## determining the values of Am and Bm which minimize the error in the value of Si according to a selected error computation when Si is approximated by AmUi+BmVi;

reforming AmUi+BmVi with said error minimizing values of Am and Bm; and

determining whether or not the i^th point is an edge point so that further processing of edge data can proceed.

2. The method of claim 1 further including:

after said determining of the values of Am and Bm to minimize error, approximating Am and Bm as a binary power series with each of said series having a limited number of terms.

3. The method of claim 1 further including:

after forming AmUi+BmVi, segmenting said space into m sectors, and generating Am and Bm for each of said m sectors to minimize error within each of said m sectors.

4. The method of claim 3 wherein:

said segments are represented as polar coordinates and one of the boundaries between two of said segments is π

/8.

5. The method of claim 1 further including:

displaying said edge point in relation to said scene.

6. The method of claim 1 wherein said reforming forms the products AmUi and BmVi by bit shifting and adding operations.

7. An apparatus for processing edge data concerning an edge of an optical image where the edge gradient magnitude Si at a point i in space is approximated by an expression of the form Si=(Xsi² +Ysi²)^1/2, where Xsi and Ysi are the vertical and horizontal edge gradient components for point i lying along mutually orthogonal axes in said space, comprising:

means for sensing light from a scene, said scene including an object;

means for generating electrical signals with said sensed light, said electrical signals representing the intensity of said sensed light with sensed light from said object providing said image;

means for digitizing said electrical signals;

means for generating Xsi and Ysi from said digitized electrical signals;

means for forming the expression AmUi+BmVi where

m is an index and an integer greater than or equal to

Am and Bm are constant coefficients to be determined, ##EQU15## means for determining the values of Am and Bm which minimize the error in the value of Si according to a selected error computation when Si is approximated by AmUi+BmVi;

means for reforming AmUi+BmVi with said values of Am and Bm which minimize error; and

means for determining whether or not the i^th point is an edge point so that further processing of said edge data can be performed.

8. The device of claim 7 further including:

means for approximating Am and Bm as a binary power series wherein each of said series which includes a limited number of terms.

9. The device of claim 7 further including:

means for segmenting said space into m sectors.

10. The apparatus of claim 7 further including:

means for displaying said edge point in relation to said scene.

11. The apparatus of claim 7 wherein said means for reforming includes means for forming the products AmUi and BmVi by bit shifting and adding operations.