Title :
Perceptual grouping as energy minimization
Author :
Kahn, Philip ; Winkler, Adam ; Chong, Chee Yee
Author_Institution :
Adv. Decision Syst., Mountain View, CA, USA
Abstract :
A method that uses simulated annealing to perform perceptual grouping is introduced. The first step in the technique maps the perceptual grouping problem to an energy function in which the minimum energy corresponds to the preferred perceptual groups. The second step optimizes this perceptual grouping energy function in order to find the best perceptual groups. By identifying and generalizing the role and composition of group constraints in the perceptual grouping process, this approach explicitly incorporates the gestalt sense of whole, which has not been suitably incorporated in previous techniques. In part, this is achieved by using multiple group constraints that may be simultaneously applied and evaluated. The approach is highly modular, since it allows simple and separate modification of global group evaluation constraints, group permutation rules, and the annealing schedule. Results for perceptual grouping problems of increasing difficulty are presented
Keywords :
group theory; simulated annealing; visual perception; annealing schedule; energy function; energy minimization; group constraints; group permutation rules; perceptual grouping; simulated annealing; topology; vision; visual perception; Circuit simulation; Contracts; Energy measurement; Information resources; Minimization; Performance evaluation; Simulated annealing; Stochastic processes; Temperature distribution; Visual perception;
Conference_Titel :
Systems, Man and Cybernetics, 1990. Conference Proceedings., IEEE International Conference on
Conference_Location :
Los Angeles, CA
Print_ISBN :
0-87942-597-0
DOI :
10.1109/ICSMC.1990.142170