Carregando
0x60Lição 7 de 16

Conte objetos com componentes conectados

Agrupe pixels vizinhos do primeiro plano em objetos e meça a caixa delimitadora de cada um.

22 min Questionário com 6 perguntas 2 exercícios de código
Ao final desta lição, você saberá
  • 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 XP

Conte 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.

Máscara 1 de 3Pontuação 0/0
Pixels se tocam quando compartilham:
Pixels brancos são primeiro plano

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).

flood_fill.py
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)
Saída
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.

Exercício 1

Conte os objetos

+25 XP

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
main.py
Carregando editor…

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.

Exercício 2

Delimite cada objeto

+25 XP

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
main.py
Carregando editor…

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…