Segmentação de Malhas Triangulares baseada em Convexidade Relaxada

Abstract

Este artigo introduz uma nova técnica de segmentação de malhas triangulares, designada por segmentação de montes e vales (MeV), que combina técnicas de segmentação baseadas na fronteira e no interior de regiões. O algoritmo MeV usa uma função altura com sinal com o objectivo de distinguir entre montes (+) e vales (-) e zonas planares (0). Cada região é construída á volta de extremos locais (i.e., máximos e mínimos) da malha. Um monte é construído a partir de um máximo e um vale a partir de um mínimo. No entanto, é possível ás fronteiras dos montes invadirem parcialmente os vales e vice-versa. Consequentemente, vamos ter montes que formam regiões convexas relaxadas e vales que formam regiões cˆoncavas relaxadas. Ao contrário do actual estado da arte da segmentação de malhas, a existência destas regiões relaxadas torna o algoritmo eficaz na segmentação de diferentes tipos de objectos (de forma livre ou não).