PT90469B

PT90469B - Disposicao de codigo binario legivel por maquina, variavel dinamicamente e processo para a sua leitura e producao

Info

Publication number: PT90469B
Application number: PT90469A
Authority: PT
Inventors: Dennis G Priddy; Robert S Cymbalski
Original assignee: Int Data Matrix Inc
Priority date: 1988-05-05
Filing date: 1989-05-04
Publication date: 1994-04-29
Also published as: DK218489D0; IT1231365B; US5473151A; US5324923A; AU3399189A; US5468953A; NZ228997A; JPH0212579A; JP2622235B2; FI99056B; GR890100297A; ES2017022A6; FR2631182B1; GB9111614D0; NO891834D0; FI892146A0; CH679084A5; NL193505B; NO180810C; JPH07175883A

Description

Antecedentes do invento

Este invento refere-se a uma disposição de código binário que é opticamente legível por uma máquina e em particular a uma disposição de código binário que permite variabilidade dinâmica.

Os códigos legíveis opticamente são conhecidos na arte.

Um tal código é formado com um símbolo de verificação de quadro que representa informação na forma de quadrados brancos e pretos. Cada quadrado contido dentro da matriz de verificação de quadro é do mesmo tamanho que qualquer outro quadrado. Além disso o número e tamanho dos quadrados contidos dentro da matriz é predeterminado, por consequência o computador que recebe ou produz os dados espera um número específico de quadrados contidos dentro da matriz, sendo cada um de um tamanho predeterminado. Este código não tem sido satisfatório. 0 código não é capaz de expandir ou contrair dinamicamente a capacidade de dados para ir de encontro aos requisitos de mudança do utilizador sem intervenção de reprogramação do suporte lógico do computador de exploração. Sm consequência o utilizador do código deve identificar os requisitos de dados antes da implanta ção do sistema de suporte logico. Adicionalmente, uma vez que cada quadrado deve ser exactamente do mesmo tamanho e o número de quadrados é predeterminado, o computador de exploração deve ser pré-regulado para o tamanho de matriz esperado limitando assim o utilizador a um código de verificação de quadro de tamanho único para cada explorador. Isto necessita de uma plura lidade de exploradores de código e um dispositivo para a separação de cada código de tamanho diferente e densidade diferente e encaminhando o mesmo para o explorador apropriado.

Os códigos que ultrapassam estes inconvenientes, proporcionando marcas associadas com o código para informação do com putador por exemplo do tamanho do código são conhecidos na arte. 0 exemplo de um tal código é o descrito na patente U.S. n^c. 3 763 467 que descreve a leitura óptica de dados estabele&9 269

Ρ-87718-22

-3cidos numa conformação de quadrado sobre um cartão. 0 cartão está marcado na sua periferia ootn dois campos definindo marcas localizadas nas arestas frontal e traseira do quadrado in dicando o tamanho do campo contendo dados decimais de código binário armazenados dentro do quadrado. A primeira fila de dados dentro do quadrado formando a aresta perimétrica contém informação de fomr.iataçSo identificando qual das colunas dentro do quadrado é para ser lida. Este código tem também reve lado ser menos do que satisfatório devido a apresentar proble mas de densidade e tamanho. Mesmo, apesar do tamanho do campo ser variável, o tamanho efeotivo dos caracteres dentro do campo não é, consequentemente, um tamanho de campo mais pequeno resulta em menores quantidades de informação armazenada. Além disso sendo as marcas de tamanho lidas devera estar numa locali zação particular para serem recebidas e compreendidas pelo equipamento de exploração.

Consequentemente é desejável proporcionar uma disposição de código bináric legivel opticamente por máquina, variável dinamicamente e um processo para a leitura e a produção do mesmo que ultrapasse os inconvenientes dos dispositivos da ar te anterior descritos acima.

Sumário do invento

De uma maneira geral de acordo com o invento, é proporcio nada uma disposição de código binário legível opticamente que é dinamicamente variável em tamanho formato e densidade de informação. C código é formado por uma matriz contendo dados tende um primeiro lado e um segundo lado cada um deles sendo formado por padrões de linha interrompida idênticos de zonas escuras e claras alternadas. 0 primeiro lado e o segundo lado interceptam-se num primeiro. 0 produto do número de zonas cia ras e zonas escuras do primeiro lado e do número de zonas claras e zonas escuras do segundo lado corresponde à quantidade de informação contida dentro do código. Um terceiro lado e um quarto lado são cada um deles formado com uma linha contínua escura igual intersectando-se num segundo canto. As linhas contínuas correspondem ao oomprimento, altura e à área do codigo.

