Maximal max-tree simplification = Simplificação maximal da árvore máxima
TL;DRAbstract
A Arvore de Componentes e uma estrutura de dados que representa uma imagem atraves da relacao de hierarquia de seus componentes conexos. Ela e uma estrutura adequada para a implementacao de filtros conexos e que foi utilizada com sucesso em muitas aplicacoes. A Arvore Maxima e uma estrutura compacta para a representacao da Arvore de Componentes. A principal contribuicaoo deste trabalho e a proposta do filtro de Simplificacao Maximal da Arvore Maxima (MMS) com dois possiveis criterios para efetuar o seu calculo: um criterio de limiarizacao normalizada (MMS-T) e um criterio de Regioes Extremais Maximamente Estaveis (MMS-MSER). Uma metodologia para aplicar o filtro MMS em associacao com o filtro de Extincao, que e formalmente definido nesse trabalho, e apresentada. E mostrado que apos a aplicacao da metodologia de simplificacao, a qual escolhe o numero de maximos relevantes a serem mantidos na imagem, o numero de nos da Arvore Maxima simplificada e no maximo duas vezes o numero de maximos
Chat with Paper
AI Agents for this Paper
A Arvore de Componentes e uma estrutura de dados que representa uma imagem atraves da relacao de hierarquia de seus componentes conexos. Ela e uma estrutura adequada para a implementacao de filtros conexos e que foi utilizada com sucesso em muitas aplicacoes. A Arvore Maxima e uma estrutura compacta para a representacao da Arvore de Componentes. A principal contribuicaoo deste trabalho e a proposta do filtro de Simplificacao Maximal da Arvore Maxima (MMS) com dois possiveis criterios para efetuar o seu calculo: um criterio de limiarizacao normalizada (MMS-T) e um criterio de Regioes Extremais Maximamente Estaveis (MMS-MSER). Uma metodologia para aplicar o filtro MMS em associacao com o filtro de Extincao, que e formalmente definido nesse trabalho, e apresentada. E mostrado que apos a aplicacao da metodologia de simplificacao, a qual escolhe o numero de maximos relevantes a serem mantidos na imagem, o numero de nos da Arvore Maxima simplificada e no maximo duas vezes o numero de maximos
Keywords
Chat
Click to start Chat