IMLSimage 2.4 Classificação

Da ILMS-Wiki
(Diferença entre edições)
Linha 11: Linha 11:
  
  
==[[File: ilms_img_classification_icon.png|50px|<span title=""></span>]]Classification==
+
==[[File: ilms_img_classification_icon.png|50px|<span title=""></span>]]Classificação==
  
The process of thematic classification within ILMSImage is composed of three sub-tasks
+
O processo de classificação temática dentro do ILMSImage é composto por três sub-tarefas:
#An unsupervised classification of the existing cells and their features as cell type classes [[IMLSimage_2.4_Classification#Self_Organization_.28Clustering.29 | Self Organization]].
+
# Uma classificação não-supervisionada das células existentes e suas características como classes de tipo de célula [[IMLSimage_2.4_Classification#Self_Organization_.28Clustering.29 | Self Organization]].
#The definition of reference or training areas using vector data layers [[IMLSimage_2.4_Classification#Object_Class_References | Class References]]  
+
# A definição de referência ou áreas de treinamento usando camadas de dados de vetores [[IMLSimage_2.4_Classification#Object_Class_References | Class References]]  
#The actual thematic classification which is based on results of both preceding tasks [[IMLSimage_2.4_Classification#Object_Classification | Object Classification]].  
+
# A classificação temática atual que é baseado nos resultados das duas tarefas anteriores [[IMLSimage_2.4_Classification#Object_Classification | Object Classification]].
  
Below the tree tasks are described step by step.  
+
Abaixo, as tarefas de árvores são descritas passo a passo.
  
An overview of the whole process chain is given on the [[ILMSImage_2.4_Tutorial | ILMSimage Tutorial]]  
+
Uma visão geral de toda a cadeia de processo pode ser assessada no [[Tutorial_2.4_ILMSImage | Tutorial ILMSImage]]
  
  
  
=Self Organization (Clustering)=
+
= Auto-organização (clustering) =
  
