Publication Details

AROS. Algorithms for Partitioning a Picture

by Brice, Claude R., Fennema, Claude L., Weyl, Stephen A.

Technical Note 18
Institution: AI Center, SRI International
Address: 333 Ravenswood Ave, Menlo Park, CA 94025
Jan 1970.

Note: SRI Projects 7494 and 8259. This research supported by the Advanced Research Projects Agency and the Rome Air Development Center under Contract F30602-69-C-0056, and by the Advanced Projects Agency and NASA under Contract NAS12-2221.

Order an AIC Technical Note

In the region analysis work done by Brice and Fennema (1969), a one-pass algorithm was used to initially partition the picture into named, homogeneous, connected components and to set up the region structure (AROS). This one-pass algorithm is rather complex in nature, and several alternatives have been suggested, one of which (a two-pass algorithm) we have chosen for use for comparison purposes because of its simplicity and apparent efficiency.