e? 2C9 P-37713-22

-4A informação contida dentro do perímetro de código pode aparecer urna vez ou um certo número de vezes proporcionando. redundância na informação registada. A informação pode também ser armazenada numa pluralidade de padrões dentro da matriz. G código é lido por um explorador óptico e o tamanho fí sico da matriz é determinado através da medição das linhas con tínuas pretas. Pela exploração do padrão de linha interrompida dos cutros lados perimétricos pode ser determinada a quantidade de informação contida dentro da matriz. 0 computador pode então independentemente determinar tanto o tamanho como a densidade da matriz a ser explorada. Consequentemente é um objectivo deste invento proporcionar uma disposição aperfeiçoa da de código binário legível opticamente. Um outro objectivo deste invento é proporcionar uma disposição de código binário legível opticamente que permite a um computador de exploração reconhecer, compreender θ actuar independentemente na informação codificada sem ter em conta o tamanho físico efectivo ou volume dos dados contidos dentro do símbolo.

•Jm objectivo adicional deste invento é proporcionar uma disposição de código binário legível opticamente que pode ser lida e processada setn ter em conta a orientação angular do símbolo em relação ao explorador.

É ainda um outro objectivo deste invento proporcionar uma disposição de código binário legível opticamente que pode codificar dinamicamente grandes quantidades de informação em qualquer tamanho físico.

Ξ ainda um outro objectivo deste invento proporcionar uma disposição de código binário legível opticamente que permite ao computador reconhecer e descodificar independentemente a in formação contida dentro do cósigo sem contar com o tamanho físico, densidade de dados ou ângulo de rotação do código em relação ao leitor.

Ainda um outro objectivo deste invento é proporcionar uma disposição de código binário legível opticamente que permite à densidade da matriz de código ser dinamicamente determinada e

269

Ρ-37718-22

-5gerada por computador sem requerer o envolvimento do utilizador.

Ainda um outro objectivo do presente invento e proporcionar uma disposição de código binário legível opticamente e processo para o processamento do mesmo que dá ao utilizador o controlo absoluto sobre a selecção do tamanho fisico do codigo bem como o voluma dos dados que são codificados no mesmo.

Serão em parte óbvios e serão em parte evidentes ainda outros objectivos e vantagens do invento a partir da descrição e desenhos.

invento consequentemente compreende os diversos passos nas suas relações de um ou. mais de tais passos em. relação a ca da um deles com os outros e o artigo possuindo características, propriedades e relação de elementos, os quais estão exemplificados na descrição detalhada que se segue e o âmbito do invento será indicado nas reivindicações.

Breve descrição dos desenhos

Para uma completa compreensão do invento será feita referência â descrição seguinte feita em ligação com os desenhos anexos, nos quais:

- as figs. la θ lb representam duas disposições de código binário de acordo com o invento de diferentes tamanhos mas con tendo a mesma informação;

- as figs. 2a a 2d representam a disposição dos dados den tro do perímetro da disposição de código binário de acordo com o invento;

- as figs. 3a a 3d representam a formação redundante de células visuais dentro da matriz de acordo com o invento;

- a fig. 4 é um diagrama de blocos de um aparelho para processamento e exploração do código de acordo com o invento; e

- a fig. 5 é um fluxograma que representa o processo para a leitura da disposição de código binário.

Descrição detalhada das concretizações preferidas

É feita referência à fig. la em que é apresentada uma disposição de código binário genericamente indicada como uma matriz 10, construída de acordo com o invento. Λ matriz de código biná

269 Ρ-Β7718-Ξ2

-6rio 10 tem um perímetro 11 formado por lados que se intersectam 12 formados por linhas contínuas e que lntersectam lados perimétricos 14 formados por quadrados perimétricos escuros 16 e quadrados perimétricos claros 18 num padrão alternativo. Os dados geralmente indicados como 18 são armazenados dentro do perímetro II da matriz 10.