The unsupervised classification refers to the cell geomety generated during the [[ILMSimage_2.4_Cell_Creation | cell creation]] and the [[ILMSimage_2.4_Feature_Calculation | selected cell features]] to derive cell type classes by an autonomous, self organizing process. There are group of cells which - no matter which geographical location in the image or location to one another - have similar features. In this task e.g. elongated and dark cells are separated from those which are rather round and bright - only that the corresponding decision in reality is not limited to the named features but is based on all features generated during attribute calculation. The basic concept of this task therefore corresponds to the partitional cluster analysis ([http://en.wikipedia.org/wiki/Cluster_analysis#Partitional_clustering| Partitional clustering]).
+
A classificação não-supervisionada refere-se à geometria da célula gerada durante a [[ILMSimage_2.4_Criação_de_células | criação de célula]] e as [[ILMSimage_2.4_Cálculo_de_Atributos | Características celulares selecionadas]] para derivar classes de tipo de células por um processo de auto-organização autônomo. Há grupos de células que – independentemente da localização geográfica na imagem ou da localização de um em relação ao outro - têm características semelhantes. Nesta tarefa, por exemplo, células alongadas e escuras são separadas daquelas que são bastante redondas e brilhantes – sendo que a decisão correspondente, na realidade, não se limita às características mencionadas, mas sim, baseia-se em todas as características geradas durante o cálculo do atributo. O conceito básico desta tarefa corresponde, portanto, à análise de cluster particional ([http://en.wikipedia.org/wiki/Cluster_analysis#Partitional_clustering| Partitional clustering]).
  
  
Linha 32: Linha 32:
  
  
The panel '''Cluster''' provides four input parameters and one option to control clustering:
+
O painel '''Cluster''' oferece quatro parâmetros de entrada e uma opção para controlar o agrupamento:
  
  
  
==Parameter==
+
== Parâmetros ==
  
 +
'''Perform Clustering For''' (Realizar agrupamento para)
 +
*''References Only''* (Apenas para referências)
 +
*''Whole Image''* (Imagem inteira)
  
'''Perform Clustering For'''
 
*''References Only''
 
*''Whole Image''
 
  
The image statistics for the self-organization can be drawn from the entire image or only from references. Statistics from references can be calculated much more quickly due to their smaller areas.
 
  
In order to do that, references have to be defined. At this phase of the project, "references" need not to be real references. A few rectangles, covering all relevant image features and structures with only one class can be used as [[IMLSimage_2.4_Classification#Object_Class_References | "references"]] to speed up calculation and exchanged later for the real references that will define image objects.
+
 
 +
As estatísticas de imagem para a auto-organização podem ser tiradas da imagem inteira ou apenas a partir de referências. Estatísticas de referências podem ser calculadas muito mais rapidamente devido a suas áreas menores.
 +
 
 +
A fim de efetuá-lo, as referências devem ser definidas. Nesta fase do projeto, "referências" não precisam ser referências reais. Alguns retângulos, abrangendo todas as características relevantes da imagem e as estruturas com uma única classe podem ser usados como [[IMLSimage_2.4_Classification#Object_Class_References | "references"]] para acelerar o cálculo, e depois trocadas para as referências reais que definirão objetos de imagem.
  
  
 
----
 
----
'''Algorithm of Self-Organization'''
+
'''Algorithm of Self-Organization''' (Algoritmo de auto-organização)
*''unchanged''
+
*''unchanged''*(Inalterado)
 
*''Codebook (k-Means)''
 
*''Codebook (k-Means)''
*''Kohonen Neuronal Network''
+
*''Kohonen Neuronal Network''* (Rede Neuronal Kohonen)
*''Decision Tree''
+
*''Decision Tree'' (Árvore de Decisões)
*''Support vector Machine''
+
*''Support vector Machine''* (Máquina de vetores suporte)
 +
 
 +
 
 +
 
 +
 
 +
 
 +
 
 +
 
  
The options provide simple and more sophisticated techniques for clustering the image features but in almost any case the ''Codebook (k-means)'' algorithm works best. The different options are initialized by ''Maximum Variability Within Clusters'' in a way to produce similar or at least comparable results. Further information is given below in the chapter ''Background''.
+
As opções de fornecer técnicas simples e mais sofisticadas para agrupar os atributos de imagem, mas em quase todos os casos o algoritmo do ''Codebook (k-means)'' funciona melhor. As diferentes opções são inicializadas por ''máxima variabilidade dentro dos clusters'' de forma a produzir resultados semelhantes ou pelo menos comparáveis. Maiores informações abaixo no capítulo ''Antecedentes''.
  
  
 
----
 
----
'''(Optimize Feature Selection)'''
 
  
''inactivated''
+
'''(Optimize Feature Selection)''' ( Otimizar Seleção de Atributos)
  
 +
''inactivated'' (inativado)
  
 
----
 
----
'''Maximum Variability Within Clusters'''  
+
A '''Maximum Variability Within Clusters''' (Máxima variabilidade dentro de clusters)
  
controls the permissible generalization within one cluster. The accepted input values range from ''0 = "only identical feature combinations"'' to ''1 = "accept anything"''. For image data with spectral bands in the visual range an input value from ''0.1 to 0.2'' is a good starting point. The smaller the value used as input, the more cluster are created. In the first step of the classification, as few clusters as possible should be created.
+
controla a generalização permitida dentro de um cluster. A entrada aceita valores que variam de ''0 = "apenas combinações de atributos idênticos'''' para ''1 = "aceitar qualquer um"''. Para os dados de imagem com bandas espectrais na faixa visual, um valor de entrada de '' 0,1 0,2'' é um bom ponto de partida. Quanto menor o valor usado como entrada, mais clusters são criados. Na primeira etapa da classificação, deve ser criado o menor número de clusters possível.
  
  
 
----
 
----
'''Show Cluster Image'''  
+
O '''Show Cluster Image''' (Exibir imagem de Clusters)
  
optionally creates a thematic image that shows the results of the clustering process an loads it to the QuantumGIS canvas.
+
cria opcionalmente uma imagem temática que mostra os resultados do processo de agrupamento e o carrega para a tela do QuantumGIS.
  
  
  
==Accomplish Self Organization==
+
== Finalizando a auto-organização ==
  
After clicking the [Run] button the clustering process will start and a small window with a progress bar will show up and provide a message about the process status. According to the number of cells an the selected options the calculation time can vary greatly.  
+
Depois de clicar-se no botão [Run], o processo de agrupamento começa e uma pequena janela com uma barra de progresso aparece e exibe uma mensagem sobre o estado do processo. Dependendo do número de células de uma das opções selecionadas, o tempo de cálculo pode variar muito.
  
If the ''Show Cluster Image'' option is active, QuantumGIS will load a color coded raster layer to show the results of the cluster process. After successful cluster calculation ILMSimage will show the [[IMLSimage_2.4_Classification#Object_Class_References | Reference panel]]. Using the above settings the result should show like this. The colors are random an may differ from the example.
+
Se o '''Show Cluster Image''' estiver ativo, o QuantumGIS carrega uma camada raster codificada com cores para mostrar os resultados do processo de cluster. Após o cálculo do cluster tiver sido concluído com sucesso, o ILMSImage mostra o [[IMLSimage_2.4_Classification#Object_Class_References | Reference panel]]. Usando as configurações acima, o resultado deve ser como na imagem a seguir. As cores são aleatórias e podem ser diferentes das do exemplo.
  
  
Linha 88: Linha 97:
  
  
All messages of the current run are listed in the [[ILMSimage_2.4_Miscellaneous | Control]] panel and stored in a logfile for further use.
+
Todas as mensagens de execução atual são listadas no painel de  [[ILMSimage_2.4_Diversos | Controle]] e armazenadas em um arquivo de protocolos para posterior utilização.
  
  
  
==Background==
+
== Antecedentes ==
  
The ''Codebook or k-Means algorithm'' represents a frequently used method for finding structures in large amounts of data. The number of clusters which should be found is determined beforehand. After a random initialization every cell is assigned to the cluster which the most similar cluster center. If this assignment is completed, the cluster centers are recalculated and every cell is compared to existing clusters again. These steps are repeated until none of the assignments change again - the cluster analysis is completed.
+
O '' algoritmo Codebook ou k-Means'' representa um método frequentemente utilizado para encontrar estruturas em grandes quantidades de dados. O número de grupos que devem ser encontrados é determinado de antemão. Após a inicialização aleatória, cada célula é atribuída ao cluster, cujo centro de agrupamento for o mais similar. Se essa tarefa for concluída, os centros de cluster são recalculados e cada célula é comparada com clusters existentes novamente. Esses passos são repetidos até que nenhum dos trabalhos mude mais - a análise de cluster está então concluída.
  
Another method for partitional clustering is the algorithm of ''[http://en.wikipedia.org/wiki/Self-organizing_map| self-organizing maps]'' which was originally developed by Teuvo Kohonen. It is an artificial neuronal network which is able to project a multi-dimensional feature space functioning as a data source on a two-dimensional range of values. This characteristic explains the relation to the map.  
+
Outro método para o agrupamento particional é o algoritmo de ''[http://en.wikipedia.org/wiki/Self-organizing_map| self-organizing maps]'', que foi originalmente desenvolvido por Teuvo Kohonen. É uma rede neuronal artificial, que é capaz de projetar um atributo multi-dimensional de espaço funcionando como fonte de dados em um intervalo bidimensional de valores. Essa característica explica a relação com o mapa.
  
The cells created by ILMSImage and their derived features also represent a multi-dimensional feature space. The parameter ''variability'' (range of values from 0 to 1) controls the "sensitivity" of the processes. A higher value corresponds to a higher acceptable variability of features within the clusters which are to be generated - hence their number decreases. A low value of variability generates a high number of classes since the acceptable variability of features within those is lower.
+
As células criadas pelo ILMSImage e suas características derivadas também representam um atributo de espaço  multi-dimensional. O parâmetro '' variabilidade'' (intervalo de valores de 0 a 1) controla a "sensibilidade" dos processos. Um valor mais elevado corresponde a uma maior variabilidade aceitável dos atributos dentro dos clusters que se destinam a ser gerados - daí o seu número diminui. Um valor baixo de variabilidade gera um grande número de classes, já que a variabilidade aceitável de atributos dentro desses é menor.
  
  
  
=Object Class References=
+
= Referências de classes de objetos =
  
Every classification needs class definitions. Object class definitions tend to be rather complex, so for that reason ILMSimage uses typical exampels or reference areas to define object classes. A polygon shape with a few vertices covering a typical example of the desired class in the image is sufficient to set up a suitable class definition and classify other appearances of the defined class. The reference polygons can be [[IMLSimage_2.4_Classification#Create_Reference_Polygon_Shapes | drawn on demand]] or existing polygons may be used after [[IMLSimage_2.4_Classification#Modify_Existing_Shape_Layers | modification]]. [[IMLSimage_2.4_Classification#Create_Reference_Point_Shapes | Point shapes]] can be used to mark single cells as reference area.
+
Toda classificação precisa de definições de classe. Definições de classe de objetos tendem a ser bastante complexas, por essa razão o ILMSImage usa exemplos típicos ou áreas de referência para definir as classes de objetos. A forma poligonal com poucos vértices abrangendo um exemplo típico da classe desejada na imagem é suficiente para criar uma definição de classe apropriada e classificar outras ocorrências da classe definida. Os polígonos de referência podem ser [[IMLSimage_2.4_Classification#Create_Reference_Polygon_Shapes | drawn on demand]] ou polígonos existentes podem ser usados depois do [[IMLSimage_2.4_Classification#Modify_Existing_Shape_Layers | modification]]. [[IMLSimage_2.4_Classification#Create_Reference_Point_Shapes | Point shapes]] podem ser usados para marcar as células individuais como superfície de referência.
  
Every polygon or point shape with a field called ''Class'' in integer format (natural numbers) is fit to define ILMSimage object classes. Line shapes are not acceped. Other fields are optional and not restriced in any way. Classes are identified by an exclusive number in the field ''Class''. The numbers have to be consecutive and start from one. Equal numbers define equal classes, even if polygon an point shapes are mixed. All cells which are covered by 2/3 are counted as reference. A point shape marks sigle cells as reference area.
+
Cada polígono ou ponto forma com um campo chamado ''classe'' em formato inteiro (números naturais) está apto a definir as classes de objetos ILMSImage. Formas de linha não são aceitas. Outros campos são opcionais e não restritos em nenhuma forma. As classes são identificadas por um número exclusivo no campo'' Class''. Os números têm de ser consecutivos e começar a partir de um. Números iguais definem classes iguais, mesmo se formas poligonais e pontuais forem misturados. Todas as células que são cobertas por 2/3 são contadas como referência. Uma forma pontual marca células individuais como área de referência.
  
ILMSimage is designed to classify complex image objects, so the classification rules tend to be rather complicated. For this reason, ILMSimage uses exaples i.e. reference areas to define object classes. Object classes differ considerably from well known class definitions that concentrate on pixel related properties. Object class definion are based on cells. ILMSimage combines various cell types (cluster) in an specific frequency an a specific spatial order (proximity) to define an object class. This means, that the reference areas have to be big enoght to allow statistical analysis of the mentioned parameters. To define the class "urban industial area" it is recommended to draw an polygon around the whole extend of a typical industrial area. Only in rare occasions, an object class will be represented by a single cell type or cluster. Waterbodies may be the most important exception. For this reason, point shapes can mark single cells as class references.
+
O ILMSimage é projetado para classificar objetos de imagem complexos, assim, as regras de classificação tendem a ser bastante complicadas. Por esta razão, o programa utiliza exemplos, ou seja, áreas de referência para definir classes de objetos. Classes de objetos diferem consideravelmente de definições de classe bem conhecidas que se concentram em propriedades relacionadas a pixels. A definção de classes de objetos são baseadas em células. O ILMSImage combina vários tipos de células (cluster) em uma freqüência e ordem espacial específicas (proximidade) para definir uma classe de objeto. Isto significa, que as superfícies de referência tem que ser suficientemente grandes para permitir a análise estatística dos parâmetros mencionados. Para definir a classe "área urbana industrial", recomenda-se desenhar um polígono em torno de toda a extensão de uma zona industrial típica. Apenas em raras ocasiões, uma classe de objeto será representada por um único tipo de célula ou cluster. Corpos aquáticos podem ser a exceção mais importante. Por este motivo, as formas de pontos podes marcar células individuais como referências de classe.
  
  
  
==Modify Existing Shape Layers==
+
== Modificar camadas de forma existentes ==
  
ILMSimage accepts each polygon or point shape as a reference if a field ''Class'' is
+
O ILMSimage aceita cada polígono ou ponto de forma como referência se um campo ''Class'' estiver presente. Adicionando um campo "Topic" em formato inteiro para um polígono de forma existente e preenchendo o campo com um número exclusivo para cada classe tornam-no uma referência ILMSimage adequada. Opcionalmente um campo [[IMLSimage_2.4_Classificação # 5._enter_field_values ​​| "Tamanho"]] e um campo de comentário podem ser adicionados.
present. Adding a field "Topic" in integer format to an existing polygon shape an
+
filling the field with an exclusive number for each class makes it a suitable ILMSimage
+
reference. Optonally a field [[IMLSimage_2.4_Classification#5._enter_field_values | "Size"]] and a comment field may be added.
+
  
  
  
==Create Reference Polygon Shapes==
+
== Criar formas de polígonos de referência ==
  
  
  
===create a new shapefile===
+
=== Criar um novo shapefile ===
  
  
[[File:ILMSimage_QEdit_NewShape.png]]
+
[[File: ILMSimage_QEdit_NewShape.png]]
  
  
To create a new reference shapefile simply use the tools provided with QuantumGIS. Immediatly after file creation, QuantumGIS will ask about associated attribute names. Only the attribute "Class" with "whole numbers" is mandatory, everything else can be added later.
+
Para criar um arquivo de forma (shapefile) de referência basta  usar as ferramentas fornecidas no QuantumGIS. Imediatamente após a criação do arquivo, o QuantumGIS vai perguntar sobre nomes de atributos associados. Apenas o atributo "Class", com "whole numbers” (números inteiros) é obrigatória, todo o resto pode ser acrescentado posteriormente.
  
  
  
===define attributes===
+
=== Definindo atributos ===
  
  
[[File:ILMSimage_QEdit_ShapeProperties_3.png]]
+
[[File: ILMSimage_QEdit_ShapeProperties_3.png]]
  
  
# choose the new vector layer type ''polygon''
+
# Escolha o novo tipo de camada vetorial ''polígono''
# in the "New attribute" box print "Class" next to the input field "Name"
+
# Na caixa "New attribute" escreva "Class" no campo de entrada "Name"  
# Choose "Whole number" as "Type"  
+
# Escolha o "Whole number", como "Type"
# input "10" for "Width" (any number between 2 and 10 will be sufficient)
+
# Número de Entrada "10" para "Width” (largura) (qualquer número entre 2 e 10 será suficiente)
# press the button "add to attribute list" and the new attribute will show up in the "Attributes list" below.  
+
# Pressione o botão "add to attribute list" e o novo atributo  aparecerá na "Attributes list" abaixo.
  
''Only the attribute '''Class''' is mandatory for classification!''
+
''Só o atributo '''Classe''' é obrigatório para a classificação!''
  
'''Optional attribute Size:''' If You intend to use the full capabilities of ILMSimage, the optional attribute ''Size'' in float format (''Decimal number'') can be used to control minimum object size in classification for each class separately [[IMLSimage_2.4_Classification#Object_Classification | object classification]].
+
'''Optional attribute Size''' (Tamanho de atributo Opcional): Se você pretende usar os recursos do ILMSimage, o '''tamanho''' de atributo opcional em formato float (''número decimal'') pode ser usado para controlar o tamanho mínimo do objeto na classificação para cada classe separadamente [[IMLSimage_2.4_Classificação # classificação_de_objeto | classificação de objetos.]]
  
'''Optional attribute Hint:''' An optional attribute ''Hint'' in string format (''Text data'') may be convenient (the name ''Hint'' is only a suggestion). There is no restricton to add further attributes.
+
'''Optional attribute Hint''' (Dica de atributo opcional): Um atributo opcional ''Hint'' no formato de cadeia (''dados de texto'') pode ser conveniente (o nome ''Hint'' é apenas uma sugestão). Não há restrições para adicionar mais atributos.
  
With the [OK] button QuantumGIS will create a new and empty polygon shape layer with the obove defined attributes and show it on top of layers selection box.
+
Com o botão [OK], o QuantumGIS criará uma nova e vazia camada de forma de polígono com os atributos definidos acima e mostrá-la em cima de camadas de caixa de seleção.
  
  
  
===prepare digitizing===
+
=== Preparando a digitalização ===
  
  
[[File:ILMSimage_QEdit_ToggleEditing.png]]
+
[[File: ILMSimage_QEdit_ToggleEditing.png]]
  
  
* Select the new generated shape in the layers selection box and choose [ Layer | Toggle Editing ] in the main menue bar to start edit mode (above)
+
* Selecione a nova forma gerada na caixa de seleção de camadas e escolha  [ Layer | Toggle Editing ] na barra de menu principal para iniciar o modo de edição (acima)
* Choose [ Edit | CapurePolygon ] in the main menue bar to start digitizing a new polygon (below)
+
* Escolha [Edit | CapurePolygon] na barra de menu principal para iniciar a digitalização de um novo polígono (abaixo)
  
  
[[File:ILMSimage_QEdit_CapurePolygon.png]]
+
[[File: ILMSimage_QEdit_CapurePolygon.png]]
  
  
  
===digitize reference areas===
+
=== Digitalizando áreas de referência ===
  
  
[[File:ILMSimage_QEdit_Digitizing.png]]
+
[[File: ILMSimage_QEdit_Digitizing.png]]
  
  
* Digitize the new polygon by single clicks for all desirered vercices
+
* Digitalize o novo polígono por cliques únicos para todos os vértices desejados
* if the polygon is finished, a right-click will show the attribute entry form (below)
+
* Se o polígono estiver concluído, um clique direito irá mostrar o formulário de entrada de atributo (abaixo)
  
  
  
===enter field values===
+
=== Inserindo valores de campo ===
  
  
[[File:ILMSimage_QEdit_Attributes_2.png]]
+
[[File: ILMSimage_QEdit_Attributes_2.png]]
  
  
* QuantumGIS shows a form to enter values for all attributes in the polygon definition. The field "Class" must be filld with natural numbers (integer). At the end, they must be consecutive and start at one.
+
* O QuantumGIS mostra um formulário para se inserir os valores para todos os atributos na definição de polígono. O campo "Class" deve ser preenchido com números naturais (inteiros). No final, eles devem ser consecutivos e começar a partir do um.
* [OK] completes the polygon definition
+
* [OK] completa a definição de polígonos
  
  
  
===define class colors===
+
=== Definindo as cores de classes ===
  
  
[[File:ILMSimage_QEdit_ColorSelection_3.png|700px]]
+
[[File: ILMSimage_QEdit_ColorSelection_3.png | 700px]]
  
  
Individual class colors may be useful to differentiate between the newly created reference areas. To assign inividual colors to each class, double click the ''reference'' layer in the layer selection box and an entry form will show up.
+
Cores individuais da classe podem ser úteis para diferenciar entre as áreas de referência recém-criadas. Para atribuir cores inividuais para cada classe, clique duas vezes na caixa de seleção de camada de ''reference'' e um formulário de entrada aparecerá.
# Choose the panel ''Style''
+
# Escolha o painel ''Style''.
# Choose ''new symbology''. ILMSimage will not copy colors from the old symbology settings
+
# Escolha a ''new symbology''. O ILMSimage não irá copiar cores das configurações antigas de simbologia.
# A double click on the coloured box in ''Symbols'' opens a color selection menue.  
+
# Dê um clique duplo na caixa colorida ''Symbols'' e um menu de seleção de cores abrirá.
# Click on ''Change'' and
+
# Clique em ''Change'' (Alterar) e
# assigns an appropriate color to the new polygon
+
# Atribuia uma cor apropriada para o novo polígono
  
  
  
==Create Reference Point Shapes==
+
== Criando formas de ponto de referência ==
  
Creating reference point shapes is almost identical to polygon shapes. While polygon
+
A criação de formas de ponto de referência é quase idêntica às formas poligonais. Enquanto essas últimas cobrem um algumas células, as formas de ponto são conectadas a uma célula individual. As
shapes cover a couple of cells, point shapes are coneccted to one individual cell. The
+
bordas das células devem ser conhecidas aproximadamente antes do novo ponto de formar ser definido. Se o índice de células
cell borders shoud be coarsly known before new point shape are set. If the cell index
+
for recalculado, pontos de forma podem perder uma posição significativa.
is recalculated, point shapes may loose a meaningful position.
+
  
  
  
=Object Classification=
+
= Classificação de objetos =
  
The "real" classification in ILMSimage is the ''Object classification'' step. If [[IMLSimage_2.4_Classification#Self_Organization_.28Clustering.29 | Cluster]] and [[IMLSimage_2.4_Classification#Object_Class_References | References]] are set up properly, the work is almost done. Two parameters ''Allow Exceptions in References'' and ''Minimum Object Size'' can modify the result.
+
A classificação "real" no ILMSimage é a etapa da '' classificação do objeto''. Se [[IMLSimage_2.4_Classification#Self_Organization_.28Clustering.29 | Cluster]] e [[IMLSimage_2.4_Classification#Object_Class_References | References]] estiverem configurados corretamente, o trabalho está quase pronto. Dois parâmetros ''Allow Exceptions in References'' (Permitir exceções em Referências) e ''Minimum Object Size'' (Tamanho mínimo de objeto) podem modificar o resultado.
  
  
[[File:ILMSimage Classes.png]]
+
[[File: ILMSimage Classes.png]]
  
  
 +
== Parâmetros de classificação ==
  
==Classification Parameters==
 
  
  
 +
'''Tamanho mínimo de objeto'''
  
'''Minimum Object Size'''
+
O '''Minimum Object Size''' (Tamanho mínimo de objeto) permite excluir a possibilidades de combinações de pequenas células serem classificadas como objetos, se assim desejado. Neste contexto, "pequeno" significa "consiste em algumas células". A caixa de edição aceita valores de entrada de 0 a 0,99.
  
''Minimum Object Size'' allows to exclude small cell combinations from beeing classified as objects if desired. In this context "small" means "consisting of few cells". The edit box accepts input values from 0 to 0.99.
+
O ILMSimage é projetado para classificar objetos de imagem complexas. Em alguns casos,  objetos potencialmente muito pequenos satisfazem as condições para serem classificados como objetos e, portanto, algumas células que representam as árvores podem ser classificadas como "floresta". Para evitar pequenos objetos,  o ILMSimage calcula um ''tamanho do objeto'' (object size) medindo quantas fronteiras conectam células a outras células do mesmo objeto e quantas fronteiras conectam o objeto a outras classes. A divisão "internal border length" / "total border length" (comprimento de fronteira interna / comprimento de fronteira total) é definido como ''object size''. A definição está relacionada com a complexidade de objetos de imagem e não define qualquer tamanho absoluto. Nove quadrados dispostos como matriz 3x3 ou dezesseis quadrados disposotos como matriz 2x6 mostram um ''tamanho de objeto'' de 0,5. Um ''tamanho de objeto'' de 1,0 seria infinito e é, portanto, impossível.
  
ILMSimage is designed to classify complex image objects. In some cases very small potential opbject meet the conditions for beeng classified as objects and therefore a few cells representing trees may be classified as "forest". To prevent small objects, ILMSimage calculates an ''object size'' by measuring how many borders connect cells to other cells of the same object and how many borders connect the object to other classes. The division "internal border length" / "total border lenth" is defined as ''object size''. The definition is related to the complexity of image objects and does not define any absolute size. Nine squares arranged as 3x3 matrix or sixteen squares arraned as 2x6 matrix show an ''object size'' of 0.5. An ''object size'' of 1.0 would be infinite and is thus impossible.
+
O ''tamanho de objeto'' pode ser inserido no painel de ''Classes''. Isto associa a entrada a todas as classes definidas. Para obter definições mais específicas, o '' tamanho de objeto'' pode ser inserido também durante a [[IMLSimage_2.4_Classification#Create_Reference_Polygon_Shapes | reference definition]]. O ILMSimage busca por um campo ''Size'' na tabela de atributos [[IMLSimage_2.4_Classification#5._enter_field_values | reference shape]]. Se essse campo for encontrado, ele substitui a entrada no painel ''Classes'' para esta classe específica. É possível adicionar o campo ''Size'' a uma forma de referência existente em qualquer altura desejada.
 
+
''Object size'' can be entered in the panel ''Classes''. This associates the entry to all defined classes. To get more specific definitions, the ''object size'' can be entered as well during the [[IMLSimage_2.4_Classification#Create_Reference_Polygon_Shapes | reference definition]]. ILMSimage searches for a field ''Size'' in the [[IMLSimage_2.4_Classification#5._enter_field_values | reference shape]] attribute table. If such a field is found, it overwrites the entry in the panel ''Classes'' for this specific class. It is possible to add the field ''Size'' to an existing reference shape at any time desired.
+
  
  
 
----
 
----
'''Alow Exceptions in References'''
+
''Permitindo Exceções em Referências'''
  
Complex structured reference areas commonly contain a few individual cells which do not fit to the remainding class definition. If a number above zero is given in the entry, ILMSimage deletes most inapplicable cells from the reference definition until the proportion of deleted cells sums up to the entry given. The edit box will accept input values from 0 to 0.99.
+
Áreas de referência estruturadas complexas geralmente contêm algumas células individuais, que não se encaixam na definição de classe restante. Se um número diferente de zero for fornecida na entrada, o ILMSimage excluirá células mais inaplicáveis ​​a partir da definição de referência até que a proporção de células excluídas resuma à entrada fornecida. A caixa de edição aceita valores de entrada de 0 a 0,99.
  
  
 
----
 
----
'''Show classification Image'''
+
'''Exibindo a classificação de imagens'''
 +
 
 +
O ILMSimage pode gerar uma imagem raster com os resultados da classificação real.  O QuantumGIS mostra a camada sobre a tela. Uma camada de forma de resultado pode ser acessada a partir de ''Classificação de Exportação como camada de forma'' em [[ILMSimage_2.4_Miscellaneous | Export Panel]]. Uma camada raster aparecerá muito mais rapidamente do que uma camada de vetores, portanto, durante a avaliação de locais de referência e parâmetros de classificação, uma camada raster pode ser preferível.
  
ILMSimage can generate a raster image with the results of the actual classification. QuantumGIS shows the layer on the canvas. A result shape layer can be accessed from ''Export Classification as Shape Layer'' in the [[ILMSimage_2.4_Miscellaneous | Export Panel]]. A raster layer will show up much quicker than a vector layer, so during evaluation of reference sites and classification parameters, a raster layer can be preferrable.
 
  
  

Revisão das 12h32min de 23 de Setembro de 2012


Visão geral Configurações do projeto Criação de células Cálculo de atributos Classificação Diversos




Índice

Classificação

O processo de classificação temática dentro do ILMSImage é composto por três sub-tarefas:

  1. Uma classificação não-supervisionada das células existentes e suas características como classes de tipo de célula Self Organization.
  2. A definição de referência ou áreas de treinamento usando camadas de dados de vetores Class References
  3. A classificação temática atual que é baseado nos resultados das duas tarefas anteriores Object Classification.

Abaixo, as tarefas de árvores são descritas passo a passo.

Uma visão geral de toda a cadeia de processo pode ser assessada no Tutorial ILMSImage


Auto-organização (clustering)

A classificação não-supervisionada refere-se à geometria da célula gerada durante a criação de célula e as Características celulares selecionadas para derivar classes de tipo de células por um processo de auto-organização autônomo. Há grupos de células que – independentemente da localização geográfica na imagem ou da localização de um em relação ao outro - têm características semelhantes. Nesta tarefa, por exemplo, células alongadas e escuras são separadas daquelas que são bastante redondas e brilhantes – sendo que a decisão correspondente, na realidade, não se limita às características mencionadas, mas sim, baseia-se em todas as características geradas durante o cálculo do atributo. O conceito básico desta tarefa corresponde, portanto, à análise de cluster particional (Partitional clustering).


ILMSimage Cluster.png


O painel Cluster oferece quatro parâmetros de entrada e uma opção para controlar o agrupamento:


Parâmetros

Perform Clustering For (Realizar agrupamento para)

  • References Only* (Apenas para referências)
  • Whole Image* (Imagem inteira)



As estatísticas de imagem para a auto-organização podem ser tiradas da imagem inteira ou apenas a partir de referências. Estatísticas de referências podem ser calculadas muito mais rapidamente devido a suas áreas menores.

A fim de efetuá-lo, as referências devem ser definidas. Nesta fase do projeto, "referências" não precisam ser referências reais. Alguns retângulos, abrangendo todas as características relevantes da imagem e as estruturas com uma única classe podem ser usados como "references" para acelerar o cálculo, e depois trocadas para as referências reais que definirão objetos de imagem.



Algorithm of Self-Organization (Algoritmo de auto-organização)

  • unchanged*(Inalterado)
  • Codebook (k-Means)
  • Kohonen Neuronal Network* (Rede Neuronal Kohonen)
  • Decision Tree (Árvore de Decisões)
  • Support vector Machine* (Máquina de vetores suporte)





As opções de fornecer técnicas simples e mais sofisticadas para agrupar os atributos de imagem, mas em quase todos os casos o algoritmo do Codebook (k-means) funciona melhor. As diferentes opções são inicializadas por máxima variabilidade dentro dos clusters de forma a produzir resultados semelhantes ou pelo menos comparáveis. Maiores informações abaixo no capítulo Antecedentes.



(Optimize Feature Selection) ( Otimizar Seleção de Atributos)

inactivated (inativado)


A Maximum Variability Within Clusters (Máxima variabilidade dentro de clusters)

controla a generalização permitida dentro de um cluster. A entrada aceita valores que variam de 0 = "apenas combinações de atributos idênticos'' para 1 = "aceitar qualquer um". Para os dados de imagem com bandas espectrais na faixa visual, um valor de entrada de 0,1 a 0,2 é um bom ponto de partida. Quanto menor o valor usado como entrada, mais clusters são criados. Na primeira etapa da classificação, deve ser criado o menor número de clusters possível.



O Show Cluster Image (Exibir imagem de Clusters)

cria opcionalmente uma imagem temática que mostra os resultados do processo de agrupamento e o carrega para a tela do QuantumGIS.


Finalizando a auto-organização

Depois de clicar-se no botão [Run], o processo de agrupamento começa e uma pequena janela com uma barra de progresso aparece e exibe uma mensagem sobre o estado do processo. Dependendo do número de células de uma das opções selecionadas, o tempo de cálculo pode variar muito.

Se o Show Cluster Image estiver ativo, o QuantumGIS carrega uma camada raster codificada com cores para mostrar os resultados do processo de cluster. Após o cálculo do cluster tiver sido concluído com sucesso, o ILMSImage mostra o Reference panel. Usando as configurações acima, o resultado deve ser como na imagem a seguir. As cores são aleatórias e podem ser diferentes das do exemplo.


ILMSimage 8 Cluster Result.png


Todas as mensagens de execução atual são listadas no painel de Controle e armazenadas em um arquivo de protocolos para posterior utilização.


Antecedentes

O algoritmo Codebook ou k-Means representa um método frequentemente utilizado para encontrar estruturas em grandes quantidades de dados. O número de grupos que devem ser encontrados é determinado de antemão. Após a inicialização aleatória, cada célula é atribuída ao cluster, cujo centro de agrupamento for o mais similar. Se essa tarefa for concluída, os centros de cluster são recalculados e cada célula é comparada com clusters existentes novamente. Esses passos são repetidos até que nenhum dos trabalhos mude mais - a análise de cluster está então concluída.

Outro método para o agrupamento particional é o algoritmo de self-organizing maps, que foi originalmente desenvolvido por Teuvo Kohonen. É uma rede neuronal artificial, que é capaz de projetar um atributo multi-dimensional de espaço funcionando como fonte de dados em um intervalo bidimensional de valores. Essa característica explica a relação com o mapa.

As células criadas pelo ILMSImage e suas características derivadas também representam um atributo de espaço multi-dimensional. O parâmetro variabilidade (intervalo de valores de 0 a 1) controla a "sensibilidade" dos processos. Um valor mais elevado corresponde a uma maior variabilidade aceitável dos atributos dentro dos clusters que se destinam a ser gerados - daí o seu número diminui. Um valor baixo de variabilidade gera um grande número de classes, já que a variabilidade aceitável de atributos dentro desses é menor.


= Referências de classes de objetos =

Toda classificação precisa de definições de classe. Definições de classe de objetos tendem a ser bastante complexas, por essa razão o ILMSImage usa exemplos típicos ou áreas de referência para definir as classes de objetos. A forma poligonal com poucos vértices abrangendo um exemplo típico da classe desejada na imagem é suficiente para criar uma definição de classe apropriada e classificar outras ocorrências da classe definida. Os polígonos de referência podem ser drawn on demand ou polígonos existentes podem ser usados depois do modification. Point shapes podem ser usados para marcar as células individuais como superfície de referência.

Cada polígono ou ponto forma com um campo chamado classe em formato inteiro (números naturais) está apto a definir as classes de objetos ILMSImage. Formas de linha não são aceitas. Outros campos são opcionais e não restritos em nenhuma forma. As classes são identificadas por um número exclusivo no campo Class. Os números têm de ser consecutivos e começar a partir de um. Números iguais definem classes iguais, mesmo se formas poligonais e pontuais forem misturados. Todas as células que são cobertas por 2/3 são contadas como referência. Uma forma pontual marca células individuais como área de referência.

O ILMSimage é projetado para classificar objetos de imagem complexos, assim, as regras de classificação tendem a ser bastante complicadas. Por esta razão, o programa utiliza exemplos, ou seja, áreas de referência para definir classes de objetos. Classes de objetos diferem consideravelmente de definições de classe bem conhecidas que se concentram em propriedades relacionadas a pixels. A definção de classes de objetos são baseadas em células. O ILMSImage combina vários tipos de células (cluster) em uma freqüência e ordem espacial específicas (proximidade) para definir uma classe de objeto. Isto significa, que as superfícies de referência tem que ser suficientemente grandes para permitir a análise estatística dos parâmetros mencionados. Para definir a classe "área urbana industrial", recomenda-se desenhar um polígono em torno de toda a extensão de uma zona industrial típica. Apenas em raras ocasiões, uma classe de objeto será representada por um único tipo de célula ou cluster. Corpos aquáticos podem ser a exceção mais importante. Por este motivo, as formas de pontos podes marcar células individuais como referências de classe.


Modificar camadas de forma existentes

O ILMSimage aceita cada polígono ou ponto de forma como referência se um campo Class estiver presente. Adicionando um campo "Topic" em formato inteiro para um polígono de forma existente e preenchendo o campo com um número exclusivo para cada classe tornam-no uma referência ILMSimage adequada. Opcionalmente um campo "Tamanho" e um campo de comentário podem ser adicionados.


Criar formas de polígonos de referência

Criar um novo shapefile

ILMSimage QEdit NewShape.png


Para criar um arquivo de forma (shapefile) de referência basta usar as ferramentas fornecidas no QuantumGIS. Imediatamente após a criação do arquivo, o QuantumGIS vai perguntar sobre nomes de atributos associados. Apenas o atributo "Class", com "whole numbers” (números inteiros) é obrigatória, todo o resto pode ser acrescentado posteriormente.


Definindo atributos

ILMSimage QEdit ShapeProperties 3.png


  1. Escolha o novo tipo de camada vetorial polígono
  2. Na caixa "New attribute" escreva "Class" no campo de entrada "Name"
  3. Escolha o "Whole number", como "Type"
  4. Número de Entrada "10" para "Width” (largura) (qualquer número entre 2 e 10 será suficiente)
  5. Pressione o botão "add to attribute list" e o novo atributo aparecerá na "Attributes list" abaixo.

Só o atributo Classe é obrigatório para a classificação!

Optional attribute Size (Tamanho de atributo Opcional): Se você pretende usar os recursos do ILMSimage, o tamanho de atributo opcional em formato float (número decimal) pode ser usado para controlar o tamanho mínimo do objeto na classificação para cada classe separadamente classificação de objetos.

Optional attribute Hint (Dica de atributo opcional): Um atributo opcional Hint no formato de cadeia (dados de texto) pode ser conveniente (o nome Hint é apenas uma sugestão). Não há restrições para adicionar mais atributos.

Com o botão [OK], o QuantumGIS criará uma nova e vazia camada de forma de polígono com os atributos definidos acima e mostrá-la em cima de camadas de caixa de seleção.


Preparando a digitalização

ILMSimage QEdit ToggleEditing.png


  • Selecione a nova forma gerada na caixa de seleção de camadas e escolha [ Layer | Toggle Editing ] na barra de menu principal para iniciar o modo de edição (acima)
  • Escolha [Edit | CapurePolygon] na barra de menu principal para iniciar a digitalização de um novo polígono (abaixo)


ILMSimage QEdit CapurePolygon.png


Digitalizando áreas de referência

ILMSimage QEdit Digitizing.png


  • Digitalize o novo polígono por cliques únicos para todos os vértices desejados
  • Se o polígono estiver concluído, um clique direito irá mostrar o formulário de entrada de atributo (abaixo)


Inserindo valores de campo

ILMSimage QEdit Attributes 2.png


  • O QuantumGIS mostra um formulário para se inserir os valores para todos os atributos na definição de polígono. O campo "Class" deve ser preenchido com números naturais (inteiros). No final, eles devem ser consecutivos e começar a partir do um.
  • [OK] completa a definição de polígonos


Definindo as cores de classes

ILMSimage QEdit ColorSelection 3.png


Cores individuais da classe podem ser úteis para diferenciar entre as áreas de referência recém-criadas. Para atribuir cores inividuais para cada classe, clique duas vezes na caixa de seleção de camada de reference e um formulário de entrada aparecerá.

  1. Escolha o painel Style.
  2. Escolha a new symbology. O ILMSimage não irá copiar cores das configurações antigas de simbologia.
  3. Dê um clique duplo na caixa colorida Symbols e um menu de seleção de cores abrirá.
  4. Clique em Change (Alterar) e
  5. Atribuia uma cor apropriada para o novo polígono


Criando formas de ponto de referência

A criação de formas de ponto de referência é quase idêntica às formas poligonais. Enquanto essas últimas cobrem um algumas células, as formas de ponto são conectadas a uma célula individual. As bordas das células devem ser conhecidas aproximadamente antes do novo ponto de formar ser definido. Se o índice de células for recalculado, pontos de forma podem perder uma posição significativa.


Classificação de objetos

A classificação "real" no ILMSimage é a etapa da classificação do objeto. Se Cluster e References estiverem configurados corretamente, o trabalho está quase pronto. Dois parâmetros Allow Exceptions in References (Permitir exceções em Referências) e Minimum Object Size (Tamanho mínimo de objeto) podem modificar o resultado.


ILMSimage Classes.png


Parâmetros de classificação

Tamanho mínimo de objeto

O Minimum Object Size (Tamanho mínimo de objeto) permite excluir a possibilidades de combinações de pequenas células serem classificadas como objetos, se assim desejado. Neste contexto, "pequeno" significa "consiste em algumas células". A caixa de edição aceita valores de entrada de 0 a 0,99.

O ILMSimage é projetado para classificar objetos de imagem complexas. Em alguns casos, objetos potencialmente muito pequenos satisfazem as condições para serem classificados como objetos e, portanto, algumas células que representam as árvores podem ser classificadas como "floresta". Para evitar pequenos objetos, o ILMSimage calcula um tamanho do objeto (object size) medindo quantas fronteiras conectam células a outras células do mesmo objeto e quantas fronteiras conectam o objeto a outras classes. A divisão "internal border length" / "total border length" (comprimento de fronteira interna / comprimento de fronteira total) é definido como object size. A definição está relacionada com a complexidade de objetos de imagem e não define qualquer tamanho absoluto. Nove quadrados dispostos como matriz 3x3 ou dezesseis quadrados disposotos como matriz 2x6 mostram um tamanho de objeto de 0,5. Um tamanho de objeto de 1,0 seria infinito e é, portanto, impossível.

O tamanho de objeto pode ser inserido no painel de Classes. Isto associa a entrada a todas as classes definidas. Para obter definições mais específicas, o tamanho de objeto pode ser inserido também durante a reference definition. O ILMSimage busca por um campo Size na tabela de atributos reference shape. Se essse campo for encontrado, ele substitui a entrada no painel Classes para esta classe específica. É possível adicionar o campo Size a uma forma de referência existente em qualquer altura desejada.



Permitindo Exceções em Referências'

Áreas de referência estruturadas complexas geralmente contêm algumas células individuais, que não se encaixam na definição de classe restante. Se um número diferente de zero for fornecida na entrada, o ILMSimage excluirá células mais inaplicáveis ​​a partir da definição de referência até que a proporção de células excluídas resuma à entrada fornecida. A caixa de edição aceita valores de entrada de 0 a 0,99.



Exibindo a classificação de imagens

O ILMSimage pode gerar uma imagem raster com os resultados da classificação real. O QuantumGIS mostra a camada sobre a tela. Uma camada de forma de resultado pode ser acessada a partir de Classificação de Exportação como camada de forma em Export Panel. Uma camada raster aparecerá muito mais rapidamente do que uma camada de vetores, portanto, durante a avaliação de locais de referência e parâmetros de classificação, uma camada raster pode ser preferível.



Visão geral Configurações do projeto Criação de células Cálculo de atributos Classificação Diversos


Ferramentas pessoais