BRPI0714470A2 - sÍmbolo àtico, artigo ao qual o sÍmbolo àtico estÁ fixado, mÉtodo para fixar o sÍmbolo àtico ao artigo, mÉtodo de reconhecimento de càdigo de reconhecimento àtico - Google Patents

Abstract

SÍMBOLO àTICO, ARTIGO AO QUAL O SÍMBOLO àTICO ESTÁ FIXADO, SISTEMA DE CàDIGO QUE UTILIZA O SÍMBOLO àTICO, MÉTODO PARA DECODIFICAR O SÍMBOLO àTICO, MÉTODO PARA FIXAR O SÍMBOLO àTICO A UM ARTIGO, E MÉTODO E APARELHO DE CORTE DE CàDIGO DE RECONHECIMENTO àTICO. A presente invenção refere-se a um código que utiliza um símbolo ótico o qual pode ser lido com uma alta precisão mesmo sob um ambiente de uma baixa precisão de impressão que inclui imprimir sobre um artigo o qual pode ser facilmente deformado. As células estão dispostas em uma forma linear e dados específicos são indicados por um estado de elemento em cada uma das células (se o elemento for colorido). Especialmente uma cor especifica é fixa a cada um dos elementos e é possível utilizar os dois estados onde a cor está fixada ou não. Este estado pode expressar os dados. Consequentemente, é possível realizar um sistema de código capaz de ler os dados se a continuidade de sequência de elementos e a forma (topologia) como o estado linear forem mantidas.

Description

Relatório Descritivo da Patente de Invenção para "SÍMBOLO ÓTICO, ARTIGO AO QUAL O SÍMBOLO ÓTICO ESTÁ FIXADO, SISTEMA DE CÓDIGO QUE UTILIZA O SÍMBOLO ÓTICO, MÉTODO PARA DECO- DIFICAR O SÍMBOLO ÓTICO, MÉTODO PARA FIXAR O SÍMBOLO ÓTI- CO A UM ARTIGO, E MÉTODO E APARELHO DE CORTE DE CÓDIGO DE RECONHECIMENTO ÓTICO". CAMPO DA TÉCNICA

A presente invenção refere-se a um código ótico a ser fixado a um artigo para processamento de informações. Mais especificamente, a in- venção refere-se a um símbolo ótico para utilização no código ótico, um mé- todo para fixar o símbolo ótico a um artigo, e um método de decodificação.

A invenção ainda refere-se a um método para cortar um código de reconhecimento ótico. Mais especificamente, a invenção refere-se a um método para reconhecer (cortar) um novo código de reconhecimento ótico (referido como código de bit de cor de 1,5D (Pedido de Patente Japonesa Número 2006-196548)) inventado pelos inventores da presente invenção.

A invenção também refere-se a um método de reconhecimento ótico. Mais especificamente, a invenção refere-se a um método de reconhe- cimento de um novo código de reconhecimento ótico (referido como código de bit de cor de 1,5D (Pedido de Patente Japonesa Número 2006-196548)) inventado pelos inventores da presente invenção. ANTECEDENTE DA TÉCNICA "ANTECEDENTE 1"

Vários símbolos os quais são fixados a itens a serem oticamente lidos para um processamento de informações são utilizados. Por exemplo, um assim denominado código de barras que grava as informações por padrões preto e branco em uma direção unidimensional é utilizado há muito tempo. CÓDIGO ÓTICO UTILIZANDO CORES

Como os códigos óticos, os códigos que utilizam as cores cro- máticas tais como vermelho e azul (para conveniência, tais códigos que utili- zam as cores cromáticas serão aqui referidos como códigos de cor) outras do que o preto e o branco são amplamente propostos.

Normalmente, em um código ótico (sistema) que utiliza cores (que utiliza cores cromáticas), quando uma mudança ocorre na detecção de cores em um leitor, a possibilidade de que os dados correspondentes tam- bém mudam é mais alta do que aquela em um código preto e branco. Existe consequentemente um problema que o código ótico que utiliza cores é sus- ceptível à deterioração em cor, desigualdade de impressão, luz de ilumina- ção, e similares. "ANTECEDENTE 2"

LEITURA DE CÓDIGO DE BARRAS BIDIMENSIONAL

Geralmente, um assim denominado código de barras bidimensi- onal convencional expressa os dados por segmentos pretos e brancos (claro e escuro) cujas posições são definidas em uma forma de grade. Normalmen- te, um "padrão de marcação" (o qual refere-se ao padrão do código de bar- ras incluindo zonas quietas) está integrado com um "objeto marcado" como um objeto ao qual a marcação é aplicada. Portanto, na operação de captura ótica (a captura de dados como dados de imagem bidimensional por um sensor de área ou similar), uma parte do "objeto marcado" é também captu- rada.

Mesmo no caso onde somente o "padrão de marcação" flutua no ar, usualmente, é inevitável que um fundo seja capturado juntamente com o padrão de marcação. Neste caso, uma imagem inserida outra que o "padrão de marcação" é referida como uma "imagem de fundo", e a imagem inserida do "padrão de marcação" é referida como uma "imagem de marcação".

Para decodificar a "imagem de marcação", para obter os dados originais, é necessário, como as primeiras etapas, - distinguir a "imagem de marcação" e a "imagem de fundo" uma

da outra, e

- reconhecer uma faixa precisa da "imagem de marcação".

Tais operações são usualmente denominadas "cortes" da "ima- gem de marcação".

O corte em um código de barras bidimensional é tipicamente

executado como segue:

Primeiro, uma área predeterminada é capturada pelo sensor de área, um padrão específico (usualmente denominados "marca de corte") é encontrado por reconhecimento de imagem da imagem capturada. Com ba- se nos tamanhos e na relação de posição das "marcas de corte", uma faixa existente de código bidimensional é estimada. Ainda, a faixa e a dimensão do padrão do código de barras bidimensional são estimadas, a faixa é seg- mentada, e a existência do código de barras bidimensional é reconhecida.

Por outro lado, um código de barras unidimensional clássico re- presenta os dados pelas espessuras das barras pretas e brancas (escuras e claras). As barras em ambas as extremidades e nas zonas quietas corres- pondem às "marcas de corte".

No entanto, um código de barras unidimensional tem uma espe- cificação na qual as "linhas de escaneamento" lineares são assumidas e os padrões escuros e claros sobre as linhas são lidos, e assim uma operação de corte de um padrão de marcação do fundo não é realmente executada. Na realidade, um trabalho de alinhar as "linhas de escaneamento" com as barras em um código de barras unidimensional é necessário é usualmente executado por observação usual do operador.

Alternativamente, um método para emitir um número de linhas de escaneamento como um escaneamento de rastreio, colocar um código de barras dentro da faixa onde as linhas de escaneamento existem, e executar a decodificação é comum.

Portanto, a idéia de "corte" no código de barras unidimensional é prática se comparado com o código de barras bidimensional, por outro lado, uma largura predeterminada (comprimento das barras espessas e finas) é necessária para o "padrão de marcação" no código de barras. Quando a es- pessura é extremamente pequena ou grande ou no caso onde as barras dis- postas são curvas, é muito difícil executar a decodificação. "ANTECEDENTES 3"

Em um assim denominado um código de barras bidimensional convencional, um dígito de verificação para verificar o código de barras (de- tecção de erro e correção), o qual é similar àquele utilizado para um código de barras unidimensional ou similar, é utilizado. CÓDIGO DE BIT DE COR 1.5D

Como acima descrito, os inventores da presente invenção inven- taram um código de bit de cor de 1,5D como um novo código de reconheci- mento ótico bidimensional, para o qual outro pedido de patente (Pedido de Patente Japonesa Número 2006-196548) foi depositado.

No código de bit de cor de 1,5D, por exemplo, regiões em forma de banda a serem coloridas em três cores são providas para cada uma das três cores. Dados predeterminados são expressos colorindo ou não colorin- do cada uma das regiões em forma de banda a serem coloridas em uma cor correspondente.

Em outras palavras, o código de bit de cor de 1,5D é um sistema de código caracterizado em que, em linhas de três cores, se as cores são aplicadas ou não (estados LIGADO/DESLIGADO) e os dados digitais são associados uns com os outros. Quando as regiões em forma de banda são escaneadas na direção longitudinal, uma parte colorida é denominada uma parte LIGADA e uma parta não colorida é denominada uma parte DESLI- GADA.

Existe consequentemente uma vantagem que, desde que os tempos de LIGADO/DESLIGADO sejam mantidos, a decodificação não é influenciada por algumas informações em um símbolo de código.

Os tempos neste caso referem-se aos tempos no momento de escaneamento. Estes não são "tempos" em um sentido temporal mas "tem- pos" em um sentido espacial. O "símbolo de código" refere-se a um código específico este próprio gerado com base no sistema de código do código de bit de cor de 1,5D e será também simplesmente referido como um "símbolo".

O código de bit de cor de 1,5D tem uma parte onde um erro de leitura (leitura errônea) ocorre relativamente fácil. Em alguns casos, é prefe- rível assegurar a parte intensivamente.

É portanto preferível utilizar um novo dígito de verificação que utiliza a característica do código de bit de cor de 1,5D, ao invés do dígito de verificação utilizado para um código de barras unidimensional convencional como outros códigos de barras bidimensionais como acima descrito. EXEMPLOS DE DOCUMENTOS DE PATENTE DA TÉCNICA ANTERIOR

Por exemplo, o documento de patente 1 abaixo mencionado descreve um código de barras que utiliza três cores. O código de barras é construído de modo que "1" seja expresso quando as cores são mudadas em uma primeira ordem, e "0" seja expresso quando as cores são mudadas em uma segunda ordem.

O documento de patente 2 abaixo mencionado descreve um có- digo de realizar uma capacidade de dados aumentada ajustando a densida- de de cor de cada uma de três cores primárias em uma pluralidade de tons. O documento de patente 3 abaixo mencionado descreve um có-

digo bidimensional no qual as informações são divididas em seqüências de bits predeterminadas de acordo com a capacidade de impressão de uma impressora, e um código é selecionado e gravado para cada uma das se- qüências de bits divididas, um método de gerar o código bidimensional e um método de restauração.

O documento de patente 4 abaixo mencionado descreve um có- digo o qual pode ser utilizado como um código de barras colorido assim co- mo um código de barras preto e branco genérico.

O documento de patente 5 abaixo mencionado descreve uma impressora de etiquetas para imprimir uma pluralidade de códigos de barras de modo a serem sobrepostos no mesmo lugar em diferentes cores. Com a técnica, o tamanho da etiqueta pode ser pretensamente reduzido.

O documento de patente 6 abaixo mencionado descreve uma técnica de expressar um código bidimensional sintético obtido pela combina- ção de uma pluralidade de códigos bidimensionais.

O documento de patente 7 abaixo mencionado descreve um có- digo de múltiplos pontos coloridos como um código de barras bidimensional. Especificamente, este descreve que uma região de dados de correção de erro existe em um código. O documento de patente 8 abaixo mencionado descreve um a-

parelho para ler um código bidimensional e reproduzir as informações. Este descreve que dados de correção de erro estão incluídos no código bidimen- sional.

Documento de Patente 1:

Pedido de Patente Japonesa Aberta à Inspeção Pública Número S63-255783 (Patente Número 2521088) Documento de Patente 2:

Pedido de Patente Japonesa Aberta à Inspeção Pública Número

2002-342702 Documento de Patente 3:

Pedido de Patente Japonesa Aberta à Inspeção Pública Número 2003-178277

Documento de Patente 4:

Pedido de Patente Japonesa Aberta à Inspeção Pública Número

2004-326582 Documento de Patente 5:

Pedido de Patente Japonesa Aberta à Inspeção Pública Número

2001-88361

Documento de Patente 6:

Pedido de Patente Japonesa Aberta à Inspeção Pública Número

2003-323585

Documento de Patente 7:

Pedido de Patente Japonesa Aberta à Inspeção Pública Número

2005-310150 Documento de Patente 8:

Pedido de Patente Japonesa Aberta à Inspeção Pública Número 2005-310148 (Patente Número 3908250) DESCRIÇÃO DA INVENÇÃO

PROBLEMAS A SEREM RESOLVIDOS PELA INVENÇÃO "PROBLEMA 1"

Como acima descrito, um assim denominado código de barras unidimensional é amplamente praticamente utilizado como um sistema de código no qual os códigos estão dispostos unidimensionalmente. Apesar de um número de tipos de códigos de barras unidimensionais existir, estes têm um sistema de código de codificar uma imagem utilizando as variações nas larguras de padrões pretos e brancos (escuros e claros) os quais aparecem alternadamente. É compreendido que um código de barras bidimensional tem um conceito similar quando a "largura" é substituída por uma "posição de célula".

Usualmente, um código de barras é impresso diretamente no papel ou em um produto. Portanto, se o conceito acima puder ser executado como está, não tem problema.

No entanto, nas circunstâncias em que um código de barras po- de ser impresso somente em um artigo distorcível ou somente uma impres- são imprecisa pode ser impressa, um método que baseia-se nas larguras de barras não pode ser sempre dito ser um método apropriado. Em tal caso, apesar de existir uma necessidade de fixar uma ID, o usuário precisa desistir do método não em poucos casos devido ao problema acima descrito. Por outro lado, como acima descrito, um número do então de-

nominados códigos de barras coloridos estão convencionalmente propostos. No entanto, a maioria dos códigos de barras coloridos convencionais estão direcionados para aumentar a densidade de dados. Os códigos de barras os quais executam um número aumentado de cores e densidades para aumen- tar a densidade de dados mas resultam em uma falta de praticidade são en- contrados aqui e ali.

No campo do código de barras preto e branco convencional, as técnicas convencionais são utilizadas como são, e propostas para resolver os problemas são dificilmente conhecidas. Isto pode ser devido às circuns- tâncias que o método de fixar uma vedação (adesiva) sobre a qual um códi- go de barras é impresso em um artigo é comumente utilizado e um código de barras é dificilmente impresso diretamente sobre um artigo distorcível.

No entanto, o método para fixar uma vedação tem a possibilida- de de permitir um comportamento ilícito tal como refixar uma vedação ou substituir por outra vedação. Consequentemente, um código o qual possa ser impresso diretamente sobre um artigo é desejável.

