Advanced Search

Image Chunking: Defining Spatial Building Blocks for Scene Analysis

Research and Teaching Output of the MIT Community

Show simple item record Mahoney, James V. en_US 2004-10-20T20:02:38Z 2004-10-20T20:02:38Z 1987-08-01 en_US
dc.identifier.other AITR-980 en_US
dc.description.abstract Rapid judgments 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.sAn 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. en_US
dc.format.extent 188 p. en_US
dc.format.extent 11497118 bytes
dc.format.extent 8961816 bytes
dc.format.mimetype application/postscript
dc.format.mimetype application/pdf
dc.language.iso en_US
dc.relation.ispartofseries AITR-980 en_US
dc.subject machine vision en_US
dc.subject chunking en_US
dc.subject segmentation en_US
dc.subject tracing en_US
dc.subject blobsdetection en_US
dc.subject image understanding en_US
dc.subject visual routines en_US
dc.subject region growing en_US
dc.title Image Chunking: Defining Spatial Building Blocks for Scene Analysis en_US

Files in this item

Name Size Format Description 10.96Mb Postscript
AITR-980.pdf 8.546Mb PDF

This item appears in the following Collection(s)

Show simple item record