IEEE Transactions on Image Processing · 1999 · 27 citations · 28 references
EngineeringComputer EngineeringComputer ScienceComputer ArchitectureParallel AlgorithmsParallel ComputingData ParallelismMemory HierarchyParallel ArchitecturesParallel Computer ArchitecturePower OptimizationReconfigurable System ArchitectureBandwidthImage ThresholdingParallel Image ProcessingParallel ProcessingQuadtree DecompositionReconfigurable Array ArchitectureReconfigurable Image Processing SystemsThresholding
Thresholding is the most commonly used technique in image segmentation. We first propose an efficient sequential algorithm to improve the relative entropy-based thresholding technique. This algorithm combines the concepts of the relative entropy with that of the local entropy and also includes the quadtree hierarchical structure in it. Second, we derive a constant time parallel algorithm to solve this problem on the reconfigurable array of processors with wider bus networks (RAPWBN). The system bus bandwidth determines the capacity of data communication between processors. According to the results as shown by Li and Maresca (1989) and by Maresca and Li (1989), we know that the silicon area used by the switching control mechanism is far less than that used by the processor. Instead of increasing the number of processors, we extend the number of buses to increase the power of a parallel processing system. Such a strategy of utilizing the reconfigurable array of processors with wider bus networks not only has the advantage of saving silicon area but also increases the system power enormously. So, we use the RAPWBN to solve the entropy-based thresholding problem.
28
A Mathematical Theory of Communication
Claude E. Shannon · Bell System Technical Journal · 1948 · 80.7K citations
Information theory and statistics
Journal of the Franklin Institute · 1959 · 7.2K citations
Entropic thresholding, a new approach
Thierry Pun · Computer Graphics and Image Processing · 1981 · 490 citations · Full text