A presente invenção foi executada em vista de tais problemas, e um objeto da invenção é prover um código que utiliza um símbolo ótico o qual pode ser lido em alta precisão mesmo de um artigo deformável e no ambiente que a precisão de impressão não é alta. "PROBLEMA 2"

Pode ser apropriado descrever o "código de bit de cor de 1,5D"

desenvolvido pelos inventores da presente invenção em comparação com um código de barras bidimensional convencional, porque uma imagem bidi- mensional de um sensor de área é utilizada e a espessura e o dobramento de um "padrão de marcação" são permitidos. A seguir, a descrição será fornecida em tal modo.

O método de corte de código de barras bidimensional conven- cional foi acima descrito. No entanto, o método tem um problema técnico principal que o corte não pode ser executado se um padrão de corte não puder ser reconhecido precisamente. Especificamente, o código de barras bidimensional não pode ser precisamente reconhecido se uma pré-condição que um código de barras bidimensional esteja disposto sobre uma superfície plana não for satisfeita. Ainda, como uma operação para encontrar um pa- drão específico de uma "marca de corte" é executada em um "padrão de fundo" complicado, a estimativa de uma distorção da marca de corte, uma estimativa do tamanho, uma tolerância no caso onde a superfície plana é curva, e similares precisam ser executadas distinguindo a marca de corte de vários padrões de fundo, e, usualmente, a quantidade de processamento é enorme.

Na prática, portanto, a faixa de captura de imagem do sensor de área é ajustada de modo que uma faixa de ocupação da "imagem de marca- ção" na tela inteira é ajustada para ser grande. Em uso real, uma operação auxiliar do usuário para ajustar a posição (executar um posicionamento) da "imagem de marcação" (na tela) enquanto observando a tela é também fre- qüentemente executada. Portanto, no caso onde uma pluralidade de códigos de barras

existe em uma imagem, os processos e o posicionamento são mais compli- cados e uma precisão mais alta é requerida. É consequentemente muito difí- cil executá-lo e o método é dificilmente executado na prática.

O código de bit de cor de 1,5D desenvolvido pelos inventores da presente invenção é originalmente direcionado para reconhecer/rastrear so- mente a ordem do estado de "LIGADO/DESLIGADO" de uma cor, e tem ca- racterística que o código é resistente à distorção, turvamento, variações, e similares na dimensão e na forma.

Naturalmente, para a leitura, um código de bit de cor de 1,5D também precisa ser cortado de uma imagem capturada juntamente com o fundo por um sensor de área ou similar. No entanto, ao contrário de um código de barras bidimensional

convencional, o código de bit de cor de 1,5D expressa os dados pela ordem do estado de LIGADO/DESLIGADO de uma cor, e não existe nenhuma limi- tação especial nas dimensões e nas formas. Portanto, o método para detec- tar uma marca de corte ou similar e estimar uma área como em um código de barras bidimensional existente não pode ser aplicado como está.

A presente invenção foi executada em vista dos problemas e um objeto da invenção é propor um método de corte simples que utiliza as van- tagens de um código de bit de cor de 1,5D, resistente à distorção, turvamen- to, variações, e similares na dimensão e na forma, e diferente daquele de um código de barras bidimensional convencional.

Outro objeto da presente invenção é propor um método capaz de cortar facilmente os códigos de bit de cor de 1,5D mesmo quando uma pluralidade de códigos de bit de cor de 1,5D existe em uma imagem. PROBLEMA 3

Ainda, como acima descrito, no "código de bit de cor de 1,5D"

desenvolvido pelos inventores da presente invenção, flutuações na espessu- ra de áreas em forma de banda em um "padrão de marcação (os estados de LIGADO/DESLIGADO de uma pluralidade de cores em uma área em forma de banda)" e uma dobradura a um certo grau são permitidas. Consequente- mente, no "código de bit de cor de 1,5D", ao contrário do código de barras bidimensional convencional, uma resistência à distorção, turvamento em im- pressão, e similares são convencionalmente muito altas. No entanto, existe o caso onde os dados são erroneamente lidos como outros dados devido a desvios nos tempos de LIGADO/DESLIGADO na área em forma de banda. Especificamente, existe uma situação que a possibilidade de ler erroneamente os dados como outros dados é mais alta em uma parte de um valor específico do que os dados de outro valor.

Portanto, em um dígito de verificação empregado no código de bit de cor de 1,5D, desejavelmente, uma parte (a parte do valor específico) pode ser mais assegurada utilizando as características do sistema de código do código de bit de cor de 1,5D. A presente invenção foi executada em vista dos problemas e um

objeto da invenção é prover um método de assegurar uma parte na qual uma leitura errônea tende a ocorrer (parte de um valor específico) e um dígi- to de verificação capaz de realizar tal método utilizando as vantagens do código de bit de cor de 1,5D. MEiOS PARA RESOLVER QS PROBLEMAS "MEIO 1"

Um meio 1 executado em vista do problema 1 será abaixo des- crito.

Em um código da presente invenção, as células estão dispostas linearmente, e os dados específicos estão indicados por um estado (se uma cor está anexada ou não) de elementos em cada uma das células. Especifi- camente, está caracterizado pelo fato de que uma cor a ser anexada a cada um dos elementos é fixa.

A presente invenção propõe um sistema de código o qual pode ser lido se a continuidade de uma seqüência de elementos e a forma linear (topologia) forem mantidas.

Aqui, "linear" refere-se a um estado onde as células estão dis- postas em uma linha sem serem ramificadas ou cruzadas. Desde que as células estejam alinhadas, a linha pode ser reta, curva, ou dobrada. DESCRIÇÃO DE TERMOS

Os termos na especificação serão resumidamente descritos.

Primeiro, na especificação, um artigo no qual um símbolo ótico está fixado pode ser qualquer coisa corpórea. Este pode não ser necessari- amente um membro rígido mas pode ser um artigo macio tal como um ali- mento. Como será posteriormente descrito, a presente invenção propõe um símbolo ótico resistente à distorção e à deformação de um artigo. Um artigo macio tal como roupas está também incluído no "artigo" na especificação.

Um contentor e uma embalagem de um artigo estão também incluídos no "artigo". Ainda, um artigo plano ou em forma de prato tal como uma folha de papel está também incluído no "artigo" na especificação.

Na especificação, os seguintes termos são também utilizados: Código: Um código é um padrão para expressar os dados em

um símbolo. Para clarificar que o código é um padrão, o código pode tam- bém ser referido como um sistema de código.

Símbolo: Um símbolo é obtido pela conversão de dados com base no padrão. Por exemplo, em um código de barras típico, cada um dos "padrões pretos e brancos" obtidos pela conversão de dados com base no "padrão" denominado "código de barras" é denominado um símbolo ou um "símbolo de código de barras".

Decodificação: Um processo para obter os dados originais de cada um dos símbolos com base no código é denominado decodificação. Leitor: Um leitor é um aparelho para ler um símbolo fixo a um

artigo. Os dados lidos são sujeitos à decodificação. Como um resultado da decodificação, os dados originais são obtidos.

Dados: Os dados são um objeto a ser convertido para um sím- bolo. Os dados são tipicamente dados numéricos, mas podem ser dados de caracteres ou dados digitais compostos de 0 e 1.

Especificamente, a presente invenção emprega os seguintes

meios.

(1) Para resolver os problemas, a presente invenção provê um símbolo ótico que inclui células continuamente dispostas cada uma incluindo "n" porções de elementos de um primeiro elemento até um enésimo elemen- to, no qual o k2 elemento pode ser ajustado em dois estados: um estado on- de uma kâ cor é dada, e um estado onde a kâ cor não é dada. "n" é um intei- ro de 3 ou maior, e "k" é um inteiro de 1 a "n".

(2) No símbolo ótico de (1) da presente invenção, "n" é 3, um primeiro elemento pode ser ajustado em dois estados: um estado LIGADO onde R como uma primeira cor é dado, e um estado DESLIGADO onde R

não é dado. Um segundo elemento pode ser ajustado em dois estados: um estado LIGADO onde G como uma segunda cor é dado, e um estado DES- LIGADO onde G não é dado. Um terceiro elemento pode ser ajustado em dois estados: um estado LIGADO onde B como uma terceira cor é dado, e um estado DESLIGADO onde B não é dado.

O estado onde uma cor não é dada inclui, como será posterior-

mente descrito, um caso onde o preto é dado e um caso onde a cor de fundo aparece.

(3) No símbolo ótico de (1) da presente invenção, os estados de elementos de células vizinhas são diferentes uns dos outros.

(4) No símboio ótico de (3) da invenção, somente um estado de

qualquer um de "n" elementos incluídos na célula vizinha é diferente.

(5) No símbolo ótico de (1) da invenção, os k— elementos incluí- dos nas células vizinhas são adjacentes uns aos outros.

(6) No símbolo ótico de (1) da invenção, as células incluem célu-

Ias de ponto final posicionadas nas extremidades de uma seqüência de célu- las continuamente dispostas, uma célula de configuração indicativa de da- dos, posicionada entre as células de ponto final, e células vizinhas, vizinhas às células de ponto final. Todos os elementos nas células de ponto final es- tão no estado DESLIGADO, os elementos na célula vizinha, vizinha à célula

de ponto final posicionada em um ponto de início estão em um primeiro es- tado predeterminado, e os elementos na célula vizinha, vizinha à célula de ponto final posicionada em um ponto final estão em um segundo estado pre- determinado. O ponto de partida pode ser detectado detectando a continua- ção da célula cujos elementos estão todos no estado DESLIGADO e a célula

cujos elementos estão no primeiro estado. O ponto final pode ser detectado detectando a continuação da célula cujos elementos estão todos no estado DESLIGADO e a célula cujos elementos estão no segundo estado. (7) No símbolo ótico de (1) da invenção, um sinal indicado pela célula é determinado de acordo com os estados de elementos da célula e uma ou mais células conectadas na célula.

(8) No símbolo ótico de (1) da invenção, uma verificação, uma notação, e similares são distinguidos uns dos outros pela seleção da relação

entre a célula e o sinal.

(9) No símbolo ótico de (1) da invenção, uma cor que correspon- de a uma quantidade de luz excessiva não está incluída na k- cor que de- pende do tipo de uma fonte de luz para irradiar o símbolo ótico.

(10) A presente invenção também provê um artigo ao qual o

símbolo ótico de qualquer um de (1) a (9) está fixado.

(11) A presente invenção também provê um sistema de código que utiliza o símbolo ótico de qualquer (1) a (9).

(12) A presente invenção também provê um método para deco- dificar o símbolo ótico de acordo com qualquer um de (1) a (9), que inclui:

uma etapa de capturar o símbolo ótico e obter os dados de imagem do sím- bolo ótico; uma etapa de recuperar as células de ponto final em um ponto de partida e um ponto final dos dados de imagem; uma etapa de rastrear uma célula de configuração provida entre as duas de células de ponto final recu- peradas nos pontos de partida e final com base nas células de ponto final; e uma etapa de decodificar a célula de configuração rastreada.

(13) No método para decodificar o símbolo ótico de (12) da in- venção, na etapa de recuperar as células de ponto final em um ponto de par- tida e um ponto final, no caso onde os elementos em uma célula vizinha à

célula de ponto final estão em um primeiro estado predeterminado, a célula de ponto final é determinada ser uma célula de ponto final indicativa de um ponto de partida, e no caso onde os elementos em uma célula vizinha à cé- lula de ponto final estão em um segundo estado predeterminado, a célula de ponto final é determinada ser uma célula de ponto final indicativa de um pon- to final.

(14) No método para decodificar o símbolo ótico de (12) da in- venção, na etapa de rastrear a célula de configuração, no caso onde uma mudança ocorre em um estado de cada um dos elementos na célula de con- figuração no momento de escanear os dados de imagem e rastrear a célula de configuração, é determinado que a borda entre as células de configura- ção foi atravessada e o escaneamento e o rastreamento são mudados para uma nova célula de configuração.

(15) A presente invenção também provê um método para fixar o símbolo ótico de acordo com qualquer de (1) a (9) a um artigo, que inclui: uma etapa de gerar o símbolo ótico com base em dados a serem gravados; e uma etapa de fixar o símbolo ótico gerado a um artigo predeterminado. A

etapa de fixar inclui qualquer uma de uma etapa de imprimir o símbolo ótico no artigo, uma etapa de fixar o símbolo ótico a um artigo por bordadura, e uma etapa de fixar uma vedação de adesivo sobre a qual o símbolo ótico é desenhado no artigo. "MEIO 2"

O meio 2 executado em vista do problema 2 será abaixo descri- to.

(16) Para atingir os objetos, a presente invenção provê um mé- todo de corte de código de reconhecimento ótico para cortar um código de reconhecimento ótico de dados de imagem capturados, que inclui: uma eta-

pa de N-digitalização de expressar os dados de imagem capturados em N valores com base na cor de cada pixel; uma etapa de geração de grupo de áreas de cor de gerar um ou uma pluralidade de grupo(s) de áreas de cor com base em distâncias entre as áreas de cor nos dados de imagem ex- pressos nos N valores, o grupo de áreas de cor sendo um conjunto de uma

pluralidade de áreas de cor; e uma etapa de redução de selecionar um grupo de áreas de cor que coincide com o código de reconhecimento ótico dos grupos de áreas de cor. N é um inteiro positivo de 2 ou maior.

(17) Na presente invenção, no método de corte de código de reconhecimento ótico de (16) N é 4, o número de cores utilizadas para mar-

car o código de reconhecimento ótico é 3, e o número de cores de uma por- ção de fundo outra que o código de reconhecimento ótico é 1.

(18) No método de corte de código de reconhecimento ótico de (16) da invenção, na etapa de redução, um ou mais grupo(s) de áreas de cor determinados serem um código de reconhecimento ótico com base em um estado de disposição do grupo de áreas de cor é/são selecionados.

(19) O método de corte de código de reconhecimento ótico de (16) da invenção, ainda inclui uma etapa de aumento de área de aumentar cada uma das áreas de cor nos dados de imagem expressos em N valores por uma quantidade predeterminada. Na etapa de geração de grupo de á- reas de cor, o grupo de áreas de cor é gerado com base nos dados de ima- gem aumentados expressos em N valores.

