Method of extracting contours using a combined active contour and starter/guide approach

• US 5,862,245 A
• Filed: 06/14/1996
• Issued: 01/19/1999
• Est. Priority Date: 06/16/1995
• Status: Expired due to Fees

• Current Assignee: Alcatel SA (Nokia Corporation)
• Original Assignee: Alcatel Alsthom Compagnie Generale d'Electricite (Nokia Corporation)
• Inventors: Renouard, Frederic, Rezzouk, Jamal
• Primary Examiner(s): SHALWALA, BIPIN H
• Application Number:
  US08/665,096
• Time in Patent Office: 949 Days
• Field of Search: 382/199, 382/113, 382/169, 382/174, 382/197, 382/203, 382/242, 382/256, 382/266, 382/271, 382/100
• US Class Current: 382/113
• CPC Class Codes: G06T 2207/10032 Satellite or aerial image; Remote sensing
• CPC Class Codes: G06T 2207/20096 Interactive definition of curve of interest
• CPC Class Codes: G06T 2207/30184 Infrastructure
• CPC Class Codes: G06T 7/12 Edge-based segmentation
• CPC Class Codes: G06T 7/149 involving deformable models, e.g. active contour models
• CPC Class Codes: G06V 10/469 Contour-based spatial representations, e.g. vector-coding
• CPC Class Codes: G06V 20/13 Satellite images

Abstract

A semi-automatic method of extracting a contour in a digital image using a combined active contour and starter/guide approach is based on an iterative process of deforming an active contour to obtain a current trace and extending the current trace by a straight line segment. An initial contour is entered into the image to seed the iterative process. Local analysis of the digital image at a point of the initial contour determines a first reference datum. At each iteration this analysis is carried out locally at a plurality of points around the end point of the current trace to determine, by correlation with the first datum, the orientation of the straight line segment extending the current trace.

Claims

1. A semi-automatic method of extracting a contour from a contrasted area in a digital image stored in computer memory by tracing on a display screen the contour to be extracted in the digital image displayed on said screen, said method including the input of an initial contour into the digital image, an iterative process including, for each iteration, the deformation on the screen of an active contour to obtain a current trace of the contour to be extracted and the extension of the current trace by a straight line segment, this process being applied until the final trace of the contour to be extracted is obtained on the screen, the method including a first step of processing pixels of the digital image in a first analysis window centered on a point of the initial contour to determine a reference datum representative of a configuration of the digital image within said first analysis window and a second step, carried out for each iteration of the iterative process, of processing pixels of the digital image in second analysis windows distributed around the current trace end point to determine for each of said second windows, in an analogous manner to the first datum, for each of said second windows, a second datum representative of a configuration of the digital image within the second window in question and to determine, by correlating said second datum with said first datum, the orientation of the straight line segment extending the current trace.