Os dados 19 são armazenados dentro do perímetro da matriz 10 pela conversão de cada caracter a ser armazenado num codigo binário visual representado por quadrados claros e escuros, correspondendo aos nus e zeros da informação binária. Consequentemente uma letra ou número representado pelo código binário 0001 pode sei’ representado como um fluxo de células de dados, contendo cada célula quer um quadrado escuro quer um quadrado claro. Consequentemente os dados representando 0001 apa recerão como uma série de três células de dados claras e uma célula de dados escura. Por exemplo, os números 0 a 9 são armazenados dentro da matriz 10 como um padrão de células claras 2C e células escuras 22.

A representação binária das letras US-ASCII de cento e vinte e oito (128), números e símbolos (utilizados por meio de exemplo de dados alfanuméricos) requer oito bits binários ou no caso da matriz 10 oito células ou quadrados visuais para re presentar um carácter. No entanto definindo a gama máxima de caracteres que podem aparecer em cada posição do fluxo de entrada é possível suprimir os bits binários que contêm informação redundante e comum a toda a gama de caracteres, comprimindo assim o número requerido de quadrados visuais para represen tar um carácter único a menos do que oito. Iiuma concretização, na qual apenas as letras A até D sao antecipadamente conhecidas como aparecendo na primeira posição do fluxo de entrada, apenas dois quadrados visuais são requeridos para reflectirem as confi gurações de bit binárias possíveis. Onde a presença de uma célula é indicada por D e a célula clara é indicada por L a letra A deve ser representada como LD. A letra B será representada como DL, a letra C como DD e a letra D como LL, sendo todas

269

Ρ-87718-22

-7representadas pela utilização apenas de duas células de infor macão binária visual. De modo similar, se numa segunda posição de carácter do fluxo de entrada é conhecido que apenas va lores numéricos de 0 a 9 aparecerão, apenas quatro células vi suais têm necessidade de ser reservadas para acomodarem as va riações binárias possíveis para formar este carácter. Em con sequência, na concretização acima um total de seis quadrados ou célula3 visuais necessitam de ser reservadas para reflecti reir. dois caracteres da informação codificada, em vez de 16 cé lulas do sistema US-ASCII.

tamanho do quadrado θ o número de células contidas den trc do perímetro do quadrado são determinados a partir do perímetro da disposição de codigo 11. As linhas contínuas 12 indicam o tamanho físico da matriz 10.

Para facilidade de explicação uma matriz quadrada 10, ten do lados iguais 12 está representada. No entanto qualquer paralelogramo tal como um rectângulo tendo uma área computável através do comprimento e altura, pode ser utilizado.

lado 14 indica a densidade ou número de células 20, 22 ccntida dentre da matriz 10. 0 número de quadrados alternados 16, 13 começando com o primeiro quadrado claro 18 adjacen te a cada linha perimétrica 12, corresponde à raiz quadrada do número de células visuais 20, 22 contidas dentro do perime tro da matriz 10, arredondado para cima para o número inteiro mais próximo. Ueste exemplo, o quadrado adjacente à linha pe_ rimétrica 12 é um quadrado claro 18, no entanto, numa matriz tendo um número diferente de células 20, 22 contidas na mesma, o lado 14 pode começar com um quadrado escuro 16 para se obter um valor apropriado para o número de quadrados alternados 16, 16.

Numa concretização exemplificativa os números 0 a 9 são codificados dentro da matriz 10 utilizando 36 células visuais 20, 22 e sendo envolvidas numa matriz 10 tendo um lado perime, trico 14 contendo 6 quadrados escuros 16 e quadrados claros 13 alternados. Proporcionando um perímetro que indica o perí metro da matriz, bem como o número de células visuais contidas

26S 7-37713-22

-8dentro da matriz 10 θ na forma binária, proporciona-se uma matriz de código binário 10 como será explicado abaixo que á reconhecível e identificável por um computador de exploração, sem ter em conta o tamanho físico ou densidade de informação.

Para comparação uma matriz 10A representada na fig. lb que contém a mesma informação com a mesma formatação do que a matriz 10 e que tem um perímetro 11a mas numa escala menor tendo lados perímétricos menores 12a e 14a. Consequentemente o tamanho físico do código pode ser ilimitado. Proporcionando una formatação para indicar ao computador de exploração o taroa hho e densidade da matriz na forma que é legível por máquina, a legibilidade máquina de uma variedade de codigos binários de tamanho e densidade de informação diferentes por um computador de exoloração óptica unico, e possível. Em concretizações exemplificativas, o tamanho físico pode estar na gama de 2,54^2 a 177,8^nm^ mas é limitada apenas pela capacidade do dispositivo de impressão do utilizador para criar o tamanho s eleccionado.

