KR900002600B1 - 글씨 화상 데이터 압축방식 - Google Patents

글씨 화상 데이터 압축방식 Download PDF

Info

Publication number
KR900002600B1
KR900002600B1 KR8203942A KR820003942A KR900002600B1 KR 900002600 B1 KR900002600 B1 KR 900002600B1 KR 8203942 A KR8203942 A KR 8203942A KR 820003942 A KR820003942 A KR 820003942A KR 900002600 B1 KR900002600 B1 KR 900002600B1
Authority
KR
South Korea
Prior art keywords
mode
segment
character image
contact
dif
Prior art date
Application number
KR8203942A
Other languages
English (en)
Other versions
KR840001727A (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 KR840001727A publication Critical patent/KR840001727A/ko
Application granted granted Critical
Publication of KR900002600B1 publication Critical patent/KR900002600B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
    • G09G5/22—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the display of characters or indicia using display control signals derived from coded signals representing the characters or indicia, e.g. with a character-code memory
    • G09G5/24—Generation of individual character patterns
    • G09G5/246—Generation of individual character patterns of ideographic or arabic-like characters
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/40—Processing or translation of natural language
    • G06F40/53—Processing of non-Latin text
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/41—Bandwidth or redundancy reduction

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computational Linguistics (AREA)
  • Multimedia (AREA)
  • Health & Medical Sciences (AREA)
  • General Engineering & Computer Science (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Artificial Intelligence (AREA)
  • Computer Hardware Design (AREA)
  • General Health & Medical Sciences (AREA)
  • Signal Processing (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Image Processing (AREA)
  • Digital Computer Display Output (AREA)
  • Image Analysis (AREA)

Abstract

내용 없음.

Description

글씨 화상 데이터 압축방식
제 1 도는 문자 데이터의 한 예를 행렬 매트릭스상으로 모식적으로 비트전개하여 도시한 도면.
제 2 도는 a∼i는 각 접촉모드에 있어서 부호화되는 정보의 종류를 모식적으로 나타낸 도면.
제 3 도 a 및 b는 코우트,포맷의 한 예를 나타낸 도면.
제 4 도는 본 발명의 방법으로 부호화 데이터를 구하는 한 예를 도시한 개략도.
제 5 도는 본 발명 방법의 실시에 의한 부호화 데이터의 실시예를 구체적 도형과 대비하여 나타낸 도면.
* 도면의 주요부분에 대한 부호의 설명
2 : 세그멘트 41 : 스캐너 장치
42 : 플라인스포트관 43 : 문자화상패턴
44 : 검출기 45 : 기억장치
46 : 연산제어부 47 : 압축데이터 메모리
본 발명은 2차원 문자화상에 대응한 행렬 매트릭스상의 2치(2値)데이터를 압축하는 문자화상테이터 압축방법에 관한 것으로서, 특히 임의 행방향 데이터중에 문자화상 세그민트가 존재하는 경우에, 인접하는 전행 및 당행(앞뒤 2행)중에 있는 문자화상 세그멘트의 열방향(행방향과 직각방향)에 있어서의 상호의 접촉모드(접촉형태)를 판별해서, 각각 상이한 종류의 정보에 관한 부호화 데이터를 당해 접촉모드를 규정하는 제어코우드에 부수(付隨)해서 출력하므로써, 일본어, 특히 한자(韓字)에 적합한 문자화상데이터 압축방법을 제공하는 것이다.
제 1 도는 한자로서는 비교적 사용빈도가 높은 고딕서체의 "讓"에 대하여 행방향을 주주사방향으로 하는 래스터주사로 얻은 비트데이터(2치 데이터)의 한예를, 행렬매트릭스상으로 모식적으로 비트전개하여 나타낸 것이다.
동 도면에서도 알 수 있듯이 한자는 알파, 뉴우메릭(영문자, 숫자)에 비해서 훨씬 많은 선이나 곡선요소로 복잡하게 구성되고, 또 각 행방향 비트데이터에 있어서의 문자화상부 세그멘트에 착안했을 때, 예를들면 도면중 세그멘트 A 및 B가 세그멘트 C에 결합하고, 세그멘트 D가 세그멘트 E, F 및 G로 분기하는 것과 같이, 행을 갱신할때마다 각처에서 빈번히 분기나 결합이 눈에 띈다.
그런데 종래 문자화상데이터의 압축기술로서는, 이른바 런렝쓰(run-length)법이나 2차원 차분법등이 잘 알려져 있고, 또 이들에 여러 가지 개량을 가한 수법도 알려져 있으나 이들은 상기한 한자의 특성을 전혀 배려하고 있지 않거나, 또는 충분한 배려가 결여되어 한자문자 데이터의 압축법으로서는 반드시 최적인 것이라고는 할 수 없었다.
또 한자는 비교적 사용비도가 높은 것만으로도 1서체(書體)당, 2,000-3,000자종, 비교적 사용빈도는 낮으나 사진 식자등의 분야에서 상비할 필요가 있는 것이 1서체당 10,000-12,000자종에까지 달하므로 데이터 압축율이 문자화상 데이터 기억메모리의 용량 절감에 끼치는 영향은 크다. 예를들면 1문자당 400×400화소(emage element)의 행렬매트릭스로 분해한다고 하면, 10,000자종의 경우, 압축을 실시하기 전의 총 데이터량은 400×400×10,000(비트)=200(메가바이트)이다. 따라서 데이터 압축율이 1포인트 향상하므로써 2메가바이트의 메모리가 절약되고 가격의 절감에도 많은 기여를 할 수 있다.
본 발명은 이러한 점에서 종래 런렝쓰법이나 2차원 차분법의 개량을 도모하고, 상기한 한자의 제특성에 적합한 문자화상 데이터 압축방법을 제공하는 것이다.
또 본 발명은 이것에 의해 데이터 압축율을 향상시키고 문자화상데이터 메모리의 절감을 가능케하는 동시에 그 가격절감에 기여하는 것을 목적으로 한다.
종래의 런렝쓰법은 문자화상 세그멘트에 선행하는 비화상부의 길이 M 및 당해 세그멘트의 길이 N에 의해서 일률적으로 문자화상을 부호화하는 것을 기본적으로 한 것이었다. 또 종래의 2차원 차분법은 전후하는 2행중에 있어서의 각 세그멘트의 시점 및 종점의 위치의 차분량에 따라서 문자화상을 부호화하는 것을 기본으로 하는 것이었다.
이에 대하여 본 발명의 방법은 인접하는 전행 및 당행(전후 2행)의 데이터를 비교하여 그곳에 존재하는 문자화상 세그멘트의 열방향에 있어서의 접촉모드를 판별하여 그 판별결과에 따라서 각 세그멘트 마다에 상이한 부호화 모드로 작성된 압축데이터를 얻는 것을 특징으로 한다.
본 발명에 의하면 복잡한 구성을 가지는 여하한 한자의 경우에도 임의 행중에 존재하는 세그멘트에 관하여 하기 ①-⑥에 보이는 6종류의 세그멘트 접촉모드 즉,
①삽입모드(INS)
당행중의 1세그멘트의 접촉하는 세그멘트가 전행중에 존재하지 않는 경우,
②단순접촉(차분)모드(DIF)
전행중의 1세그멘트가 당행중의 1세그멘트와 접촉하는 경우,
③결합모드(JOIN)
전행중의 복수 세그멘트가 당행중의 1세그멘트와 접촉하는 경우,
④분기모드(FORK)
전행중의 1세그멘트가 당행중의 복수세그멘트와 접촉하는 경우,
⑤결합분기모드(J-F)
전행중의 복수세그멘트가 당행중의 복수세그멘트와 접촉하는 경우,
⑥삭제모드(DEL)
당행중의 1세그멘트에 접촉하는 세그멘트가 당행중에 존재하지 않는 경우로 구성되는 6종류의 세그멘트 접촉모드를 적절히 조합하므로써 각 세그멘트의 발생, 소멸 및 접촉형태를 특정할 수 있었다.
또 본 발명에 의하면, 각 세그멘트의 발생, 소멸, 접촉형태에는 직접 관여하지 아니하는 보조모드로서 행단개행모드(EOL) 및 파일 종료모드(EOF)를 상기 6종류의 각 접촉모드와 병용하므로써, 임의 문자화상의 형상을 완전히 특정할 수가 있었다.
상기 보조모드중 행단개행모드(EOL)는 후에 상세히 설명하는 것과 같이 삽입모드(INS)에 해당하는 신규의 세그멘트가 존재하는 경우에 해당하고 파일종료모드(EOF)는 문자화상 데이터가 종료하는 경우에 해당된다.
본 발명에 있어서는 상기 각 모드에 따라서 각각 상이한 종류의 정보를 부호화한다. 그리고 이 부호화 데이터를 당해 접촉모드를 규정하는 제어 코우드에 부수해서 출력하므로써, 복잡한 세그멘트 구성의 문자데이터를 효율적으로 압축한다.
제 2 도는 상기 각 모드의 구체적 내용 및 부호화되는 정보의 종류를 모식적으로 도시한 것이다. 도면중, 동일행중의 각 구형상 블록에 의하여 1개의 세그멘트가 형성된다.
또, 제 3 도 a 및 b는 이들 정보를 부호화 하기에 적합한 코우드, 포맷의 일예를 나타낸 것이다.
제 3 도에 나타낸 바와같이, 코우트, 포맷은 상기 여러 가지 모드를 식별하기 위하여 설치한 4비트(X0, X1, X2, X3)로 구성되는 제어 코우드와, 이것에 계속되는 가변길이의 데이터 코우드에 의해 구성된다.
다음에 상기 각 모드의 의미, 실제로 부호화되는 정보의 종류 및 코우드, 포맷의 일예를 제 2 도에 언급하면서 설명한다.
[삽입모드(INS)]
제 2 도 a에 도시한 세그멘트(2)와 같이 전행중에 대응하는 접촉세그멘트가 존재하지 않고 새로운 세그멘트를 그곳에서 생성하여 삽입하는 경우에는 당해 세그멘트에 선행하는 비화상부의 길이 M(선행 세그멘트가 존재하지 않는 경우는 행단 L에서의 길이 M) 및 당해 세그멘트의 길이 N에 관한 정보를 부호화 한다.
이때, 부호화되는 데이터 코우드의 용장성을 억제하기 위하여 당해 세그멘트의 길이 N에 따라(예를들면 N이 6비트로써 표현 가능한 「63」이하일때와, 7비트 이상을 요하는「64」이상일때에 따라), 각각 상이한 삽입모드 「INS-1」또는 「INS-2」의 어느것으로 분류하는 것이 좋다.
이상 설명한 삽입모드에 의해 부호화한 정보의 코우드, 포맷의 일예를 코우드명 「INS-1」또는 「INS-2」로서 제 3 도 a에 도시하였다.
[단순접촉(차분)모드(DIF)]
제 2 도 b-제 2 도 e에 도시하는 각 세그멘트와 같이, 전행중의 1세그멘트가 당행중의 1세그멘트만에 열방향에서 접촉하는 경우는, 각 접촉 세그멘트의 좌우 양단에 있어서의 차분량(S : D)의 값에 따라, 다시
①[차분 0 모드(DIF-0)]
차분량(S : D)이 다같이 「0」일 때
②[차분 1모드(DIF-1)]
차분량(S : D)이 다같이 「1」이하일때
③[차분 3모드(DIF-3)]
차분량(S : D)이 다같이 「3」이하일때
④[차분 4모드(DIF-4)]
차분량(S : D)이 다같이 「4」이상일 때의 4대의 모드로 분류한다.
그리고 [차분 0모드(DIF-0)]의 경우는, 제 2 도 b의 도시와 같이, 후속행에 있어서의 그 차분 0모드의 반복수(K)에 관한 정보만을 부호화한다.
차분 0모드에 의해 부호화하는 정보의 코우드, 포맷의 일예를 제어코우드명 「DIF-0」로서 제 3 도 a에 도시하였다.
또 [차분 1모드(DIF-1)] 또는 [차분 3모드(DIF-3)]의 경우는 제 2 도 C의 도시와 같이, 후속 행에 있어서의 그 차분 모드의 반복수(K) 및 그 반복수(K)에 상당하는 각 후속 세그멘트의 차분량(SK : DK)에 관한 정보 및 그차분량(SK : DK )의 극성정보(Ps : Pd)를 부호화 한다.
이때, 문자화상의 형상이 어느 정도의 구간에서 연속된 경사를 가지는 성질을 이용하여 상기 K회의 차분량(SK : DK)에 대하여 1종류의 극성정보만을 부여하므로써 부호화되는 데이터의 용장성을 배제하는 데에 기여할 수 있다.
차분 1모드 또는 차분 3모드에 의해 부호화한 정보의 코우드, 포맷의 일예를 제어코우드명 「DIF-1」또는 「DIF-3」으로서 제 3 도 a에 도시하였다.
또 [차분 4모드(DIF-4)]의 경우는 제 2 도의 도시와 같이, 차분량(S : D)정보 및 그 극성정보(Ps : Pd)만을 각각 세그멘트마다 부호화한다.
단, 상기 [차분 4모드(DIF-4)]에 해당하는 경우 다시 제 2 도 d에 개별적으로 도시한 바와같이 차분량(S : D)이 「7」이하의 경우,「8-15」의 경우, 또는 「16」이상의 경우에 따라서 각각 상이한 [차분 4A모드(DIF-4A)][차분 4B모드(DIF-4B)][차분 4C모드(DIF-4C)]로 분류한다.
그 차분 4모드에 의해 부호화한 정보의 코우드, 포맷의 일예를 제어코우드명 「DIF-4A」「DIF-4B」「DIF-4C」로서 제 3 도 a에 도시하였다.
또 상기해온[단순접촉(차분)모드(DIF)]의 데이터 부호화에 있어서, 각 차분모드의 우선순위는 원칙적으로 하기와 같이 설정된다.
[차분 0모드]〉[차분 1모드]〉[차분 3모드]
〉[차분 4A모드]〉[차분 4B모드]〉[차분 4C모드]
그러나, 이 우선순위는 절대적인 것이 아니고, 차분량(S : D)이 다같이 「3」이하(「0」「1」「2」의 경우를 포함한다)의 조건을 만족하는 경우는 당해 모드의 후속행에 있어서의 발생 상황에 따라서 상기 [차분 0모드][차분 1모드] 또는[차분 3모드]의 어느것을 선택하므로서, 부호화되는 데이터 코우드의 용장성을 다소라도 제거하여, 더욱 데이터 압축효율을 높이도록 하고 있다.
예를들면, 제 2 도 e와 같은 경우, 제 4 행째까지의 차분량(S : D)이 모두 「0」또는 「1」인데도 불구하고, 이것을 상기 [차분 3모드]로서 취급하므로써 도시복수의 세그멘트를 1개의 모드로서 통합하여 처리할 수 있다.
[결합모드(JOIN)]
제 2 도 f의 도시와 같이 전행중의 복수 세그멘트가 당행 중의 1세그멘트와 접촉하는 경우는 결합되는 세그멘트수(Q) 및 결합되는 복수 세그멘트의 최외측 좌우양단과 결합한 1세그멘트의 좌우양단과의 차분량(S : D)에 관한 정보 및 그 차분량(S : D)의 극성정보(Ps : Pd)를 부호화한다.
그 결합 모드에 의해 부호화한 정보의 코우드, 포맷의 일예를 제어코우드명「JOIN」으로서 제 3 도 b에 도시하였다.
[분기모드(FORK)]
제 2 도 g의 도시와 같이 전행중의 1세그멘트가 당행중의 복수 세그멘트와 접촉하는 경우는 분기한 세그멘트수(Q) 및 각 분기 세그멘트의 런렝쓰(Mg : Nq)에 관한 정보를 부호화 한다.
그 분기모드에 의해 부호화한 정보의 코우드, 포맷의 일예를 제어코우드명「FORK」로서 제 3 도 b에 도시하였다.
[결합 분기 모드(J-F)]
제 2 도 h의 도시와 같이 전행중의 복수 세그멘트가 당행중의 복수 세그멘트와 접촉하는 경우는 결합되는 세그멘트수(Qj) 및 분기한 세그멘트수(Qf) 및 각 분기 세그멘트의 런렝쓰(Mqf : Nqf)에 관한 정보를 부호화 한다.
결합 분기 모드에 의해 부호화 한 정보의 코우드, 포맷의 일예를 제어코우드명 「J-F」로서 제 3 도 b에 도시하였다.
[행단 개행 모드(BOL)]
제 2 도 i의 도시와 같이 삽입모드(INS)에 해당하는 제 1 의 세그멘트에 대해서 차행(次行)이하의 행중에 있어서의 최우단의 세그멘트는 삽입모드(INS)에 해당한다. 신규의 제 2 의 세그멘트가 존재하는 경우는 제 1 세그멘트에서 제 2 세그멘트까지의 개행수에 관한 정보 K를 부호화 한다.
이때, 열방향에 있어서의 데이터 매트릭스의 상하 양단을 개행의 개시행 및 종료행으로 간주한다.
그 행단개행 모드의 코우드, 포맷의 일예를 제어코우드명「EOL」로서 제 3 도 b에 도시하였다.
[삭제모드(DEL) 또는 파일종료모드(EOF)]
전행중의 1세그멘트에 접촉하는 세그멘트가 당행중에 존재하지 않는 경우 또는 문자화상 데이터가 종료했을 경우는 삭제모드 제어 코우드「DEL」또는 파일 종료모드 제어 코우드「EOF」만을 출력한다.
본 발명에 있어서, 판별된 모드에 대응하여 부호화되는 정보의 종류, 그 정보와 문자화상 데이터의 관계 및 부호화한 정보의 코우드, 포맷은 제 2 도 및 제 3 도에 관련해서 이상 설명한 대로이다.
단, 결합, 분기 또는 결합분기의 각 모드에 있어서의 결합, 분기수「Q」에 관한 정보는 결합 또는 분기하는 세그멘트가 반드시「2」이상인 것에 비추어 제 3 도 b의 도시와 같이「Q-2」에 상당하는 정보를 부호화 하는 것이 좋다. 이 경우에 데이터로서 취급할 수 있는 결합, 분기 세그멘트수「Q」를 실질적으로 「2」만 증가시킬 수가 있다.
제 4 도는 상기한 부호화 데이터를 구하기 위한 1구성예를 도시한 개략도이다. 동 도면에서 41은 2차원 문자화상에 대응한 행렬 매트릭스상의 2치 데이터를 구하기 위한 스캐너 장치이다. 이 스캐너 장치(41)는 예를들면 플라잉스포트관(42)으로부터의 주사광에 의하여 조사되는 문자화상패턴(43)으로부터의 투과광 또는 반사광을 검출기(44)로 검출하고, 이 검출 신호를 정형 샘플링 하므로써 소망하는 2치 데이터를 구하도록 되어 있다.
45는 스캐너 장치(41)로 구한 오리지날 2치 데이터를 일단 기억하는 기억장치이다.
46은 온라인 또는 배취 처리에 의해서 공급되는 상기 2치 데이터에 대하여 데이터 처리를 실시하고 소망부호화 데이터를 압축 데이터 메모리(47)에 출력하는 연산제어부이고, 통상 전자계산기에 의해서 구성하는 것이 호적하다.
상기 연산 제어부(46)에 있어서의 주요한 처리 순서는
1. 오리지날 2치 데이터의 입력
2. 세그멘트의 추출 및 행간 비교
3. 세그멘트의 접촉모드 검출
4. 접촉모드의 최적화 체크
5. 접촉모드의 결정
6. 결정모드에 관한 소망정보의 산출
7. 산출정보의 코우드화
8. 부호화 데이터의 출력으로 되어 있다.
이와같은 처리순서로 구해진 본 발명 방법의 실시에 의한 부호화 데이터의 실시예를 25×25화소로 구성되는 구체적 도형과 대비해서 제 5 도 a 및 b에 도시한다.
본 발명으로 구성되는 문자화상데이터 압출방법을 임의의 한자 56자종에 적응하여 검증한 결과 100×100화소/1문자의 경우에 있어서, 18.1%의 데이터 압축율을 얻었다. 다시, 동일조건에서 종래 알려진 차분법에 의한 데이터 압축을 적용한 경우 39.5%의 데이터 압축율이 되는 것이 판명되었다.
상기 상세히 설명한 바와같이 본 발명으로 구성되는 문자화상 데이터 압축방법은 2차원 문자화상에 대응한 행렬매트릭스상의 2치 데이터를 압축하는 문자화상 데이터 압축방법에 있어서 각 행방향 데이터 마다에 문자 화상 세그멘트의 유무를 구하고, 문자 화상 세그멘트가 존재할 경우, 인접하는 전행 및 당행의 데이터를 비교하여 문자 화상 세그멘트의 열방향에 있어서의 접촉모드를 판별하고, 그 판별결과에 따라서 각각 상이한 종류의 정보에 관한 가변장(可變長)부호와 데이터를 당해 접촉모드를 규정하는 제어코우드에 부수해서 출력하도록 한 것을 기본적인 특징으로 하는 것이다.
그리고, 이와같이 구성하므로써 본 발명은 한자를 그 전형으로하는 복잡하기 다기(多岐)한 구성을 가지는 문자화상에 대하여 그 특징에 수시 적합한 부호화 데이터의 출력을 가능케하고 이로인해 문자 전체로서의 데이터 압축율의 개선과 문자 데이터 메모리 용량의 소형화를 가능케한 것이다.

Claims (14)

  1. 2차원 문자화상에 대응하는 행렬매트릭스상의 2치데이터를 압축하는 문자화상데이터 압축방법에 있어서, 각행 방향 데이터마다 문자 화상 세그멘트의 유무를 구하고, 문자화상 세그멘트가 존재하는 경우, 인접하는 전행 및 당행의 데이터를 비교하여 문자화상 세그멘트의 열방향에 있어서의 접촉모드를 판별하고, 그 판별결과에 따라 각기 상이한 종류의 정보에 관한 가변장부호데이타를 당해 접촉모드를 규정하는 제어코우드에 부수하여 출력하도록 한 문자 화상 데이터 압축방법.
  2. 제 1 항에 있어서, 문자화상 세그멘트의 열방향에 있어서의 접촉모드를 판별할때에 당행중의 1세그멘트에 접촉하는 세그멘트가 전행중에 존재하지 않는 삽입모드(INS), 전행중의 1세그멘트가 당행중의 1세그멘트와 접촉하는 단순접촉(차분)모드(DIF), 전행중의 복수 세그멘트가 당행중의 1세그멘트와 접촉하는 결합모드(JOIN), 전행중의 1세그멘트가 당행중의 복수 세그멘트와 접촉하는 분기모드(FORK), 전행중의 복수 세그멘트가 당행중의 복수세그멘트와 접촉하는 결합분기모드(J-F), 또는 전행중의 1세그멘트에 접촉하는 세그멘트가 당행중에 존재하지 않는 삭제모드(DEL)중 어느것을 판별하도록 한 것을 특징으로 하는 문자화상 데이터 압축방법.
  3. 제 1 항 또는제 2 항에 있어서, 접촉 모드의 판별결과가 삽입모드(INS)의 경우는 당해 세그멘트의 런렝쓰(당해 세그멘트에 선행하는 비화상부의 길이 M 및 당해 세그멘트의 길이 N)를, 단순접촉(차분)모드(DIF)의 경우는 각 접촉세그멘트의 좌우양단에 있어서의 차분량(S : D) 및/또는 후속행에 있어서의 당해 단순접촉(차분)모드의 반복수(K) 및/또는 상기 차분량(S : D)에 정부(正負)의 극성을 부가하는 극성정보(Ps : Pd)를, 결합모드(JOIN)의 경우는 결합되는 세그멘트수(Q) 및 결합되는 복수세그멘트의 가장 바깥좌우양단과 결합한 1세그멘트의 좌우 양단과의 차분량(S : D) 및 이 차분량(S : D)의 극성정보(Ps : Pd)를, 분기모드(FORK)의 경우는 분기 세그멘트수(Q) 및 각 분기 세그멘트의 런렝쓰(Mq : Nq)를, 그리고 결합분기모드(J-F)의 경우는 결합되는 세그멘트수(Qj) 및 분기한 세그멘트수(Qf) 및 각 분기세그멘트의 런렝쓰(Mqf: Nqf)를 각각 부호화하고, 이 부호화 데이터를 당해 접촉모드를 규정하는 제어코우드에 부수해서 출력하는 동시에 삭제모드(DEL)의 경우는 삭제모드 제어코우드「DEL」만을 출력하도록 한 것을 특징으로 하는 문자 화상 데이터 압축 방법.
  4. 제 2 항에 있어서, 접촉모드의 판별 결과가 삽입모드(INS)에 해당할때는 다시 당해 세그멘트의 길이 N에 따라서 각각 상이한 삽입 모드 제어코우드를 출력하도록 한 것을 특징으로 하는 문자화상 데이터 압축방법.
  5. 제 4 항에 있어서, 당해 세그멘트의 길이 N「63」이하의 경우와 「64」이상의 경우에 따라서, 각각 상이한 삽입모드 제어코우드 [INS-1] 또는 [INS-2]의 어느것을 출력하도록 한 것을 특징으로 하는 문자화상 데이터 압축 방법.
  6. 제 3 항에 있어서, 접촉모드의 판별결과가 단순접촉(차분)모드(DIF)에 해당할때는 다시 상기 차분량(S : D)의 값에 따라서 각각 상이한 차분모드 제어코우드를 출력하도록 한 것을 특징으로 하는 문자 화상데이터 압축 방법.
  7. 제 6 항에 있어서, 차분량(S : D)이 다같이 「0」일때는 후속행에 있어서 그 단순접촉(차분)모드의 반복수(K)에 관한 부호화 데이터만을 당해 차분 0모드 제어코우드「DIF-0」에 부수해서 출력하도록 한 것을 특징으로 하는 문자 화상 데이터 압축 방법.
  8. 제 6 항에 있어서, 차분량(S : D)이 다같이 「1」이하일 때, 또는「3」이하일때는 후속행에 있어서의 이 단순접촉(차분)모드의 반복수(K) 및 그 반복수(K)에 상당하는 후속 각 세그멘트의 차분량(Sk: Dk) 및 그 차분량(Sk: Dk)의 극성정보(Ps: Pd)에 관한 부호화 데이터를 당해 차분모드 제어코우드 「DIF-1」또는 「DIF-3」의 어느것에 부수해서 출력하도록 한 것을 특징으로 하는 문자화상 데이터 압축 방법.
  9. 제 8 항에 있어서, 극성정보(Ps: Pd)를 후속 각 세그멘트의 차분량(Sk: Dk)에 공통해서 1종류만 부여하도록 한 것을 특징으로 하는 문자 화상 데이터 압축 방법.
  10. 제 6 항에 있어서, 차분량(S : D)의 어느 한쪽이 「4」이상일때는 당해 차분량(S : D) 및 그 극성정보(Ps: Pd)에 관한 부호화 데이터를 당해 차분 4모드 제어코우드「DIF-4」에 부수해서 출력하도록 한 것을 특징으로 하는 문자 화상 데이터 압축 방법.
  11. 제 10 항에 있어서, 차분량(S : D)의 값에 따라 각각 상이한 제어코우드를 출력하도록 한 것을 특징으로 하는 문자 화상 데이터 압축 방법.
  12. 제 11 항에 있어서, 차분량(S : D)이 「7」이하의 경우, 「8-15」의 경우, 또는「16」이상의 경우에 따라서, 각각 상이한 차분 4모드 제어코우드 「DIF-4A」「DIF-4B」또는 「DIF-4C」의 어느것을 출력하도록 한 것을 특징으로 하는 문자 화상 데이터 압축 방법.
  13. 제 3 항에 있어서, 접촉모드의 판별결과가 상기 차분량(S : D)이 다같이 「3」이하(「0」「1」「2」의 경우를 포함한다)의 조건을 만족하는 단순접촉(차분)모드(DIF)에 해당할때는, 다시 후속행에 있어서 상기 차분량 조건을 만족하는 당해 모드의 발생 상황에 따라서 상기 차분모드 제어코우드 「DIF-0」「DIF-1」또는 「DIF-3」의 어느것을 선택하고 당해 선택하고 당해 선택된 제어코우드에 적합한 상기 부호화 데이터와 함께 출력하도록 한 것을 특징으로 하는 문자 화상 데이터 압축 방법.
  14. 제 2 항에 있어서, 접촉모드의 판별 결과가 결합모드(JOIN), 또는 분기모드(FORK) 또는 결합분기모드(J-F)의 어느것에 해당할때는 실제로 결합되는 세그멘트수 및 분기 세그멘트수에서「2」를 감한 값을 부호화 하도록 한 것을 특징으로 하는 문자화상 데이터 압축 방법.
KR8203942A 1981-12-28 1982-09-01 글씨 화상 데이터 압축방식 KR900002600B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP56211909A JPS58114670A (ja) 1981-12-28 1981-12-28 文字画像デ−タ圧縮方式
JP81-211909 1981-12-28
JP56-211909 1981-12-28

Publications (2)

Publication Number Publication Date
KR840001727A KR840001727A (ko) 1984-05-16
KR900002600B1 true KR900002600B1 (ko) 1990-04-20

Family

ID=16613655

Family Applications (1)

Application Number Title Priority Date Filing Date
KR8203942A KR900002600B1 (ko) 1981-12-28 1982-09-01 글씨 화상 데이터 압축방식

Country Status (6)

Country Link
US (1) US4703516A (ko)
JP (1) JPS58114670A (ko)
KR (1) KR900002600B1 (ko)
GB (1) GB2112979B (ko)
HK (1) HK98287A (ko)
SG (1) SG64487G (ko)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0643135B2 (ja) * 1984-06-05 1994-06-08 沖電気工業株式会社 ドットプリンタのドットパターン格納方法
KR930003416B1 (ko) * 1988-03-29 1993-04-29 주식회사 금성사 폰트의 함축방법
JP3061765B2 (ja) 1996-05-23 2000-07-10 ゼロックス コーポレイション コンピュータベースの文書処理方法
US5884014A (en) * 1996-05-23 1999-03-16 Xerox Corporation Fontless structured document image representations for efficient rendering
CN100541537C (zh) * 2003-11-24 2009-09-16 廖宏 一种利用计算机对数字化档案文件压缩的方法
CN104207798B (zh) * 2013-05-31 2017-12-22 上海联影医疗科技有限公司 计算机断层图像的重建方法

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4204232A (en) * 1977-07-08 1980-05-20 Nippon Electric Co., Ltd. Pattern transmission system comprising an encoder for encoding partial thinned patterns in two scanning lines along only one boundary line
JPS5829918B2 (ja) * 1977-07-28 1983-06-25 シャープ株式会社 フアクシミリ装置の符号化方式
US4189711A (en) * 1977-11-08 1980-02-19 Bell Telephone Laboratories, Incorporated Multilevel processing of image signals
US4229768A (en) * 1978-03-30 1980-10-21 Canon Kabushiki Kaisha Information processing apparatus

Also Published As

Publication number Publication date
US4703516A (en) 1987-10-27
KR840001727A (ko) 1984-05-16
GB2112979A (en) 1983-07-27
GB2112979B (en) 1985-07-03
JPS58114670A (ja) 1983-07-08
SG64487G (en) 1987-11-13
JPH0261834B2 (ko) 1990-12-21
HK98287A (en) 1987-12-31

Similar Documents

Publication Publication Date Title
US4546385A (en) Data compression method for graphics images
EP0680016B1 (en) System and method for compressing images
EP0412047A1 (en) Method and system for arithmetic coding and decoding
US5179599A (en) Dynamic thresholding system for documents using structural information of the documents
US4513442A (en) Method for locating and circumscribing text areas on a master which may contain text, graphics and/or image areas
US5963966A (en) Automated capture of technical documents for electronic review and distribution
US6737994B2 (en) Binary-ordered compression for unicode
US7373008B2 (en) Grayscale and binary image data compression
WO2004068844A1 (ja) 画像圧縮方法、画像復元方法、プログラム及び装置
KR900002600B1 (ko) 글씨 화상 데이터 압축방식
US5457776A (en) Compact memory for mixed text in graphics
EP0026267B1 (en) Method and apparatus for compressing and decompressing strings of electrical binary data bits
JP3080149B2 (ja) パタン符号化方法及び復号化方法とこの方法を用いた符号化装置及び復号化装置
Tompkins et al. A fast segmentation algorithm for bi-level image compression using JBIG2
EP0349677B1 (en) Image coding system
US20030020722A1 (en) Image display apparatus
EP0598995B1 (en) Image encoding/decoding method
US7259891B2 (en) Image compression method, decompression method thereof and program therefor
JPH06344601A (ja) 出力装置および出力方法
US6947606B2 (en) Skim encoding method for compression of a two dimensional array of data
US20040223654A1 (en) Methods and apparatus for data compression
Zahir et al. A near minimum sparse pattern coding based scheme for binary image compression
JP3156691B2 (ja) パターンマッチングを用いた符号化方法および符号化装置
US6333996B1 (en) Handwriting code processing device enabling reduction in load on processing of handwriting input device and processing method thereof
JPH0723238A (ja) 画像データ圧縮及び復元装置