• Nenhum resultado encontrado

Comparison of feature spaces in fruit recognition

N/A
N/A
Protected

Academic year: 2021

Share "Comparison of feature spaces in fruit recognition"

Copied!
6
0
0

Texto

(1)

Comparison of feature spaces in fruit recognition

Marcela Nishida, Danilo Medeiros Eler, Almir Olivette Artero, Maur´ıcio Araujo Dias Faculdade de Ciˆencias e Tecnologia, UNESP – Univ Estadual Paulista,

Presidente Prudente, Departamento de Matem´atica e Computa¸c˜ao Presidente Prudente/SP, Brazil

marcelanishida@gmail.com; {daniloeler, almir, madias}@fct.unesp.br Resumo—Automatic fruit recognition has grown

since the techniques proposed for this domain have presented good results. This paper compares the re-sults of feature spaces computed from fruit images. Both statistics and shape features are compared, and it is verified the influence of the background on the correct classification rate when using color features. In addition, it is also verified if the combination of these features improve the classification results. Finally, features computed with PEx-Image tool were employed for comparison with statistics and shape features. The experiments show satisfactory results up to 80% of correct classification.

I. Introdu¸c˜ao

Na l´ıngua portuguesa, a palavra padr˜ao ´e utilizada para definir o que serve de referˆencia ou de modelo [1]. O ser humano ´e dotado da capacidade de poder reconhecer padr˜oes, sejam estes visuais, sonoros, t´ateis, entre outros. Sendo assim, tudo o que existe ´e rotulado por um padr˜ao, permitindo diversos tipos de classifica¸c˜oes e de agrupamen-tos.

H´a muitos anos foram iniciados estudos na ´area de reconhecimento de padr˜oes, cujo interesse tem crescido devido ao desafio de tornar a vis˜ao computacional capaz de reconhecer milhares de objetos da mesma maneira como o ser humano faz. Al´em disso, as aplica¸c˜oes est˜ao mais exigentes em rela¸c˜ao `a busca constante de melhores resultados, fazendo com que as pesquisas existentes sejam bem elaboradas, apresentando bons resultados e permi-tindo que esses resultados sejam utilizados para facilitar o cotidiano de todos. Por exemplo, na ´area agr´ıcola n˜ao tem sido diferente, pois j´a existem diversos estudos e sistemas capazes de realizar o processamento e reconhecimento de frutas.

Conforme novos m´etodos s˜ao testados e aprovados, estes s˜ao disponibilizados para que sejam aproveitados em novos estudos e t´ecnicas a serem desenvolvidas. Os sistemas de reconhecimento de frutas, por exemplo, podem ser utilizados na ´area educacional, auxiliando no aprendi-zado, n˜ao s´o de crian¸cas, como tamb´em de adultos, pois, permitem o acesso `as informa¸c˜oes sobre diversas frutas existentes, suas informa¸c˜oes nutricionais, benef´ıcios, ´areas prop´ıcias ao plantio, etc. Estes sistemas tamb´em podem ser utilizados no ˆambito comercial, por exemplo, em su-permercados e varej˜oes. Isso diminuiria o tempo gasto pelo funcion´ario para rotular manualmente cada fruta. Al´em disso, pode-se evitar preju´ızos, uma vez que a rotula¸c˜ao de cada fruta depende do conhecimento que cada funcion´ario

possui sobre as frutas e, se o mesmo se equivocar, pode gerar custos desnecess´arios tanto para o estabelecimento quanto para o cliente.

Diversas t´ecnicas de reconhecimento de frutas s˜ao de-senvolvidas com base nas cores e nos formatos de cada fruta, pois, ao utilizar apenas uma abordagem (cor ou for-mato) pode ser que a t´ecnica escolhida n˜ao traga resultados t˜ao eficientes. Sendo assim, ´e muito comum a integra¸c˜ao de duas ou mais abordagens no mesmo sistema. Como ´e o exemplo do sistema proposto por Ganesan et al. [2], que utiliza abordagem de cor e de textura das frutas. Existe tamb´em o sistema prosposto por Seng e Mirisaee [3], que ´

e um sistema de reconhecimento de frutas utilizando trˆes abordagens para obter resultados mais eficazes, sendo cor, formato e tamanho das frutas.

