KR980007735A - Fast Error Sampling Method for Coded Two-Dimensional Curves and High-Efficiency Moving Image Coding Method Using It - Google Patents

Fast Error Sampling Method for Coded Two-Dimensional Curves and High-Efficiency Moving Image Coding Method Using It Download PDF

Info

Publication number
KR980007735A
KR980007735A KR1019960025178A KR19960025178A KR980007735A KR 980007735 A KR980007735 A KR 980007735A KR 1019960025178 A KR1019960025178 A KR 1019960025178A KR 19960025178 A KR19960025178 A KR 19960025178A KR 980007735 A KR980007735 A KR 980007735A
Authority
KR
South Korea
Prior art keywords
curve
coded
error
distance
magnitude
Prior art date
Application number
KR1019960025178A
Other languages
Korean (ko)
Other versions
KR100319918B1 (en
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 김광호
Priority to KR1019960025178A priority Critical patent/KR100319918B1/en
Priority to JP18321496A priority patent/JP3623047B2/en
Publication of KR980007735A publication Critical patent/KR980007735A/en
Application granted granted Critical
Publication of KR100319918B1 publication Critical patent/KR100319918B1/en

Links

Classifications

    • 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
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/132—Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Image Processing (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

본 발명은 부호화된 2차원 곡선에 대한 고속 오차 샘플링방법 및 이를 이용한 고능률 동화상 부호화방법에 관한 것이다. 이를 위하여, 부호화된 곡선의 임의의 한 변과 이에 대응하는 원곡선의 임의의 한 변에 대한 오차를 구하기 위한 샘플링방법에 있어서, 부호화된 곡선의 임의의 한 변의 기울기를 구하는 과정; 기울기의 크기에 따라서, 수평축 또는 수직축에 대하여 부호화된 곡선의 임의의 한 변위의 점들로부터 원곡선의 임의의 한 변위에 투사시키는 과정; 및 투사된 수평거리 또는 수직거리를 측정하여 부호화된 곡선과 원곡선과의 오차로 결정하는 과정을 구비한다. 따라서 부호화된 곡선의 기울기에 따라 X축 혹은 Y축을 기준으로 하여 부호화된 곡선으로 부터 원곡선까지의 거리를 측정하여 이를 오차로 정의하고 부호화함으로써, 2차원 물체의 형체를 부호화/복호화시 고속처리가 가능하다.The present invention relates to a high-speed error sampling method for a coded two-dimensional curve and a high-efficiency moving picture coding method using the same. To achieve the above object, there is provided a sampling method for obtaining an error of an arbitrary one side of a coded curve and an arbitrary side of a corresponding one of the curved lines, the method comprising: obtaining a slope of an arbitrary side of the coded curve; Depending on the magnitude of the gradient, from a point of any one displacement of the coded curve with respect to the horizontal or vertical axis to any one displacement of the curved line; And determining the error between the encoded curve and the original curve by measuring the projected horizontal distance or vertical distance. Therefore, by measuring the distance from the coded curve to the circular curve based on the X-axis or Y-axis according to the slope of the coded curve and defining it as an error and encoding it, high-speed processing is performed when coding / decoding the shape of the two- It is possible.

Description

부호화된 2차원 곡선에 대한 고속 오차 샘플링방법 및 이를 이용한 고능률 동화상 부호화방법.Fast Error Sampling Method for Coded Two - Dimensional Curve and High - Efficiency Moving Picture Coding Method Using It.

본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음Since this is a trivial issue, I did not include the contents of the text.

제5a도는 본 발명에 의한 부호화된 2차원 곡선에 대한 고속 오차 샘플링방법의 일 실시예를 나타낸 도면.5a and 5b show an embodiment of a fast error sampling method for a coded two-dimensional curve according to the present invention.

제5b도는 본 발명에 의한 부호화된 2차원 곡선에 대한 고속 오차 샘플링방법의 다른 실시예를 나타낸 도면.5b shows another embodiment of a fast error sampling method for a coded two-dimensional curve according to the present invention.

Claims (4)

부호화된 곡선의 임의의 한 변과 이에 대응하는 원곡선의 임의의 한 변에 대한 오차를 구하기 위한 오차 샘플링방법에 있어서, 부호화된 곡선의 임의의 한 변의 기울기를 구하는 과정; 상기 기울기의 크기에 따라서, 수평축 또는 수직축에 대하여 상기 부호화된 곡선의 임의의 한 변위의 점들로부터 상기 원곡선의 임의의 한 변위에 투사시키는 과정; 및 상기 투사된 수평거리 또는 수직거리를 측정하여 상기 부호화된 곡선과 원곡선과의 오차로 결정하는 과정을 구비하는 것을 특징으로 하는 부호화된 2차원 곡선에 대한 고속 오차 샘플링방법.An error sampling method for obtaining an error of an arbitrary one side of a coded curve and an arbitrary side of a corresponding curved line, the method comprising: obtaining a slope of an arbitrary side of a coded curve; Projecting from the points of any one displacement of the coded curve to any one displacement of the curved line with respect to the horizontal or vertical axis, depending on the magnitude of the gradient; And determining the error between the encoded curve and the original curve by measuring the projected horizontal distance or the vertical distance, and determining a fast error sampling method for the encoded two-dimensional curve. 제1항에 있어서, 상기 기울기의 크기가 1보다 작으면 수평축과의 거리를, 상기 기울기의 크기가 1보다 크거나 같으면 수평측과의 거리를 측정하여 상기 부호화된 곡선과 원곡선과의 오차로 결정하는 것을 특징으로 하는 부호화된 2차원 곡선에 대한 고속 오차 샘플링방법.The method according to claim 1, wherein, when the magnitude of the gradient is smaller than 1, the distance to the horizontal axis is determined by an error between the encoded curve and the original curve by measuring a distance from the horizontal side when the magnitude of the gradient is equal to or larger than 1 And a fast error sampling method for a coded two-dimensional curve. 입력 원곡선의 형체를 다각형 근사에 의해 다각형으로 부호화하여 1차 부호화된 곡선을 생성하는 과정; 상기 1차 부호화된 곡선의 임의의 한 변의 기울기의 크기에 따라서, 수평측 또는 수직축에 대하여 상기 1차 부호화된 곡선의 임의의 한 변위의 점들로부터 상기 원곡선의 임의의 한 변위에 투사시킨 후, 상기 투사된 수평거리 또는 수직거리를 측정하여 상기 1차 부호화된 곡선과 원곡선의 오차를 생성하는 과정; 상기 1차 부호화된 곡선과 원곡선과의 오차를 부호화하는 과정; 상기 부호화된 오차를 복호화하는 과정 상기 1차 부호화된 곡선을 복호화하여 1차 복호화된 곡선을 생성하는 과정; 및 상기 복호화된 오차를 상기 1차 복호화된 곡선에 더하는 과정을 구비하는 것을 특징으로 하는 고능률 동화상 부호화방법.A step of generating a first-coded curve by encoding a shape of an input circle into a polygon by polygonal approximation; And projecting it onto any one displacement of the circular curve from points of any one displacement of the primary coded curve with respect to the horizontal or vertical axis, depending on the magnitude of the slope of any one side of the primary coded curve, Measuring the projected horizontal distance or vertical distance to generate an error between the primary encoded curve and the circular curve; Encoding the error between the primary encoded curve and the original curve; Decoding the encoded error; generating a first-decoded curve by decoding the first-coded curve; And adding the decoded error to the first decoded curve. ≪ Desc / Clms Page number 19 > 제3항에 있어서, 상기 오차생성과정에서 상기 기울기의 크기가 1보다 작으면 수평축과의 거리를, 상기 기울기의 크기가 1보다 크거나 같으면 수평측과의 거리를 측정하여 상기 부호화된 곡선과 원곡선과의 오차로 결정하는 것을 특징으로 하는 고능률 동화상 부호화방법.4. The method according to claim 3, wherein when the magnitude of the slope is less than 1, the distance to the horizontal axis is measured, and if the magnitude of the slope is greater than or equal to 1, And an error between the line and the line.
KR1019960025178A 1996-06-28 1996-06-28 Fast Error Sampling Method for Coded Two-Dimensional Curves and High-Efficiency Video Encoding Using It KR100319918B1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1019960025178A KR100319918B1 (en) 1996-06-28 1996-06-28 Fast Error Sampling Method for Coded Two-Dimensional Curves and High-Efficiency Video Encoding Using It
JP18321496A JP3623047B2 (en) 1996-06-28 1996-07-12 Fast error sampling method for encoded two-dimensional curve and highly efficient moving picture encoding method using the same

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019960025178A KR100319918B1 (en) 1996-06-28 1996-06-28 Fast Error Sampling Method for Coded Two-Dimensional Curves and High-Efficiency Video Encoding Using It

Publications (2)

Publication Number Publication Date
KR980007735A true KR980007735A (en) 1998-03-30
KR100319918B1 KR100319918B1 (en) 2002-04-22

Family

ID=19464325

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019960025178A KR100319918B1 (en) 1996-06-28 1996-06-28 Fast Error Sampling Method for Coded Two-Dimensional Curves and High-Efficiency Video Encoding Using It

Country Status (2)

Country Link
JP (1) JP3623047B2 (en)
KR (1) KR100319918B1 (en)

Also Published As

Publication number Publication date
JP3623047B2 (en) 2005-02-23
KR100319918B1 (en) 2002-04-22
JPH1066076A (en) 1998-03-06

Similar Documents

Publication Publication Date Title
KR970073155A (en) APPARATUS FOR ENCODING CONTOUR OF IMAGES
US5295201A (en) Arrangement of encoding motion image signals using motion compensation and orthogonal transformation
KR950022175A (en) Adaptive Variable Length Coding / Decoding Method of Image Data
US11425386B2 (en) Method and apparatus for range derivation in context adaptive binary arithmetic coding
EP1725047A3 (en) Video encoding and decoding
KR970014090A (en) METHOD AND APPARATUS FOR ENCODING AND DECODING AN INAGE
AU6392499A (en) Skew processing of raster scan images
KR960036764A (en) Image encoding apparatus and decoding apparatus
WO1999037095A3 (en) Graphic image generation and coding
KR970025163A (en) Object shape information encoding method
EP0940990A3 (en) Video image decoding and composing method and apparatus
KR900005800A (en) Image signal encoding and decoding apparatus and image signal encoding method
CA2012747A1 (en) Device for reducing the redundancy in blocks of digital video data in dct encoding
KR970002582A (en) Data accumulation, output device
KR970068657A (en) Outline coding method of object using center point and coding device using the same
KR980007735A (en) Fast Error Sampling Method for Coded Two-Dimensional Curves and High-Efficiency Moving Image Coding Method Using It
KR930009419A (en) Motion adaptive picture coding apparatus
KR980007734A (en) Error measurement method of polygonal approximated shape and shape-coding method using it
KR900013728A (en) DATV encoding and decoding method and apparatus
KR100219706B1 (en) Method on vertex-based shape coding and interframe vertex prediction
JPH0879763A (en) Moving image coder and moving image decoder
Zhu et al. Adaptive edge encoding schemes for the rate-distortion optimal polygon-based shape coding
KR960013044A (en) Wavelet Transform Coding Device
KR19990062700A (en) Display method of coding when coding image information
US7177355B1 (en) Method for representing encoding upon coding information

Legal Events

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

Payment date: 20091127

Year of fee payment: 9

LAPS Lapse due to unpaid annual fee