(20) No método de corte de código de reconhecimento ótico de

(16) da invenção, na etapa de redução, um ou mais grupo(s) de áreas de cor determinados serem um código de reconhecimento ótico com base no nú- mero de áreas de cor incluídas no grupo de áreas de cor é/são seleciona- dos.

(21) No método de corte de código de reconhecimento ótico de

(16) da invenção, a etapa de redução inclui: uma etapa de conexão de linha de dividir as áreas de cor incluídas no grupo de áreas de cor por cores e co- nectar as áreas de cor da mesma cor com uma linha; e uma etapa de verifi- cação de pontos de interseção de tomar as linhas de quaisquer duas cores

das linhas das cores conectadas na etapa de conexão de linha, verificar se o número de pontos de interseção das duas linhas é um número par ou um número ímpar, e excluir o grupo de áreas de cor que inclui o número ímpar de pontos de interseção dos grupos de áreas de cor.

(22) No método de corte de código de reconhecimento ótico de

(21) da invenção, a linha na etapa de conexão de linha é um conjunto de

segmentos de linha que conectam os centros de gravidade ou os centros de áreas de cor da mesma cor.

(23) No método de corte de código de reconhecimento ótico de (21) da invenção, a linha na etapa de conexão de linha é um conjunto de

linhas curvas que conectam os centros de gravidade ou os centros de áreas de cor da mesma cor.

(24) No método de corte de código de reconhecimento ótico de (16) da invenção, na etapa de redução, se a disposição das áreas de cor incluídas no grupo de áreas de cor está de acordo ou não com uma regra de alinhamento de código de reconhecimento ótico é verificado, e o grupo de áreas de cor contra a regra de alinhamento é excluído dos grupos de áreas de cor.

(25) No método de corte de código de reconhecimento ótico de (16) ou (19) da invenção, na etapa de geração de grupo de áreas de cor, um grupo de áreas de cor como um conjunto de áreas de cor é gerado coletan- do uma pluralidade de áreas de cor adjacentes umas às outras nos dados de

imagem expressos nos N valores.

(26) No método de corte de código de reconhecimento ótico de qualquer um de (16) a (25), o código de reconhecimento ótico é um código de bit de cor de 1,5D.

(27) A presente invenção também prove um método de reconhe- cimento de código de reconhecimento ótico, que inclui: uma etapa de cortar

um grupo de áreas de cor que serve como uma código de reconhecimento ótico pela utilização do método de corte de código de reconhecimento ótico de qualquer um de (16) a (26); e uma etapa de decodificar os um ou mais grupos de áreas de cor cortados de acordo com uma regra do código de re- conhecimento ótico, e obter os dados.

(28) A presente invenção também provê um aparelho de corte de código de reconhecimento ótico para cortar um código de reconhecimen- to ótico de dados de imagem capturados, que inclui: um meio de N- digitalização para expressar os dados de imagem capturados em N valores

com base na cor de cada pixel; um meio de geração de grupo de áreas de cor para gerar um ou uma pluralidade de grupo(s) de áreas de cor com base em distâncias entre as áreas de cor nos dados de imagem expressos nos N valores, o grupo de áreas de cor sendo um conjunto de uma pluralidade de áreas de cor; e um meio de redução de selecionar um grupo de áreas de cor que coincide com o código de reconhecimento ótico dos grupos de áreas de cor. N é um inteiro positivo de 2 ou maior.

(29) No aparelho de corte de código de reconhecimento ótico de (28) da invenção, o código de reconhecimento ótico é um código de bit de cor de 1,5D.

(30) A presente invenção também provê um aparelho de reco- nhecimento de código de reconhecimento ótico, que inclui: o aparelho de corte de código de reconhecimento ótico de (28); e um meio para decodificar os um ou mais grupos de áreas de cor cortados de acordo com uma regra do código de reconhecimento ótico, e obter os dados.

(31) A presente invenção também provê um programa para fazer um computador operar como um aparelho de corte para cortar um código de reconhecimento ótico de dados de imagem capturados, que inclui: um procedimento de N-digitalização para expressar os dados de imagem captu- rados em N valores com base na cor de cada pixel; um procedimento de ge- ração de grupo de áreas de cor para gerar um ou uma pluralidade de gru- po(s) de áreas de cor com base em distâncias entre as áreas de cor nos da- dos de imagem expressos nos N valores, o grupo de áreas de cor sendo um conjunto de uma pluralidade de áreas de cor; e um procedimento de redução para selecionar um grupo de áreas de cor que coincide com o código de re- conhecimento ótico dos grupos de áreas de cor. N é um inteiro positivo de 2 ou maior.

(32) No programa de (31) na invenção, o código de reconheci- mento ótico é um código de bit de cor de 1,5D.

(33) A presente invenção,o programa de (31), ainda faz o com- putador executar um procedimento para decodificar os um ou mais grupos de áreas de cor o(s) qual(is) é/são cortado(s) quando o computador excuta o programa de (31) de acordo com uma regra do código de reconhecimento ótico, e obtém os dados.

"MEIO 3"

O meio 3 executado em vista do problema 3 será abaixo descri- to.

(34) Para atingir os objetos, a presente invenção provê um mé- todo para calcular um dígito de verificação para calcular um dígito de verifi- cação para detectar um erro em um código de reconhecimento ótico, que inclui: uma etapa de conversão de converter o número de cada dígito em um código de reconhecimento ótico para o qual um dígito de verificação é forne- cido em um valor de índice predeterminado; e uma etapa de cálculo de dígito de verificação de calcular um dígito de verificação com base no valor de ín- dice convertido não zero de cada dígito. Na etapa de conversão, pela utiliza- ção do meio de armazenamento para armazenar pelo menos um par com- posto de um primeiro número de reconhecimento errôneo e um segundo número de reconhecimento errôneo sendo um par de números os quais ten- dem a ser mutuamente erroneamente lidos no código de reconhecimento ótico, o número de cada dígito é comparado com cada um dos pares cada um composto do primeiro e do segundo números de reconhecimento errô- neos no meio de armazenamento. No caso onde o número do dígito é o pri- meiro número de reconhecimento errôneo em qualquer um dos pares, o nú- mero é convertido para "1" como o número de índice. No caso onde o núme- ro do dígito é o segundo número de reconhecimento errôneo em qualquer um dos pares, o número é convertido para "-1" como o número de índice. No caso onde o número do dígito não é o primeiro ou o segundo número de re- conhecimento errôneo o número é convertido para "0" como o valor de índi- ce.

(35) No método para calcular um dígito de verificação de (34) da

invenção, a etapa de cálculo de dígito de verificação inclui: uma etapa de cálculo de valor de ponderação de multiplicar um valor de índice positivo de cada um dos dígitos convertidos por um peso e calcular a sua soma para obter um primeiro valor de ponderação, e multiplicar um valor de índice ne- gativo de cada um dos dígitos por um peso e calcular a sua soma para obter um segundo valor de ponderação; e uma etapa de cálculo de dígito de verifi- cação restante de calcular um restante de divisão entre o primeiro e o se- gundo valores de ponderação com base no primeiro e no segundo valores de ponderação, e obter o restante como um dígito de verificação. (36) No método para calcular um dígito de verificação de (35) da

invenção, na etapa de cálculo de dígito de verificação restante, um restante no caso de dividir o primeiro valor de ponderação por uma parte inteira de um valor médio entre o primeiro e o segundo valores de ponderação é calcu- lado.

(37) No método para calcular um dígito de verificação de (35) da invenção, na etapa de cálculo de dígito de verificação restante, um grupo de

números o qual é seqüencialmente aumentado por uma quantidade de au- mento predeterminada e forma uma progressão aritmética é utilizado como o restante.

(38) No método para calcular um dígito de verificação de (34) da invenção, um símbolo de código do código de reconhecimento ótico é com-

posto de uma pluralidade de áreas de cor, e pares do número no qual o erro de leitura ocorre mutuamente devido a flutuações no tamanho ou na área das áreas de cor são armazenados como um par do primeiro e do segundo números de reconhecimento errôneos no meio de armazenamento.

(39) No método para calcular um dígito de verificação de qual- quer um de (34) a (38), o código de reconhecimento ótico é um código de bit

de cor de 1,5D em notação septimal que utiliza três cores predeterminadas, e os dígitos são qualquer um de valores de O a 6.

(40) Para atingir o objeto, a presente invenção também provê um aparelho para calcular um dígito de verificação para calcular um dígito de

verificação para detectar um erro em um código de reconhecimento ótico, que inclui: um meio de conversão para converter o número de cada dígito em um código de reconhecimento ótico para o qual um dígito de verificação é fornecido em um valor de índice predeterminado; e um meio de cálculo de dígito de verificação para calcular um dígito de verificação com base no valor de índice convertido não zero de cada dígito. O meio de conversão inclui: um meio de armazenamento para armazenar pelo menos um par composto de um primeiro número de reconhecimento errôneo e um segundo número de reconhecimento errôneo sendo um par de números os quais tendem a ser mutuamente erroneamente lidos no código de reconhecimento ótico; e um meio de conversão de índice para comparar o número de cada dígito com cada um dos pares cada um composto do primeiro e do segundo números de reconhecimento errôneos no meio de armazenamento, no caso onde o número do dígito é o primeiro número de reconhecimento errôneo em qual- quer um dos pares, converter o número para "1" como o número de índice, no caso onde o número do dígito é o segundo número de reconhecimento errôneo em qualquer um dos pares, converter o número para "-1" como o número de índice, e no caso onde o número do dígito não é o primeiro ou o segundo número de reconhecimento errôneo converter o número para "0" como o valor de índice.

(41) No aparelho para calcular um dígito de verificação de (40) na invenção, o meio de cálculo de dígito de verificação inclui: um meio de

cálculo de valor de ponderação de multiplicar um valor de índice positivo de cada um dos dígitos convertidos por um peso e calcular a sua soma para obter um primeiro valor de ponderação, e multiplicar um valor de índice ne- gativo de cada um dos dígitos por um peso e calcular a sua soma para obter um segundo valor de ponderação; e um meio de cálculo de dígito de verifi-

cação restante de calcular um restante de divisão entre o primeiro e o se- gundo valores de ponderação com base no primeiro e no segundo valores de ponderação, e obter o restante como um dígito de verificação.

(42) No aparelho para calcular um dígito de verificação de (41) da invenção, o meio cálculo de dígito de verificação restante calcula um res-

tante no caso de dividir o primeiro valor de ponderação por uma parte inteira de um valor médio entre o primeiro e o segundo valores de ponderação.

(43) No aparelho para calcular um dígito de verificação de (41) da invenção, o meio de cálculo de dígito de verificação restante, aumenta seqüencialmente um grupo de números por uma quantidade de aumento

predeterminada e utiliza a série de números que formam uma progressão aritmética como o restante.

(44) No aparelho para calcular um dígito de verificação de (40) da invenção, um símbolo de código do código de reconhecimento ótico é composto de uma pluralidade de áreas de cor, e pares dos números nos

quais o erro de leitura ocorre mutuamente devido a flutuações no tamanho ou na área das áreas de cor são armazenados como um par do primeiro e do segundo números de reconhecimento errôneos no meio de armazena- mento.

(45) No aparelho para calcular um dígito de verificação de qual- quer um de (40) a (44) da invenção, o código de reconhecimento ótico é um código de bit de cor de 1,5D em notação septimal que utiliza três cores pre-

determinadas, e os dígitos são qualquer um de inteiros de 0 a 6.

(46) Para resolver os problemas, a presente invenção também provê um programa para fazer um computador operar como um aparelho para calcular um dígito de verificação para detectar um erro em um código de reconhecimento ótico, que inclui: um procedimento de conversão para

converter o número de cada dígito em um código de reconhecimento ótico para o qual um dígito de verificação é fornecido em um valor de índice pre- determinado; e um procedimento de cálculo de dígito de verificação para calcular um dígito de verificação com base no valor de índice convertido não zero de cada dígito. No procedimento de conversão, pela utilização do meio de armazenamento para armazenar pelo menos um par composto de um primeiro número de reconhecimento errôneo e um segundo número de reco- nhecimento errôneo sendo um par de números os quais tendem a ser mutu- amente erroneamente lidos no código de reconhecimento ótico, o número de cada dígito é comparado com cada um dos pares cada um composto do primeiro e do segundo números de reconhecimento errôneos no meio de armazenamento. No caso onde o número do dígito é o primeiro número de reconhecimento errôneo em qualquer um dos pares, o número é convertido para "1" como o número de índice. No caso onde o número do dígito é o se- gundo número de reconhecimento errôneo em qualquer um dos pares, o número é convertido para "-1" como o número de índice. No caso onde o número do dígito não é o primeiro ou o segundo número de reconhecimento errôneo o número é convertido para "0" como o valor de índice.

(47) No programa de (46) na invenção, o procedimento de cálcu- lo de dígito de verificação inclui: um procedimento de cálculo de valor de

ponderação de multiplicar um valor de índice positivo de cada um dos dígitos convertidos por um peso e calcular a sua soma para obter um primeiro valor de ponderação, e multiplicar um valor de índice negativo de cada um dos dígitos por um peso e calcular a sua soma para obter um segundo valor de ponderação; e

um procedimento de cálculo de dígito de verificação restante de calcular um restante de divisão entre o primeiro e o segundo valores de ponderação com base no primeiro e no segundo valores de ponderação, e obter o restante como um dígito de verificação.

(48) No programa de (46) da invenção, um símbolo de código do código de reconhecimento ótico é composto de uma pluralidade de áreas de cor, e pares dos números nos quais o erro de leitura ocorre mutuamente de-

vido a flutuações no tamanho ou na área das áreas de cor são armazenados como um par do primeiro e do segundo números de reconhecimento errô- neos no meio de armazenamento.

(49) No programa de qualquer um de (46) a (48), o código de reconhecimento ótico é um código de bit de cor de 1,5D em notação septi-

mal que utiliza três cores predeterminadas, e os dígitos são qualquer um de valores de 0 a 6. EFEITOS DA INVENÇÃO "EFEITO 1"

De acordo com o símbolo ótico da presente invenção, como os dados são expressos de acordo com os estados LIGADO/DESLIGADO dos elementos das células de configuração, um sistema de código o qual não exerce uma influência sobre a leitura de dados mesmo quando o tamanho da célula de configuração muda é obtido.