Este trabalho traz uma abordagem de reconhecimento baseada nas caracter´ısticas de cores dos canais RGB e no formato de cada fruta por meio da detec¸c˜ao de contorno. Para isso, s˜ao utilizadas algumas etapas de processamento de imagens e morfologia matem´atica para auxiliar e faci-litar a extra¸c˜ao das caracter´ısticas. Ap´os a fase do pro-cessamento, s˜ao obtidos os c´alculos individuais da m´edia, variˆancia e desvio padr˜ao sobre os canais RGB e em escala de cinza. Para a extra¸c˜ao das caracter´ısticas de contorno foram utilizados o filtro de Sobel e a Transformada Dis-creta de Fourier. Tamb´em foram extra´ıdas caracter´ısticas utilizando a ferramenta PEx-Image [4], com a qual foram obtidas caracter´ısticas de m´edia, desvio padr˜ao, descritores do histograma da imagem utilizando a Transformada 1D de Fourier e descritores da imagem inteira utilizando a Transformada 2D de Fourier. Assim, foram realizadas compara¸c˜oes entre essas caracter´ısticas para verificar a sua efic´acia no reconhecimento de frutas.

As demais se¸c˜oes est˜ao distribu´ıdas da seguinte ma-neira: na Se¸c˜ao II s˜ao apresentados os trabalhos relacio-nados; a Se¸c˜ao III demonstra a t´ecnica implementada; na Se¸c˜ao IV s˜ao apresentados os experimentos realizados; e na Se¸c˜ao V s˜ao apresentadas a conclus˜oes do trabalho.

II. Trabalhos Relacionados

Seng e Mirisaee [3] propuseram um sistema de reco-nhecimento de frutas baseado em trˆes m´etodos: an´alise baseada em cor, em formato e no tamanho das frutas, pois a combina¸c˜ao destas trˆes an´alises melhora a precis˜ao dos resultados. As caracter´ısticas consideradas por este sistema s˜ao: cor RGB, formato, per´ımetro e ´area, sendo o per´ımetro e a ´area calculados pelos valores de pixels presentes nas fronteiras das frutas. Para determinar as

(2)

cores foram utilizados c´alculos da m´edia nos canais RGB separadamente. O formato foi obtido usando segmenta¸c˜ao com limiar, auxiliado por opera¸c˜oes de morfologia mate-m´atica. No experimento foram utilizadas 50 imagens de frutas, sendo 36 imagens destinadas ao treinamento e as demais 14 imagens para o teste. O sistema foi capaz de reconhecer as imagens das frutas, resultando em uma taxa de precis˜ao de 90%.

