Simple and robust binary self-location patterns

Alfred M. Bruckstein*, Tuvi Etzion, Raja Giryes, Noam Gordon, Robert J. Holt, Doron Shuldiner

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


A simple method to generate a 2-D binary grid pattern, which allows for absolute and accurate self-location in a finite planar region, is proposed. The pattern encodes position information in a local way so that reading a small number of its black or white pixels at any place provides sufficient data from which the location can be decoded both efficiently and robustly.

Original languageEnglish
Article number6172676
Pages (from-to)4884-4889
Number of pages6
JournalIEEE Transactions on Information Theory
Issue number7
StatePublished - 2012
Externally publishedYes


  • M-sequences
  • de Bruijn sequences
  • self-location patterns


Dive into the research topics of 'Simple and robust binary self-location patterns'. Together they form a unique fingerprint.

Cite this