feita agora referencia âs figs. 2a a 2d nas quais a di£ posição das células visuais 22 dentro da matriz 10 está representado. Os elementos semelhantes aos da fig. 1 estão assinalados por referências numéricas semelhantes. Um carácter pode ser representado por células visuais escuras 22a, 22b, 22c,

22d e 22e. As células visuais 22a a 22e podem estar situadas numa variedade de padrões dentro da matriz 10. As células visuais 22 podem estar na ordem em série num canto da matriz (fig. 2a), as células visuais 22 podem estar dessiminadas em torno de cada canto da matriz 10 (fig. 2b), as células 22 podem estar na ordem em série inversa num canto da matriz 10 (fig. 2c) ou as mesmas podem estar distribuídas aleatoriamente dentro da matriz 10 (fig. 2d). Cada matriz 10 pode ser co dificada para uma situação de célula visual especifica dependendo das necessidades de cada utilizador específico. Isto permite a um utilizador ter padrões que são legíveis quer por todos os utilizadores de um código binário, quer por utilizadores específicos do código binário, por exemplo, em disposi69 269

3-8771S-22

-9ções de verificação muito secretas. Uma chave 23 para determinar qual o padrão que é utilizado, é codificada em células visuais contidas dentro do perímetro 11 da matriz 10 numa posição de referência conhecida dentro da matriz 10. Por exemplo, a cé lula visual de chave 23 pode estar a uma certa distancia da intersecção das linhas sólidas 12. Adicionalmente uma mistura de padrões públicos e secretos pode estar presente dentro da mesma estrutura para permitir ao público, em geral, ler a parte que está contida dentro da matriz 10 e apenas certas secções do pú blico lerem o que está contido dentro do resto da matriz 10. Numa concretização preferida existem 256 variações de padrão pa ra situarem células visuais 22, 23 dentro da matriz 10.

Os dados 19 podem também ser armazenados mais do que uma vez proporcionando redundância na informação quando codificada dentro da matriz 10. A redundância pode estar na gama de um factor de não redundância até 400^ de redundância. Além disso como representado nas figs. 3a a 3d a redundância não precisa de ser do mesmo padrão do que as células de raiz. As células visuais A, 3, C, D estão posicionadas dentro da matriz 10 uma pluralidade de vezes. A célula de raiz mostrada pelas letras mais escuras pode ser replicada numa imagem de espelho (figs. 3a, 3b, 3c) ou num padrão aleatório (fig. 3d) desde que as células visuais idênticas, tais como A, A não estejam adjacentes uma à outra. Consequentemente, através da redundância o código não é perdido se a porção da matriz é destruída ou deformada durante o trânsito ou utilização normal.

A matriz 10 pode ser lida pelo aparelho da fig. 4. Λ ima gem visual da matriz 10, em conjunto com a sua área circundante é captada por um explorador óptico 24, que converte a imagem visual numa série de impulsos electrónicos. 0 explorador 24 pode ser um arranjo electrónico sensivel, uma câmara CCD óptica, um explorador de arranjo linear, um leitor lazer adapta do cara exploração bidimensional ou semelhante.

Os impulsos electrónicos produzidos pelo explorador 24 são transmitidos por um digitalizador 26 que converte estes 69 269

Γ-07715-22

-10ímpulsos electrónicos numa série de bits de dados binários reconhecíveis por computador, correspondentes à imagem explorada Cada célula visual é designada por um valor numérico binário baseado na intensidade da luz detectada pelo explorador óptico

24. As células visuais que são 'absolutamente pretas e absolutamente brancas designam os valores mais altos e mais baixos respectivamente enquanto que as sombras entre aquelas designam valores incrementais que formam uma imagem electrónica da matriz explorada 10, Bsta imagem e transmitida a uma unidade de processamento central de um computador 23 (CPU) que armazena uma imagem projectada de bits da matriz 10, numa parte da sua zona envolvente, como referencia dentro da sua memória.