Um outro sistema de reconhecimento de frutas proposto por Ganesan et al. [2] ´e baseado nas caracter´ısticas de cor e textura de frutas. As caracter´ısticas de cores foram calculadas em representa¸c˜ao HSV (matiz, satura¸c˜ao e valor) e as caracter´ısticas de textura foram obtidas por meio da matriz de co-ocorrˆencia. No total foram obtidas 13 caracter´ısticas de cada imagem, sendo 5 caracter´ısticas da textura e 8 referentes `as cores. Os c´alculos de m´edia, desvio padr˜ao, assimetria e Kurtosis foram realizados sobre os componentes H (matiz) e S (satura¸c˜ao). Foram realizados os testes com 2633 imagens capturadas em diferentes dias e hor´arios para obter-se uma base de dados mais natural. Desse total de imagens, 50% foram destinadas ao treinamento e os outros 50% aos testes. Os testes foram realizados de trˆes maneiras: reconhecimento somente por caracter´ısticas de cores; reconhecimento somente pelas ca-racter´ısticas de textura; reconhecimento por caca-racter´ısticas de cores e textura. A taxa de precis˜ao do reconhecimento somente por cores obteve uma m´edia de 45,49%, enquanto o reconhecimento somente por texturas obteve uma m´edia de 70,85% e o reconhecimento por cores e textura combi-nadas apresentou resultado m´edio de 86%.

Zawbaa et al. [5] tamb´em propuseram o reconhecimento de frutas baseado nas cores e no formato. O trabalho possui trˆes fases, sendo: pr´e-processamento, extra¸c˜ao das caracter´ısticas e por ´ultimo a fase de classifica¸c˜ao. Durante a fase do pr´e-processamento as imagens de frutas tˆem seus ´ındices de cores reduzidos para diminuir a quantidade de dados a serem processados. Na fase da extra¸c˜ao das caracter´ısticas, o sistema utiliza um recurso de escala de transforma¸c˜ao invariante e os algoritmos extraem carac-ter´ısticas de formato e cores que s˜ao armazenadas em vetores. As caracter´ısticas extra´ıdas de cores s˜ao utilizadas nos c´alculos de m´edia, variˆancia, assimetria e Kurtosis. Para extrair as caracter´ısticas de formato s˜ao utilizados Centr´oides, Excentricidade e N´umero de Euler. Foram re-alizados experimentos com um conjunto de dados contendo 178 imagens de frutas, que foram divididas entre fases de treinamento e testes. O objetivo dessa etapa foi a de identificar frutas com formatos semelhantes, por´em com cores diferentes. Os melhores resultados foram obtidos para ma¸c˜as e laranjas, resultando em 85% de precis˜ao para ma¸c˜as e 65% para laranjas.

Sengupta e Lee [6] propuseram um sistema de reco-nhecimento de frutas c´ıtricas verdes em ´arvores frut´ıferas em ambientes naturais utilizando forma e textura. Foram utilizadas um total de 82 imagens, obtidas em um pomar experimental na Fl´orida. As imagens foram reduzidas para o tamanho de 800x600 pixels cada uma, para obter melhor eficiˆencia computacional. As 82 imagens foram seleciona-das aleatoriamente e dividiseleciona-das para a fase do treinamento e para a fase de testes. Para a fase de treinamento do

classificador de texturas, uma an´alise b´asica de formatos foi realizada para tentar buscar a localiza¸c˜ao das frutas verdes. Como a maioria das frutas tem o formato cir-cular, foi utilizada a Transformada de Hough Circular para determinar os parˆametros de um c´ırculo. Com base no tamanho aproximado das frutas c´ıtricas nas imagens de experimenta¸c˜ao, um raio de alcance foi estimado, e uma busca foi realizada dentro desse raio. Para o c´alculo da textura foram utilizadas as m´edias dos canais RGB, desvio padr˜ao, entropia, limiar, contraste, homogeneidade, correla¸c˜ao e energia. Os resultados apresentaram uma taxa correta de classifica¸c˜ao de 81,7%.

Este trabalho visa comparar simples extratores de caracter´ısticas para o reconhecimento de frutas. Ser˜ao utilizados m´etodos estat´ısticos e baseados em contorno; al´em da combina¸c˜ao das duas abordagens. A pr´oxima se¸c˜ao apresenta a metodologia utilizada para a extra¸c˜ao das caracter´ısticas empregadas neste trabalho.

III. Metodologia de Extra¸c˜ao de Caracter´ısticas

Primeiramente, dada uma imagem colorida, s˜ao ex-tra´ıdas caracter´ısticas estat´ısticas de cor. Em seguida, ela ´

e convertida para a escala de cinza, da qual tamb´em s˜ao computadas caracter´ısticas estat´ısticas. Os m´etodos estat´ısticos implementados s˜ao m´edia aritm´etica, variˆancia e desvio padr˜ao.

Para cada c´alculo s˜ao usados dois m´etodos distintos, sendo um deles considerando os valores dos pixels brancos pertencentes ao fundo da imagem e o outro desconside-rando os valores dos pixels brancos pertencentes ao fundo da imagem. Essa divis˜ao foi feita para obter dois vetores de caracter´ısticas, utilizados posteriormente, na fase da classifica¸c˜ao, de modo a verificar se os pixels brancos per-tencentes ao fundo podem interferir na efic´acia do processo de classifica¸c˜ao de cada fruta.

Ap´os este processo, s˜ao obtidas quatro m´edias aritm´ e-ticas, sendo uma para o canal vermelho, uma para o verde, uma para o azul e uma para o canal cinza. Em seguida, s˜ao calculadas as variˆancias e os desvios padr˜ao dos canais RGB e tamb´em da escala de cinza.

Ao final dessas trˆes opera¸c˜oes s˜ao obtidos dois vetores, cujo tamanho de cada um ´e de 12 posi¸c˜oes, contendo as seguintes caracter´ısticas:

• 1 - m´edia aritm´etica de todos os pixels do canal R presente na imagem;

• 2 - m´edia aritm´etica de todos os pixels do canal G presente na imagem;

• 3 - m´edia aritm´etica de todos os pixels do canal B presente na imagem;

• 4 - m´edia aritm´etica de todos os pixels presente na imagem em escala de cinza;

• 5 - variˆancia somente do canal R da imagem; • 6 - variˆancia somente do canal G da imagem; • 7 - variˆancia somente do canal B da imagem;

(3)

• 8 - variˆancia somente da escala de cinza; • 9 - Desvio Padr˜ao do canal R da imagem; • 10 - Desvio Padr˜ao do canal G da imagem; • 11 - Desvio Padr˜ao do canal B da imagem; • 12 - Desvio Padr˜ao da escala de cinza.

A pr´oxima etapa ´e a extra¸c˜ao de caracter´ısticas de forma da fruta. Para isso, a imagem ´e binarizada consi-derando um limiar, cujo valor est´a fixado, empiricamente, em 250, por se tratar de um experimento controlado para comparar os extratores de caracter´ısticas. Em seguida, a imagem passa pelo m´etodo de eros˜ao bin´aria para assegu-rar que o contorno a ser extra´ıdo posteriormente tivesse a menor quantidade poss´ıvel de ru´ıdos. Ap´os a eros˜ao, tamb´em ´e aplicada a dilata¸c˜ao bin´aria da imagem. Essas opera¸c˜oes garantem que o contorno a ser extra´ıdo seja um contorno cont´ınuo, ou seja, os pixels pertencentes ao contorno da fruta fiquem localizados todos muito pr´ oxi-mos, para descartar a possibilidade de uma futura falha ao percorrer todas as coordenadas do contorno.

A etapa seguinte consiste na detec¸c˜ao de contornos da fruta, desenvolvida usando o m´etodo de Sobel, de maneira que na imagem de sa´ıda fiquem vis´ıveis apenas os pixels pertencentes `a fronteira da fruta com o fundo da imagem. O pr´oximo passo consiste em capturar todas as co-ordenadas (x, y) pertencentes ao contorno obtido com o Filtro de Sobel. Para isso, ´e utilizado um m´etodo conhecido como Seguimento de Contorno [7]. Para dar in´ıcio ao rastreamento do contorno ´e necess´ario encontrar o primeiro pixel pertencente ao contorno da fruta, independentemente da posi¸c˜ao (x, y) que esse pixel se encontra na imagem, pois a partir desse pixel encontrado, s˜ao descobertos os demais pixels do contorno. Neste trabalho foi seguida uma sequˆencia anti-hor´aria para realizar a busca pelos pixels do contorno.

