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

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

Info

Publication number
KR840001727A
KR840001727A KR1019820003942A KR820003942A KR840001727A KR 840001727 A KR840001727 A KR 840001727A KR 1019820003942 A KR1019820003942 A KR 1019820003942A KR 820003942 A KR820003942 A KR 820003942A KR 840001727 A KR840001727 A KR 840001727A
Authority
KR
South Korea
Prior art keywords
mode
segment
contact
dif
compression method
Prior art date
Application number
KR1019820003942A
Other languages
English (en)
Other versions
KR900002600B1 (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

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)
  • Artificial Intelligence (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Computer Hardware Design (AREA)
  • General Health & Medical Sciences (AREA)
  • General Engineering & Computer Science (AREA)
  • 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)
  • Image Analysis (AREA)
  • Digital Computer Display Output (AREA)

Abstract

내용 없음

Description

글씨 화상 데이터 압축방식
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 글씨 데이터의 한 예를 행렬 매트릭스 상으로 모식적으로 비트전 개해서 도시한 도면,
제5도는 본 발명 방식의 실시에 의한 부호화 데이터의 실예를 구체적 도형과 대비해서 보이는 도면이다.

Claims (15)

  1. 2차원 글씨 화상에 대응하는 행렬매트릭 상의 2차 데이터를 압축하는 글씨 화상데이터 압축방식에 있어서 각 행 방향 데이터마다 글씨 화상세그멘트의 유무를 구하고, 글씨화상 세그멘트가 존재하는 경우, 인접하는 전후 2행의 데이터를 비교해서 글씨화상 세그멘트의 열방향에 있어서의 접촉모드를 규정하는 제어코우드에 부수해서 출력하도록 한 글씨화상 데이터 압축방식.
  2. 제1항에 있어서, 글씨 화상 세그멘트의 열방향에 있어서의 접촉 모드의 판별에 있어서, 진행 중에 대응하는 접촉 세그멘트가 존재하지 않는 삽입모드(INS), 전행 중의 1세그멘트가 후행 중의 1세그멘트와 접촉하는 단순접촉(차분)모드(DIF), 전행 중의 복수 세그멘트가 후행 중의 1세그멘트와 접촉하는 결합모드(JOIN) 전행 중의 1세그멘트가 후행 중의 복수 세그멘트와 접촉하는 분기모드(FORK), 전행 중의 복수 세그멘트가 후행 중의 복수 세그멘트와 접촉하는 결합 분기모드(J-K) 또는 후속행에 접촉하는 세그멘트를 가지지 않는 삭제모드(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)의 경우는 결합되는 세그멘트 수(jQ) 및 분기한 세그멘트수(Qf) 및 각 분기세그멘트의 런랭그스(Mqf : Nqf)를 각각 부호화하고 이 부호화 데이터를 당해 접촉모드를 규정하는 제어코우드에 부수해서 출력하는 동시에, 삭제모드(DEL)의 경우는 삭제모드 제어코우드(DEL(만을 출력하도록 한, 것-특징으로 하는 글씨화상 데이터 압축방식.
  4. 제2항 또는 제3항에 있어서, 접촉모드의 판별결과가 삽입모드(INS) 해당할 때는 다시 당해 세그멘트의 길이 N에 따라서 각각 상이한 삽입모드 제어코우드를 출력하도록 한 것을 특징으로 하는 글씨화상 데이터 압축방식.
  5. 제4항에 있어서, 당해 세그멘트의 길이 N가 (63)이하의 경우와 (64)이상의 경우에 따라서 각각 상이한 삽입모드 제어코우드(INS-1) 또는 (INS-2)의 어느 것을 출력하도록 한 것을 특징으로 하는 글씨화상 데이터 압축방식.
  6. 제2항 또는 제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 : Pb)에 관한 부호화 데이터를 당해 차분 모드 제어코우드(DIF-1) 또는 ((DIF-3)의 어느 것에 부수해서 출력하도록 한 것을 특징으로 하는 글씨화상 데이터 압축방식.
  9. 제8항에 있어서, 극성정보(Ps : Pb)를 후속 각 세그멘트의 차분량(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. 제2항 또는 제3항에 있어서, 접촉모드의 판별결과가 상기 차분량(S : D)이 다같이 (3)이하 (0)(1)(2)의 경우를 포함한다)의 조건을 만족하는 단순접촉(차분)모드(DIF)에 해당할 때는 다시 후속행에 있어서 상기 차분량조건을 만족하는 당해 모드의 발생상황에 따라서 상기 차분모드 제어코우드(DIF-0)(DIF-1) 또는 (DIF-3)의 어느 것을 선택하고 당해 선택된 제어코우드에 적합한 상기 부호화 데이터와 함께 출력하도록 한 것을 특징으로 하는 글씨화상 데이터 압축방식.
  14. 제2항 또는 제3항에 있어서, 접촉모드의 판별결과가 결합모드(JOIN), 또는 분기모드(FORK) 또는 결합분기모드(J-F)의 어느 것에 해당할 때는 실제로 결합되는 세그멘트수 및 분기 세그멘트 수에서 (2)를 감한 값을 부호화 하도록 한 것을 특징으로 하는 글씨화상 데이터 압축방식.
  15. ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
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 文字画像デ−タ圧縮方式
JP56-211909 1981-12-28
JP81-211909 1981-12-28

Publications (2)

Publication Number Publication Date
KR840001727A true KR840001727A (ko) 1984-05-16
KR900002600B1 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 주식회사 금성사 폰트의 함축방법
US5884014A (en) * 1996-05-23 1999-03-16 Xerox Corporation Fontless structured document image representations for efficient rendering
JP3061765B2 (ja) 1996-05-23 2000-07-10 ゼロックス コーポレイション コンピュータベースの文書処理方法
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
KR900002600B1 (ko) 1990-04-20
JPH0261834B2 (ko) 1990-12-21
HK98287A (en) 1987-12-31
GB2112979B (en) 1985-07-03
JPS58114670A (ja) 1983-07-08
GB2112979A (en) 1983-07-27
SG64487G (en) 1987-11-13
US4703516A (en) 1987-10-27

Similar Documents

Publication Publication Date Title
DE60310368T2 (de) Verfahren zur verhinderung von startkode-emulation und stopfdaten
DE2513862C2 (de) Vorrichtung zum Decodieren von Codes minimaler Redundanz und variabler Länge
KR910005590A (ko) 일반화된 비터비 디코우딩 방법
EP0412047A1 (en) Method and system for arithmetic coding and decoding
ES539640A0 (es) Un metodo de transmitir informacion, en el que palabras de informacion de n bits se convierten en palabras de codigo dem bits, antes de su transmision
KR850005636A (ko) 컴퓨터 표시 시스템
DE10301362A1 (de) Blockdatenkompressionssystem, bestehend aus einer Kompressionseinrichtung und einer Dekompressionseinrichtung, und Verfahren zur schnellen Blockdatenkompression mit Multi-Byte-Suche
KR840004965A (ko) 데이타 전송방법
KR840001727A (ko) 글씨 화상 데이터 압축방식
KR880701049A (ko) 디지탈 형식에 의한 정보 전송법
Bannai et al. Diverse palindromic factorization is NP-complete
DE68923012D1 (de) Kodierungs- und Dekodierungsverfahren variabler Länge, Kodierungs- und Dekodierungsvorrichtung zur Ausführung dieses Verfahrens.
CA1103373A (en) Parallel decoding system and method for converting binary data to video form
Yin A combinatorial construction for perfect deletion-correcting codes
JP3080149B2 (ja) パタン符号化方法及び復号化方法とこの方法を用いた符号化装置及び復号化装置
EP1286471B1 (de) Verfahren zur Kompression von Daten
KR920008626A (ko) 곡선근사방법
DE69530470T2 (de) Verfahren und vorrichtung für einen speziellen und effizienten gebrauch einer datenstruktur zur datenkompression
CN111680474B (zh) 文件乱码修复方法及装置
TW430764B (en) Apparatus for inserting specified character codes between characters
Mills Note on the Braikenridge-Maclaurin theorem
Pascucci Double Falsehood/Cardenio: A Case of Authorship Attribution with Computer-Based Tools
KR840000841A (ko) 단일코드에 의한 한글 정보처리 방법
KR100476389B1 (ko) 영상신호의이진데이터부호화방법
Lund Converse translation in Peshitta Ezekiel