𝔖 Bobbio Scriptorium
✦   LIBER   ✦

An algorithm for rapid image segmenting

✍ Scribed by V. Sinkewitsch; F. K. Browand


Publisher
Springer
Year
1993
Tongue
English
Weight
270 KB
Volume
15
Category
Article
ISSN
0723-4864

No coin nor oath required. For personal study only.

✦ Synopsis


As a first step in image processing applications it is often required to identify pixels above a threshold intensity level which contact one another. Sorting marker particles when the particle images cover many pixels is an obvious fluid mechanical application. With the present procedure, the image is scanned line by line once. The procedure is rapid, and can be continued across the boundary of the domain, for example, when the data is a long time series which must be artificially broken into "image" blocks for computer processing. The use of the algorithm is demonstrated on a variety of complex shapes, and estimates of speed of execution are given. The timing results show that the incremental time per bright region scales roughly as the square root of the number of bright regions. In addition, if bright regions fill more than (roughly) ten per cent of the total array space, the execution time per additional bright region becomes negligible. feel it is an improvement in several important respects. Each row is scanned once, and line segments of bright pixels are identified only by the end points of each segment. By keeping track of the bright segments of the previous row and comparing them to those of the current row, the method can properly group pixels belonging to each contiguous region. It is an inherently efficient computation, since segments from many bright regions are tracked simultaneously. Bright region connections are updated after each image row is processed, and no re-scan is required. As a result, conventional images can be double buffered for increased real time processing speed. Additionally, the image can be arbitrarily long in one dimension (the column dimension).


πŸ“œ SIMILAR VOLUMES


Learning-based algorithm selection for i
✍ Xia Yong; Dagan Feng; Zhao Rongchun; Maria Petrou πŸ“‚ Article πŸ“… 2005 πŸ› Elsevier Science 🌐 English βš– 438 KB

Segmentation of nontrivial images is one of the most important tasks in image processing. It is easy for human being, but extremely difficult for computers. With the purpose of finding optimal segmentation algorithm for every image through learning from human experience, this paper investigates the

An algorithm for segment approximation
✍ G. NΓΌrnberger; M. Sommer; H. Strauß πŸ“‚ Article πŸ“… 1986 πŸ› Springer-Verlag 🌐 English βš– 553 KB