scispace - formally typeset
Open AccessJournal ArticleDOI

Picture Segmentation by a Tree Traversal Algorithm

Steven L. Horowitz, +1 more
- 01 Apr 1976 - 
- Vol. 23, Iss: 2, pp 368-388
TLDR
This paper combines the two approaches with significant increase in processing speed while maintaining small memory requirements and the data structure is described in detail.
Abstract
In the past, picture segmentation has been performed by merging small primitive regions or by recursively splitting the whole picture. This paper combines the two approaches with significant increase in processing speed while maintaining small memory requirements. The data structure is described in detail and examples of implementations are given.

read more

Content maybe subject to copyright    Report

Citations
More filters
Book

Computer Vision: Algorithms and Applications

TL;DR: Computer Vision: Algorithms and Applications explores the variety of techniques commonly used to analyze and interpret images and takes a scientific approach to basic vision problems, formulating physical models of the imaging process before inverting them to produce descriptions of a scene.
Journal ArticleDOI

The Quadtree and Related Hierarchical Data Structures

TL;DR: L'accentuation est mise sur la representation de donnees dans les applications de traitement d'images, d'infographie, les systemes d'informations geographiques and the robotique.
Journal ArticleDOI

Image Segmentation Techniques

TL;DR: There are several image segmentation techniques, some considered general purpose and some designed for specific classes of images as discussed by the authors, some of which can be classified as: measurement space guided spatial clustering, single linkage region growing schemes, hybrid link growing scheme, centroid region growing scheme and split-and-merge scheme.
Journal ArticleDOI

A survey on image segmentation

TL;DR: This survey summarizes some of the proposed segmentation techniques in the area of biomedical image segmentation, which fall into the categories of characteristic feature thresholding or clustering and edge detection.
References
More filters
Book

Pattern classification and scene analysis

TL;DR: In this article, a unified, comprehensive and up-to-date treatment of both statistical and descriptive methods for pattern recognition is provided, including Bayesian decision theory, supervised and unsupervised learning, nonparametric techniques, discriminant analysis, clustering, preprosessing of pictorial data, spatial filtering, shape description techniques, perspective transformations, projective invariants, linguistic procedures, and artificial intelligence techniques for scene analysis.
Journal ArticleDOI

Edge and Curve Detection for Visual Scene Analysis

TL;DR: Simple sets of parallel operations are described which can be used to detect texture edges, "spots," and "streaks" in digitized pictures and it is shown that a composite output is constructed in which edges between differently textured regions are detected, and isolated objects are also detected, but the objects composing the textures are ignored.

Picture processing by computer

TL;DR: The field of picture processing by computer is reviewed from a technique-oriented standpoint and the processing of given pictures (as opposed to computer-synthesized pictures) is considered.
Journal ArticleDOI

Segmentation of Plane Curves

TL;DR: A new fast algorithm is proposed which allows for a variable number of segments iniecewise approximation as a way of feature extraction, data compaction, and noise filtering of boundaries of regions of pictures and waveforms.
Related Papers (5)