A matriz 10 não ó sempre explorada com uma orientação des. cernível rapidamente em relação ao explorador 24. Consequente mente a CPU 23 conduz uma busca binária para localizar o padrão codificado e determinar a orientação da matriz como armazenada na CPU 23. As características únicas do perímetro 11 da matriz 10 consegue um ponto de referência. Cada matriz 10 contém dois lados contínuos escuros. A CPU 23 efectua a busca de qualquer lado contínuo escuro 12 e após o descobrir efectua a busca da intersecção das linhas escuras 12. Pela localização do canto no qual os lados 12 se intersectam, a CPU 23 iden titica a localização específica da matriz 10 sem ter em conta o tamanho ou orientação dentro do campo visual explorado. A CPU 23 mede então o comprimento de cada linha contínua preta 12, armazenada dentro da sua memória β o ângulo no qual as linhas 12 se intersectam. A CPU 28 calcula então onde está loca lizado o canto oposto da matriz 10. Utilizando o comprimento e ângulo da intersecção dos lados 12, a matriz 10 é sempre reconhecível mesmo se a mesma fosse sujeita a uma deformação linear substancial durante o processo de digitalízação desde qus a imagem binária permaneça um paralelogramo. Adicionalmente as características únicas do perímetro 11 permitem à CPU diferenciar a matriz 10 de outros símbolos ou imagens dentro do campo explorado.

es 269

P-87718-22

-113 feita agora referência à fig. 5, na qual é proporcionado un fluxograma para leitura e descodificação da matriz 10 Uma ves que tenham sido identificados os quatro cantos da matriz 10 a CPU conta os quadrados escuros e claros alternados 16, 18 dos lados perimétricos 14 de acordo com o passo 100.

Como os lados 14 são de uma construção idêntica um lado 14 é utilizado como uma verificação do lado 14 para validar a infor mação contida no mesmo no passo 102. TTo passo 104, a CPU calcula o produto do número de quadrados contidos em cada lado 14, determina a densidade de células contidas dentro da matriz 10. Pelo cálculo do ângulo da matriz, o tamanho da matriz e a densidade da matriz a CPU 28 pode calcular a posição de cada célu la visual 22 relativamente às linhas de intersecção 12 de acor do com o passo 106. Assim o centro de cada célula visual 20, 22, pode ser determinado. A CPU 28 conhece agora o tamanho fí síco do padrão a ser descodificado o número total de células visuais ou os seus equivalentes electrónicos armazenados como os dados 19 e a localização do centro de cada célula visual 20, 22, em relação aos quatro cantos da matriz 10. Uma vez que o tamanho físico e densidade de oélula da matriz 10 são calculados, valores em vez do predefinido, a CPU 28 pode reconhecer e descodificar uma matriz 10 de qualquer tamanho físico ou den sidade.

padrão de sados 19 e descodificado identificando primei ro a chave de distribuição de padrão de acordo com o passo 108. A chav6 de distribuição será sempre armazenada com um numero de células visuais localizadas numa posição específica em relação aos cantos da matriz 10. Consequentemente, no passo 110 a orientação de novo da matriz 10 é determinada pela CPU 28. A CPU 23 recupera da sua imagem projectada de bit, o equivalente eleq trónico da célula de chave codificadas visualmente. Durante a descodificação destas células de chave como no passo 112 a CPU 28 é informada de qual dos 256 padrões de distribuição de célu la foi empregue para codificar os dados 19 dentro da matriz 10. De acordo com o passo 114 logo que o padrão de distribuição é

269

Ρ-87718-22 determinado a PCT 28 reunirá as células apropriadas para recon forrar os fluxos de caracteres binários correspondentes aos fluxos de caracteres binários correspondentes entrados para co dificação.

Para gerar a matriz 10, a CPU 28 deve inverter o processo converter primeiro a linguagem binária de 0,1 do computador pa ra células visuais escuras/claras 20, 22 da matrir 10. A GPU 23 calcula o número máximo das variações de caracteres esperadas em cada posição e o fluxo de entrada, e determina então o número mínimo de células visuais requerido para codificar o nú mero de variações. 0 processo de varia dependendo do tipo de caracteres de entrada conhecidos entecipadamente. Por exemplo se é conhecido que apena.s aparecerão números numa localização de entrada dada, os 8 números binários podem ser comprimidos para 3,32 células visuais; se todos os caracteres alfabéticos são antecipadamente conhecidos uma letra binária de 8 bits pode ser comprimida para 4,75 células visuais; ou se os caracteres de entrada pudessem ser ou alfabéticos ou numéricos os algoritmos de compressão reduzem cada carácter de entrada de oito bits binários para 5,24 células visuais.

