Picture Segmentation by a Tree Traversal Algorithm

Authors:
Steven L. Horowitz;Theodosios Pavlidis
Affiliations:
Computer Science Laboratory, Department of Electrical Engineering, Princeton University, Princeton, NJ;Computer Science Laboratory, Department of Electrical Engineering, Princeton University, Princeton, NJ
Venue:
Journal of the ACM (JACM)
Year:
1976

Citing 3
Cited 54

A Local Visual Operator Which Recognizes Edges and Lines

Journal of the ACM (JACM)
A region coloring technique for scene analysis

Communications of the ACM
Pattern Classification (2nd Edition)

Pattern Classification (2nd Edition)

Hierarchy in Picture Segmentation: A Stepwise Optimization Approach

IEEE Transactions on Pattern Analysis and Machine Intelligence
On the Recognition of Curved Objects

IEEE Transactions on Pattern Analysis and Machine Intelligence
Unified Approach for Early-Phase Image Understanding Using a General Decision Criterion

IEEE Transactions on Pattern Analysis and Machine Intelligence
Image Seaming for Segmentation on Parallel Architecture

IEEE Transactions on Pattern Analysis and Machine Intelligence
Integrating Region Growing and Edge Detection

IEEE Transactions on Pattern Analysis and Machine Intelligence
Three-dimensional image segmentation using a split, merge and group approach

Pattern Recognition Letters
Fast search algorithms for connected phone recognition using the stochastic segment model

HLT '90 Proceedings of the workshop on Speech and Natural Language
Color Image Segmentation using Competitive Learning

IEEE Transactions on Pattern Analysis and Machine Intelligence
Multiscale, Statistical Anomaly Detection Analysis andAlgorithms for Linearized Inverse Scattering Problems

Multidimensional Systems and Signal Processing
Image segmentation based on oscillatory correlation

Neural Computation
Evaluation and comparison of different segmentation algorithms

Pattern Recognition Letters
Multi-Scale Image Analysis by Pyramidal Algorithms

Journal of Mathematical Imaging and Vision
Connected Component Labeling Using Quadtrees

Journal of the ACM (JACM)
Time series similarity measures (tutorial PM-2)

Tutorial notes of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining
The Use of Algorithms of Piecewise Approximations for Picture Processing Applications

ACM Transactions on Mathematical Software (TOMS)
The Quadtree and Related Hierarchical Data Structures

ACM Computing Surveys (CSUR)
Region representation: boundary codes from quadtrees

Communications of the ACM
The editing of picture segmentations using local analysis of graphs

Communications of the ACM
Video sequence segmentation using genetic algorithms

Pattern Recognition Letters
A dynamically coupled neural oscillator network for image segmentation

Neural Networks
On the Data Model and Access Method of Summary Data Management

IEEE Transactions on Knowledge and Data Engineering
Image Segmentation by Unifying Region and Boundary Information

IEEE Transactions on Pattern Analysis and Machine Intelligence
Occam Algorithms for Computing Visual Motion

IEEE Transactions on Pattern Analysis and Machine Intelligence
A Maximum Variance Cluster Algorithm

IEEE Transactions on Pattern Analysis and Machine Intelligence
Irregular Pyramids with Combinatorial Maps

Proceedings of the Joint IAPR International Workshops on Advances in Pattern Recognition
Properties of a Three-Dimensional Island Hierarchy for Segmentation of 3D Images with the Color Structure Code

Proceedings of the 24th DAGM Symposium on Pattern Recognition
The hierarchy of the cocoons of a graph and its application to image segmentation

Pattern Recognition Letters - Special issue: Graph-based representations in pattern recognition
On motion detection through a multi-layer neural network architecture

Neural Networks
Texture tile considerations for raster graphics

SIGGRAPH '78 Proceedings of the 5th annual conference on Computer graphics and interactive techniques
Concatenate feature extraction for robust 3D elliptic object localization

Proceedings of the 2004 ACM symposium on Applied computing
Data structures for picture processing

SIGGRAPH '78 Proceedings of the 5th annual conference on Computer graphics and interactive techniques
Texture analysis using directional local extrema

Machine Graphics & Vision International Journal
A Lattice Approach to Image Segmentation

Journal of Mathematical Imaging and Vision
Salient feature extraction of industrial objects for an automated assembly system

Computers in Industry - Special issue: Machine vision
Scale-Sets Image Analysis

International Journal of Computer Vision
Graph regularization for color image processing

Computer Vision and Image Understanding
Probabilistic distance measures of the Dirichlet and Beta distributions

Pattern Recognition
Artistic thresholding

NPAR '08 Proceedings of the 6th international symposium on Non-photorealistic animation and rendering
The HCM for perceptual image segmentation

Neurocomputing
An Automatic Method for Video Character Segmentation

ICIAR '08 Proceedings of the 5th international conference on Image Analysis and Recognition
Proximity Graphs Based Multi-scale Image Segmentation

ISVC '08 Proceedings of the 4th International Symposium on Advances in Visual Computing
Video sequence motion tracking by fuzzification techniques

Applied Soft Computing
Image segmentation using information bottleneck method

IEEE Transactions on Image Processing
Hierarchical segmentation-based image coding using hybrid quad-binary trees

IEEE Transactions on Image Processing
Salient feature extraction of industrial objects for an automated assembly system

Computers in Industry
Texture classification via conditional histograms

Pattern Recognition Letters
3D-color-structure-code: a hierarchical region growing method for segmentation of 3D-images

SCIA'03 Proceedings of the 13th Scandinavian conference on Image analysis
Stopping region-based image segmentation at meaningful partitions

SAMT'07 Proceedings of the semantic and digital media technologies 2nd international conference on Semantic Multimedia
FPGA based real-time image segmentation for medical systems and data processing

RTC'05 Proceedings of the 14th IEEE-NPSS conference on Real time
Edge Detection by Adaptive Splitting

Journal of Scientific Computing
Classifier acceleration by imitation

ACCV'10 Proceedings of the 10th Asian conference on Computer vision - Volume Part IV
Saliency-directed color image segmentation using modified particle swarm optimization

Signal Processing
The persistent morse complex segmentation of a 3-manifold

3DPH'09 Proceedings of the 2009 international conference on Modelling the Physiological Human
Edge Detection by Adaptive Splitting II. The Three-Dimensional Case

Journal of Scientific Computing

Quantified Score

Hi-index	0.04

Visualization

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.