Como o tamanho de uma célula como um componente de um símbolo não é especificado, a flexibilidade do tamanho é alta, e o símbolo pode também ser utilizado também para um artigo cuja superfície é macia.

Por exemplo, um símbolo pode ser impresso diretamente sobre um alimento tal como uma carne macia pela utilização de corantes de ali- mento. Um símbolo pode também ser diretamente impresso sobre uma rou- pa e um artigo macio.

Em um código de barras ótico convencional, um símbolo é fixado a um artigo por um processo de afixar uma vedação ou similar, e não existe uma possibilidade mínima de que os dados sejam falsificados substituindo por outra vedação ou similar. Em contraste, de acordo com a presente in- venção, um símbolo pode ser diretamente impresso mesmo sobre um artigo macio. Portanto, é significativamente difícil substituir o símbolo por outro símbolo. Como um resultado, de acordo com a invenção, a falsificação de dados pode ser impedida.

No símbolo ótico e no sistema de código que utiliza o símbolo ótico de acordo com a invenção, um símbolo é construído dispondo linear- mente uma pluralidade de células. Desde que o símbolo seja linear, este pode ser reto ou curvo. Portanto, um símbolo que tem uma alta flexibilidade de projeto pode ser obtido.

Especificamente, a presente invenção tem as seguintes caracte- rísticas.

- Como o conceito da presente invenção é de seguir as mudan- ças em elementos que constroem uma célula, mesmo quando a faixa da cé- lula flutua a um certo grau, a característica de leitura não é degradada.

- Pela mesma razão, mesmo quando uma célula é estreita e do- brada, a característica de leitura não é degradada.

- Como as cores são dadas aos elementos que constroem uma célula, um símbolo pode ser fixado a um artigo utilizando um trabalho de for- necer cores (costura neste caso) a cada um dos elementos que constroem uma célula sobre a mesma linha para a mesma cor como costurando em uma máquina de costura. Especificamente, um símbolo pode ser fixado fa- cilmente por bordadura.

- Como os dados podem expressos por uma combinação de co-

res, a densidade de informações é alta.

- Basicamente, os dados são construídos por detecção de cor. Consequentemente, a resistência à deformação é mais alta do que um mé- todo de gravar os dados com base na relação de posição.

EFEITO 2

Como acima descrito, na presente invenção, um grupo de célu- las que satisfaz as condições de um "padrão de marcação" de um código de reconhecimento ótico tal como o código de bit de cor de 1,5D em uma ima- gem inteira é extraído da "imagem de fundo" com base nas características. Portanto, um código pode ser cortado sem uma "marca de corte" ao contrá- rio de um código de barras bidimensional convencional.

Portanto, um processo para encontrar uma marca de corte não

existe. Processando uma imagem inteira por um método predeterminado, um padrão que corresponde a um "padrão de marcação" é distinguido.

É portanto desnecessário executar um reconhecimento de ima- gem complicado para o corte como no código de barras bidimensional con- vencional. Um simples processo de formação de imagem e um processo de reconhecimento de imagem podem ser conseguidos e uma velocidade de processamento mais alta é esperada.

Como um código de reconhecimento ótico é reconhecido por um padrão de dados de imagem inteiros capturados, um efeito tal que uma ima- gem precisa e um processo complicado para encontrar uma marca de corte e executar um posicionamento são desnecessários é produzido. Como um resultado, a carga de processo de captura de imagem é reduzido, e a opera- ção de processamento de imagem complicada convencionalmente requerida pode ser simplificada. É considerado que, como um resultado da simplifica- ção, a operabilidade aperfeiçoa.

Ao mesmo tempo, um software de um dispositivo de leitura, e um processo de formação de imagem e um circuito elétrico ou similar no qual o software é instalado pode utilizar uma simples configuração. Conse- quentemente, se comparada com a técnica convencional, um menor preço e um menor tamanho podem ser esperados.

Como a própria precisão de marcação pode ser baixa, é consi- derado que um método e um aparelho de marcação mais simples podem ser utilizados.

De acordo com a invenção, quando uma pluralidade de códigos de reconhecimento ótico (por exemplo, códigos de bit de cor de 1,5D) está incluída na mesma imagem, sem precisar de meios especiais, todos códigos de reconhecimento ótico (por exemplo códigos de bit de cor de 1,5D) podem ser capturados. Portanto, mesmo rio caso de utilizar uma pluralidade de có- digos de reconhecimento ótico, um reconhecimento ótico pode ser reconhe- cido por um simples trabalho de leitura. EFEITO 3

Ainda, como acima descrito, de acordo com a invenção, um dígi-

to de verificação o qual pode assegurar concentradamente uma parte de um valor o qual é fácil erroneamente lido como outro valor em um código de re- conhecimento ótico pode ser executado.

Como um resultado, um erro no código de reconhecimento ótico pode ser eficientemente detectado.

BREVE DESCRIÇÃO DOS DESENHOS

Figura 1 é um diagrama explicativo que mostra a relação entre as células e os elementos.

Figura 2 é um diagrama explicativo que mostra um exemplo de um símbolo ótico em uma primeira modalidade.

Figura 3 é uma tabela que mostra um padrão indicativo de com- ponentes de dados.

Figura 4 é um diagrama explicativo que mostra um estado de uma área de cor original após uma quantização de cor. Figura 5 é um diagrama explicativo que mostra um estado de

áreas de cor em uma segunda modalidade.

Figura 6 é um diagrama explicativo que mostra um estado de um grupo de áreas de cor na segunda modalidade.

Figura 7 é um diagrama explicativo que mostra um estado de um código de bit de cor de 1,5D.

Figura 8 é um diagrama explicativo que mostra um estado onde os candidatos de código são finalmente reduzidos na segunda modalidade.

Figura 9 mostra exemplos de codificação em uma terceira moda- lidade.

Figura 10 mostra um código de bit de cor de 1,5D obtido pela

codificação da Figura 9.

DESCRIÇÃO DE NÚMEROS DE REFERÊNCIA 10

1010 célula 1012 elemento 1014 elemento de guarda 1020 símbolo ótico 1030 célula de ponto final 1032 célula vizinha 1034 célula de configuração 2010 área de cor original 2020 área de cor 2030 grupo de áreas de cor 3010 marca de partida 3012 marca final

MELHOR MODO PARA EXECUTAR A INVENÇÃO "PRIMEIRA MODALIDADE" Uma primeira modalidade preferida da presente invenção será

aqui abaixo descrita com referência aos desenhos.

Na modalidade, um código que utiliza um símbolo ótico que tem uma forma na qual as células são dispostas linearmente é proposto. O sím- bolo ótico é um símbolo em uma forma plana e deve ser fixado a vários i- tens.

1-1 CONFIGURAÇÃO CÉLULA E ELEMENTO

Um símbolo ótico da modalidade é obtido dispondo uma plurali- dade de células. Uma célula é construída por uma pluralidade de elementos. A Figura 1 é um diagrama explicativo que mostra a relação entre as células e os elementos.

No exemplo mostrado na Figura 1, uma célula 1010 inclui três elementos 1012R, 1012G, e 1012B. Como mostrado na Figura 1, elementos de guarda 1014 estão providos no exterior dos três elementos 1012R, 1012G, e 1012B. Os elementos de guarda 1014 existem somente para mos- trar os limites de um símbolo ótico e são coloridos em preto.

O elemento 1012R é uma área a qual pode ser ajustada em dois estados: um estado onde o vermelho (R) é dado, e um estado onde o verme- lho (R) não é dado. O estado onde o vermelho (R) não é dado inclui dois casos: o caso onde a cor de fundo de um artigo aparece como é, e o caso onde o preto (K) é dado. A Figura 1 mostra o caso onde o preto (K) é dado.

O estado onde o vermelho (R) é dado para o elemento 1012R é

referido como "LIGADO" ou o "estado LIGADO". O estado onde o vermelho (R) não é dado é referido como "DESLIGADO" ou o "estado DESLIGADO".

O elemento 1012G é uma área a qual pode ser ajustada em dois estados: um estado onde o verde (G) é dado, e um estado onde o verde (G) não é dado. O estado onde o verde (G) não é dado inclui dois casos: o caso onde a cor de fundo de um artigo aparece como é, e o caso onde o preto (K) é dado. A Figura 1 mostra o caso onde o preto (K) é dado.

O estado onde o verde (G) é dado para o elemento 1012G é re- ferido como "LIGADO" ou o "estado LIGADO". O estado onde o verde (G) não é dado é referido como "DESLIGADO" ou o "estado DESLIGADO".

O elemento 1012B é uma área a qual pode ser ajustada em dois estados: um estado onde o azul (B) é dado, e um estado onde o azul (B) não é dado. O estado onde o azul (B) não é dado inclui dois casos: o caso onde a cor de fundo de um artigo aparece como é, e o caso onde o preto (K) é dado. A Figura 1 mostra o caso onde o preto (K) é dado.

O estado onde o azul (B) é dado para o elemento 1012B é refe- rido como "LIGADO" ou o "estado LIGADO". O estado onde o azul (B) não é dado é referido como "DESLIGADO" ou o "estado DESLIGADO". TIPOS DE CÉLULA

Um único símbolo ótico 1020 (aqui abaixo, também simplesmen-

te referido como símbolo 1020) é construído dispondo uma pluralidade de tais células 1010. Três tipos de células existem em um símbolo ótico. (1) Célula de Ponto Final

As células de ponto final 1030 são células posicionadas em um ponto de partida e um ponto final de uma seqüência. Portanto, uma célula de ponto final 1030 existe em cada um dos pontos de partida e final, isto é, um total de duas células de ponto final 1030 existe em um símbolo ótico 1020. A célula de ponto final 1030 indicativa de um ponto de partida será referida como uma célula de partida. A célula de ponto final 1030 indicativa de um ponto final será referida como uma célula final. (2) Célula Vizinha

Uma célula vizinha 1032 é uma ou mais células vizinhas à célula

de ponto final 1030. O número das células vizinhas 1032 e o estado dos e- Iementos podem ser em vários modos. Em uma modalidade, um exemplo de utilizar as células vizinhas 1032 para identificar os pontos de partida e final e outros exemplos serão posteriormente descritos em detalhes.

(3) Célula de Configuração

Uma célula de configuração 1034 é uma célula indicativa de da- dos. Existem vários métodos para expressar os dados. Em uma modalidade, um exemplo de expressar os dados de um dígito por três células será poste- riormente descrito em detalhes.

FORMA LINEAR

O símbolo ótico 1020 da modalidade é construído dispondo as células 1012 linearmente. A forma linear pode ser reta ou curva. Deste que uma célula vizinha 1012 possa ser rastreada, qualquer linha pode ser em- pregada.

EXEMPLO DE SÍMBOLO ÓTICO

A Figura 2 mostra um exemplo de um símbolo ótico 1020 da modalidade. O símbolo ótico 1020 expressa "12345678" (em decimal). "12345678" é representado como "206636142" em notação septimal. Na modalidade, a notação septimal "206636142" é expressa na prática.

Como acima descrito, os dados são expressos em notação sep-

timal na modalidade. Os valores dos dígitos da notação septimal, isto é, os componentes 0, 1,2, 3, 4, 5, e 6 são determinados pelos formatos mostra- dos na Figura 3.

Especificamente, o valor da célula 1010 é determinado pela

combinação dos elementos da célula 1010, e da célula 1010 imediatamente precedente, e uma célula 1010 precedente à célula imediatamente prece- dente (referida como uma célula precedente de duas células). Na modalida- de, uma célula que tem um valor (a célula 1010) existe célula sim, célula não.

Como mostrado na Figura 3, existem três modos para expressar o número em cada dígito. Selecionando um estado da célula de acordo com os estados na célula precedente de duas células e na célula precedente, um número desejado pode ser expresso.

Ainda, em uma modalidade, como mostrado na Figura 3, somen- te um elemento 1012 muda nos elementos 1012 da célula vizinha 1010. Como um resultado, no caso de decodificação do símbolo ótico 1020 para obter os dados originais, um erro de leitura pode ser reduzido.

No caso de permitir uma mudança no estado de dois ou mais elementos 1012, no momento de rastrear o estado dos elementos 1012 da célula 1010, um estado intermediário inesperado pode ser erroneamente lido devido à influência do tempo de leitura. Especificamente, na modalidade, como a largura de célula 1012 não é especificada, a possibilidade de erro de leitura é alta.

Na modalidade, como a largura horizontal da célula 1012 não é especificada, o valor do símbolo 1020 pode ser lido mesmo de um artigo fle- xível ao qual o símbolo 1020 está fixado. Portanto, em uma modalidade, a largura horizontal da célula 1012 não é especificada e uma mudança em cor é considerada como uma detecção de uma célula adjacente. Deste ponto de vista, na modalidade, o estado de somente um elemento 1012 na célula vizi- nha 1010 muda. É compreendido da Figura 3 que, também na atribuição dos números mostrados na Figura 3, o estado de somente um elemento 1012 em uma célula vizinha 1010 muda.

Ainda, em uma modalidade, a célula cujos elementos estão DESLIGADOS, isto é, cujos elementos são todos pretos é permitida ser utili- zada somente como as células de ponto final 1030. Uma célula cujos ele- mentos estão todos DESLIGADOS não é utilizada como as outras células vizinhas 1032 e a célula de configuração 1034. Se uma célula cujos elemen- tos estão todos DESLIGADOS for utilizada, a continuidade das células 1010 é perdida, e a unidade como um símbolo 1020 falta. PONTO DE PARTIDA E PONTO FINAL

O ponto de partida (na extremidade esquerda) é expresso por uma célula cujos três elementos estão DESLIGADOS e uma célula vizinha cujo R está LIGADO. Especificamente, o ponto de partida é expresso por uma combinação de uma célula de ponto final 1030a cujos três elementos 1012 estão DESLIGADOS e uma célula vizinha 1032a na qual somente 1012R está LIGADO (ver Figura 2). Na modalidade, como a extremidade esquerda é o ponto de partida, a célula de ponto final 1030a é uma célula de partida.

O ponto final (na extremidade direta) é expresso por uma célula

