%0 Book Section %B Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications: 19th Iberoamerican Congress (CIARP) %D 2014 %T Fast Heuristics for Eliminating Switching Components in Binary Matrices by 0-1 Flips %A Norbert Hantos %A Péter Balázs %E E. Bayro-Corrochano %E E. Hancock %X

Switching components are special patterns in binary matrices that play an essential role in many image processing and pattern analysis tasks. Finding the minimal number of 0s that must be switched to 1s in order to eliminate all switching components is an NP-complete problem. We present two novel-type heuristics for the above problems and show via experiments that they outperform the formerly proposed ones, both in optimality and in running time.

%B Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications: 19th Iberoamerican Congress (CIARP) %S LNCS %I Springer %C Puerto Vallarta, Mexico %P 62-69 %8 2014 %@ 978-3-319-12567-1 %G eng %9 Conference paper %! LNCS %R 10.1007/978-3-319-12568-8_8