0x0002 - Undestanding LBP feature dimensions

Thu, 30 Aug 2018 16:37:00 +0000

LBP is really cool!

I was working with Local Binary Patterns (LBP) [1] recently to extract texture from facial images and I could not understand why my feature space was so huge (16384). So I did what I should have done a few years back and then took some time to carefully read the paper, as long as a few other sources, and here is my explanation to myself of it. Here you will find different informations about the subject merged with my thought process to understand it.

Next image is basic LBP as you may know it. We take a central pixel and compare it with its neighbours, assigning 1 when the neighbour is greater than or equal to the central pixel and 0 otherwise. It yields a binary string that might be interpreted as a decimal number. Considering the regular LBP with 8 neighbours, we get a range of 2^8 numbers (8 bits in the string -> [0-255] in decimal).

We basically have two options now: we can go further and apply LBP to the image as a whole and get an histogram out of that, or we can divide the image in smaller blocks and concatenate the smaller histograms into a big one.

This basic operator was then expanded [1, 2]. Now we can use a different number of neighbours, as well a different radius (distance from the central pixel).

Another idea that came later was “uniform” LBP [2]. An LBP is uniform when it has at most two transitions 1-0 or 0-1. Example: 11000011 is uniform because it has just two transitions while 10110101 is not uniform with its six transitions. If we consider a fixed neighborhood of 8, we might reduce histogram size from 256 to 59. That’s because there are 58 uniform numbers in the range [0-255] (run the python code below and you will see it). We assign a histogram bin for each uniform number and leave an extra bin for every non-uniform one (58 + 1). The number of uniform values can be estimated as P*(P-1)+2 [5] for P neighbours.

for number in range(0, 256):
    print(str(number) + " => " + "{0:b}".format(number))

SO, my feature dimension was 16384 because I was using regular LBP (not uniform) with 8 neighbours, a radius of 1, and dividing the image in 64 regions. That means I had 64 histograms with 256 bins each. 256 * 64 = 16384! Wow! I excel at Math, I know that.

References and sources

[1] T. Ahonen, A. Hadid and M. Pietikainen, “Face Description with Local Binary Patterns: Application to Face Recognition,” in IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 28, no. 12, pp. 2037-2041, Dec. 2006.

[2] T. Ojala, M. Pietikainen and T. Maenpaa, “Multiresolution gray-scale and rotation invariant texture classification with local binary patterns,” in IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 24, no. 7, pp. 971-987, July 2002.

[3] Local Binary Patterns

[4] uniform LBP - mapping using lookup table

[5] I don’t understand how uniform pattern of LBP reduces its bin to 59? please answer me?

0x0001

Thu, 23 Aug 2018 16:24:00 +0000

E aí KBÇA!

Resolvi tornar públicos alguns dos códigos que produzi durante os anos da graduação.

Tentei compilar os principais assuntos abordados. Não lembro detalhes de cada código, então caso encontre algum erro (ou um comentário maldoso :P), por favor, aponte.

Estes foram os principais tópicos que consegui encontrar:

Introdução à Lógica de Programação com Pascal
Exercícios diversos em C
- Comunicação em Sockets em C
Estruturas de Dados básicas em C
- Listas, Filas, Pilhas, Árvores Binárias
Exercícios diversos em Assembly
- Algoritmo de Dijkstra em Assembly
Programação Orientada a Objetos com Java
Diferentes etapas de um Compilador
Conceitos de Sistemas Operacionais em C
Conceitos de Análise de Algoritmos em C
Alguns problemas de Grafos em C
- URI, SPOJ, Codepit, etc
Estruturas de Dados avançadas em C
Paradigmas de Linguagens de Programação
- JS funcional, LISP
Conceitos de Computação Gráfica com ThreeJS
Uma aplicação biométrica utilizando Geometria das Mãos
- Marcação de pontos (Ground Truth, detecção de contornos, classificação
Alguns algoritmos de inteligência artificial em R

Sinta-se livre para explorar, encontrar e apontar pontos de melhoria, rir dos erros que cometi, etc. Leve em consideração que quando alguns desses códigos foram produzidos eu não tinha a menor ideia do que eu estava fazendo. Ou seja, nada mudou (risos).

Dependendo da proporção que isso tomar posso tentar reviver alguns desses projetos e transformá-los em coisas mais úteis, ou explicá-los em alguns posts mais detalhados.

Até logo!

Adeilson

0x0002 - Undestanding LBP feature dimensions

LBP is really cool!

References and sources

0x0001

E aí KBÇA!