cujos três elementos estão DESLIGADOS e uma célula vizinha na qual G e B estão LIGADOS. Especificamente, o ponto final é expresso por uma com- binação de uma célula de ponto final 1030b cujos três elementos 1012 estão DESLIGADOS e uma célula vizinha 1032b na qual 1012G e 1012R estão LIGADOS (vide Figura 2). Na modalidade, como a extremidade direita é o ponto final, a célula de ponto final 1030b é uma célula final.

Na modalidade como acima descrito, os pontos de partida e final podem ser identificados pelos detalhes da célula de ponto final 1030 e da célula vizinha 1032. MODO DE INICIAR

Na parte de partida na extremidade esquerda, existem três mo- dos de iniciar. Utilizando os modos, mais, menos, paridade, ou similares po- dem ser distinguidos uns dos outros sem adicionar uma nova célula 1010. No exemplo acima descrito, (1) "célula de ponto final 1030" + "elemento 1012 de R está no

estado LIGADO" é utilizado como uma indicação do ponto de partida. "Célu- la de ponto final 1030" + "elementos 1012 de B e G estão no estado LIGA- DO" é utilizado como uma indicação do ponto final.

(2) Similarmente, "célula de ponto final 1030" + "elemento 1012 de G está no estado LIGADO" é utilizado como uma indicação do ponto de partida. "Célula de ponto final 1030" + "elementos 1012 de B e R estão no estado LIGADO" é utilizado como uma indicação do ponto final. (3) É também preferível que"célula de ponto final 1030" + "ele- mento 1012 de B está no estado LIGADO" é utilizado como uma indicação do ponto de partida. "Célula de ponto final 1030" + "elementos 1012 de G e R estão no estado LIGADO" é utilizado como uma indicação do ponto final.

É preferível selecionar apropriadamente um método dos três mé-

todos acima descritos de acordo com o ajuste de uma paridade e similares. OUTRAS UTILIZAÇÕES DE CÉLULA VIZINHA

Adicionando outra célula vizinha 1032, um dígito de verificação, um controle do número de dígitos e similares podem ser executados. 1-2 APLICAÇÃO A ARTIGO E DECODIFICACÃO 1-2-1 FIXAÇÃO DE SÍMBOLO ÓTICO AO ARTIGO

Um fluxo preferível dos processos para gerar o símbolo ótico 1020 e fixá-lo a um artigo é como segue.

(1) O símbolo ótico 1020 é gerado com base em dados e com base em um sistema de código empregado.

(2) O símbolo ótico 1020 gerado é fixado a um artigo. A opera- ção de fixação é de preferência os processos seguintes (a) a (c).

(a) O símbolo ótico 1020 é impresso em um artigo. Este é dire- tamente impresso em um artigo, uma embalagem ou contentor de um artigo,

ou similar pela utilização de uma impressora predeterminada, um aparelho de impressão, ou similar. Como acima descrito, como o símbolo ótico 1020 da modalidade tem uma alta resistência à distorção, degradação de cor, e similares, mesmo se um artigo for deformado ou uma degradação ou desva- necimento de cor ocorrer devido a uma mudança com o tempo, uma alta precisão de leitura é executada. Por uma razão similar, é também preferível imprimir o símbolo ótico 1020 da modalidade diretamente no alimento ou similar. Quando o símbolo ótico 1020 é impresso diretamente, a possibilida- de de refixação ou similar do símbolo ótico 1020 é baixa, um ato ilegal ou similar pode ser evitado, e características muito preferíveis do ponto de vista de assegurar a segurança de alimentos podem ser providas.

(b) O símbolo ótico 1020 é diretamente bordado a um artigo com um fio colorido. Especificamente, em uma modalidade, as células 1010 estão dispostas de modo que os elementos do mesmo tipo fiquem adjacentes uns aos outros. Especificamente, as células 1010 são dispostas de modo que os elementos 1012R de R fiquem adjacentes uns aos outros, os elementos 1012G de G fiquem adjacentes uns aos outros, e os elementos 1012B de B fiquem adjacentes uns aos outros. Portanto, fazendo um bordado com um fio de R (vermelho) com base no estado LIGADO/DESLIGADO do elemento 1012R de R, o estado do elemento 1012R de R pode ser dado para um arti- go. Similarmente, fazendo um bordado com um fio de G (verde) com base no estado LIGADO/DESLIGADO do elemento de G, o estado do elemento 1012G de G pode ser dado para um artigo. O bordado é executado similar- mente com relação a B (azul).

(c) É também possível imprimir o símbolo ótico 1020 gerado por sobre uma vedação (adesiva) e aderir a vedação a um artigo. 1-2-2 DECODIFICACÃO DE SÍMBOLO ÓTICO Uma operação de leitura do símbolo ótico 1020 e restauração

dos dados originais é denominada decodificação. Apesar de existirem vários procedimentos para decodificação, um exemplo preferível típico é como se- gue.

(1) Uma imagem de um artigo predeterminado que inclui o sím- bolo ótico 1020 é capturada por uma câmera de CCD ou similar e tomada como dados de imagem.

A câmera de CCD é um exemplo típico de um sensor denomina- do um sensor de área. Os dados de imagem podem ser capturados por ou- tro sensor de área. (2) Dos dados de imagem, o seguinte é procurado.

(a) as células de ponto final 1030a e 1030b,

(b) a célula vizinha 1032a na qual somente o elemento R 1012R está no estado LIGADO, vizinha à célula de ponto final 1030a, e

(c) a célula vizinha 1032b na qual somente o elemento B 1012B e o elemento G 1012G estão no estado LIGADO, vizinha à célula de ponto

final 1030b

O ponto de partida é detectado encontrando a célula de ponto final 1030a e a célula vizinha 1032a a qual é vizinha à célula de ponto final 1030a e na qual somente o elemento R 1012 está LIGADO. O ponto final é detectado encontrando a célula de ponto final 1030b e a célula vizinha 1032b a qual é vizinha à célula de ponto final 1030b e na qual somente o elemento Beo elemento G estão LIGADOS.

(3) A continuidade das células de configuração 1034 que conec- tam as células vizinhas 1032a e 1032b é rastreada e especificada.

No rastreamento, uma mudança de estado nos elementos 1012 nas células de configuração 1034 é sempre observada. Quando uma mu- dança ocorre no estado de qualquer um dos elementos 1012, uma mudança para uma nova célula de configuração 1034 que cruza a borda da célula de configuração 1034 é determinada.

Como acima descrito, na modalidade, a posição e a faixa da cé- lula 1012 não são determinadas pelo tamanho da célula 1012, mas o deslo- camento para uma nova célula 1012 é determinado por uma mudança no estado, isto é, uma mudança de cor. Como um resultado, mesmo se uma distorção ou similar ocorrer na superfície de um artigo e uma mudança ocor- rer no tamanho da célula 1012, a precisão de leitura pode ser mantida alta.

(4) Uma área branca em uma imagem é detectada como luz ex- cessiva por reflexão total, e é determinado que a parte de área não é o sím- bolo ótico 1020.

(5) É feita a média de uma imagem a cada área predeterminada, e a influência de componentes tais como ruído, sombra fina, sujeira, e simila- res é eliminada. Em resumo, a eliminação de ruído por filtragem é executa-

da. Vários meios de filtragem convencionalmente conhecidos tais como um filtro mediano podem ser utilizados.

(6) É determinado que uma parte outra que as partes contínuas lineares nas quais as células de configuração 1034 são continuadas (a parte de superfície do artigo outra que as células de configuração 1034) não é o

símbolo ótico 1020 de acordo com as situações tais como sombra e a cor de fundo.

(7) É também preferível utilizar a diferença de imagens obtidas enquanto mudando o modo de aplicar a iluminação e similares.

(8) A divisão (borda) das células 1010 é detectada dos estados LIGADO/DESLIGADO do elemento 1012, os valores das células 1010 são decodificados de acordo com a especificação de decodificação para execu- tar a codificação. Após isto, os dados são verificados. Na patente, a decodi- ficação será denominada codificação. CAL IB RAÇÃO

Ainda, é característico na modalidade que a calibração de uma cor no momento de leitura é executada utilizando três cores que aparecem na célula vizinha 1032. Executando a calibração, a confiabilidade pode ser adicionalmente aperfeiçoada.

Na modalidade, as cores dos três elementos 1012 correspon- dem a R, G, e B. É também preferível que as cores correspondam a três co- res de Υ, M, e C de acordo com as condições de um leitor, uma iluminação, um identificador, e similares.

Por tal método, a decodificação do símbolo ótico 1020 é execu- tada.

1-3 SUMÁRIO

Como acima descrito, o sistema de código proposto na modali- dade tem as seguintes características.

- Como as cores utilizadas, somente as cores puras para um leitor de um sistema de três cores primárias podem ser utilizadas. O sistema tem uma ampla tolerância à degradação de cor e variações em iluminação, impressão, e similares.

- Como o conceito é seguir somente as mudanças nos elemen-

tos 1012 que constroem a célula 1010, mesmo quando a mudança de célula 1010 flutua a um certo grau, a característica de leitura não é prejudicada.

- Pela mesma razão, mesmo quando uma célula é estreita e do- brada, a característica de leitura não é prejudicada.

- Como cores são dadas para os elementos 1012 que constroem

a célula 1010, um símbolo 1020 pode ser fixado utilizando um trabalho de fornecer intermitentemente as cores (costura neste caso) sobre a mesma linha da mesma cor como a costura de uma máquina de costura.

- Como os dados podem ser expressos por uma combinação de cores, a densidade de informações é alta.

- Basicamente, os dados são construídos por detecção de cor.

Consequentemente, o sistema de código tem a característica que a resistên- cia à deformação é mais alta do que aquela de um método de utilizar a mesma cor para todos os elementos 1012 no código e gravar os dados com base nas relações de posição dos elementos 1012 tais como superior, mé- dia, e baixa.

1-4 EXEMPLO DA MODIFICAÇÃO E APLICAÇÃO

Apesar de um exemplo no qual três elementos 1012 estão inclu- ídos em uma célula 1010 ter sido descrito, quatro, cinco, ou mais elementos 1012 podem estar incluídos. Neste caso, obviamente, quatro, cinco, ou mais cores são utilizadas. Dois elementos 1012 podem ser incluídos em uma cé- lula 1010.

"SEGUNDA MODALIDADE"

Com referência aos desenhos, uma segunda modalidade prefe- rida da presente invenção será descrita em detalhes. 2-1 ESBOÇO DO CÓDIGO DE BIT DE COR DE 1.5D Primeiro, um esboço do código de bit de cor de 1,5D desenvolvi-

do pelos inventores da presente invenção será agora descrito. O código de bit de cor de 1,5D aqui descrito utiliza, por exemplo, três cores como as co- res de marcação. As três cores são, por exemplo, R (vermelho), G (verde), e B (azul) (ou C, M, e Υ). A cor quieta na zona quieta é, por exemplo, W (bran- co).

No código de bit de cor de 1,5D, três linhas de diferentes cores estão dispostas em paralelo a intervalos quase iguais.

Cada uma das três linhas é interrompida em alguns lugares, e as partes interrompidas têm uma cor (isto é, W) que corresponde à zona quieta. As partes interrompidas nas linhas que incluem ambas as extremidades são consideradas como partes de mudança de cor que serão referidas como as partes "LIGADAS/DESLIGADAS". A interrupção significa a ausência da cor de marcação (R, G, B, ou similar) e a aparição de uma cor (W) outra que a cor de marcação.

Os dados são expressos pela relação de posição nas partes "LIGADAS/DESLIGADAS" nas três linhas.

Todas as três cores não são interrompidas na porção intermedi-

ária outra que ambas as extremidades.

A seqüência das três cores e a regra da relação de posição de "LIGADO/DESLIGADO" são especificadas por dados ou um método de veri- ficação.

A faixa construída por uma cor interposta na parte interrompida

(a parte a qual não é colorida) em cada linha será referida como uma "célu- la", e a parte interposta por células na linha será referida como uma "parte de ocultação". Portanto, cada linha é construída pelas "células" e as "partes de ocultação". Um "padrão de marcação" que constrói um código de bit de

cor de 1,5D é construído por um número predeterminado de células. A con- clusão é matematicamente derivada da definição de padrão do código de bit de cor de 1,5D (os detalhes não serão descritos).

O "padrão de marcação" é circundado por uma zona quieta da cor determinada (W) mais do que uma faixa predeterminada.

O esboço do código de bit de cor de 1,5D foi acima descrito. O

código de bit de cor de 1,5D é gerado com base em tais condições. 2-2 PROCESSO DE CORTE (1) Divisão de Área de Cor

(a) Primeiro, uma imagem que inclui o código de bit de cor de

1,5D é capturada por um meio de captação de imagem tal como um sensor

de área.

(b) A seguir, a imagem é dividida em áreas de uma pluralidade de cores com base na definição. Na modalidade, um exemplo de dividir a imagem em azul, vermelho, verde, e branco será descrito. A modalidade se-

rá descrita na suposição que o código de bit de cor de 1,5D é uma linha de "células" de azul, vermelho, e verde, e o número "células" é oito.

Uma "imagem original" originalmente capturada é construída por várias cores incluindo o fundo, e os padrões são também vários. Um "pro- cesso de quantização de cor" de dividir as cores em azul, vermelho, verde, e cor acromática no espaço de cor, e aplicar a cor de cada um dos pixels a qualquer uma das áreas é executado.

As cores (azul, vermelho, e verde) que constroem o código de bit

de cor de 1,5D são cores definidas como um padrão de marcação e estão dentro de uma "faixa de cor de marcação" como uma faixa predeterminada a qual é ajustada em um espaço de cor em consideração das variações em iluminação, coloração, degradação de cor, e similares. A cor acromática é definida como uma cor fora da "faixa de cor

de marcação" e inclui a cor de uma zona quieta.

No momento de executar o "processo de quantização de cor" sobre a "imagem original" como acima descrito, a entrada de componentes de ruído não pode usualmente ser evitada. Consequentemente, um proces- so de eliminação de ruído comum tal como um "processo de eliminação de ruído" de ajustar uma mudança anormal em cor em uma região muito pe- quena que corresponde ao ruído para a cor na periferia, uma média de co- res, ou similares é executado com antecedência.

Como um resultado de executar o processo de quantização de cor como acima descrito, uma imagem como mostrado na Figura 4 é obtida.

