Method for adaptive image region partition and morphologic processing

• US 20080037872A1
• Filed: 10/04/2007
• Published: 02/14/2008
• Est. Priority Date: 01/26/2004
• Status: Active Grant

• Current Assignee: Leica Microsystems CMS GmbH (Danaher Corporation)
• Original Assignee: Shih-Jong Lee
• Inventors: Lee, Shih-Jong J., Phan, Tuan
• Granted Patent: US 7,813,580 B2
• Time in Patent Office: Days
• US Class Current: 382/173
• CPC Class Codes: G06T 2207/10056 Microscopic image
• CPC Class Codes: G06T 2207/20012 Locally adaptive
• CPC Class Codes: G06T 2207/20041 Distance transform
• CPC Class Codes: G06T 2207/20044 Skeletonization; Medial axis transform
• CPC Class Codes: G06T 2207/30024 Cell structures in vitro; Tissue sections in vitro
• CPC Class Codes: G06T 7/11 Region-based segmentation
• CPC Class Codes: G06T 7/155 involving morphological operators
• CPC Class Codes: G06T 7/187 involving region growing; involving region merging; involving connected component labelling
• CPC Class Codes: G06T 7/60 Analysis of geometric attributes
• CPC Class Codes: G06V 10/457 by analysing connectivity, e.g. edge linking, connected component analysis or slices
• CPC Class Codes: G06V 20/695 Preprocessing, e.g. image segmentation

Abstract

An adaptive dilation method receives an image and performs an adaptive background distance transform to create an adaptive background distance transform image. A threshold is applied to the adaptive background distance transform image to generate adaptive dilation image output. An adaptive erosion method receives an image and performs an adaptive foreground distance transform to create an adaptive foreground distance transform image. A threshold is applied to the adaptive foreground distance transform image to generate adaptive erosion image output.

Claims

1. An adaptive dilation method comprises the steps of:

a) Input an image;

b) Perform an adaptive background distance transform using the input image to create an adaptive background distance transform image;

c) Perform a threshold on the adaptive background distance transform image to generate adaptive dilation image output.

2. The adaptive dilation method of claim 15 wherein the adaptive background distance transform uses a two pass method.

3. An adaptive erosion method comprises the steps of:

a) Input an image;

b) Perform an adaptive foreground distance transform using the input image to create an adaptive foreground distance transform image;

c) Perform a threshold on the adaptive foreground distance transform image to generate adaptive erosion image output.

4. The adaptive erosion method of claim 17 wherein the adaptive foreground distance transform uses a two pass method.