FR2774542B1 - CONTEXT-BASED ARITHMETIC CODING / DECODING METHOD AND APPARATUS - Google Patents

CONTEXT-BASED ARITHMETIC CODING / DECODING METHOD AND APPARATUS

Info

Publication number
FR2774542B1
FR2774542B1 FR9801079A FR9801079A FR2774542B1 FR 2774542 B1 FR2774542 B1 FR 2774542B1 FR 9801079 A FR9801079 A FR 9801079A FR 9801079 A FR9801079 A FR 9801079A FR 2774542 B1 FR2774542 B1 FR 2774542B1
Authority
FR
France
Prior art keywords
binary
sequences
pixel value
context
target pixel
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Fee Related
Application number
FR9801079A
Other languages
French (fr)
Other versions
FR2774542A1 (en
Inventor
Sung Ryul Cho
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
WiniaDaewoo Co Ltd
Original Assignee
Daewoo Electronics Co Ltd
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 Daewoo Electronics Co Ltd filed Critical Daewoo Electronics Co Ltd
Priority to FR9801079A priority Critical patent/FR2774542B1/en
Publication of FR2774542A1 publication Critical patent/FR2774542A1/en
Application granted granted Critical
Publication of FR2774542B1 publication Critical patent/FR2774542B1/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/20—Contour coding, e.g. using detection of edges
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/20—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Abstract

Generates first and second sequences by rearranging mapping values of binary pixels in binary shape signal according to states of binary pixels. Adaptive probability sets are assigned (160) to the sequences. The sequences are arithmetically encoded (170) based on adaptive probability sets to produce encoded binary shape signals. A context number for each target pixel in a current binary block is calculated (120) based on a corresponding context. A probability corresponding to the context number is detected. A state (130) and a predicted pixel value (140) of the target pixel are determined by comparing the probability of the target pixel with threshold values. A mapping value of the target pixel is computed by comparing the predicted pixel value with the original pixel value (140). The mapping value indicates if the predicted pixel value is identical to the original pixel value. The process is repeated for all binary pixels in a binary block of a binary shape signal. A rearranged binary block is produced (150) divided to first and second sequences. The first and second sequences are arithmetically encoded (170) to produce the encoded binary shape signal.
FR9801079A 1998-01-30 1998-01-30 CONTEXT-BASED ARITHMETIC CODING / DECODING METHOD AND APPARATUS Expired - Fee Related FR2774542B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
FR9801079A FR2774542B1 (en) 1998-01-30 1998-01-30 CONTEXT-BASED ARITHMETIC CODING / DECODING METHOD AND APPARATUS

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR9801079A FR2774542B1 (en) 1998-01-30 1998-01-30 CONTEXT-BASED ARITHMETIC CODING / DECODING METHOD AND APPARATUS

Publications (2)

Publication Number Publication Date
FR2774542A1 FR2774542A1 (en) 1999-08-06
FR2774542B1 true FR2774542B1 (en) 2001-12-14

Family

ID=9522397

Family Applications (1)

Application Number Title Priority Date Filing Date
FR9801079A Expired - Fee Related FR2774542B1 (en) 1998-01-30 1998-01-30 CONTEXT-BASED ARITHMETIC CODING / DECODING METHOD AND APPARATUS

Country Status (1)

Country Link
FR (1) FR2774542B1 (en)

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR950000286B1 (en) * 1992-05-28 1995-01-12 삼성전자 주식회사 Coding device and method for fax
US5583500A (en) * 1993-02-10 1996-12-10 Ricoh Corporation Method and apparatus for parallel encoding and decoding of data
US5471207A (en) * 1994-02-23 1995-11-28 Ricoh Company Ltd. Compression of palettized images and binarization for bitwise coding of M-ary alphabets therefor

Also Published As

Publication number Publication date
FR2774542A1 (en) 1999-08-06

Similar Documents

Publication Publication Date Title
CN1130919C (en) Apparatus for encoding contour of regions contained in video signal
EP2007147A3 (en) Method and system for context-based adaptive binary arithmetic coding
JPH0136750B2 (en)
JPH10126775A (en) Coding method for image signal
CA2181017A1 (en) Method and apparatus for encoding and decoding an image
US5933105A (en) Context-based arithmetic encoding/decoding method and apparatus
Hu et al. A new lossless compression scheme based on Huffman coding scheme for image compression
US4943869A (en) Compression method for dot image data
MX9801191A (en) Video coder employing pixel transposition.
KR960040005A (en) Method and apparatus for encoding a video signal using a block transcoding scheme
KR970078037A (en) Adaptive contour coding method
KR960036755A (en) Object-based encoding method and apparatus using object distortion
CN1131878A (en) Apparatus for encoding image signal having still object
FR2774542B1 (en) CONTEXT-BASED ARITHMETIC CODING / DECODING METHOD AND APPARATUS
CN109417622B (en) Method and apparatus for improved significance flag decoding using simple local predictors
JP3877892B2 (en) Binary shape signal encoding device
CN1174634C (en) Context-based arithmetic encoding/decoding method and apparatus
MY116408A (en) Image coding and decoding using mapping coefficients corresponding to class information of pixel blocks
GB2336736B (en) Apparatus for encoding/decoding a binary shape signal
CN1150489C (en) Method and apparatus for coding multiple contours within frame
KR100281328B1 (en) Context-based Arithmetic Coding / Decoding Method and Apparatus
JP4043067B2 (en) Outline video signal encoding device
EP1473668A3 (en) Apparatus, method and program for video data processing and tamper detection
GB2334846B (en) Apparatus for encoding a binary shape signal
KR0134471B1 (en) Adaptive block truncation coder

Legal Events

Date Code Title Description
RN Application for restoration
FC Favourable decision of inpi director general on an application for restauration.
TP Transmission of property
ST Notification of lapse

Effective date: 20140930