Na Figura 4, um "padrão de fundo" o qual é intencionalmente similar a um código de bit de cor de 1,5D está mostrado. O número de um código de bit de cor a ser detectado na Figura 4 é somente um. (2) Aumento de Área de Cor de Cada Cor Após o "processo de quantização de cor" ser executado, uma

largura predeterminada é adicionada à área de cada uma das cores (referida como área de cor original 2010) para executar o "aumento de área de cor". O processo é um tipo de processo de "alargamento" para adicionar pixels de uns poucos pontos à área de cor original 2010, e é um processo convencio- nalmente conhecido em processamento de imagem tal como o engrossa- mento de um segmento de linha.

A Figura 5 mostra o estado de áreas de cor 2020 sujeitas ao aumento de área de cor. Na Figura 5, os contornos das áreas realmente aumentadas estão adicionalmente escritos na Figura 4. (3) Formação de "Grupo de Áreas de Cor"

Coletando as áreas de cor 2020 as quais estão em contato umas com as outras, um "grupo de áreas de cor" é gerado. Como um resultado, a imagem inteira é dividida em alguns "grupos de áreas de cor".

Pelo processo, a "imagem de marcação" como um objeto a ser reconhecido torna-se parte de pelo menos um "grupo de áreas de cor". Uma verificação para ver se áreas predeterminadas estão em contato umas com as outras, isto é, vizinhas umas às outras ou não é amplamente executado como um processo de imagem básico. É fácil para uma pessoa versada na técnica fazer um computador executar tal processo.

A Figura 6 mostra um estado de grupos de áreas de cor 2030 gerados como acima descrito. No exemplo da Figura 6, seis grupos de áreas de cor 2030 são gerados (2030a, 2030b, 2030c, 2030d, 2030e, e 2030f). O objeto a ser reconhecido é o grupo de áreas de cor 2030b.

Como acima descrito na definição do código de bit de cor de 1,5D, as "linhas de células de cores em um padrão de marcação estão dis- postas a intervalos quase iguais". Para as áreas de grupo dos códigos de bit de cor de 1,5D, uma

área branca predeterminada (zona calma) é necessária na periferia. Este ponto está acima descrito na definição do código de bit de cor de 1,5D que "o padrão de marcação é circundado por uma zona quieta da cor determina- da mais do que uma faixa predeterminada". (4) Redução de Candidatos de Código (Eliminação de Área Não de Código) No exemplo mostrado na Figura 6, seis grupos de áreas de cor 2030 são gerados e são candidatos de um símbolo de código (também sim- plesmente referido como um código). Para recuperar um objeto a ser reco- nhecido dos candidatos, os candidatos de código são reduzidos. (a) Redução Pelo Número de Áreas de Cor

Como uma condição numérica das "áreas de cor" que formam um grupo de áreas de cor, existe uma regra para o código de bit de cor de 1,5D que "os números de "áreas de cor" que formam os códigos são os mesmos quando os números de dígitos são os mesmos". Por conveniência, a regra será referida como regra 1.

Utilizando a regra 1, os candidatos de código podem ser adicio- nalmente reduzidos. Especificamente, somente os candidatos do número de áreas correto são deixados e os outros candidatos são excluídos.

Será provado que a regra 1 é satisfeita.

Prova

Primeiro, os termos serão descritos. O início de uma banda ver- melha será referido como R-ON1 e o início de ocultação da banda vermelha será referido como R-OFF. Similarmente, o início de uma banda azul será referido como B-ON, e o início de ocultação da banda azul será referido co- mo B-OFF. O início de uma banda verde será referido como G-ON, e o início de ocultação da banda verde será referido como G-OFF. A Figura 7 mostra um exemplo de um código de bit de cor de

1,5D. No caso da Figura 7, subsequentes às marcas finais de partida de R- ON1 G-ON, e B-ON da esquerda, as células são alinhadas como segue. Uma marca de partida é composta de duas células. Etapa 1: G-OFF Etapa 2: B-OFF Etapa 3: G-ON Etapa 4: B-ON Etapa 5: R-OFF Etapa 6: B-OFF Etapa 7: B-ON Etapa 8: B-OFF Etapa 9: R-ON Etapa 10: R-OFF Etapa 11: R-ON Etapa 12: R-OFF Etapa 13: G-OFF Etapa 14: R-ON Etapa 15: R-OFF Etapa 16: G-ON Etapa 17: B-OFF Etapa 18: B-ON Etapa 19: G-OFF Etapa 20: G-ON Etapa 21: B-OFF Etapa 22: R-ON Etapa 23: B-ON

Após isto, a marca final segue. A marca final é composta das

seguintes duas células. R-OFF G1 B-OFF

Como o número de dígitos é determinado pelo número de eta- pas, a descrição será dada com a pré-condição que o número de dígitos uti- lizados e o número de etapas são conhecidos como especificações.

A forma de marca de cada uma da extremidade de partida e da extremidade de terminação é determinada (no exemplo a ser descrito, a es- pecificação que três linhas de R, G, e B aparecem logo antes da etapa 1 e logo após a etapa 23 é empregada).

Como o modo de aparecimento de R, G, e B é o mesmo nas ex- tremidades de partida e de terminação, a diferença entre o número de ON vezes e o número de OFF vezes de cada cor é determinada (no exemplo, o número de ON vezes e o número de OFF vezes são os mesmos). Da esquerda, uma nova área de cor de cada cor inicia em ON e

a cor de fundo aparece em OFF.

Isto é, o número de etapas (isto é, o número dígitos) é determi- nado, e a diferença entre o número de ON vezes e o número de OFF vezes é determinada. Como o número de áreas de cor é fornecido pelo número de ON vezes, o número de áreas de cor é obviamente constante. Final da Prova

(b) Redução Por Regra de Alinhamento de Códigos de Bit de Cor de 1,5D Existe a regra 2 que "definição do código de bit de cor de 1,5D "cada uma das três cores é LIGADA/DESLIGADA, e todas as três cores não estão no estado DESLIGADO"". A regra é, estritamente, a definição do códi- go de bit de cor de 1,5D.

(c) Teste de Disposição Paralela de Bandas de Cor

O código de bit de cor de 1,5D utilizado na modalidade serve como um código de reconhecimento ótico no qual uma pluralidade de ban- das de cor está disposta em paralelo, e as cores aparecem (estado LIGA- DO), e são ocultadas (estado DESLIGADO). Basicamente, (as áreas de cor das) as mesmas cores que for-

mam um grupo são supostamente dispostas em paralelo.

Na etapa, a disposição paralela é testada.

Especificamente, a seguinte condição é testada. "CONDIÇÃO"

As áreas de cor são conectadas umas nas outras com linhas

(como R-R-R, G-G-G). Quando duas linhas arbitrárias (como R e Β, B e G, e GeR) são selecionadas das três linhas, sendo o número de pontos de inter- seção das duas linhas selecionadas um número par incluindo 0 ou não, seu número de pontos de interseção é um número par (incluindo 0) ou um núme- ro ímpar é testado.

A "linha" conecta os centros de gravidade ou os centros das á- reas de cor. A "linha" pode ser uma linha reta (segmento de linha) ou curva. No caso de uma curva, de preferência, uma curva suave que conecta os centros ou similares das áreas de cor é preferível. Por exemplo, é adequado utilizar uma curva de interpolação, uma curva Bezier, ou similar.

Na etapa, os códigos os quais não satisfazem a condição são eliminados, e são reduzidos como candidatos do símbolo de código. Isto é, um código que tem um número de ímpar de pontos de interseção é elimina- do dos candidatos do código. A condição na etapa "e" vem da definição do código de bit de cor

de 1,5D que "três linhas de diferentes cores as quais podem ser considera- das como uma linha estão dispostas em paralelo a intervalos quase iguais". Verificando as regras; (a) o número de áreas de cor, (b) a regra de alinhamento dos códigos de bit de cor de 1,5D, e (c) se a disposi- ção paralela de bandas de cor é satisfeita ou não, os candidatos de códigos podem ser adicionalmente reduzidos.

A Figura 8 mostra o resultado do candidato que finalmente so-

brou após a série de processos de redução. Na Figura 8, o grupo de áreas de cor 2030a é excluído dos candidatos pela verificação da disposição para- lela. O grupo de áreas de cor 2030c é excluídos dos candidatos pela razão que o número de áreas de cor que constroem o grupo de áreas de cor 2030C não satisfaz a condição. O grupo de áreas de cor 2030d é também excluído dos candidatos por uma razão que existe uma área branca no cen- tro. O grupo de áreas de cor 2030 e é excluído dos candidatos por uma ra- zão que o número de áreas de cor que constroem o grupo é muito grande. O grupo de áreas de cor 2030f é também excluído dos candidatos por uma razão que o número de áreas de cor que constroem o grupo não satisfaz a condição.

Finalmente, somente o grupo de áreas de cor 2030b permanece e é reconhecido como o código de bit de cor de 1,5D. 2-3 PROCESSO DE RECONHECIMENTO Pela série de processos, um grupo de áreas de cor estimado

como o código de bit de cor de 1,5D dos grupos de área de cor é decodifica- do para obter os dados originais. Como acima descrito, uma imagem é cap- turada, um ou mais grupos de áreas de cor estimados como os símbolos de código são obtidos da imagem capturada, o processo de decodificação é executado sobre um ou mais grupos de áreas de cor obtidos, e os dados originais são emitidos. A série de processos será referida como "processo de reconhecimento".

A decodificação é uma computação oposta à codificação de da- dos e é executada de acordo com a lei de sinais. 2-4 COMPUTADOR E SOFTWARE

A série de processos acima descrita é realizada fazendo um computador executar um programa predeterminado. Neste caso, o computa- dor serve como um aparelho de corte de código de bit de cor de 1,5D. Quando o computador executa o processo de decodificação sobre um grupo de áreas de cor cortado e emite os dados originais, o computador pode ser referido como um aparelho de reconhecimento de código de bit de cor de 1,5D.

É preferível construir o aparelho por meio de captação de ima- gem tal como uma câmera CCD1 uma câmera de vídeo ou similar, um com- putador, e similares. De preferência, os processos e as operações acima descritos são executados por um programa do computador. A maioria dos processos são processos convencionalmente co-

nhecidos tais como um processo para verificar o estado de disposição de áreas, um processo de aumento, e similares. É fácil para uma pessoa versa- da na técnica gerar um programa para executar as operações em um com- putador.

De preferência, tal programa é armazenado em um meio de ar-

mazenamento tal como um disco rígido em um computador ou similar e é também preferível armazenar em um meio de armazenamento tal como um CD-ROM, um DVD-ROM, ou similar. É também preferível empregar uma forma de pré-armazenar o programa em um servidor e utilizar o programa do servidor por um computador do cliente.

Quanto ao processo de decodificação, o processo de decodifica- ção convencional pode ser utilizado como é. 2-5 MODIFICAÇÃO

Apesar do código de bit de cor de 1,5D ter sido principalmente descrito acima como um exemplo, a invenção pode ser aplicada a um código de reconhecimento ótico composto de uma pluralidade de áreas de cor.

Por exemplo, é considerado que a geração de candidatos pela disposição de áreas de cor pode ser amplamente aplicada aos códigos de reconhecimento ótico. É também considerado que o aumento de uma área pode ser aplicado a um código de reconhecimento ótico composto de uma pluralidade de áreas de cor. TERCEIRA MODALIDADE Uma terceira modalidade preferida da presente invenção será abaixo descrita com referência aos desenhos. 3-1 ESBOÇO DO CÓDIGO DE BIT DE COR DE 1.5D

Primeiro, um esboço do código de bit de cor de 1,5D desenvolvi- do pelos inventores da presente invenção será descrito. O código de bit de cor de 1,5D aqui descrito utiliza, por exemplo, três cores como as cores de marcação. As três cores são, por exemplo, R (vermelho), G (verde), e B (a- zul) (ou C, M, e Υ). A cor quieta na zona quieta é, por exemplo, K (preto).

No código de bit de cor de 1,5D, três linhas de diferentes cores estão dispostas em paralelo a intervalos quase iguais. Cada uma das três linhas é interrompida em alguns lugares, e as partes interrompidas têm uma cor (isto é, K (preto)) que corresponde à zona quieta. As partes interrompi- das nas linhas que incluem ambas as extremidades são consideradas como partes de mudança de cor as quais serão referidas como as partes "LIGA- DAS/DESLIGADAS". A ausência de meio de interrupção da cor de marcação (R, G, B, ou similar) e a aparição de cor (K (preto)) outra que as cores de marcação.

No código de bit de cor de 1,5D, os dados são expressos pela relação de posição nas partes "LIGADAS/DESLIGADAS" nas linhas de três cores. Todas as três cores não são interrompidas na porção intermediária exceto em ambas as extremidades. A seqüência das três cores e a regra da relação de posição de "LIGADO/DESLIGADO" são especificadas por dados ou um método de verificação. Isto é, a detecção de erro, a correção de erro, e similares são determinadas separadamente de acordo com uma utilização. O "padrão de marcação" é circundado por uma zona calma de

uma cor determinada (por exemplo, K (preto)) mais do que uma faixa prede- terminada.

CÉLULA E ELEMENTO

A unidade de LIGA/DESLIGA de uma cor é referida como uma célula. Uma célula inclui áreas (referidas como elementos) de três cores. Dispondo uma pluralidade de células em uma linha de modo que os elemen- tos da mesma cor fiquem adjacentes uns aos outros, um código de bit de cor de 1,5D é obtido. Como os elementos da mesma cor estão adjacentes uns aos outros, uma área em forma de banda da mesma cor é construída. A á- rea em forma de banda corresponde a "três linhas de diferentes cores" aci- ma descritas.

Por exemplo, em uma célula, o elemento R é ligado, o elemento

B é desligado, e o elemento G é ligado. Na célula vizinha, o elemento R é ligado, o elemento B é desligado, e o elemento G é desligado. De tal modo, as cores são ligadas/desligadas.

Nas células vizinhas, somente um elemento (isto é, somente uma cor) é diferente. Pela mudança, a borda entre as células pode ser de- tectada por um escaneamento.

O esboço do código de bit de cor de 1,5D foi acima descrito. O código de bit de cor de 1,5D é gerado sob as condições como acima descri- to.