Adicionalmente, a disposição pode utilizar as células parciais disponíveis. Por exemplo o primeiro carácter alfanumérico requererá sais células visuais (inteiro menor ^5,21) enquanto que o segundo carácter alfanumérico requererá apenas cinco (10,42 células - 6 para o primeiro carácter = 4,42 arredondado para 5), Isto permite a compressão binária aumentada como descrito acima β por isso reduz adicionalmente a necessária densidade da matriz 10. Se for conhecido como na fig. la que cs dez caracteres a entrarem eram para ser todos numéricos (C a 9), a GPU 28 determinaria através da utilização do algoritmo de compressão que o número de variações binárias podiam ser acomodadas por trinta e quatro (34) células visuais em vez de oitenta (30) células visuais como se suporia de outro modo.

utilizada faz então entrar na CPU 28 o tipo de distribuição de célula visual dentro da matriz 10 desejada. A quan tidade de redundância desejada é então feita entrar na GPU 28

269

Ρ-:.7718-22

-13variando desde a não redundância até tanto como 400$ de repeti^ ção do padrão, Á CPU 28 analisa o padrão da célula de raiz vi suai a ser codificada e as posições das células de dados redun dantes nais afastadas da célula de raiz para atingir a probabi lidade mais alta de sobrevivência de, pelo menos, uma célula, no caso de destruição de uma parte da matriz 10 (figs. 3a, 3b, 3c, 3d). 0 número de células visuais requeridas para os dados codificados é então computado e adicionado ao número de células visuais requerido como células de chave de distribuição para de terminação da densidade da matriz 10. A raiz quadrada deste to tal é então determinada para estabelecer o número requerido de quadrados para formar os lados 14 do perímetro 11 da matriz 10. Finalmente, o tamanho físico desejado pelo utilizador da matriz IC é feito entrar para determinar o comprimento dos lados 12 da matriz 10. Após o cálculo de todos 6stes valores, a CPU 28 pro voca a produção através de uma impressora 30 da matriz 10 acaba da de gerar.

Proporcionando uma disposição de código binário de duas di mensoes legível por máquina tendo um perímetro que indica o tamanho físico do código em dois dos seus lados e a densidade do material codificado em dois dos seus lados é proporcionada uma disposição de código de dados que é variável dinamicamente em relação ao tamanho e à densidade da informação contida na mesma.

Ver-se-á, assim, que os objectivos estabelecidos acima, entre os tornados evidentes da descrição anterior são adicional mente atingidos e, uma vez que podem ser feitas certas modifica ções na realização do processo acima e na construção estabelecida sem se sair do espirito e âmbito do invento, pretende-se que todo o conteúdo da descrição acima e mostrado nos desenhos anexos deverá ser interpretado como ilustrativo e não limitati vo.

Dever-se-á também compreender que as seguintes reivindica ções se destinam a cobrir todas as configurações genéricas e específicas do invento aqui descrito e as afirmações do âmbito do invento que, por uma questão de linguagem, podem ser ditas como estando dentro das mesmas.

Claims

1& . - Disposição de código binário legível opticamente por máquina, caracterizada por compreender dados formando uma matriz tendo um perímetro, incluindo o dito perímetro meios de marca de densidade para determinação da densidade dos dados contidos, incluindo os meios de marca de densidade um pri meiro lado do perímetro e um segundo lado do perímetro intersectando-se num primeiro canto, sendo cada um deles formado por um padrão idêntico de linha interrompida formado por zonas escuras e zonas claras alternadas, intersectando-se um terceiro lado e um quarto lado num segundo canto, correspondendo o produto do número das ditas zonas claras e zonas escu ras do primeiro lado β o número de zonas claras e zonas escuras do segundo lado à densidade dos dados contidos dentro da matriz.

2- . - Disposição de código binário legivel opticamente por máquina de acordo com a reivindicação 1, caracterizada por compreender adicionalmente dados formados como uma matriz, incluindo o perímetro da matriz meios de marca de tamanho para indicação do tamanho físico da matriz.

3- . - Disposição de código binário de acordo com a reivin dicação 2, caracterizada por o perímetro incluir adicíonalmente meios de marca de orientação para indicação da orientação da matriz relativamente ao campo óptico.

