KR20060076160A - 고밀도 기하학 기호 세트를 인코딩하기 위한 시스템 및방법 - Google Patents

고밀도 기하학 기호 세트를 인코딩하기 위한 시스템 및방법 Download PDF

Info

Publication number
KR20060076160A
KR20060076160A KR1020050055774A KR20050055774A KR20060076160A KR 20060076160 A KR20060076160 A KR 20060076160A KR 1020050055774 A KR1020050055774 A KR 1020050055774A KR 20050055774 A KR20050055774 A KR 20050055774A KR 20060076160 A KR20060076160 A KR 20060076160A
Authority
KR
South Korea
Prior art keywords
information
symbols
color
geometric
symbol
Prior art date
Application number
KR1020050055774A
Other languages
English (en)
Other versions
KR101159330B1 (ko
Inventor
개빈 잰크케
Original Assignee
마이크로소프트 코포레이션
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 마이크로소프트 코포레이션 filed Critical 마이크로소프트 코포레이션
Publication of KR20060076160A publication Critical patent/KR20060076160A/ko
Application granted granted Critical
Publication of KR101159330B1 publication Critical patent/KR101159330B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K19/00—Record carriers for use with machines and with at least a part designed to carry digital markings
    • G06K19/06—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code
    • G06K19/06009—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with optically detectable marking
    • G06K19/06037—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with optically detectable marking multi-dimensional coding
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K1/00—Methods or arrangements for marking the record carrier in digital fashion
    • G06K1/12—Methods or arrangements for marking the record carrier in digital fashion otherwise than by punching
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
    • G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K19/00—Record carriers for use with machines and with at least a part designed to carry digital markings
    • G06K19/06—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code
    • G06K2019/06215—Aspects not covered by other subgroups
    • G06K2019/06225—Aspects not covered by other subgroups using wavelength selection, e.g. colour code

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Quality & Reliability (AREA)
  • General Engineering & Computer Science (AREA)
  • Image Processing (AREA)
  • Credit Cards Or The Like (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

시스템 및 관련 기술은 운전자 면허, 바이오메트릭 ID, 여권, 또는 다른 거래 또는 식별 매체를 인코딩하는데 사용될 수 있는, 예를들어 삼각형 바코드 형태의 인코딩과 같은 고밀도 기하학 기호 세트를 인코딩하는 플랫폼을 제공한다. 한 관점의 본 발명의 실시예에 따라서, 잉크제트, 레이저 또는 다른 프린터 또는 출력 장치는 예를들어 성명, 주소, 또는, 디지털 안면 사진, 홍채, 또는 망막 스캔, 지문, 서명, 또는 다른 정보 등과 같은 다른 식별 정보를 표현하기 위하여, 정의된 어레이에서 삼각형과 같은 기하학 기호로 종이, 플라스틱 또는 다른 매체에 인쇄할 수 있다. 기하학 기호는 한 관점에서 에일리어싱 영향 및 다른 왜곡을 감소시키기도록 작용할 수 있는 백색 공간에 의해 실시예에서 분리된, 스태거 포맷(staggered format)으로 배치될 수 있다. 삼각형 기호는 일반적으로 함께 보다 가깝게 배치될 수 있고 별개의 개별적인 기호의 수가 기호 세트에 대하여 이용되는 컬러 공간의 범위에 따라서 스케일링될 수 있기 때문에, 바이오메트릭 홍채 또는 망막 스캔, 디지털 안면 사진, 또는 다른 식별 또는 다른 정보를 만족스럽게 인코딩하는데 충분한 고밀도 정보가 달성될 수 있다. 실시예에서 리드-솔로몬 기술과 같은 에러 보정 처리가 스캐닝 정확도를 향상시키기 위하여 이용될 수 있다. 또다른 실시예에서 참조 팔레트는 컬러 흐려짐 또는 다른 왜곡이 측정될 수 있는 스케일을 제공하기 위하여 인쇄된 매체 내에 내장될 수 있다.
기하학 기호, 인코딩, 식별 정보, 컬러, 중간계조, 바이오메트릭 정보

Description

고밀도 기하학 기호 세트를 인코딩하기 위한 시스템 및 방법{SYSTEM AND METHOD FOR ENCODING HIGH DENSITY GEOMETRIC SYMBOL SET}
도 1은 공지된 기술에 따른 통일 상품 코드(UPC)를 나타내는 도면.
도 2는 본 발명의 실시예에 따라 고농도로 데이터를 인코딩하는 기하학 기호 세트를 나타내는 도면.
도 3은 본 발명의 실시예에 따른, 백색 공간 분리자를 포함하는 기하학 기호 세트의 양태를 나타내는 도면.
도 4는 본 발명의 실시예에 따른, 특정 회전 및 스케일링 작업을 나타내는 도면.
도 5는 특정 화상 캡쳐 작업에서 나타내어질 수 있는 에일리어싱 효과를 나타내는 도면.
도 6은 특정 화상 캡쳐 작업에서 나타내어질 수 있는 에일리어싱 및 화소화 효과를 나타내는 도면.
도 7은 특정 화상 캡쳐 작업에서 나타내어질 수 있는 에일리어싱 및 컬러 블렌딩 효과를 나타내는 도면.
도 8은 또다른 관점에 있어서 특정 화상 캡쳐 작업에서 나타내어질 수 있는 에일리어싱 및 블렌딩 효과를 나타내는 도면.
도 9는 삼각형 기호 세트를 포함하는 본 발명의 실시예에 따른, 특정 화상 캡쳐 작업에서 나타내어질 수 있는 에일리어싱 효과를 나타내는 도면.
도 10은 본 발명의 실시예에 따른, 참고 팔레트를 포함하는 기하학 기호 세트를 나타내는 도면.
도 11은 본 발명의 실시예에 따른, 에러 보정 인코딩을 포함하는 데이터 인코딩을 나타내는 도면.
도 12는 본 발명의 실시예에 따른, 컬러 공간에서 데이터 인코딩 표현을 나타내는 도면.
도 13은 본 발명의 실시예에 따른, 매체 및 특정 인코딩 처리에서 데이터 인코딩을 나타내는 도면.
도 14는 본 발명의 실시예에 따른, 특정 센터링(centering) 처리를 포함하는 기하학 기호의 화상 캡쳐 처리를 나타내는 도면.
도 15는 본 발명의 실시예에 따른, 특정 기호 분리 및 인코딩 처리에 사용될 수 있는 수학식을 나타내는 도면.
도 16은 또다른 관점에 있어서 본 발명의 실시예에 따른 컬러 공간에서 데이터 인코딩 표현을 나타내는 도면.
도 17은 본 발명의 실시예에 따른, 특정 기호 디코딩 작업을 나타내는 도면.
도 18은 본 발명에 따른, 조도 보상을 포함하는 특정 기호 디코딩 작업을 나타내는 도면.
〈도면의 주요 부분에 대한 부호의 설명〉
102 : 기호 세트
104 : 참조 팔레트
106 : 삼각형 기호
108 : 백색 간격
110 : 스케일링된 화상
본 발명은 식별 및 거래 매체에서 기호 인코딩의 분야에 관한 것이며, 보다 구체적으로는 기하학 기호 세트를 이용하여 컬러 또는 중간 계조 공간에서 바 코드 또는 다른 기호 세트를 인코딩하는 시스템 및 방법에 관한 것이다.
본 출원의 주제는 2004년 6월 28일자 "초 고밀도 삼각형 기호 컬러 바코드 포맷(Ultra High Density Triangular Symbology Color Barcode Format)"이라는 제목의 미국 가출원 번호 60/583,571호의 주제에 관련되고, 이 가출원은 본 출원과 동일한 실체가 지정되거나 동일한 실체의 과제의 의무가 있으며, 이 가출원으로부터 본 출원의 우선권이 주장되며, 이 가출원은 참조로 된다.
소매 제품, 운전자 면허 및 다른 상업적 또는 식별 매체에 인코드되는 통일 상품 코드(UPC)와 같은 범용의 바 코드 및 다른 인코딩 기술이 라벨 및 다른 재료 내에 특정 위치 및 크기에 대하여 정의되는 소정의 기호 세트에 의존한다. 그러나 도 1에 나타내고 있는 것과 같은 전형적인 UPC, 및 관련 코드는 제곱 인치 당 내장 된 비트를 고려하면 특별히 고정보 밀도를 획득하지 못하며, 제곱 인치 당 100-300 비트 정도를 획득한다. 이는 상대적으로 길어진 코드 또는 기호 치수의 길이 및 폭에 대한 한 관점에 기인한다. 또한 이는 개별적인 비트의 존재 또는 부재가 단일 흑 또는 백 마크 또는 기호에 의해 나타내어지는 흑백 색체 설계의 인코딩 기술의 한계에 대한 다른 관점에 기인한다.
이 인코딩 설계는 컬러 공간 거리의 관점에서 코딩 기호 사이의 분리가 가장 크기 때문에 검출 견고성을 강화할 수 있고, 흑백 원소만이 식별될 필요가 있기 때문에 상대적으로 저비용 또는 저해상도 스캐너의 사용이 가능할 수 있지만, 정보 밀도 관점에서 문제점이 있다. 그러므로 단순한 흑백 바 코드는 보다 큰 전체 정보 내용을 요구하는 거래 또는 식별 어플리케이션에 대하여 불충분한 또는 비실용적인 규칙이 된다. 예들 들어, 바이오메트릭 ID 또는 의료 보험 또는 정보 카드는 홍채 스캔, 지문 화상, 서명 화상, 의료 이력, DNA 또는 다른 정보와 같은 개인 정보의 인코딩을 요구할 수 있다. 많은 어플리케이션에서, 전자 지능을 포함하는 스마트 카드와 같은 훨씬 고가의 해결책에 의지하기 보다는, 상대적으로 컴팩트 플라스틱 또는 종이 카드 또는 다른 상대적으로 저비용의 매체 상에 그 정보를 인쇄하는 것이 바람직하다. 운전자 면허, 여권 또는 다른 ID 매체는 예를들어 컬러 디지털 증명 사진을 포함하는 꽤 많은 량의 정보 내용을 요구할 수 있다.
레이저 프린터와 같은 인쇄 장치 및 핸드헬드 스캐너와 같은 검출 장치 양자의 화소 분해능이 증가되었기 때문에, 바 및 다른 기호 코드가 표현할 수 있는 기 호 세트 및 컬러 공간 양자가 대응하여 커지는 가능성이 야기된다. 특히 인쇄 장치, 및 스캐닝 또는 입력 장치는 8 비트(256 중간 계조 또는 컬러), 24, 32, 48 또는 더 큰 비트 농도(depth)의 컬러 농도 분해능에서 근접촉 광학 또는 다른 스캔을 가능하게 이용할 수 있게 되었다. 미세 공간 분해능과 결합되는 확대된 컬러 공간은 매체에 더 큰 정보 밀도에 대한 잠재력을 생성한다.
사각형 또는 블럭 기호를 사용하여 화소 당 32 비트, 인치 당 200 라인의 예를들어 운전자 면허 또는 바이오메트릭 식별 카드를 인코딩하는 것은 매체 및 그 기호를 판독시에 변색된 종이, 화소화, 회전 또는 다른 부정합 또는 다른 문제에 기인하여 스캐닝 오류를 가져올 수 있다. 따라서 사각형 또는 블럭 기호 세트에서 인코드된 중간 계조 또는 컬러를 이용할 때, 정보 밀도는 단일 라인 2 컬러 코드에 비교하여 증가될 수 있지만, 이 경우에 정확성 또는 최종 밀도는 손상되거나 상대적으로 한정될 수 있다. 바 코드 및 다른 인코딩 기술에서 다른 문제점이 존재한다.
본 발명은 고밀도 기하학 기호 세트를 인코딩하기 위한 시스템 및 방법에 관한 한 관점에 대하여 종래의 기술에서 이들 및 다른 문제점을 해결한다. 고밀도 기하학 기호 세트에 있어서, 한 관점에서 PDF417/Datamatrix와 같은 산업 표준 단일 라인 바코드 포맷의 밀도의 적어도 3배를 달성할 수 있는 상대적으로 밀도있게 패킹된 기호 패턴을 이용하여 삼각형 또는 다른 기하학 바코드 포맷이 제공된다. 한 관점에서 본 발명의 실시예에 따라, 인코드된 기호 세트는 종래의 컬러 잉크젯 프린터상에 인쇄될 때에도, 인코딩된 심볼 세트는 이 경우에 적어도 제곱 인치 당 1,100 바이트 또는 3,300 기호에 대하여 달성될 수 있는 내장 에러 검출 또는 보정 가능성을 포함할 수 있다. 한 관점의 본 발명의 실시예에 따라서, 삼각형 또는 다른 기하학 기호 세트는 인접 기호 사이의 구획선으로 작용하여 검출 정확도를 향상시키는 백색 공간을 끼워넣을 수 있다. 또다른 관점의 본 발명의 실시예에 따라서, 인코딩된 기호 세트는 어플리케이션에 따라서, 8, 24, 32, 48 또는 다른 비트 농도에서 중간 계조 또는 컬러 톤으로 표현될 수 있다.
특허 또는 출원 파일은 적어도 하나의 컬러로 그려진 도면을 포함한다. 컬러 도면을 갖는 본 특허 출원의 복사본은 특허청에 의해 의뢰 및 필요한 요금의 지불에 따라 제공될 것이다. 본 발명은 첨부된 도면을 참조하여 이하에 상세하게 설명한다.
<실시예>
도 2는 한 관점의 본 발명의 실시예에 따른 인코딩된 고밀도 기호 세트(102)를 나타낸다. 실시예에 따라서, 기호 세트(102)에서 각각의 기호는 삼각형 또는 다른 도형과 같은 컬러 기하학 도형에 의해 나타내어질 수 있다. 각각의 기호는 2 비트(4 컬러), 3 비트(8 컬러), 4 비트(16 컬러), 8 비트(256 컬러), 24 비트(167 십만 컬러), 32 비트(167십만 컬러와 알파 채널, 또는 다른 컬러), 48 비트 또는 다른 컬러 농도 또는 컬러 농도와 같이 중간 계조 또는 컬러로 나타내어지거나 인코딩될 수 있다. 중간 계조 및 컬러 코드를 생성하고 디코딩하기 위한 쟁점 및 처리는 한 관점에서 유사할 수 있다. 설명을 목적으로, 실시예에서 심볼 세트(102) 에 대한 컬러 표시 또는 포맷은 일반적으로 설명될 수 있다.
한 관점의 본 발명의 실시예에 따라, 기호 세트(102)내의 각각의 개별적인 기호는 그 인접한 기호로부터 뚜렷하게 이격되는 컬러 또는 중간 계조의 삼각형 또는 다른 기하학 형태 또는 대상을 포함할 수 있다. 또다른 관점의 본 발명의 실시예에 따라서, 도시된 바와 같이, 바코드의 종단에 나타내어지는 공지된 참조 범위의 컬러를 표시하는 참조 팔레트(104)를 나타낼 수 있다.
도 3은 이들 기호 사이에 삼각형 기호(106) 및 백색 간격(108)을 포함하는, 도 2에 나타낸 심볼 세트(102)의 일부의 확대도이다. 이 기호 세트(102)는 예를 들어 평면 스캐너, 명함 스캐너, CCD 기초의 카메라 또는 다른 폐접촉 또는 다른 스캐닝 또는 입력 장치와 같은 하이파이 컴퓨터 화상 캡쳐 장치를 이용하여 스캐닝될 수 있다. 본 발명에 따른 기호표시법 및 관련 인코딩 과제의 특정 특징을 설명하기 위하여, 컴퓨터 화상 캡쳐 및 컴퓨터 그래픽의 개관 또는 개요 및 컬러 이론이 제시된다.
컴퓨터 화상 캡쳐 장치는 본질적으로 실제 상황 또는 장면의 전기적 또는 광학적 인상을 캡쳐하고, 이를 컴퓨터나 다른 디지털 장비가 처리할 수 있는 이진 형태로 변환한다. 컴퓨터 내에 화상 또는 비트맵의 상이한 타입의 디지털 표현이 공지되어 있다. 디지털 정지 카메라와 같은 컴퓨터 캡쳐 장치는 렌즈를 통해 보여지는 광학적 화상을 취할 수 있고 이를 공지된 디지털 표현으로 변환할 수 있는 전자 센서를 포함한다. 화상은 화소의 컬러 정보 또는 표현을 나타내는 값을 갖는 화소라고 불리는 작은 단일 화상 구획 또는 다른 원소로 분해될 수 있다. 일반적으로 주어진 장면에 대하여 화소의 수가 클수록, 비트맵으로서 표현할 때 화상의 실상 표현 및 선명도가 향상된다. 24 비트 농도 비트맵의 컬러 화소는 예를들어 적 0-255, 녹 0-255 및 청 0-255의 범위의 값으로서 나타내어질 수 있다. 그리고 이 RGB 트리플렛(triplet)이 사람의 눈에 의해 보는 원래 컬러를 생성할 수 있는 표시 또는 인쇄 장치에 랜더링될 수 있다. 디지털 형태로 인코딩되는 화상은 예를들어 JPG(Joint Photographic Experts Group), TIFF(tagged image format file), BMP(bitmap), GIF(graphic image format), PNG(portable network graphics) 또는 다른 포맷 또는 파일과 같은 종래의 파일 포맷으로 저장될 수 있다.
일단 이미지의 비트맵 표현이 캡쳐링되거나 수신되면, 컴퓨터 그래픽 어플리케이션 또는 다른 프로그램이 캡처링된 정보를 처리하기 위하여 일반적으로 임의의 형태로 화상을 처리할 수 있다. 본 발명의 실시예의 경우에, 바코드 또는 다른 인코딩 알고리즘은 필요에 따라 캡쳐링된 화상을 회전하고 이를 공지된 작업 크기로 스케일링할 수 있다. 이는 정밀한 조사 및 삼각형 기호(106)의 디코딩을 가능하게 한다. 도 4는 스케일링된 화상(110)을 얻는 이들 단계를 나타낸다.
회전 또는 스케일링과 같은 디지털 변환 및 컴퓨터 화상 처리에 따른 지속적인 아티팩트는 일반적으로 에일리어싱(aliasing)으로 알려져 있다. "에일리어싱"은 아날로그 정보가 변환되고 디지털 도메인에 나타내어질 때의 영향을 설명하는 용어를 칭한다. 도 5는 이러한 종류의 영향을 나타낸다. 왼쪽에는 손으로 그린 선을 나타내고 오른쪽에는 컴퓨터 상에 캡쳐링되어 표현될 때의 선을 나타내고 있다. 선의 디지털 변환은 선이 통과하는 임의의 그리드 구획을 필수적으로 채우는 아날로그 선을 그리드에 매핑한다. 구획/화소는 채워지거나(흑) 또는 빈다(백색). 반 채워지는 것은 없다.
컴퓨터 내에 화상을 보다 잘 표현하기 위하여, 안티에일리어싱으로 알려진 수학적 기술이 적용되어, 근사된 선의 들쭉날쭉한 외형 및 다른 왜곡을 제거할 수 있다. 안티에일리어싱 기술은 일반적으로 2개의 인접하는 컬러 사이에 있는 컬러로 인접한 그리드 구획/화소를 채움으로써 선을 부드럽게 하도록 시도한다. 도 6은 어떻게 컬러의 블렌딩이 선을 부드럽게 하거나 다른 대상을 제거하는지를 나타낸다. 회전, 스케일링 등의 화상 조정 기술은 안티에일리어싱을 이용하여 화상을 효과적으로 변환하여 거칠고 들쭉날쭉한 선, 에지 및 다른 특징을 나타내는 것과 달리, 변환 전에 가능한한 가까은 원본을 나타낼 수 있다.
한 관점의 본 발명의 실시예에 따라서, 일반적으로 말해서, 기호 세트(102)에서 기본 기하학 대상에 대한 한 후보로서 삼각형은 바코드 또는 다른 포맷에 적용될 때 특정한 이로운 특징을 갖는다. 첫째로, 삼각형은 대상으로서 뾰족한 측을 갖기 때문에 사각형 기호에 비교하여 적은 물리적 공간을 차지한다. 둘째로, 삼각형은 블럭 형태의 사각형이 4개인데 대하여 3개의 직선측만을 나타내기 때문에 안티에일리어싱 효과(이는 스캐닝 또는 다른 입력 시스템 및 후속 화상 처리에 나타날 것이다)에 영향을 덜 받는다. 기호 사이에 백색 간격(108)을 부가함으로써, 안티에일리어싱 효과가 실시예에서 더 감소될 수 있다. 이는 다른 방법과 비교하여 원본에 더 가까운 보다 정확한 컬러 샘플을 생성한다.
도 7은 어떻게 사각형 바코드 셀이 안티에일리어싱 처리에 의해 영향을 받는 지를 나타내는 도면이다. 보여지는 바와 같이, 중심 마젠타색 셀은 그 이웃에 의해 영향을 받고 그 전체 컬러는 에일리어싱 효과에 기인하여 그 실제 컬러로부터 벗어나게 된다. 대조적으로 도 8은 컬러 블렌딩의 효과가 일반적으로 바코드 기호 사이의 백색 공간을 개재하여 감소될 수 있다는 것을 나타낸다. 보여지는 바와 같이, 셀은 원래 컬러에 보다 가깝다. 그러나, 사각형 바코드 기호에 백색 공간 분리자를 부가하는 것은 매우 큰 량의 표면 면적 또는 물리적 공간을 차지한다. 또한, 공간 변환 및 증가된 밀도는 바이오메트릭 ID 및 다른 상대적으로 정보가 많은 어플리케이션에 대하여 중요하다.
도 9는 본 발명의 실시예에 따라서 백색 간격을 부가하여 결합된 삼각형 바코드 기호표시법을 나타낸다. 도시된 바와 같은 실시예에서, 백색 간격(108)의 외관은 도 8에 나타낸 바와 같이 나타내어지지 않는다. 도 9의 샘플은 예를들어 제곱 인치 당 3,300 기호의 분해능에서 스캔으로부터 얻어져서, 삼각형의 실제 형태는 희석되지만, 데이터값의 샘플링은 정확하다. 도 9의 오른쪽의 화상은 이러한 종류의 실시예에서 기호 세트(102)의 삼각형 기호의 논리 위치의 윤곽을 나타낸다.
본 발명의 다른 실시예에 따라서, 심볼 세트(102)는 기호 세트(102)에서 기호를 나타내거나 채색하는데 사용되는 고유 컬러 세트를 포함하는 참조 팔레트(104)로 제공될 수 있다. 잉크제트, 컬러 레이저 또는 염료 승화와 같은 상이한 제조자 및 상이한 기술에 의한 프린터는 프린터에 디지털 형태로 전달된 컬러 값에 기인할 수 있는 상이한 컬러 톤으로 종이 출력물을 생성한다. 또한, 종이 또는 다른 인쇄물 또는 다른 매체는 컬러 톤, 크기, 형태, 주름을 낡게 하고 바꾸거나 그 렇지 않으면 변형되거나 일그러질 수 있다. 매체에서 기호를 인쇄하는데 사용되는 잉크, 왁스, 염료 또는 다른 재료는 시간이 흐름에 따라 바래지고, 수분을 흡수하고, 희미하게 되거나 그렇지 않으면 변화되거나 달라질 수 있다. 이들 및 다른 영향 및 아티팩트에 기인하여, 기호 세트(102)의 스캔에서 샘플링된 컬러와 절대적인 디지털 또는 참조 팔레트 또는 컬러 사이의 정확한 비교를 얻는 것은 신뢰성이 없을 수 있다.
그러나 실시예에서, 그리고 도 10에 나타낸 예로서, 기호 세트(102)의 구조내의 참조 팔레트(104)의 부가는 자급식의 물리적 참조 컬러 세트를 공급하고 보정 또는 참조 포인트를 제공할 수 있어, 기호 세트(102)의 스캔 및 비교가 매우 정확한 결과를 가져올 수 있다. 참조 팔레트(104)는 한 관점에서 스캐닝된 또는 샘플링된 기호 컬러와 참조 컬러 세트 사이의 비교를 가능하게 하여, 예를들어 컬러 보정이 실행될 수 있다. 컬러 팔레트가 물리적인 ID 또는 매체상에서 손상되거나 달라지는 경우가 있다면, 바코드 또는 다른 판독 정보는 예를들어 이전 판독 바코드 팔레트 컬러의 이력을 평균하거나, 다른 통계 또는 다른 컬러 보정을 실행하는 것과 같이 이들이 어떻게 될지에 대한 근거있는 추정을 할 수 있다. 그러므로 기호 세트(102)에서 기호의 RGB 또는 다른 값은 참조 팔레트(104)로부터 벗어남을 반영하거나 참조 팔레트와의 일치를 유지하도록 조정되거나, 또는 다른 방법으로 처리될 수 있다.
또다른 관점의 본 발명이 실시예에 따라서, 본 발명의 기호 세트(102)는, 스캐닝 기술, 컬러 참조 불일치 또는 다른 에러 또는 부정확의 원인으로부터 가짜의 아티팩트에 기인하여 발생할 수 있는 디코딩 오역, 종이 흠으로서 이러한 일에 기인하는 매체 손상을 처리하는 에러 보정 기술을 적용할 수 있다. 다른 인자 중에서 기호 세트(102)의 고밀도 변형에서 컬러 검출 허용오차가 매우 엄격할 수 있기 때문에 실시예에서, 에러 보정 기술의 적용은 바람직할 수 있다. 그러므로, 본 발명의 실시예에 따라서, 기호 세트(102)의 디코딩 처리는 베릴캠프(Berlekamp) 디코딩 접근법과 함께 리드-솔로몬(Reed-Solomom) 에러 보정 코드와 같은 에러 검출 또는 보정 알고리즘을 사용할 수 있다. 다른 에러 검출, 보정 또는 보상 기술은 유사하게 사용될 수 있다.
리드-솔로몬 실행에서, 코드의 클래스는 MIT에서 연구원 Irvine Reed와 Gustave Solomon에 의해 1960년에 개발되었으며, 그 세미나 기사는 "특정 한정된 필드에 대한 다항식 코드(Polynomial Codes over Certain Finite Fields)"로서, 이 발행물은 여기서 참조로 된다. 캘리포니아 버클리 대학의 Elwyn Berlekamp는 코드의 클래스에 대한 효율적인 디코딩 알고리즘을 고안하였고, 이는 다른 구현에서 하드디스크 드라이브, 컴팩트 디스크 및 다른 통신 및 다른 프로토콜과 같은 기술에서 오늘날의 에러 보정의 기초를 형성한다. 리드-솔로몬 구현의 일반적인 접근법은 n 비트 기호의 블럭을 인코딩하는 것이며, 여기서 한 블럭에 인코딩되는 기호의 수는 m=2n-1, 예를들어 8 비트 기호 상의 블럭 연산은 255 바이트를 갖는다. 에러 보정의 가변량은 소정의 블럭에 대하여 이루어질 수 있고, 여기서 e<m이다. 한 블럭에 바이트의 수보다 큰 데이터량은 인코딩하기 위하여, 다중 기호가 사용된다. 각 기호내의 데이터는 한정된 필드에 대하여 플로팅된 다항식에서 포인트로써 인코 딩될 수 있다. 다항식의 계수는 블럭에서 데이터를 형성한다. 이 플롯은 플롯된 포인트에서 복구될 수 있는 계수를 과결정한다(over-determine). 이러한 방식으로, 리드-솔로몬 코드는 원래 곡선을 그리는 다항식의 계수를 복구함으로써 한 블럭의 데이터에서 일련의 에러를 브리지(bridge)할 수 있다. 실시예에 따라서, 본 발명은 예를들어 다중 블럭 또는 단일의 큰 블럭을 선택하는, 소정량의 데이터에서 블럭의 구성 및 리드-솔로몬 블럭을 통하여 어떻게 많은 에러가 보정될 수 있는지를 정의하도록 스캐닝 구현을 허용할 수 있다.
기호 세트(102)에 의해 나타내어지는 바코드 또는 다른 데이터 표현을 생성하는 관점에서, 한 관점의 본 발명의 실시예에 따라서, 기호 세트에 저장될 데이터의 CRC(Cyclic Redundancy Check)를 생성하는 시작 단계는 캡슐화된 데이터가 연속적으로 디코딩되었는지의 여부를 판단하도록 후속 스캐닝 또는 검증 단계를 인에이블링하도록 이루어질 수 있다. CRC는 다항식 및 소스 데이터로부터 생성되는 패리티 비트를 사용하고 이들 비트를 원본 데이터 자체에 첨부하는 공지된 에러 검출 체계이다. CRC의 검증은 첨부되는 미리 계산된 값으로 수신된 데이터 상에서 CRC 패리티 비트를 재계산함으로써 아루어질 수 있다. 저장된 및 재계산된 값 사이의 불일치가 있다면 데이터는 오류가 있다고 가정될 수 있다.
제2 인코딩 단계에서 바코드 또는 다른 기호 세트(102)의 물리적 치수는 기호의 수, 폭, 높이 또는 다른 치수의 관점에서 결정될 수 있다. 실시예에서, 고정된 폭 또는 높이가 성립되고 나머지 가변 치수가 계산될 수 있다. 치수는 사용되는 컬러의 수(인코드되는 하나의 기호에 대하여 표현될 수 있는 비트의 수), 2 CRC 값과 함께 저장될 데이터의 바이트 수, 데이터의 공지된 크기로 계산될 수 있는 부가적인 리드-솔로몬 리던던시 오버헤드, 및 임의의 참조 팔레트(104)가 차지할 수 있는 기호의 수에 기초하여 결정될 수 있다. 그리고 가변 치수에서 컬럼들의 로우들의 수가 결정될 수 있다. 고정된 치수에서 정수가 아닌 크기의 기호가 발생하였다면, 그 차이는 이용되고 있는 팔레트로부터 대체하는 컬러로 메워질 수 있다. 도 11은 시각화 목적만으로, 본 발명의 실시예에 따라서 어떻게 물리적으로 배치될 수 있는지를 나타낸다.
다음 단계는 리드-솔로몬이 컬러 공간 또는 팔레트 및 여분의 공간이 메워진 기호에 대한 디지털 값과 결합되는, 바코드 또는 다른 기호 세트(102)에 저장될 첨부된 CRC 값을 갖는 데이터를 인코드하는 것이다. 계산 능력이 일반적으로 개인 휴대 정보 단말기(PDA)와 같은 전형적인 장치에서도 이용가능하다고 가정하면, 다중 블럭을 인코딩하여야 하는 것 보다는 하나의 큰 리드-솔로몬 블럭을 이용하여 인코딩할 수 있을 것이다. 그러나, 블럭 인코딩 선택은 한 관점에서 구현되도록 남겨질 수 있다.
임의의 에러 검출 또는 보정 처리 후, 인코딩되는 이진 데이터는 컬러의 바코드 셀 세트가 나타낼 수 있는 비트 수에 기초하여 컬러를 생성함으로써 팔레트가 나타내어질 수 있는 컬러 값으로 분해될 수 있다. 2진 데이터는 이 비트 수의 블럭으로 분할될 수 있고 컬러 값은 각각의 분할된 블럭에 대하여 생성된다. 도 12는 한 관점의 본 발명의 실시예에 따른, 이 분할 및 컬러 할당 처리를 나타낸다. 이어서, 생성된 컬러가 기호 세트(102)의 비트맵 화상 또는 다른 인코드된 출력을 생성하기 위하여 소정의 바코드 치수로 조립될 수 있다. 기호 세트(102)를 포함하거나 표현하는 바코드 또는 다른 화상은 예를들어 컬러 프린터로 랜더링 또는 출력될 수 있거나 또는 다른 인쇄 정보를 포함하는 화상 또는 매체에 구현될 수 있다.
또다른 관점의 본 발명의 실시예에 따라, 기호 세트(102)의 스캐닝, 판독 및 디코딩의 대응하는 처리는 기호 세트(102)의 물리적인 화상을 캡쳐링하는 제1 단계를 포함할 수 있다. 스캐닝 또는 다른 입력은 예를들어 컴퓨터 평면 스캐너, 명함 판독기 스캐너, 디지털 카메라, 비디오 카메라, 웹 캠 또는 다른 입력 장치를 통하여 화상 캡쳐에 의해 다양한 방식으로 달성될 수 있다. 캡쳐 장치는 바코드 또는 다른 기호 세트(102)의 포맷, 및 화상을 형성할 인치 당 도트(화소)의 수에 의존하여 컬러 또는 중간 계조로 캡처링하도록 구성될 수 있다.
일반적으로 캡쳐링 장치는 비트맵 형태로 생성될 때 화상이 나타내어지는 적어도 인치 당 화소 수를 캡쳐링할 필요가 있다. 예를들어, 하나의 백색 공간 화소를 갖는 7 화소 폭 당 38 삼각형 폭의 바 코드의 형태로 표현되는 기호 세트(102)는 프린터로 랜더링될 때 대략 1 인치 폭인 바코드를 형성하는 바코드 304 화소 폭을 형성한다. 이러한 예시적인 경우에 스캐닝 처리는 1 인치의 영역을 대략 300 화소로 캡쳐링할 필요가 있다. 이러한 예시적인 경우에서 스캐닝 처리는 1 인치의 폭의 영역을 대략 300 화소로 캡쳐링 할 필요가 있다. 저밀도 스캔이 사용되었다면, 스캐닝된 화상 대 원본의 화상 충실도(fidelity)가 저하되어 바코드 또는 다른 기호 세트(102)를 처리하고 디코딩할 때 문제가 야기될 수 있다.
일단 기호 세트(102) 및 기호 세트(102)를 수반하는 문서 또는 매체의 나머 지 부분의 실시예에서 화상은 캡쳐링되어 컴퓨터 또는 다른 메모리 또는 저장 장치에 저장되어 디코딩 처리가 일어날 수 있다면, 다음 단계는 문서 또는 매체 상의 어디에 기호 세트(102)가 존재하는지를 식별하는 것이다. 전형적으로, 존재하는 바코드 포맷은 처리 소프트웨어에 의해 식별가능한 특정한 배열/위치 가이드를 사용한다. 본 발명의 실시예에 따라 구현되는 기호 세트(102)는 하이 파이 바코드 포맷이고, 수반하는 문서의 필요에 기초하여, 특정한 배열/위치 가이드에 관련하여 시각적 또는 실제적으로 적당하지 않을 수 있는, 불가지론적인 가이드이다. 도 13에 나타낸 바와 같이, 웨이브렛 분해와 같이, 물리적인 마커, 문서 위치 특정, 및 진보된 컴퓨터 시각 패턴 매칭 기술을 포함하는 다양한 배열/위치 접근법이 사용될 수 있지만, 이에 한정되지는 않는다.
기호 코드(102)가 식별되어 스캐닝된 화상내에 배치된 후에, 디코딩 처리는 각각의 삼각형 또는 다른 기하학 기호의 컬러가 결정될 수 있도록 그 자체가 정확하게 회전되고 스케일링될 기호 세트(102)의 화상을 요구할 수 있다. 전형적으로, 스캐닝 처리는 원래의 매체의 정확한 스케일이 아닌 화상을 생성할 것이고, 스캐너 내의 문서의 배치는 수평면에 정확하게 배열되지 않는다. 스케일링 및 회전 처리는 예를들어 계산 기술에 기초하여 삼각법 또는 벡터 중 하나를 이용하여, 추출된 바코드 화상의 주어진 4개의 코너에 대하여 똑바로 실행될 수 있다.
일단 기호 세트(102)의 최종 스케일링 및 회전이 종료되었다면, 삼각형 또는 다른 구성 기하학 기호의 샘플링이 다양한 방식으로 이루어질 수 있다. 그러나, 발명자는 신뢰 또는 에러 보정없이 상이한 접근법을 시도함으로써 결정되는 가장 정확한 방법 중의 하나가 절대 위치 단일 화소 샘플링이고, 이어서 참조 팔레트(104)에서 참조 컬러 값과 컬러 거리 비교인 것을 판단하였다. 도 14는 하나의 기호 세트(102)로서 바코드의 처리된 스캔의 오른쪽 하부를 나타낸다. 샘플링 포인트는 심플랭 위치로서 단일 백색 화소에 의해 표시된다. 참조 팔레트는 오른쪽 하부 코너에 있다는 것을 주지하여야 한다. 화소가 삼각형 기호(106) 또는 다른 기하학 기호의 중심으로부터 약간 벗어나서 샘플링될지라도, 참조 컬러가 효과적으로 판단될 수 있도록 충분한 컬러 정보가 있다.
또다른 관점의 실시예에 따라서, 다음의 디코딩 국면은 각각의 셀이 나타내는 비트맵에 기초하여 원래의 컬러가 판단될 수 있고 데이터 바이트가 재생성될 수 있도록 바코드 셀에 대한 샘플링된 컬러 값이 참조 팔레트(104)에 매핑되는 것이다. 수정된 유크리드의 거리 함수는 샘플 컬러를 참조 팔레트(104)에서 각각의 컬러와 비교할 수 있다. 샘플 컬러와 팔레트 컬러 사이의 가장 짧은 거리는 결과적으로 셀 또는 화소가 나타내는 실제 컬러일 수 있다. 비트맵에서 화소의 컬러가 실시예에서 예를들어 적 0-255, 녹 0-255 및 청 0-255의 범위로 표현될 수 있고, 그 범위가 어떻게 컬러가 사람의 눈에서 센서에 의해 실제 인식되는지를 완벽하게 매핑하지 않는다면, 잘 알려진 현상, 가중 조정은 인식된 동적 범위의 이 변동에 대하여 반영하거나 보상할 필요가 있을 수 있다. 도 15는 사람의 눈이 특정 범위의 컬러에 위치하는 강조를 고려하여, 컬러 거리 측정에 대한 가중된 식을 나타낸다. 참조 팔레트(104)가 손상되었다면, 디코딩 소프트웨어는 이력 또는 이전 스캐닝된 팔레트 컬러값, 실험적으로 신뢰성 있는 것으로 입증된 기술에 기초하여 갭 내부에 채울 수 있다.
기호 세트(102)의 판독 값으로부터 실제 데이터 바이트의 유사성은 한 관점에서 본질적으로 코드 생성 처리에서 비트 분할의 역처리이다. 각각의 셀 컬러에 대한 비트 패턴 값은 순차적으로 데이터 바이트를 재생성한다. 도 16은 3개의 기호 컬러 값의 세트가 바이트로 매핑되는 처리를 나타낸다. 그리고 리드-솔로몬 에러 보정은 결과 데이터 바이트에 적용되어, 임의의 잘못 스캐닝된 또는 컬러 매칭된 데이터 값을 자동적으로 검출하고 교체할 수 있다. 그리고 CRC(Cycle Redundancy Check) 패러티 값은 기호 세트(102)의 바코드 또는 다른 데이터 블럭으로부터 추출될 수 있고, 신규 CRC 값이 나머지 데이터 상에 재계산될 수 있다. 그 값이 매칭되지 않는다면, 바코드 또는 다른 기호 세트(102)는 너무 손상되거나 스캐닝 처리에 실패하여 스캐닝된 문서 또는 매체로부터 기호 세트(102)의 화상을 출실하게 재생성할 수 없다고 판단될 수 있다. 그러나, 실시예에서 기호 세트(102) 디코딩의 초기 시도에서 실패한다면, 잘못 보정된 스캐너 또는 손상된 바코드와 같이 입력 곤란을 조절시키도록 다음의 적응 기술이 적용될 수 있다.
양호하거나 정확한 바코드 스캔이어야 할 디코드 실패, 즉 정렬 실패 및 컬러 매칭 실패를 지시할 수 있는 적어도 2개의 요인이 있다. 정렬 실패는 바코드 또는 다른 화상이 원래의 스캐닝된 화상으로부터 잘못 위치되어, 샘플링 위치가 삼각형 또는 다른 기호의 직접 중심 내에 있지 않게 되는 것에 기인할 수 있다. 이 경우에, 예를들어 8 자기 범위 포인트의 각각의 방향에서 하나의 화소에 의해 바코드 또는 다른 기호 세트(102)를 가로질러 모든 샘플링 포인트에 대하여 반복적 접 근법이 원본을 오프셋하도록 사용될 수 있다. 도 17은 단일 삼각형 기호 상의 이러한 보정 처리를 나타낸다. 백색 화소는 원래의 불일치되는 샘플 포인트이다. E와 S 사이의 임의의 시계방향이 나머지 기호 세트(102)에 대하여 양호한 컬러 샘플을 생성할 것이다.
제2의 가능성있는 요인은 콘트라스트 또는 명도와 같은 밝기 설정의 잘못된 설정 또는 불충분하게 보정된 스캐너이다. 이 경우에, 기호 세트(102)의 전체 화상의 컬러는 예를들어 화상의 하이라이트 구성요소를 변화시킴으로써 강도에서 조절될 수 있다. 하이라이트는 공지된 화상 조정 기술이고 하이라이트/중간톤/섀도우 처리 또는 설정의 기능이다. 하이라이트 구성요소의 조절은 적어도 2가지 이점을 갖는다. 첫째로, 이는 원래의 화상을 밝게하거나 어둡게 한다. 둘째로, 이는 바코드 또는 다른 화상에 걸쳐서 컬러 분리 및 컬러 강도를 향상시키는 경향이 있다. 이 처리는 항상 -33 또는 다른 값에 의해 하이라이트의 대략 2개의 조절내에서 정확한 결과를 생성하며, 이 처리는 도 18에 도시되어 있다. 조도 문제의 보정을 위한 다른 기술이 가능하다.
본 발명의 다음의 설명은 구성에서 예시적인 변경이고, 구현은 본 기술분야의 숙련된 자에 의해 이루어질 것이다. 예를들어, 본 발명은 운전자 면허, 여권, 바이오메트릭 ID 또는 다른 거래 또는 식별 매체 상에 내장되거나 인쇄되는 기호 세트(102)에서 인코드되는 데이터의 처리 및 추출의 관점에서 일반적으로 설명되었지만, 실시예에서 스캐닝되거나 그렇지 않으면 취득된 화상 데이터는 CDROM, 섬유 또는 직물 재료, 아날로그 또는 디지털 필름, 또는 다른 매체, 재료 또는 소스와 같은 다른 매체 또는 재료 상에 내장될 수 있다. 또한, 본 발명은 예를들어 일반적으로 바코드 형태의 포맷에서 삼각형 기호(106)를 인코딩하는 것과 관련하여 설명하였지만, 실시예에서 다른 코딩 포맷, 레이아웃 또는 구조가 사용될 수 있다.
유사하게, 본 발명은 실시예에서 소정의 매체 또는 어플리케이션에서 단일 기호 세트(102)를 이용하는 것으로서 설명되었으나, 실시예에서 하나 이상의 기호 세트(102)가 예를들어 매체 또는 재료의 물리적인 영역에 의해 분리되는 또는 그 물리적인 영역에 의존하여 식별 또는 다른 매체 상에 한번에 인코딩될 수 있다. 단일로서 설명된 다른 하드웨어, 소프트웨어 또는 다른 리소스가 실시예에서 할당될 수 있고, 유사하게 실시예에서 할당된 바와 같이 설명되는 리소스가 결합될 수 있다. 따라서 본 발명의 범위는 이하의 특허청구범위에 의해서만 한정되도록 의도된다.
본 발명에 따르면, 고밀도 기하학 기호 세트를 인코딩하는 시스템 및 방법이 제공될 수 있다.

Claims (20)

  1. 기호 세트를 인코딩하기 위한 시스템으로서,
    매체에 인코드될 정보를 수신하는 입력 인터페이스; 및
    인코딩 엔진을 포함하며,
    상기 인코딩 엔진은 상기 입력 인터페이스와 통신하여 상기 정보를 수신하고 상기 매체의 컬러 공간에서 기하학 기호의 세트에 상기 정보를 인코딩하는 기호 세트 인코딩 시스템.
  2. 제1항에 있어서, 상기 정보는 식별 정보, 거래 정보 및 의료 정보 중 적어도 하나를 포함하는 기호 세트 인코딩 시스템.
  3. 제2항에 있어서, 상기 정보는 식별 정보를 포함하고, 상기 식별 정보는 안면 화상 및 바이오메트릭 정보 중 적어도 하나를 포함하는 기호 세트 인코딩 시스템.
  4. 제3항에 있어서, 상기 바이오메트릭 정보는 홍채 스캔, 엄지손가락 지문 스캔, 지문 스캔 및 DNA 샘플 표시 중 적어도 하나를 포함하는 기호 세트 인코딩 시스템.
  5. 제1항에 있어서, 상기 기하학 기호 세트는 삼각형 기호의 세트를 포함하는 기호 세트 인코딩 시스템.
  6. 제1항에 있어서, 상기 매체는 백색 공간 분리자를 더 포함하고, 상기 백색 공간 분리자는 상기 기하학 기호 사이에 위치하고 있는 기호 세트 인코딩 시스템.
  7. 기호 세트를 인코딩하기 위한 방법으로서,
    매체에 인코딩될 정보를 수신하는 단계; 및
    상기 매체에 컬러 공간에서 기하학 기호의 세트에 상기 정보를 인코딩하는 단계를 포함하는 기호 세트 인코딩 방법.
  8. 제7항에 있어서, 상기 정보는 식별 정보, 거래 정보 및 의료 정보 중 적어도 하나를 포함하는 기호 세트 인코딩 방법.
  9. 제8항에 있어서, 상기 정보는 식별 정보를 포함하고, 상기 식별 정보는 안면 화상 및 바이오메트릭 정보 중 적어도 하나를 포함하는 기호 세트 인코딩 방법.
  10. 제9항에 있어서, 상기 바이오메트릭 정보는 홍채 스캔, 엄지손가락 지문 스캔, 지문 스캔 및 DNA 샘플 표시 중 적어도 하나를 포함하는 기호 세트 인코딩 방법.
  11. 제7항에 있어서, 상기 컬러 공간은 중간 계조값 세트 및 컬러값 세트 중 적어도 하나를 포함하는 기호 세트 인코딩 방법.
  12. 제7항에 있어서, 상기 기하학 기호 세트는 삼각형 기호의 세트를 포함하는 기호 세트 인코딩 방법.
  13. 제7항에 있어서, 상기 기하학 기호 사이에 백색 공간 분리자를 삽입하는 단계를 더 포함하는 기호 세트 인코딩 방법.
  14. 제7항에 있어서, 상기 기하학 기호의 세트는 참조 팔레트(reference palette)를 더 포함하는 기호 세트 인코딩 방법.
  15. 인코딩된 기하학 기호 세트로서,
    상기 기하학 기호 세트는,
    매체에 인코딩될 정보를 수신하는 단계; 및
    상기 매체의 컬러 공간에 기하학 기호의 세트에 상기 정보를 인코딩하는 단계를 포함하는 방법에 따라 정보를 인코딩하는 인코딩된 기하학 기호 세트.
  16. 제15항에 있어서, 상기 정보는 식별 정보, 거래 정보 및 의료 정보 중 적어도 하나를 포함하는 인코딩된 기하학 기호 세트.
  17. 제16항에 있어서, 상기 정보는 식별 정보를 포함하고, 상기 식별 정보는 안면 화상 및 바이오메트릭 정보 중 적어도 하나를 포함하는 인코딩된 기하학 기호 세트.
  18. 제17항에 있어서, 상기 바이오메트릭 정보는 홍채 스캔, 엄지손가락 지문 스캔, 지문 스캔 및 DNA 샘플 표시 중 적어도 하나를 포함하는 인코딩된 기하학 기호 세트.
  19. 제15항에 있어서, 상기 컬러 공간은 중간 계조값의 세트 및 컬러 값의 세트 중 적어도 하나를 포함하는 인코딩된 기하학 기호 세트.
  20. 제15항에 있어서, 상기 기하학 기호 세트는 삼각형 기호의 세트를 포함하는 인코딩된 기하학 기호 세트.
KR1020050055774A 2004-06-28 2005-06-27 고밀도 기하학 기호 세트를 인코딩하기 위한 시스템 및방법 KR101159330B1 (ko)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US58357104P 2004-06-28 2004-06-28
US60/583,571 2004-06-28
US11/022,863 2004-12-28
US11/022,863 US7751585B2 (en) 2004-06-28 2004-12-28 System and method for encoding high density geometric symbol set

Publications (2)

Publication Number Publication Date
KR20060076160A true KR20060076160A (ko) 2006-07-04
KR101159330B1 KR101159330B1 (ko) 2012-06-22

Family

ID=34940187

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020050055774A KR101159330B1 (ko) 2004-06-28 2005-06-27 고밀도 기하학 기호 세트를 인코딩하기 위한 시스템 및방법

Country Status (6)

Country Link
US (2) US7751585B2 (ko)
EP (1) EP1612724B1 (ko)
JP (1) JP2006012162A (ko)
KR (1) KR101159330B1 (ko)
AT (1) ATE444538T1 (ko)
DE (1) DE602005016862D1 (ko)

Families Citing this family (84)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6666377B1 (en) 2000-07-18 2003-12-23 Scott C. Harris Bar code data entry device
JP2008502018A (ja) * 2004-06-08 2008-01-24 スマート ホログラムズ リミテッド ホログラフィー又は回折図案
US7710598B2 (en) 2004-08-23 2010-05-04 Harrison Jr Shelton E Polychromatic encoding system, method and device
US7135933B2 (en) 2004-09-29 2006-11-14 Intelliserv, Inc. System for adjusting frequency of electrical output pulses derived from an oscillator
US7676066B2 (en) * 2004-11-18 2010-03-09 Microsoft Corporation System and method for selectively encoding a symbol code in a color space
US8224018B2 (en) 2006-01-23 2012-07-17 Digimarc Corporation Sensing data from physical objects
JP5394071B2 (ja) * 2006-01-23 2014-01-22 ディジマーク コーポレイション 物理的な物品で有用な方法
US7478746B2 (en) * 2006-05-31 2009-01-20 Konica Minolta Systems Laboratory, Inc. Two-dimensional color barcode and method of generating and decoding the same
RU2449364C2 (ru) * 2006-07-19 2012-04-27 Б-Кор Инк. Оптический символ, предмет, на котором закреплен оптический символ, способ крепления оптического символа на предмете, способ декодирования оптического символа, соответствующее устройство и соответствующая программа
US20080187233A1 (en) * 2007-02-02 2008-08-07 Raytheon Company Method and System Of Data Transfer Using Printed Media
US7673807B2 (en) * 2007-02-21 2010-03-09 Hewlett-Packard Development Company, L.P. Multiple resolution readable color array
AT505138A1 (de) * 2007-04-26 2008-11-15 Moorecroft Llp Verfahren zum bereitstellen von daten für die anzeige auf mobilen anzeigegeräten sowie datenträger für die verwendung mit einem derartigen verfahren
CN102150169A (zh) * 2008-09-10 2011-08-10 数据激光有限公司 多色编码
WO2010031110A1 (en) * 2008-09-16 2010-03-25 Edith Cowan University Data storage device and encoding/decoding methods
US8422777B2 (en) * 2008-10-14 2013-04-16 Joshua Victor Aller Target and method of detecting, identifying, and determining 3-D pose of the target
CN102265292B (zh) * 2008-10-24 2014-06-11 惠普开发有限公司 安全措施以及创建安全措施的方法
US8238665B2 (en) * 2008-12-11 2012-08-07 Hewlett-Packard Development Company, L.P. Processing of printed documents
US8504847B2 (en) * 2009-04-20 2013-08-06 Cleversafe, Inc. Securing data in a dispersed storage network using shared secret slices
US9378443B2 (en) * 2009-05-14 2016-06-28 Ascensia Diabetes Care Holding Ag Calibration coded sensors and apparatus, systems and methods for reading same
US7999657B2 (en) * 2009-12-07 2011-08-16 Konica Minolta Systems Laboratory, Inc. Image registration method for image comparison and document authentication
US8593697B2 (en) * 2010-01-11 2013-11-26 Hewlett-Packard Development Company, L.P. Document processing
CN102858402B (zh) 2010-02-26 2016-03-30 康奈尔大学 视网膜假体
TW201132098A (en) * 2010-03-08 2011-09-16 Storewell Media Mfg Ltd Licensing identification and management system and the coding method of an anti-counterfeit label thereof
CN102243712B (zh) * 2010-05-14 2014-01-29 上海彩码信息科技有限公司 彩色条码的生成方法及系统、彩色条码的解析方法及系统
US9396421B2 (en) 2010-08-14 2016-07-19 Rujan Entwicklung Und Forschung Gmbh Producing, capturing and using visual identification tags for moving objects
US8763917B2 (en) * 2010-09-20 2014-07-01 Lumidigm, Inc. Machine-readable symbols
US9632055B2 (en) 2010-11-12 2017-04-25 Ascensia Diabetes Care Holdings Ag Auto-coded analyte sensors and apparatus, systems, and methods for detecting same
CN102147873B (zh) * 2011-03-21 2013-01-23 上海彩码信息科技有限公司 彩码的生成方法及系统、彩码的解析方法及系统
CA2883091C (en) 2011-08-25 2020-02-25 Cornell University Retinal encoder for machine vision
DE102011054410B4 (de) * 2011-10-12 2014-09-25 Infineon Technologies Ag Vorrichtung und Verfahren zur Erzeugung einer Bitfolge
US8915440B2 (en) 2011-12-23 2014-12-23 Konica Minolta Laboratory U.S.A., Inc. Four dimensional (4D) color barcode for high capacity data encoding and decoding
US8931700B2 (en) * 2011-12-23 2015-01-13 Konica Minolta Laboratory U.S.A., Inc. Four dimensional (4D) color barcode for high capacity data encoding and decoding
CN109145671B (zh) 2012-06-06 2022-03-04 索迪欧有限公司 用于机器可读符号的编码和解码的方法、系统和有形介质
US10147214B2 (en) 2012-06-06 2018-12-04 Sodyo Ltd. Display synchronization using colored anchors
US8879832B2 (en) 2012-06-26 2014-11-04 Xerox Corporation Color matrix code
CN102841928B (zh) * 2012-07-18 2015-12-09 中央人民广播电台 网间文件安全发送、接收方法及装置
TWI463410B (zh) 2012-08-10 2014-12-01 Ind Tech Res Inst 條碼之結構以及條碼之編碼方法
US8955746B2 (en) 2012-09-27 2015-02-17 Intel Corporation Providing a locking technique for electronic displays
US8864033B2 (en) 2012-11-28 2014-10-21 Konica Minolta Laboratory U.S.A., Inc. Robust decoding of color barcode printed with extremely small data cells
US8973844B2 (en) 2013-03-15 2015-03-10 Pictech Management Limited Information exchange using photo camera as display for color space encoded image
US9189721B2 (en) 2013-03-15 2015-11-17 Pictech Management Limited Data backup using color space encoded image
US9161062B2 (en) 2013-03-15 2015-10-13 Pictech Management Limited Image encoding and decoding using color space
US9386185B2 (en) 2013-03-15 2016-07-05 Pictech Management Limited Encoding large documents using color space encoded image with color correction using a pseudo-euclidean metric in the color space
US9129346B2 (en) 2013-03-15 2015-09-08 Pictech Management Limited Image fragmentation for distortion correction of color space encoded image
US9042663B2 (en) 2013-03-15 2015-05-26 Pictech Management Limited Two-level error correcting codes for color space encoded image
US9152613B2 (en) 2013-03-15 2015-10-06 Pictech Management Limited Self-publication using color space encoded image
US9152830B2 (en) * 2013-03-15 2015-10-06 Pictech Management Limited Color restoration for color space encoded image
US9027842B2 (en) 2013-03-15 2015-05-12 Pictech Management Limited Broadcasting independent of network availability using color space encoded image
US9014473B2 (en) 2013-03-15 2015-04-21 Pictech Management Limited Frame of color space encoded image for distortion correction
US9027843B2 (en) 2013-03-15 2015-05-12 Pictech Management Limited Information exchange display using color space encoded image
US9161061B2 (en) 2013-03-15 2015-10-13 Pictech Management Limited Data storage and exchange device for color space encoded images
US9396169B2 (en) 2013-03-15 2016-07-19 Pictech Management Limited Combination book with e-book using color space encoded image with color correction using a pseudo-euclidean metric in the color space
US9147143B2 (en) 2013-03-15 2015-09-29 Pictech Management Limited Book using color space encoded image
US9159011B2 (en) * 2013-03-15 2015-10-13 Pictech Management Limited Information broadcast using color space encoded image
US9117151B2 (en) 2013-03-15 2015-08-25 Pictech Management Limited Information exchange using color space encoded image
US9311584B2 (en) * 2013-05-24 2016-04-12 King Abdulaziz City for Science and Technology (KACST) Multidimensional color barcode
US20150035846A1 (en) * 2013-08-02 2015-02-05 Alex Ioannidis Scannable time-varied geometric representation of data
US9826242B2 (en) * 2014-03-14 2017-11-21 Qualcomm Incorporated Palette-based video coding
US9342838B2 (en) 2014-04-07 2016-05-17 Pns Communications, Llc System and method for providing a rewards program based on electronic acquisition of a displayed dynamic mark
WO2015156828A1 (en) * 2014-04-07 2015-10-15 Wayne Steidle System and method for embedding dynamic marks into visual images in a detectable manner
US9367782B2 (en) 2014-05-29 2016-06-14 Konica Minolta Laboratory U.S.A., Inc. High capacity 2D color barcode and method for decoding the same
US9589217B2 (en) 2014-07-09 2017-03-07 Xeroc Corporation Augmenting barcodes with secondary encoding for anti-counterfeiting
KR101710050B1 (ko) * 2014-10-30 2017-02-24 밍 추이 이미지 식별 시스템 및 방법
DE102014116692A1 (de) * 2014-11-14 2016-05-19 Michael Ahrweiler Codieren/Decodieren von Informationen aus einer graphischen Informationseinheit
US10635958B2 (en) 2015-01-28 2020-04-28 Sodyo Ltd. Hybrid visual tagging using customized colored tiles
EP3291780A4 (en) 2015-04-20 2019-01-23 Cornell University MACHINE VISION WITH DIMENSION DATA REDUCTION
US9633293B2 (en) * 2015-04-27 2017-04-25 International Business Machines Corporation Far view two-dimensional symbology
US10482361B2 (en) 2015-07-05 2019-11-19 Thewhollysee Ltd. Optical identification and characterization system and tags
CN107567639B (zh) * 2015-07-09 2021-09-10 惠普发展公司，有限责任合伙企业 多维循环符号
US9454688B1 (en) 2015-07-20 2016-09-27 Konica Minolta Laboratory U.S.A., Inc. High capacity 2D color barcode design and decoding method
TWI567654B (zh) 2015-09-16 2017-01-21 財團法人資訊工業策進會 圖像條碼編碼方法、圖像條碼解碼方法、圖像條碼編碼裝置及圖像條碼解碼裝置
JP6166767B2 (ja) * 2015-12-08 2017-07-19 グリッドマーク株式会社 機械可読ドットパターン
US9569710B1 (en) 2015-12-14 2017-02-14 International Business Machines Corporation Encoding and decoding data in two-dimensional symbology
US9646236B1 (en) * 2015-12-14 2017-05-09 International Business Machines Corporation Encoding and decoding data in two-dimensional symbology
US9740907B1 (en) * 2016-06-29 2017-08-22 Mueller International, Llc Systems and methods for a self-identifying barcode
US10537292B2 (en) * 2016-09-07 2020-01-21 International Business Machines Corporation Automated calibration and quality assurance of medical images
US11076069B2 (en) * 2017-12-29 2021-07-27 Idemia Identity & Security USA LLC Pixelation density increment for embedding information
KR102660603B1 (ko) 2018-07-11 2024-04-25 소디오 리미티드 모자이크 이미지 센서를 사용한 고해상도의 기계 판독 가능 태그의 검출
JP7202520B2 (ja) * 2018-10-15 2023-01-12 京セラドキュメントソリューションズ株式会社 画像処理装置
US11378970B2 (en) * 2019-02-05 2022-07-05 International Business Machines Corporation Visual localization support system
FR3106426B1 (fr) * 2020-01-21 2023-04-14 Moonify Sas Procédé et dispositif d’accès à une ressource de la toile
US11106957B1 (en) 2020-03-20 2021-08-31 Hitachi, Ltd. System and method to track pipes using tags based on high redundancy codes
US11934554B2 (en) 2021-05-17 2024-03-19 Bank Of America Corporation Information security by preventing unauthorized data access
WO2023117764A1 (en) 2021-12-23 2023-06-29 Sicpa Holding Sa Two-dimensional barcode, method and system for encoding data into said two-dimensional barcode, and method and system for imaging and decoding said two-dimensional barcode

Family Cites Families (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3959631A (en) * 1974-08-09 1976-05-25 Ncr Corporation Wedge code and reading thereof
US4263504A (en) * 1979-08-01 1981-04-21 Ncr Corporation High density matrix code
NL8501460A (nl) * 1985-05-22 1986-12-16 Philips Nv Werkwijze voor het identificeren van voorwerpen die voorzien zijn van een kodeveld met stipkode, inrichting voor het identificeren van zo een stipkode, en produkt voorzien van zo een stipkode.
GB8624808D0 (en) 1986-10-16 1986-11-19 Laser Impressions Ltd Identifying item of printed matter
US4896029A (en) * 1988-04-08 1990-01-23 United Parcel Service Of America, Inc. Polygonal information encoding article, process and system
US4998010A (en) * 1988-04-08 1991-03-05 United Parcel Service Of America, Inc. Polygonal information encoding article, process and system
NZ240172A (en) 1991-10-09 1996-05-28 Kiwisoft Programs Ltd Computerised detection and identification of multiple labels in a field of view
US5245165A (en) * 1991-12-27 1993-09-14 Xerox Corporation Self-clocking glyph code for encoding dual bit digital values robustly
JP3623003B2 (ja) * 1995-03-10 2005-02-23 シャープ株式会社 デジタル情報記録方法および解読方法
US5684885A (en) * 1995-09-27 1997-11-04 Xerox Corporation Binary glyph codes based on color relationships
US6820807B1 (en) * 1996-03-01 2004-11-23 Cobblestone Software, Inc. Variable formatting of digital data into a pattern
JPH10283446A (ja) * 1997-04-08 1998-10-23 Nippon I D Tec Kk 多色記録式マトリクスコード記録紙
CA2285626A1 (en) * 1997-04-08 1998-10-15 Zebra Technologies Corporation Distortion resistant double-data correcting color transition barcode and method of generating and using same
US6232984B1 (en) * 1997-05-22 2001-05-15 Lucent Technologies, Inc. Data visualization system
SE517445C2 (sv) * 1999-10-01 2002-06-04 Anoto Ab Positionsbestämning på en yta försedd med ett positionskodningsmönster
KR100341504B1 (ko) * 1999-11-13 2002-06-21 한탁돈 기계로 판독가능한 코드와 그 코드의 인코딩/디코딩 방법및 장치
IL134780A0 (en) * 2000-02-28 2001-04-30 Baskin Alexander A combined color linear and two-dimensional bar code
US7185816B1 (en) * 2000-05-04 2007-03-06 Symbol Technologies, Inc. Bar code and method of forming a bar code having color for encoding supplemental information
CA2408454C (en) * 2000-05-09 2007-12-04 Colorzip Media, Inc. Machine readable code and method and device of encoding and decoding the same
GB2363883B (en) * 2000-06-21 2005-04-20 Fryco Ltd Optical encoding
US6757445B1 (en) * 2000-10-04 2004-06-29 Pixxures, Inc. Method and apparatus for producing digital orthophotos using sparse stereo configurations and external models
GB0027863D0 (en) * 2000-11-15 2000-12-27 Bligh Maurice Emergency floor lighting system
JP4555456B2 (ja) 2000-11-28 2010-09-29 谷電機工業株式会社 データ符号化装置およびデータ復号化装置
JP2002281275A (ja) * 2001-03-16 2002-09-27 Fuji Xerox Co Ltd 証明写真および個人認証媒体
CN1317774A (zh) 2001-05-15 2001-10-17 郭宝平 一种光电子信息加密编码方法
US6708894B2 (en) * 2001-06-26 2004-03-23 Xerox Corporation Method for invisible embedded data using yellow glyphs
US6732927B2 (en) * 2001-06-26 2004-05-11 Anoto Ab Method and device for data decoding
JP4156221B2 (ja) * 2001-10-11 2008-09-24 大日本印刷株式会社 光学構造体
US7123742B2 (en) * 2002-04-06 2006-10-17 Chang Kenneth H P Print user interface system and its applications
ATE416413T1 (de) 2002-06-18 2008-12-15 Anoto Ab Positionscodierungsmuster
KR100414524B1 (ko) * 2002-10-31 2004-01-16 주식회사 아이콘랩 복호 특성이 우수하며 단계별 에러레벨조정이 가능한2차원 코드 및 그 코드의 인코딩 디코딩 방법
US7197644B2 (en) * 2002-12-16 2007-03-27 Xerox Corporation Systems and methods for providing hardcopy secure documents and for validation of such documents
WO2004097714A2 (en) * 2003-04-24 2004-11-11 Watson Label Products Corp. Barcodes including embedded security features and space saving interleaved text
WO2005086076A1 (en) * 2004-03-03 2005-09-15 Signal Tree Research, Inc. System for encoding information using colors
US7118041B2 (en) * 2004-04-27 2006-10-10 Hewlett-Packard Development Company, L.P. Two-dimensional color barcode with preserved plane and lossy plane layers

Also Published As

Publication number Publication date
EP1612724A1 (en) 2006-01-04
US7751585B2 (en) 2010-07-06
KR101159330B1 (ko) 2012-06-22
DE602005016862D1 (de) 2009-11-12
US7936901B2 (en) 2011-05-03
US20100147961A1 (en) 2010-06-17
EP1612724B1 (en) 2009-09-30
JP2006012162A (ja) 2006-01-12
US20050285761A1 (en) 2005-12-29
ATE444538T1 (de) 2009-10-15

Similar Documents

Publication Publication Date Title
KR101159330B1 (ko) 고밀도 기하학 기호 세트를 인코딩하기 위한 시스템 및방법
EP2248068B1 (en) Two-dimensional symbol and method for reading same
EP1410310B1 (en) Fault tolerant data storage on photographs
US6641053B1 (en) Foreground/background document processing with dataglyphs
US20060255141A1 (en) Machine readable data
JP3964390B2 (ja) グラフィカルバーコードの生成および復号化
JPH10326331A (ja) ドットコードを有する記録媒体及びコード読取装置
US8194976B2 (en) Machine readable documents and reading methods
US7236188B2 (en) Method and apparatus for fault tolerant program and data storage on photographs
JPH09179924A (ja) 印刷媒体に印刷する情報をエンコードする方法、印刷媒体に印刷された情報をデコードする方法、および２次元データバーコード
JP2005514810A (ja) 埋め込み型図形符号化を用いたハーフトーン化による図形コードの生成
WO2010031110A1 (en) Data storage device and encoding/decoding methods
CN1770177A (zh) 编码高密度几何符号集的系统和方法
AU2002210250A1 (en) Fault tolerant data storage on photographs
US20030086705A1 (en) Method and apparatus for fault tolerant storage of photographs
JP5145833B2 (ja) ２次元コード読み取り装置、２次元コード読み取り方法、２次元コード読み取りプログラム及び記録媒体
JP2003346105A (ja) ２ｄバーコードカードとその解読法
EP2529331B1 (en) Parallel test payload
US8300882B2 (en) Data adaptive message embedding for visible watermarking
AU2004203185B2 (en) Method and apparatus for fault tolerant program and data storage on photographs
AU2004202957B2 (en) Data storage on photographs

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E90F Notification of reason for final refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20150515

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20160517

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20170728

Year of fee payment: 6