3-2 EXEMPLO DE CODIFICAÇÃO

A Figura 9 mostra um exemplo de codificação típico do código de bit de cor de 1,5D.

No exemplo da Figura 9, um número é expresso por três células. No exemplo, os dados são expressos em notação septimal. Um bloco de três células expressa qualquer um dos números 0 a 6.

Como mostrado na Figura 9, um bloco de três células sempre começa de um estado onde duas cores estão ligadas (a extremidade es- querda é "partida"), e termina em um estado onde duas cores estão ligadas (a extremidade direita é "final"). Especificamente, cada um dos valores numéricos 0 a 6 é ex-

presso por uma combinação de 2 cores LIGADAS (partida) - 3 cores LIGA- DAS - 2 cores LIGADAS (final) ou uma combinação de 2 cores LIGADAS - 1 cor LIGADA - 2 cores LIGADAS. A seguir, é assumido que todas tais dispo- sições estão em ordem da extremidade esquerda (partida) para a extremi- dade direita (final). A extremidade esquerda, a extremidade direita, e simila- res não serão descritas.

Como mostrado na Figura 9, as combinações de três células são divididas em três grupos de acordo com as combinações de duas cores na extremidade esquerda. A Figura 9 (1) mostra as combinações partindo de RG. A Figura 9 (2) mostra as combinações partindo de BG. A Figura 9 (3) mostra as combinações partindo de RB.

No caso de expressar um valor numérico (por exemplo, "3"), e-

xistem três modos de expressá-lo pelos respectivos grupos.

A especificação de codificação é que, pela combinação de duas cores na extremidade direita, um grupo de expressar o próximo valor numé- rico é selecionado. Em outras palavras, a combinação de duas cores na ex- tremidade direita instrui o grupo seguinte.

Por tal especificação, qualquer um dos valores numéricos 0 a 6 pode ser expresso por LIGADO/DESLIGADO de três cores e, simultanea- mente, LIGADO/DESLIGADO de somente uma cor.

Na Figura 10, "0, 4, 2, 1, 3, 0, 2, 2, 6, 4, 6" são dados em nota- ção septimal, os quais devem ser expressos. Como a notação septimal é empregada, os dados são construídos por uma seqüência dos valores nu- méricos 0 a 6.

Abaixo os "números a serem expressos", os números "1,2, 1, 1, 2, 0, 0, 1, 1, 1, 1, 0" dos grupos de números de dígitos estão mostrados. O grupo de números são os números de grupos mostrados na Figura 9.

Na especificação, a menos que de outro modo declarado, o nú- mero é um número decimal, ou os números (0 a 6) os quais são os mesmos em número decimal e número septimal.

Por exemplo, na Figura 10, o primeiro número "0" dos números "0, 4, 2, 1, 1, 3, 0, 2, 2, 6, 4, 6" a ser expresso é selecionado do grupo 1 (Fi- gura 9 (1)). A combinação que corresponde a "0" é retirada da Figura 9 (1) e empregada. Como a combinação de "0" termina com GB (verde e azul), um grupo a ser utilizado a seguir é um grupo 2, isto é, o grupo mostrado na Fi- gura 9 (2).

O número a ser expresso é o segundo número "4" dos números

"0, 4, 2, 1, 1, 3, 0, 2, 2, 6, 4, 6" a ser expresso. A combinação que corres- ponde a "4" é selecionada do grupo 2 (Figura 9 (2)) e empregada. Similarmente, a combinação é selecionada para cada um dos dígitos. O resultado da seleção é mostrado na parte média da Figura 10. Nas combinações (cada uma das quais é composta de três células) mostrada na parte média, naturalmente do método de escolha acima descrito, as células nas extremidades direita e esquerda são as mesmas que aquelas nas ex- tremidades das células vizinhas pela razão seguinte. Uma célula que segue uma certa célula é selecionada de um grupo que tem uma combinação de cores similar àquela da extremidade direita da certa célula.

Portanto, no momento de formar um símbolo de código final, as células de uma combinação da mesma cor não são exibidas. Ainda, para formar um símbolo de código final, a "partida" e o "final" do símbolo de códi- go precisam ser instruídos. Fixando uma marca de partida 3010 na extremi- dade esquerda e fixando uma marca de final 312 na extremidade direita co- mo mostrado na Figura 10, um símbolo de código final é construído. O símbolo de código final construído como acima descrito está

mostrado na parte inferior da Figura 10.

Se uma cor for interrompida ou tornar-se longa em tal caso, usu- almente, esta aparece como uma violação de regra do código tal como uma mudança no número de células. Portanto, usualmente, a ocorrência de um erro pode ser detectada.

No entanto, no caso onde a posição de um final de célula muda por alguma razão em relação a "0" e "1", e "4" e "5" em cada um dos grupos na modalidade, existe a possibilidade que os valores sejam intercambiados.

Por exemplo, quando a banda de cor de R (vermelho) torna-se longa em "0" da Figura 9 (1), isto é, quando o estado LIGADO de R torna-se longo, existe a possibilidade de R sobrepor com B (azul). Quando a sobre- posição ocorre, o valor pode ser lido como "1". Obviamente da Figura 9, isto pode similarmente ocorrer na Figura 9 (2) e na Figura 9 (3).

Por exemplo, quando a banda de cor de B (azul) torna-se longa em "4" da Figura 9 (2), isto é, quando o estado LIGADO de B torna-se longo, existe a possibilidade de B sobrepor com R (vermelho). Quando a sobrepo- sição ocorre, o valor pode ser lido como "5". Obviamente da Figura 9, isto pode similarmente ocorrer na Figura 9 (1) e na Figura 9 (3). MÉTODO PROPOSTO NA MODALIDADE

Na modalidade, prestando atenção a tal comportamento único para o código de bit de cor de 1,5D, um método de estreitar a segurança em tal parte é proposto.

Para prover a segurança tão eficientemente quanto possível, um método de executar a segurança com o menor número de dígitos de verifi- cação é proposto.

3-4 REALIDADE DE DÍGITO DE VERIFICAÇÃO Um método para prover a segurança da invenção será abaixo

descrito.

Como já descrito, na modalidade, os números em padrões, os quais tendem a mudar, são limitados tanto quanto possível. Na modalidade, existem três padrões (grupos). As combinações de números nos quais um erro tende a ocorrer podem ser limitadas a "0 e 1" e "4 e 5" em qualquer um dos grupos. Um método para calcular os dígitos de verificação na modalida- de será especificamente abaixo descrito.

Primeiro, por exemplo, o caso de um número septimal em 10 dígitos será considerado. O número expresso como segue. 0000000000 ou 6666666666 (em notação septimal) EXEMPLO 3-4-1

O caso onde somente um dos números "0 e 1" e "4 e 5" os quais tendem a mudar está incluído no número de 10 dígitos (por exemplo, 2222212222, 3232066232, ou similar) será examinado. Neste caso, geralmente, somente um padrão (a ser mudado) o

qual tende a ser mudado existe. 2222212222 no exemplo acima tende a mudar para 2222202222.

3232066232 tende a mudar para 3232166232.

É portanto suficiente adicionar, como dígitos de verificação, um valor o qual pode tomar dois tipos de valores (por exemplo, 0 e 1).

Como é suficiente tomar dois tipos de valores, tipicamente, é preferível adicionar, por exemplo, uma paridade (verificação de paridade) como um CD. Quando uma paridade é calculada e é diferente do CD, a o- corrência de uma mudança (erro de leitura) é determinada.

Para simplicidade de explicação, uma mudança a qual facilmen- te ocorre no próprio dígito de verificação não é abaixo considerada.

Na modalidade, o exemplo de prover segurança concentrada-

mente para "0 e 1" e "4 e 5" os quais tendem a mudar será descrito, e uma mudança em outros números não é considerada. Como já acima descrito, a possibilidade que qualquer um dos outros números seja erroneamente lido como outro número devido a sujeira na impressão ou similar é baixa. Se e- xistir um caso que uma sujeira ou uma deformação ocorre em um símbolo de código ao grau que o número seja erroneamente lido como outro número, é contra uma regra de codificação tal como um descasamento do número de células.

Portanto, na modalidade, somente o caso onde a posição de uma borda de uma cor muda sem ser contra a regra de codificação é consi- derado. Um objeto principal é obter um dígito de verificação capaz de detec- tar tal caso eficientemente. EXEMPLO 3-4-2

No caso onde todos os 10 dígitos são números "0, 1" e "4, 5" os quais tendem a mudar, um dígito de verificação de 0041010044 ou similar é calculado por um algoritmo abaixo descrito. (Etapa 1)

0 e 4 nos dígitos (notação septimal) é substituído por -1 e 1 e 5 são substituídos por 1. Os outros números são substituídos por 0. Após isto, os dígitos são rearranjados de modo que 0 fique alinhado à direita e 1 e -1 fiquem alinhados à esquerda.

Tais "1", "-1", e "0" serão referidos como valores de índice.

Como um resultado da substituição, "41010044" no exemplo a- cima torna-se "-1, -1,-1, 1,-1, 1,-1,-1,-1,-1". Como não existe nenhum 0 mas todos os dígitos são ou 1 ou -1, não existe o trabalho de alinhamento direito e alinhamento esquerdo.

Os valores dos dígitos "-1 ,-1,-1, 1,-1, 1, -1, -1, -1, -1" são subs- tituídos por a, b, c, d, e, f, g,,h, i, e j. Isto é, a = -1 b = -1 c = -1 d = 1 e = -1 f = 1 g = -1 h = -1 i = -1 j = -1 (Etapa 2)

A seguir, dos dígitos direitos (isto é, de "j") como o dígito de me- nor ordem, a soma do valor e seu valor absoluto é multiplicada por cada um dos pesos 1, 3, 5, ..., e a soma total das resultantes é calculada. Isto é, um valor ponderado é calculado. Isto será referido como um primeiro valor pon- derado k1.

Similarmente, dos dígitos direitos (isto é, de "j") como o dígito de menor ordem, a soma do valor absoluto do valor e o valor é multiplicada por cada um dos pesos 1, 3, 5, ..., e a soma total das resultantes é calculada. Isto será referido como um segundo valor ponderado k2.

Especificamente, k1 e k2 estão descritos como segue. k1 = ((|j| + j) *1 + (|i| + i)*3 + (|h| + h) *5 + (|g| + g) *7 + (|f| + f) *9 + (|e| + e) *11 + (|d| + d) *13 + (|c| + c) *15 + (|b| + b) *17) + (|a| + a) *19) /2 k2 = ((|j| - j) *1 + (|i| - i) *3 + (|h| - h) *5 + (|g| - g) *7 + (|f| - f) *9 + (|e| - e) *11 + (|d| - d) *13 + (|c| - c) *15 + (|b| - b) *17) + (|a| - a) *19) /2

Nos exemplos, como todos os valores de índice são não zero todos os dígitos são ponderados. No caso onde existe um dígito cujo valor de índice é zero, 1, 3, 5, ... são aplicados em ordem da ordem baixa enquan- to saltando o dígito. Tal exemplo será posteriormente descrito.

Na modalidade, uma série de números (grupo) a qual aumenta seqüencialmente como uma progressão aritmética é utilizada como pesos. Como um resultado, a ocorrência de leitura errônea em uma parte onde a leitura errônea tende a ocorrer pode ser eficientemente detectada. (Etapa 4)

A seguir, um dígito de verificação (CD) é calculado somo segue do primeiro e do segundo valores ponderados k1 e k2 obtidos como acima descrito.

CD = mod (k1, int ((k1+k2) 12) + 16-0 número de dígitos não

zero *2)

onde int (t) é uma parte inteira de t, e o número de dígitos não zero é o número de dígitos cujo valor de índice é não zero.

Como um resultado do cálculo, o valor de CD é 0 a 31 (em nú- mero decimal), e o dígito de verificação pode ser realizado utilizando tipos de números relativamente pequenos pela razão que somente uma parte onde a leitura errônea freqüentemente ocorre é detectada. O caso dos números 0041010044 acima descritos será realmen-

te calculado. Como a, b, c, d, e, f, g,,h, i, e j já foram obtidos, os valores pon- derados k1 e k2 serão calculados.

k1 = ((|j| + j) *1 + (|i| + i) *3 + (|h| + h) *5 + (|g| + g) *7 + (|f| + f) *9 + (|e| + e) *11 + (|d| + d) *13 + (|c| + c) *15 + (|b| + b) *17) + (|a| + a) *19) /2 = (2*9 + 2+13) 12 = (18 +26)/2 = 22

k2 = ((|j| - j) *1 + (|i| -i)*3 + (|h| - h) *5 + (|g| - g) *7 + (|f| - f) *9 + (|e| - e) *11 + (|d| - d) *13 + (|c| - c) *15 + (|b| - b) *17) + (|a| - a) *19) 12 =(2*1 +2*3 + 2*5 + 2*7 + 2*11 + 2*15 + 2*17 + 2*19)/2 = ( 2 + 6 + 10 + 14 + 22 + 30 + 34 + 38) /2 = 78

A seguir, CD será calculado do acima. CD = mod (22, int ((22+78) /2) + 16 - 20) = mod (22, 46) = 22

Do cálculo, CD = 22. No caso do método na modalidade, poderia ser confirmado por simulação dos inventores da presente invenção que a distância de erro mí- nima é 4 em qualquer um dos CDs, nos valores numéricos tendo o mesmo valor de CD. Mesmo quando um erro que 0 é lido como 1 ocorre em três Iu- gares ao mesmo tempo, os valores de CD são diferentes uns dos outros, e a ocorrência de um erro pode ser detectada. EXEMPLO 3-4-3

A seguir, um algoritmo similar será calculado em relação ao caso onde seis dígitos de 10 dígitos são 0, 1 e 4, 5 os quais tendem a mudar. Por exemplo, 0042041553 (na notação septimal) é utilizado.

(1) Primeiro, 0 e 4 nos dígitos (na notação septimal) são substi- tuídos por -1, e 1 e 5 são substituídos por 1.

Os outros números são substituídos por 0, 0 é alinhado à es- querda, e 1 e -1 são alinhados à direita como segue 0 04204 1 553

I

-1,-1,-1,0, -1,-1, 1, 1, 1,0 I

