Accession Number : ADA187072

Title :   Image Chunking: Defining Spatial Building Blocks for Scene Analysis.

Descriptive Note : Technical rept.,

Corporate Author : MASSACHUSETTS INST OF TECH CAMBRIDGE ARTIFICIAL INTELLIGENCE LAB

Personal Author(s) : Mahoney, James V

PDF Url : ADA187072

Report Date : Apr 1987

Pagination or Media Count : 186

Abstract : Rapid judgements about the properties and spatial relations of objects are the crux of visually guided interaction with the world. Vision begins, however, with essentially pointwise representations of the scene, such as arrays of pixels or small edge fragments. For adequate time performance in recognition, manipulation, navigation, and reasoning, the processes that extract meaningful entities from the pointwise representations must exploit parallelism. This report develops a framework for the fast extraction of scene entities, based on a simple, local model of parallel computation. An image chunk is a subset of an image that can act as a unit in the course of spatial analysis. A parallel preprocessing stage constructs a variety of simple chunks uniformly over the visual array. On the basis of these chunks, subsequent serial processes locate relevant scene components and assemble detailed descriptions of them rapidly. This thesis defines image chunks that facilitate the most potentially time-consuming operations of spatial analysis - boundary tracing, area coloring, and the selection of locations at which to apply detailed analysis. Fast parallel processes for computing these chunks from images, and chunk-based formulations of indexing, tracing and coloring, are presented. These processes have been simulated and evaluated on the lisp machine and the connection machine.

Descriptors :   *IMAGE PROCESSING, *ARTIFICIAL INTELLIGENCE, ARRAYS, BOUNDARIES, COLORING, COMPUTATIONS, CONSUMPTION, EDGES, EXTRACTION, FRAGMENTS, JUDGEMENT(PSYCHOLOGY), MODULAR CONSTRUCTION, NAVIGATION, PARALLEL ORIENTATION, PARALLEL PROCESSING, POSITION(LOCATION), PREPROCESSING, REASONING, SELECTION, SPATIAL DISTRIBUTION, STAGING, THESES, TIME, VISION, SEGMENTED

Subject Categories : Cybernetics

Distribution Statement : APPROVED FOR PUBLIC RELEASE