Loading...
Please wait, while we are loading the content...
Similar Documents
A hardware implementation of a relaxation algorithm to segment images
| Content Provider | NASA Technical Reports Server (NTRS) |
|---|---|
| Author | Ranganath, Heggere S. Loda, Antonio G. |
| Copyright Year | 1988 |
| Description | Relaxation labelling is a mathematical technique frequently applied in image processing algorithms. In particular, it is extensively used for the purpose of segmenting images. The paper presents a hardware implementation of a segmentation algorithm, for images consisting of two regions, based on relaxation labelling. The algorithm determines, for each pixel, the probability that it should be labelled as belonging to a particular region, for all regions in the image. The label probabilities (labellings) of every pixel are iteratively updated, based on those of the pixel's neighbors, until they converge. The pixel is then assigned to the region correspondent to the maximum label probability. The system consists of a control unit and of a pipeline of segmentation stages. Each segmentation stage emulates in the hardware an iteration of the relaxation algorithm. The design of the segmentation stage is based on commercially available digital signal processing integrated circuits. Multiple iterations are accomplished by stringing stages together or by looping the output of a stage, or string of stages, to its input. The system interfaces with a generic host computer. Given the modularity of the architecture, performance can be enhanced by merely adding segmentation stages. |
| File Size | 398003 |
| Page Count | 9 |
| File Format | |
| Alternate Webpage(s) | http://archive.org/details/NASA_NTRS_Archive_19890006209 |
| Archival Resource Key | ark:/13960/t2x39pd8p |
| Language | English |
| Publisher Date | 1988-10-01 |
| Access Restriction | Open |
| Subject Keyword | Computer Programming And Software Integrated Circuits Relaxation Method Mathematics Digital Systems Algorithms Image Processing Signal Processing Segments Iteration Pixels Ntrs Nasa Technical Reports Server (ntrs) Nasa Technical Reports Server Aerodynamics Aircraft Aerospace Engineering Aerospace Aeronautic Space Science |
| Content Type | Text |
| Resource Type | Article |
