TY - CHAP T1 - Fast Heuristics for Eliminating Switching Components in Binary Matrices by 0-1 Flips T2 - Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications: 19th Iberoamerican Congress (CIARP) Y1 - 2014 A1 - Norbert Hantos A1 - Péter Balázs ED - E. Bayro-Corrochano ED - E. Hancock AB -

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.

JF - Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications: 19th Iberoamerican Congress (CIARP) T3 - LNCS PB - Springer CY - Puerto Vallarta, Mexico SN - 978-3-319-12567-1 JO - LNCS ER -