0, 0, -1,-1,-1,-1,-1,1,1,1 Portanto, o seguinte é obtido, a = 0 b = 0 c = -1 d = -1 e = -1 f = -1 g = -1 h = 1 i = 1 j = 1

A modalidade é caracterizada pelo fato de que o valor de índice de cada um dos números no qual um erro de leitura não ocorre freqüente- mente é convertido para 0. Como um resultado, os valores nos quais o erro de leitura não ocorre freqüentemente não estão relacionados com o cálculo de um dígito de verificação. A segurança pode ser concentrada em valores os quais podem ser erroneamente lidos como outros valores numéricos.

(2) A seguir, dos dígitos direitos, os dígitos são multiplicados por

1, 3, 5, ..., e os valores ponderados k1 e k2 são calculados. k1 = ((|j| + j) *1 + (|i| + i) *3 + (|h| + h) *5 + (|g| + g) *7 + (|f| + f) *9 + (|e| + e) *11 + (|d| + d) *13 + (|c| + c) *15 + (|b| + b) *17) + (|a| + a) *19) /2 = (2+6+10)/2 =9

k2 = ((|j| - j) *1 + (|i| - i) *3 + (|h| - h) *5 + (|g| - g) *7 + (|f| - f) *9 + (|e| - e) *11 + (|d| - d) *13 + (|c| - c) *15 + (|b| - b) *17) + (|a| - a) *19) /2 = (14+18+22)/2 = 27

(3) Um dígito de verificação (CD) é calculado de k1 e k2.

CD = mod (k1, int ((k1+k2) 12) + 16 -20) = mod (18, int ((18+54) /2) + 16 -20) = mod (9, 14) = 9

De tal modo, 9 é obtido como o CD. Neste caso também, pode-

ria ser confirmado que a distância de erro mínima é 4 em qualquer um dos CDs, nos valores numéricos que têm o mesmo valor de CD.

Um exemplo dos valores de 10 dígitos (na notação septimal) foi descrito. Para outros dígitos, um dígito de verificação (CD) pode também ser gerado por um algoritmo similar. Por exemplo, no caso de 12 dígitos (em notação septimal), os valores de CD de 64 CDs de 0 a 63 podem ser utiliza- dos.

3-5 COMPUTADOR E SOFTWARE

A série de processos acima descrita é realizada fazendo um computador executar um programa predeterminado. Neste caso, o computa- dor serve como um aparelho de cálculo de dígito de verificação de código de bit de cor de 1,5D. Quando o computador executa o processo de decodifica- ção sobre um grupo de áreas de cor cortado e emite os dados originais, o computador pode ser referido como um aparelho de reconhecimento de có- digo de bit de cor de 1,5D.

Como um resultado, um meio para executar as etapas de opera- ção é realizado pelo computador. O meio no escopo das reivindicações é realizado fazendo um computador executar um programa. As operações de processamento em etapas no escopo das reivindicações são executadas fazendo um computador executar um programa.

Tal aparelho calcula um dígito de verificação predeterminado para os dados a serem expressos. No caso onde os dados a serem expres- sos são gravados em um meio de gravação, estes podem ser recebidos a- través do meio de gravação ou é também preferível recebê-los através de uma rede. É preferível emitir o dígito de verificação calculado como é. É a- dequado construir um código de bit de cor de 1,5D final utilizando o dígito de verificação e suprir o código de bit de cor de 1,5D para o exterior.

Isto é, de preferência, o método e o aparelho de cálculo de dígito de verificação na modalidade são independentemente utilizados. Como es- tas são técnica utilizadas no cenário de codificação, é também preferível que o método e o aparelho fiquem alojados (o programa seja instalado) no mes- mo aparelho como um aparelho de codificação.

De preferência, tal programa é armazenado em um meio de ar- mazenamento tal como um disco rígido em um computador ou similar e é também preferível ser armazenado em um meio de armazenamento tal co- mo um CD-ROM, um DVD-ROM, ou similar. É também preferível empregar uma forma de pré-armazenar o programa em um servidor e utilizar o pro- grama do servidor por um computador do cliente.

Quanto ao processo de decodificação, o processo de decodifica- ção convencional pode ser utilizado como é. 3-6 MODIFICAÇÃO

Apesar do código de bit de cor de 1,5D ter sido principalmente

descrito acima como um exemplo, a invenção pode ser aplicada a um código de reconhecimento ótico composto de uma pluralidade de áreas de cor. Especificamente, no caso onde um valor predeterminado indica- do por um código muda facilmente para outro valor devido ao desvio da peri- feria de uma parte de impressão de uma cor, é também preferível assegurar concentradamente o valor predeterminado. A presente invenção é também preferível para tal utilização.

No exemplo acima descrito, quando uma mudança ocorre nos códigos de "0 e 1" e "4 e 5", a segurança pode ser provida concentradamen- te para "0 e 1" e "4 e 5". A existência de um erro de leitura pode ser determi- nada mais precisamente.

No caso de empregar outra codificação, obviamente, os núme- ros nos quais um erro tende a ocorrer podem ser outros números. Como é considerado que a parte (número) ao qual a segurança deve ser provida concentradamente varia geralmente, um lugar ao qual a segurança é con- centradamente provida precisa ser determinado de acordo com cada uma das codificações.

O resumo da especificação refere-se principalmente à primeira modalidade, os resumos da segunda e da terceira modalidades são como segue.

RESUMO DA SEGUNDA MODALIDADE

A presente invenção propõe o método de corte que utiliza o có- digo de bit de cor de 1,5D imaginado pelos inventores da presente invenção, resistente à distorção, turvamento, variações, e similares na dimensão e na forma, e mais simples do que o código de barras bidimensional convencio- nal.

Uma imagem que inclui um código de bit de cor de 1,5 D é cap- turada por um meio de captura de imagem tal como um sensor de área. A imagem é dividida em azul, vermelho, verde, e uma cor acromática para ge- rar as áreas de cor. Combinando as áreas de cor 20 as quais estão em con- tato umas com as outras, um "grupo de áreas de cor" é gerado. Como um resultado, uma imagem inteira é dividida em alguns "grupos de áreas de cor". Dependendo se o número de áreas de cor incluídas no grupo de áreas de cor está correto ou não, os candidatos são reduzidos dos grupos de á- reas de cor. Os candidatos são adicionalmente reduzidos de acordo com, como um critério, se o número de pontos de interseção de "linhas" que co- nectam as áreas de cor da mesma cor incluídas no grupo de áreas de cor é um número ímpar ou um número par. Os candidatos são adicionalmente re- duzidos detectando se os candidatos coincidem com a regra de disposição dos códigos de bit de cor de 1,5D ou não, por meio disto obtendo um objeto final a ser reconhecido. Decodificando o objeto final, os dados originais são obtidos.

RESUMO DA TERCEIRA MODALIDADE A presente invenção provê o método para prover segurança o

qual impede uma leitura errônea em uma parte na qual uma leitura errônea ocorre freqüentemente (parte de um valor específico) e o método para calcu- lar um dígito de verificação que realiza o método de provisão de segurança enquanto utilizando as vantagens do código de bit de cor de 1,5D imaginado pelos inventores da presente invenção.

O método inclui uma etapa de conversão para converter o valor de cada um dos dígitos de um número a ser expresso por um código de bit de cor de 1,5D para um valor de índice predeterminado e uma etapa de cál- culo de dígito de verificação de calcular um dígito de verificação com base em um valor de índice não zero do dígito convertido. Na etapa de conversão, para um par de um primeiro número de reconhecimento errôneo e um se- gundo número de reconhecimento errôneo, "1" é dado como um valor de índice para o primeiro valor, e "-1" é dado como um valor de índice para o segundo número. Para os outros números, "0" é dado como um valor de ín- dice. De tal modo, a segurança pode ser concentradamente provida para uma parte onde um erro de leitura tende a ocorrer.

Claims (16)

1. Símbolo ótico que caracterizado pelo fato de que compreen- de células continuamente dispostas cada uma incluindo "n" porções de ele- mentos de um primeiro elemento até um enésimo elemento, em que o k° elemento pode ser determinado em dois estados: um estado onde uma kâ cor é dada, e um estado onde a kâ cor não é dada, onde "n" é um inteiro de 3 ou maior, e "k" é um inteiro de 1 a "n".

2. Símbolo ótico de acordo com a reivindicação 1, em que "n" é 3, um primeiro elemento pode ser determinado em dois estados: um estado LIGADO onde R como uma primeira cor é dado, e um estado DESLIGADO onde R não é dado, um segundo elemento pode ser determinado em dois estados: um estado LIGADO onde G como uma segunda cor é dado, e um estado DESLIGADO onde G não é dado, e um terceiro elemento pode ser determinado em dois estados: um estado LIGADO onde B como uma terceira cor é dado, e um estado DESLI- GADO onde B não é dado.

3. Símbolo ótico de acordo com a reivindicação 1, em que os estados de elementos de células vizinhas são diferentes uns dos outros.

4. Símbolo ótico de acordo com a reivindicação 3, em que so- mente um estado de qualquer um de "n" elementos incluídos na célula vizi- nha é diferente.

5. Símbolo ótico de acordo com a reivindicação 1, em que os k— elementos incluídos nas células vizinhas são adjacentes uns aos outros.

6. Símbolo ótico de acordo com a reivindicação 1, em que as células incluem células de ponto final posicionadas nas extremidades de uma seqüência de células continuamente dispostas, uma célula de configuração indicativa de dados, posicionada entre as células de ponto final, e células vizinhas, vizinhas às células de ponto final, todos os elementos nas células de ponto final estão no estado DESLIGADO, os elementos na célula vizinha, vizinha à célula de ponto final posicionada em um ponto de início estão em um primeiro estado predeter- minado, os elementos na célula vizinha, vizinha à célula de ponto final posicionada em um ponto final estão em um segundo estado predetermina- do, o ponto de partida pode ser detectado detectando a continuação da célula cujos elementos estão todos no estado DESLIGADO e a célula cujos elementos estão no primeiro estado, e o ponto final pode ser detectado detectando a continuação da célula cujos elementos estão todos no estado DESLIGADO e a célula cujos elementos estão no segundo estado.

7. Símbolo ótico de acordo com a reivindicação 1, em que um sinal indicado pela célula é determinado de acordo com os estados de ele- mentos da célula e uma ou mais células conectadas na célula.

8. Símbolo ótico de acordo com a reivindicação 1, em que uma cor que corresponde a uma quantidade de luz excessiva não está incluída na kâ cor que depende do tipo de uma fonte de luz para irradiar o símbolo ótico.

9. Artigo caracterizado pelo fato de que possui fixado ao mes- mo o símbolo ótico como definido em qualquer uma das reivindicações 1 a 8.

10. Sistema de código caracterizado pelo fato de que utiliza o símbolo ótico de acordo com qualquer uma das reivindicações 1 a 8.

11. Método para decodificar o símbolo ótico como definido em qualquer uma das reivindicações 1 a 8, caracterizado pelo fato de que compreende: uma etapa de capturar o símbolo ótico e obter os dados de ima- gem do símbolo ótico; uma etapa de recuperar as células de ponto final em um ponto de partida e um ponto final dos dados de imagem; uma etapa de rastrear uma célula de configuração provida entre as duas de células de ponto final recuperadas nos pontos de partida e final com base nas células de ponto final; e uma etapa de decodificar a célula de configuração rastreada.

12. Método de acordo com a reivindicação 11, em que, na etapa de recuperar as células de ponto final em um ponto de partida e um ponto final, no caso onde os elementos em uma célula vizinha à célula de ponto final estão em um primeiro estado predeterminado, a célula de ponto final é determinada ser uma célula de ponto final indicativa de um ponto de partida, e no caso onde os elementos em uma célula vizinha à célula de ponto final estão em um segundo estado predeterminado, a célula de ponto final é determinada ser uma célula de ponto final indicativa de um ponto final.

13. Método de acordo com a reivindicação 11, em que, na etapa de rastrear a célula de configuração, no caso onde uma mudança ocorre em um estado de cada um dos elementos na célula de configuração no momen- to de escanear os dados de imagem e rastrear a célula de configuração, é determinado que a borda entre as células de configuração foi atravessada e o escaneamento e o rastreamento são mudados para uma nova célula de configuração.

14. Método de acordo com qualquer uma das reivindicações 1 a 8, a um artigo que compreende: uma etapa de gerar o símbolo ótico com base em dados a serem gravados; e uma etapa de fixar o símbolo ótico gerado a um artigo predeter- minado, em que a etapa de fixar inclui qualquer uma de uma etapa de imprimir o símbolo ótico no artigo, uma etapa de fixar o símbolo ótico a um artigo por bordadura, e uma etapa de fixar uma vedação de adesivo sobre a qual o símbolo ótico é desenhado no artigo.

15. Método de corte de código de reconhecimento ótico para cortar um código de reconhecimento ótico de dados de imagem capturados, caracterizado pelo fato de que compreende: uma etapa de N-digitalização de expressar os dados de imagem capturados em N valores com base na cor de cada pixel; uma etapa de geração de grupo de áreas de cor de gerar um ou uma pluralidade de grupo(s) de áreas de cor com base em distâncias entre as áreas de cor nos dados de imagem expressos nos N valores, o grupo de áreas de cor sendo um conjunto de uma pluralidade de áreas de cor; e uma etapa de estreitamento de selecionar um grupo de áreas de cor que coincide com o código de reconhecimento ótico dos grupos de áreas de cor, onde N é um inteiro positivo de 2 ou maior.

16. Aparelho de corte de código de reconhecimento ótico para cortar um código de reconhecimento ótico de dados de imagem capturados, caracterizado pelo fato de que compreende: um meio de N-digitalização para expressar os dados de imagem capturados em N valores com base na cor de cada pixel; um meio de geração de grupo de áreas de cor para gerar um ou uma pluralidade de grupo(s) de áreas de cor com base em distâncias entre as áreas de cor nos dados de imagem expressos nos N valores, o grupo de áreas de cor sendo um conjunto de uma pluralidade de áreas de cor; e um meio de estreitamento de selecionar um grupo de áreas de cor que coincide com o código de reconhecimento ótico dos grupos de áreas de cor, onde N é um inteiro positivo de 2 ou maior.