Conte objetos com componentes conectados
Agrupe pixels vizinhos do primeiro plano em objetos e meça a caixa delimitadora de cada um.
- Explique a conectividade 4 e 8
- Rotule objetos em uma máscara com preenchimento por inundação
- Calcule o tamanho e a caixa delimitadora de cada objeto
Uma máscara indica quais pixels estão em primeiro plano, mas não quantos objetos existem. Para contar moedas em uma tabela ou células em um slide, agrupe pixels de primeiro plano que se tocam: cada grupo é um componente conectado e cada componente é um objeto.
O que significa “toque”? Com 4-conectividade, os pixels tocam apenas através de um lado compartilhado (cima, baixo, esquerda, direita). Com a 8-conectividade, compartilhar um canto também conta. A escolha muda a contagem: uma linha diagonal fina é um objeto com conectividade 8, mas uma sequência de pontos separados com 4.
Experimente
Até 15 XPConte os objetos
Conte os objetos brancos separados em cada máscara e verifique. Antes de adivinhar, decida se os pixels que tocam apenas em um canto pertencem um ao outro - e mude a conectividade para ver como a resposta muda.
Quantos objetos separados existem?
Preenchimento por inundação
O algoritmo de rotulagem é um preenchimento, como a ferramenta balde de tinta: escaneie a máscara; quando você encontrar um pixel de primeiro plano que ainda não tem rótulo, atribua a ele um novo rótulo e espalhe esse rótulo para cada pixel de primeiro plano conectado usando uma fila (uma pesquisa em largura). Continue digitalizando até que cada pixel do primeiro plano esteja rotulado. Durante o preenchimento, acompanhe o tamanho de cada objeto e sua caixa delimitadora (menor e maior linha e coluna).
1from collections import deque
2
3mask = [
4 [1, 1, 0, 0],
5 [0, 1, 0, 1],
6 [0, 0, 0, 1],
7]
8seen = set()
9count = 0
10for row in range(len(mask)):
11 for column in range(len(mask[0])):
12 if mask[row][column] == 1 and (row, column) not in seen:
13 count += 1
14 queue = deque([(row, column)])
15 seen.add((row, column))
16 while queue:
17 current_row, current_column = queue.popleft()
18 for next_row, next_column in [(current_row + 1, current_column), (current_row - 1, current_column), (current_row, current_column + 1), (current_row, current_column - 1)]:
19 inside = 0 <= next_row < len(mask) and 0 <= next_column < len(mask[0])
20 if inside and mask[next_row][next_column] == 1 and (next_row, next_column) not in seen:
21 seen.add((next_row, next_column))
22 queue.append((next_row, next_column))
23print(count)2
Principais conclusões
Um componente conectado é um grupo de pixels de primeiro plano em contato - um objeto.
4-conectividade usa apenas lados; 8-conectividade adiciona cantos e pode mesclar objetos.
Um preenchimento completo (pesquisa em largura) rotula cada componente e mede seu tamanho e caixa delimitadora.
Quiz da aula
6 perguntas · aprovação com 5 acertos · até 50 XP
Ao passar, você conclui a aula e mantém sua sequência. As perguntas erradas voltarão em sessões de revisão.
Pratique: aplique visão computacional com Python
Use pequenas matrizes de pixels para explorar conceitos de visão, execute seu código com imagens de exemplo e relacione cada resultado à ideia maior de visão computacional.
Conte os objetos
Leia uma máscara binária JSON (0s e 1s). Imprima quantos componentes conectados de 1s ele contém, usando conectividade 4.
- Três bolhas
- Diagonal permanece separada
- Vazio
O Python é executado em um ambiente isolado no navegador, com limite de 60 segundos. O runtime é carregado pelo CDN do Pyodide; seu código permanece neste navegador.
Delimite cada objeto
Leia uma máscara binária JSON. Para cada componente conectado por lados (conectividade 4), imprima size top left bottom right na ordem em que ele aparece ao percorrer as linhas. Os limites de linha e coluna são inclusivos.
- Dois objetos
- Um pixel
O Python é executado em um ambiente isolado no navegador, com limite de 60 segundos. O runtime é carregado pelo CDN do Pyodide; seu código permanece neste navegador.
Dúvidas sobre esta lição
Travou em algum ponto? Pergunte. Descobriu algo? Compartilhe. Explicar também é uma ótima forma de aprender.
Carregando publicações…