title: 4-connected vs 8-connected in Connected Component Labeling. What is/are the merit/s of one over the other?
body: <p>I want to implement <a href="http://en.wikipedia.org/wiki/Connected-component_labeling" rel="noreferrer">Connected-Component Labeling</a> but I'm not sure if I should do it in a 4-connected manner or 8-connected. I've read about 3 materials on it but none of them explains their choice of graph connectivity. One of them chose 8, the other two 4 and one of those two said that he chose 4 for a shorter program trace (noting that extending his pseudocode to 8 should be trivial). So, what are the merits of one over the other?</p>