Morphological decomposition of 2-D binary shapes into convex polygons: a heuristic algorithm.

Morphological decomposition of 2-D binary shapes into convex polygons: a heuristic algorithm. Research Abstract Details 

Research Abstract Table of Contents

Jump to the:

Morphological decomposition of 2-D binary shapes into convex polygons: a heuristic algorithm. Abstract Text:

J Xu,

In many morphological shape decomposition algorithms, either a shape can only be decomposed into shape components of extremely simple forms or a time consuming search process is employed to determine a decomposition. In this paper, we present a morphological shape decomposition algorithm that decomposes a two-dimensional (2-D) binary shape into a collection of convex polygonal components. A single convex polygonal approximation for a given image is first identified. This first component is determined incrementally by selecting a sequence of basic shape primitives. These shape primitives are chosen based on shape information extracted from the given shape at different scale levels. Additional shape components are identified recursively from the difference image between the given image and the first component. Simple operations are used to repair certain concavities caused by the set difference operation. The resulting hierarchical structure provides descriptions for the given shape at different detail levels. The experiments show that the decomposition results produced by the algorithm seem to be in good agreement with the natural structures of the given shapes. The computational cost of the algorithm is significantly lower than that of an earlier search-based convex decomposition algorithm. Compared to nonconvex decomposition algorithms, our algorithm allows accurate approximations for the given shapes at low coding costs.

Morphological decomposition of 2-D binary shapes into convex polygons: a heuristic algorithm. Publishing Authors By Initials

J Xu,

For similar abstracts research abstracts see: abstracts research

PUBMED ID PMID:

MEDLINE DATE:

Morphological decomposition of 2-D binary shapes into convex polygons: a heuristic algorithm. Journal Published:

PUBLICATION TYPE: Journal Article

Journal: IEEE transactions on image processing : a publicat

VOLUME: 10

Page Numbers: 61-71

Journal Abbreviation:

ISSN: 1057-7149

DAY: 5

MONTH: 02

YEAR: 2001

Morphological decomposition of 2-D binary shapes into convex polygons: a heuristic algorithm. Information

Number of References:

LANGUAGE: eng

NlmUniqueID: 9886191

Morphological decomposition of 2-D binary shapes into convex polygons: a heuristic algorithm. Keywords Mesh Terms:

KEYWORDS:

MESH TERMS:

Chemical & Substance for Abstract: Morphological decomposition of 2-D binary shapes into convex polygons: a heuristic algorithm. Information

Substance Name:

Registry Number:

Grant and Affiliation Information for Morphological decomposition of 2-D binary shapes into convex polygons: a heuristic algorithm.

AFFILIATION: Dept. of Comput. Sci., Rowan Univ., Glassboro, NJ.

Country: United States

AGENCY:

GRANT:

ACRONYM:

MEDLINETA: IEEE Trans Image Process

REFSOURCE:

DATABASENAME:

ACCESSION NUMBER:

Number Hits: 0

Morphological decomposition of 2-D binary shapes into convex polygons: a heuristic algorithm Related Publications

• Effects of selenium and iodine on the expression of c-fos and c-jun mRNA and their proteins in cultured rat hippocampus neurons.
• Expression of caltrin in the baculovirus system and its purification in high yield and purity by cobalt (II) affinity chromatography.
• Recombinant human interleukin-10 inhibits proliferation of vascular smooth muscle cells stimulated by advanced glycation end products and neointima hyperplasia after carotid injury in the rat.
• [Analysis of the mutations of BRCA1 in 9 familiar breast cancer patients]
• [Application of the interaction models between the polymorphism(s) of metabolic gene(s) and environmental exposure]
• [Arginine vasopressin-induced nitric oxide content changes in cultured cardiac fibroblasts and its relation to nuclear factor-kappaB]
• [Changes in the activity of platelet L-arginine/nitric oxide pathway in hypercholesterolemia patients]
• [Clinical significance of changes in insulin resistance and secretion in multiple organ dysfunction syndrome patients complicated by trauma and hemorrhage]
• [Cloning and sequencing of the genes coding for the histidine-rich protein II of Plasmodium falciparum]
• [Contrast agents in magnetic resonance imaging: development and problems]
• [Differentially expressed genes associated with cold acclimation]
• [Effects of embryonic neural stem cells and glial cell line-derived neurotrophic factor in the repair of spinal cord injury]
• [Effects of ulinastatin on interleukin-8 during one-lung ventilation in surgery]
• [Isolation and cultivation of neural stem cells from the embryonic rat brain and spinal cord]
• [Mechanism of modulation of synaptic efficacy by stress and learning]
• [Opinion on hydatidosis control by immuno-prophylaxis]
• [Oral mucosa graft combined with a local turn-over flap for urethral reconstruction in various hypospadias]
• [Pharmacognostical studies on the roots of Euphorbia prolifera]
• [Pharmacological comparison between virosecurinine and securinine]
• [Phenotyping and genotyping studies in a family with the compound heterozygosity for a deletional delta beta-thalassemia and a beta-thalassemia]
• [Properties of whole-cell potassium currents in mechanically dissociated Drosophila larval central neurons]
• [Rapid diagnosis of non-deletion alpha-thalassemias by reverse dot blot]
• [Retrospective analysis of effectiveness of tonsillar squamous cell carcinoma: report of 108 cases]
• [Significance of hRad17 mRNA expression in human gastric cancer]
• [Study of functional L1 retrotransposon in human type 2 diabetes susceptibility loci]
• [Study on diarrhea disease and Escherichia coli strains harboring HPI pathogenicity island of Yersinia enterolitica in Shandong province]
• [The experimental study of transfected sFlt-Ig gene on K562 leukemia cell growth in nude mice]
• [The influence of postburn administration of rhGH on the host inflammatory response]
• [The transplantation of latissimus dorsi flap of the base of T shape artery with the pedicle of the thoracodorsal artery]
• [Tissue-specific expression of Na(+)-H(+) exchanger isoforms at two developmental stages of human fetus]