4^a. - Disposição de código binário de acordo com a reivin dicação 2, caracterizada por compreender adicionalmente meios de marca para indicação do padrão de distribuição dos dados dentro da matriz.

5*. - Processo para determinação do tamanho e densidade de urra disposição de código binário legivel opticamente por má quina, variável dinamicamente, compreendendo dados que formam uma matriz tendo um perímetro tendo um primeiro lado e um segundo lado, sendo o primeiro lado e o segundo lado, cada um de les, formado por uma linha contínua de comprimentos iguais e intersectando-se num primeiro canto, e sendo um terceiro lado

69 269

Ρ-37713-22

-15do perímetro e un quarto lado do perímetro, cada um deles, for mado por um padrão de linha interrompida formado por zonas escuras e zonas claras alternadas, intersectando-se o terceiro lado e o quarto lado num segundo canto correspondendo à densidade dos dados contidos dentro da matriz, caracterizado por compreender os passos de:

- explorar a disposição de código binário com um explora dor optico para converter utn campo visual que inclui a matriz e a zona que rodeia a matriz numa sequência de impulsos electrónlcos;

- converter o sinal dos impulsos alectrónicos numa série de bits de dados electrónicos correspondendo à segunda imagem;

- formar uma imagem projectada de bits da matriz;

- localizar a matriz dentro da imagem projectada de bit3 do campo visual e determinar o comprimento do primeiro e segun do lados do perímetro; e

- determinar o produto do número de zonas claras e escuras do terceiro lado e o número de zonas claras e zonas escuras do quarto lado.

6&. - .Processo para determinação do tamanho e densidade de uma disposição de código binário de acordo com a reivindicação 5, caracterizado por compreender adicionalmente o passo de localizar o canto da intersecção do primeiro lado β segundo lado e determinação da orientação da matriz.

72. - processo para determinação do tamanho e densidade de uma disposição de código binário de acordo com a reivindicação 5, caracterizado por os dados contidos dentro da matriz serem formados por zonas claras e zonas escuras e compreender adicionalmente o passo de descodifioar os dados contidos dentro da matriz.

32. - Processo para a produção de uma disposição de código binário legível ópticamente por máquina, variável dinamicamente, formando uma matriz tendo um perímetro para indicação da densidade dos dados contidos dentro da matriz e do tamanho da matriz, caracterizado por compreender os passos de:

69 269

Ρ-87718-22

-16converter oa dados a serem contidos dentro do código em forma binária;

determinar o número de células visuais requeridas para rei presentação da informação binária codificada dentro da matriz;

calcular a raiz quadrada do número de células visuais requeridas para representação dos dados contidos dentro do código binário arredondado para cima para um número inteiro;

produzir um primeiro lado do perímetro da matriz formado por um padrão de linha interrompida formado por zonas escuras e zonas claras alternadas de modo que o número total de zonas escuras e zonas claras no primeiro lado ó igual à raiz quadrada arredondada para cima do núinero de células visuais a serem contidas dentro/matriz produzir um segundo lado do perímetro da matriz formado por um padrão de linha interrompida idêntico ao primeiro lado, intersectando o dito primeiro lado o segundo lado num primeiro canto;

determinar a área da matriz a ser formada;

formar um terceiro lado do perímetro da matriz como uma linha contínua escura e um quarto lado do perímetro da matriz como uma linha contínua escura, intersectando-se o terceiro lado e o quarto lado num segundo canto, sendo o dito comprimen to determinado a partir do comprimento das linhas requerido pa ra representar a área da matriz;

conformar o tamanho das oélulas visuais para igualar a zo na de fronteira pela linha contínua escura do terceiro lado e a linha contínua escura do quarto lado; e produzir a disposição de código binário dentro do perímetro da matriz.

94. - Processo para a produção de uma disposição de código binário de acordo com a reivindicação 8, caracterizado por compreender adicionalmente o passo de formar as células visuais dentro do perímetro da disposição de código binário num pa drão predeterminado.

69 269

Ρ-87718-22

-17lC^r . - Processo para a produção de uma disposição de códi^ go binário de acordo com a reivindicação 8, caracterizado por compreender adicionalmente o passo de formar uma chave de distribuição contendo informação para descodificação do padrão predeterminado.