Ao final de todo o percurso do contorno, as coor-denadas ficam armazenadas em dois vetores, sendo um designado para armazenar somente as posi¸c˜oes capturadas na coordenada x e o outro ´e designado para armazenar somente as posi¸c˜oes capturadas na coordenada y. O passo seguinte usa a Transformada Discreta de Fourier, que ´e um m´etodo muito utilizado para extra¸c˜ao de caracter´ısticas em reconhecimento de imagens e formas, pois extrai os k -descritores que melhor descrevem as caracter´ısticas do objeto, segundo o dom´ınio das frequˆencias.

Inicialmente, o algoritmo processa um vetor de coorde-nadas do contorno, contendo n posi¸c˜oes e retorna um vetor de resultados com n posi¸c˜oes tamb´em. Durante a trans-formada, as informa¸c˜oes com as frequˆencias mais altas ficam localizadas nas extremidades deste vetor, ent˜ao s˜ao extra´ıdas somente 20 dessas informa¸c˜oes, das quais 10 s˜ao capturadas do in´ıcio do vetor e as outras 10 s˜ao capturadas do final do vetor. Finalmente, os dois vetores s˜ao unificados formando somente um vetor de caracter´ısticas referente ao contorno da fruta.

A. Caracter´ısticas Extra´ıdas com PEx-Image

A ferramenta PEx-Image (Projection Explorer for Ima-ges) ´e uma ferramenta que pode ser utilizada para criar e explorar representa¸c˜oes visuais de cole¸c˜oes de imagens [4]. Ela possui um conjunto de m´etodos de extra¸c˜ao de caracter´ısticas que foram utilizados para comparar com as abordagens deste trabalho. As caracter´ısticas do PEx-Image s˜ao: descritores de Fourier do Histograma da ima-gem; descritores de Fourier da Imaima-gem; m´edia; e Desvio padr˜ao.

Na extra¸c˜ao de caracter´ısticas com base no histograma da imagem, s˜ao utilizados vetores de histogramas com in-tensidades de cor variando entre 0 e 255. Esses vetores s˜ao processados em um m´etodo utilizando a Transformada 1D de Fourier, que funciona de maneira similar `a explica¸c˜ao dada na subse¸c˜ao anterior. A diferen¸ca ´e que nesse m´etodo, os dados de entrada s˜ao vetores com tamanhos fixos de 256 posi¸c˜oes e, s˜ao extra´ıdos 20 descritores para o vetor do histograma.

No m´etodo para extra¸c˜ao de caracter´ısticas da imagem completa, ´e aplicada a Transforma¸c˜ao 2D de Fourier, na qual uma imagem com a mesma dimens˜ao da imagem original ´e gerada. Essa imagem pode ser dividida em duas partes, sendo a magnitude (parte real) e a fase (parte complexa), por´em, somente a magnitude ´e utilizada na extra¸c˜ao de caracter´ısticas [7]. Na parte real da imagem transformada s˜ao aplicadas m´ascaras para extrair os des-critores [8], [7], por´em antes dessas aplica¸c˜oes ´e realizada uma opera¸c˜ao de shift, que consiste em deixar as altas frequˆencias, originalmente localizadas nas extremidades, no centro da imagem. Uma das formas utilizadas para extrair os descritores ´e por meio da cria¸c˜ao de c´ırculos concˆentricos (m´ascaras), constru´ıdos no centro da imagem. Os elementos da imagem que estavam dentro de um c´ırculo s˜ao considerados e os demais s˜ao descartados [4]. A PEx-Image extrai seis descritores para representar as caracte-r´ısticas de Fourier da imagem, os quais cont´em a energia computada dos c´ırculos concˆentricos aplicados na parte real da Transformada de Fourier [9].

IV. Experimentos

Esta se¸c˜ao apresenta os experimentos realizados com os espa¸cos de caracter´ısticas computados durante as etapas de extra¸c˜ao de caracter´ısticas que seguiu a metodologia apresentada na se¸c˜ao anterior.

A. Ferramenta utilizada para classifica¸c˜ao

A ferramenta WEKA [10] ´e um software de c´odigo aberto, composto por um conjunto de algoritmos de apren-dizado de m´aquina para tarefas que contenham mine-ra¸c˜ao de dados. Esses algoritmos podem ser aplicados diretamente em um conjunto de dados ou invocado a partir de um c´odigo feito em Java. O WEKA cont´em ferramentas que permitem realizar o pr´e-processamento dos dados, como tamb´em permitem realizar a classifica¸c˜ao, entre outras.

Neste trabalho foram aplicados os conjuntos de da-dos diretamente ao WEKA e, em toda-dos os testes foram

(4)

utilizados os seguintes algoritmos classificadores: IBk e Perceptron Multicamadas; ambos com as configura¸c˜oes padr˜ao do WEKA.

B. Resultados

Para compor os conjuntos de dados utilizados nos experimentos demonstrados a seguir, foram selecionadas 163 imagens de frutas, divididas em 15 classes diferentes: abacaxi, avocado, banana, cereja, damasco, kiwi, laranja, lim˜ao, ma¸c˜a, manga, melancia, mel˜ao, morango, pˆera e uva. Essas imagens foram adquiridas na Internet, por meio da ferramenta Google Imagens e do site ViCoS [11]. Foram realizadas buscas por imagens de frutas individuais, com exce¸c˜ao da banana que tiveram imagens de pencas misturadas e, todas as imagens possu´ıam o fundo branco. Em todos os conjuntos de dados, as 163 imagens foram utilizadas para extrair as caracter´ısticas de cor e forma. As imagens n˜ao tiveram um crit´erio de ordena¸c˜ao espec´ıfico, apenas foram mescladas aleatoriamente entre as 15 classes. Nos experimentos, cada conjunto de dados foi dividido em duas partes, sendo 66% das 163 imagens (108 imagens) destinadas `a fase de treinamento e 34% das 163 imagens (55 imagens) destinadas `a fase de teste. A Figura 1 exem-plifica uma parte do conjunto de imagens utilizado.

Figura 1: Exemplos das imagens de frutas utilizadas nos experimentos.

1) Caracter´ısticas de Cor: Os primeiros experimentos foram realizados com dois conjuntos de dados que conti-nham somente caracter´ısticas de cores. Esses conjuntos de dados continham informa¸c˜oes sobre a m´edia aritm´etica, a variˆancia e o desvio padr˜ao dos canais de cores RGB e do canal cinza das imagens.

No primeiro conjunto consideravam os pixels brancos pertencentes ao fundo da imagem de cada fruta e no segundo conjunto consideravam apenas a fruta, sem o fundo branco.

A Tabela I mostra o resultado obtido no teste com o primeiro conjunto de dados (considerando os pixels brancos das imagens) utilizando o algoritmo classificador IBk. Conforme ´e poss´ıvel observar, das 55 imagens tes-tadas, o algoritmo IBk obteve um resultado de 67,28% classifica¸c˜oes corretas.

No teste realizado com o algoritmo classificador Per-ceptron, o resultado obtido foi de 78,19%, ou seja, de 55

Tabela I: Caracter´ısticas de cores considerando pixels bran-cos. Classificador utilizado: IBk

Descri¸c˜ao Quantidade %

Instˆancias classificadas corretamente 37 67,28 Instˆancias classificadas incorretamente 18 32,72

N´umero total de instˆancias 55

imagens testadas foram poss´ıveis classificar corretamente 43 imagens. A Tabela II ilustra esse resultado:

Tabela II: Caracter´ısticas de cores considerando pixels brancos. Classificador utilizado: Perceptron Multicamadas

Descri¸c˜ao Quantidade %

Instˆancias classificadas corretamente 43 78,19 Instˆancias classificadas incorretamente 12 21,81

N´umero total de instˆancias 55

No teste realizado com o segundo conjunto de dados (sem considerar os pixels brancos das imagens), foi obtido um resultado de 69,10% utilizando o algoritmo de classi-fica¸cao IBk e 72,73% utilizando o algoritmo classificador Perceptron Multicamadas . Esses resultados podem ser observados nas Tabelas III e IV:

Tabela III: Caracter´ısticas de cores desconsiderando pixels brancos. Classificador utilizado: IBk

Descri¸c˜ao Quantidade %

Instˆancias classificadas corretamente 38 69,10 Instˆancias classificadas incorretamente 17 30,90

N´umero total de instˆancias 55

Tabela IV: Caracter´ısticas de cores desconsiderando pixels brancos. Classificador utilizado: Perceptron Multicamadas

Descri¸c˜ao Quantidade %

Instˆancias classificadas corretamente 40 72,73 Instˆancias classificadas incorretamente 15 27,27

N´umero total de instˆancias 55

2) Caracter´ısticas de Forma: Ser˜ao apresentados os resultados dos experimentos realizados com o conjunto de dados com caracter´ısticas somente de forma. Essas caracter´ısticas foram extra´ıdas utilizando a Transformada 1D de Fourier.

Conforme ´e poss´ıvel visualizar nas Tabelas V e VI, os testes realizados obtiveram os mesmos resultados de 43,64% utilizando os classificadores IBk e Perceptron, res-pectivamente.

(5)

Tabela V: Caracter´ısticas de forma. Classificador utilizado: IBk

Descri¸c˜ao Quantidade %

Instˆancias classificadas corretamente 24 43,64 Instˆancias classificadas incorretamente 31 56,36

N´umero total de instˆancias 55

Tabela VI: Caracter´ısticas de forma. Classificador utili-zado: Perceptron Multicamadas

Descri¸c˜ao Quantidade %

Instˆancias classificadas corretamente 24 43,64 Instˆancias classificadas incorretamente 31 56,36

N´umero total de instˆancias 55

3) Caracter´ısticas de Cores e de Forma: As caracter´ıs-ticas de cores e de forma foram obtidas separadamente durante a etapa de extra¸c˜ao, por´em neste experimento, foram realizados experimentos utilizando as combina¸c˜oes entre as caracter´ısticas de cores e de forma. Para as carac-ter´ısticas de cores, foram feitas as combina¸c˜oes tanto das caracter´ısticas considerando os pixels brancos da imagem, quanto as caracter´ısticas desconsiderando os pixels brancos das imagens.

A Tabela VII mostra o resultado de 67,28% obtido no primeiro teste utilizando o classificador IBk, no qual foram considerados os pixels brancos das caracter´ısticas de cores, juntamente com as caracter´ısticas de forma extra´ıdas pela Transformada 1D de Fourier.

Tabela VII: Caracter´ısticas combinadas de cores conside-rando os pixels brancos e a forma. Classificador utilizado: IBk

Descri¸c˜ao Quantidade %

Instˆancias classificadas corretamente 37 67,28 Instˆancias classificadas incorretamente 18 32,72

N´umero total de instˆancias 55

Na Tabela VIII, ´e poss´ıvel observar o resultado obtido pelo classificador Perceptron, onde foram utilizados os con-juntos de dados das caracter´ısticas de cores considerando os pixels brancos da imagem e as caracter´ısticas de forma. Esse experimento resultou em 80% de imagens classificadas corretamente.

Em seguida, a Tabela IX apresenta o resultado obtido com o classificador IBk, no qual foram utilizados o conjunto de dados das caracter´ısticas de cores sem considerar os pixels brancos da imagem, juntamente com as caracter´ıs-ticas de forma. Esse experimento mostrou um resultado de 65,46% de imagens classificadas, ou seja, das 55 imagens utilizadas nos testes, 36 foram classificadas corretamente

Tabela VIII: Caracter´ısticas combinadas de cores conside-rando os pixels brancos e a forma. Classificador utilizado: Perceptron Multicamadas

Descri¸c˜ao Quantidade %

Instˆancias classificadas corretamente 44 80 Instˆancias classificadas incorretamente 11 20

N´umero total de instˆancias 55

utilizando a combina¸c˜ao desses dois conjuntos de dados. Tabela IX: Caracter´ısticas combinadas de cores desconside-rando os pixels brancos e a forma. Classificador utilizado: IBk

Descri¸c˜ao Quantidade %

Instˆancias classificadas corretamente 36 65,46 Instˆancias classificadas incorretamente 19 34,54

N´umero total de instˆancias 55

No algoritmo de classifica¸c˜ao Perceptron, a combina¸c˜ao das caracter´ısticas de cores desconsiderando os pixels bran-cos e as caracter´ısticas de forma apresentaram resultados de 70,91%. Esse resultado ´e apresentado na Tabela X. Tabela X: Caracter´ısticas combinadas de cores desconside-rando os pixels brancos e a forma. Classificador utilizado: Perceptron Multicamadas

Descri¸c˜ao Quantidade %

Instˆancias classificadas corretamente 39 70,91 Instˆancias classificadas incorretamente 16 29,09

N´umero total de instˆancias 55

4) Caracter´ısticas extra´ıdas no PExImage: Abaixo se-r˜ao apresentados os resultados obtidos pelos algoritmos de classifica¸cao IBk e Perceptron, utilizando um ´unico conjunto de dados com caracter´ısticas de m´edia, desvio padr˜ao, descritores de Fourier do histograma da imagem e descritores de Fourier da imagem inteira. Essas caracter´ıs-ticas foram extra´ıdas com o uso da ferramenta PEx-Image [4].

Para realizar esses experimentos foram utilizadas as mesmas imagens dos experimentos anteriores, ou seja, 163 imagens de frutas divididas entre 15 classes.

A Tabela XI ilustra o resultado do primeiro experi-mento, que obteve 65,46% de classifica¸c˜oes corretas com o classificador IBk.

A Tabela XII ilustra o resultado do segundo experi-mento, utilizando o classificador Perceptron, que obteve 74,55% de classifica¸c˜oes corretas.

A Tabela XIII ilusta como foram os resultados de todos os experimentos. O campo m´edia demonstra a m´edia

(6)

Tabela XI: Caracter´ısticas extra´ıdas pela ferramenta PEx-Image. Classificador utilizado: IBk

Descri¸c˜ao Quantidade %

Instˆancias classificadas corretamente 36 65,46 Instˆancias classificadas incorretamente 19 34,54

N´umero total de instˆancias 55

Tabela XII: Caracter´ısticas extra´ıdas pela ferramenta PEx-Image. Classificador utilizado: Perceptron Multicamadas

Descri¸c˜ao Quantidade %

Instˆancias classificadas corretamente 41 74,55 Instˆancias classificadas incorretamente 14 25,45

N´umero total de instˆancias 55

aritm´etica obtida entre os resultados dos classificadores IBk e Perceptron para o mesmo conjunto de dados. Tabela XIII: Resumo dos resultados obtidos em todos os experimentos

IBK Perceptron M´edia Cores com fundo 67,28% 78,19% 72,73% Cores sem fundo 69,10% 72,73% 70,91%

Forma 43,64% 43,64% 43,64%

Cores com fundo + Forma 67,28% 80% 73,64% Cores sem fundo + Forma 65,46% 70,91% 68,18%

PEx-Image 65,46% 74,55% 70%

V. Conclus˜ao

Este trabalho foi desenvolvido visando a extra¸c˜ao de caracter´ısticas de cores e de formas das frutas. As caracte-r´ısticas de cores foram obtidas por meio de c´alculos est´ a-tiscos de m´edia, variˆancia e desvio padr˜ao sobre os canais RGB e em escala de cinza, separadamente, obtendo um total de 12 caracter´ısticas. As caracter´ısticas de contorno foram extra´ıdas, totalizando 40 descritores, utilizando a Transformada 1D de Fourier. Foi utilizada a ferramenta PEx-Image [4] para extrair caracter´ısticas de m´edia, desvio padr˜ao, descritores de Fourier do histograma da imagem e descritores de Fourier da imagem inteira. Nesse processo foram obtidas 28 caracter´ısticas de cada imagem.

A fase de experimentos foi realizada utilizando todos os conjuntos de dados obtidos por meio da extra¸c˜ao das caracter´ısticas de 163 imagens de frutas. Nessa fase foram utilizados os classificadores IBk e Perceptron da ferra-menta WEKA [10].

Os resultados dos experimentos foram satisfat´orios, mesmo levando em considera¸c˜ao que os c´alculos em que estavam envolvidos o fundo branco das imagens obtiveram

os resultados mais elevados do que os c´alculos em que este mesmo fundo branco foi desconsiderado.

Foi poss´ıvel notar que as classifica¸c˜oes de frutas com base somente nas caracter´ısticas de forma mostraram-se menos precisas do que as classifica¸c˜oes somente por cores. Isso ocorre devido ao fato de muitas frutas possu´ırem o mesmo formato, por exemplo, o formato esf´erico de laranjas e lim˜oes.

As classifica¸c˜oes utilizando as caracter´ısticas de cores e de forma combinadas mostraram resultados satisfat´orios, em torno de 80%, enquanto as classifica¸c˜oes utilizando a ferramenta PEx-Image [4] obteve resultados em torno de 74,55% de classifica¸c˜oes realizadas corretamente.

Referˆencias

[1] A. de Holanda Ferreira, M. Ferreira, and M. dos Anjos, Novo dicion´ario Aur´elio da l´ıngua portuguesa. Editora Positivo, 2009. [Online]. Available: http://books.google.com.br/books? id=mMm6twAACAAJ

[2] S. Arivazhagan, R. N. Shebiah, S. S. Nidhyan, and L. Ganesan, “Fruit recognition using color and texture features,” Journal of Emerging Trends in Computing and Information Sciences, vol. 1, no. 2, pp. 90–94, 2010.

[3] W. C. SENG and S. H. MIRISAEE, “A new method for fruits recognition system,” ICEEI, 2009.

[4] D. M. Eler, M. Y. Nakazaki, F. V. Paulovich, D. P. Santos, G. F. Andery, M. C. F. Oliveira, J. Batista Neto, and R. Minghim, “Visual analysis of image collections,” The Visual Computer,

vol. 25, no. 10, pp. 923–937, Sep. 2009.

[5] H. Zawbaa, M. Abbass, M. Hazman, and A. Hassenian, “Au-tomatic fruit image recognition system based on shape and color features,” in Advanced Machine Learning Technologies and Applications, ser. Communications in Computer and Infor-mation Science, A. Hassanien, M. Tolba, and A. Taher Azar, Eds. Springer International Publishing, 2014, vol. 488, pp. 278–290.

[6] S. Sengupta and W. S. Lee, “Identification and determination of the number of immature green citrus fruit in a canopy under different ambient light conditions,” Biosystems Engineering, 2014, image Analysis in Agriculture.

[7] L. d. F. D. Costa and R. M. Cesar, Jr., Shape Analysis and Classification: Theory and Practice, 1st ed. Boca Raton, FL, USA: CRC Press, Inc., 2000.

[8] R. Azencott, J.-P. Wang, and L. Younes, “Texture classification using windowed fourier filters,” Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol. 19, no. 2, pp. 148–153, Feb 1997.

[9] K. Huang and S. Aviyente, “Rotation invariant texture classifi-cation with ridgelet transform and fourier transform,” in Image Processing, 2006 IEEE International Conference on, Oct 2006, pp. 2141–2144.

[10] Weka the university of waikato. [Online]. Available: http: //www.cs.waikato.ac.nz/ml/weka/

[11] Visual cognitive systems lab. [Acesso em 22 de fevereiro de 2015]. [Online]. Available: http://www.vicos.si/Downloads/ FIDS30

Referências

Documentos relacionados

Segundo Éric Laurent, a psicose ordinária se caracteriza pela não resposta aos significantes-mestres tradicionais, manifestando o fim do poder do Nome-do-Pai como

O valor da reputação dos pseudônimos é igual a 0,8 devido aos fal- sos positivos do mecanismo auxiliar, que acabam por fazer com que a reputação mesmo dos usuários que enviam

QUANDO TIVER BANHEIRA LIGADA À CAIXA SIFONADA É CONVENIENTE ADOTAR A SAÍDA DA CAIXA SIFONADA COM DIÂMTRO DE 75 mm, PARA EVITAR O TRANSBORDAMENTO DA ESPUMA FORMADA DENTRO DA

SENSOR DE

6 Consideraremos que a narrativa de Lewis Carroll oscila ficcionalmente entre o maravilhoso e o fantástico, chegando mesmo a sugerir-se com aspectos do estranho,

Após retirar, da maré observada, o valor da maré teórica, aplicou-se uma linha de tendência aos dados resultantes, a qual representa a variação do nível médio das águas no

O desenvolvimento das interações entre os próprios alunos e entre estes e as professoras, juntamente com o reconhecimento da singularidade dos conhecimentos

Corograpliiu, Col de Estados de Geografia Humana e Regional; Instituto de A lta C ultura; Centro da Estudos Geográficos da Faculdade de Letras de Lisboa.. RODRIGUES,