KR970073149A - 프렉탈 이미지 코딩 방법 및 그 장치(Method of fractal image coding, and arrangement for performing the method) - Google Patents

프렉탈 이미지 코딩 방법 및 그 장치(Method of fractal image coding, and arrangement for performing the method) Download PDF

Info

Publication number
KR970073149A
KR970073149A KR1019970014898A KR19970014898A KR970073149A KR 970073149 A KR970073149 A KR 970073149A KR 1019970014898 A KR1019970014898 A KR 1019970014898A KR 19970014898 A KR19970014898 A KR 19970014898A KR 970073149 A KR970073149 A KR 970073149A
Authority
KR
South Korea
Prior art keywords
image
block
domain
found
range
Prior art date
Application number
KR1019970014898A
Other languages
English (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 요트. 게. 아. 롤페즈
Publication of KR970073149A publication Critical patent/KR970073149A/ko

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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • 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
    • 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/537—Motion estimation other than block-based
    • H04N19/54—Motion estimation other than block-based using feature points or meshes
    • 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/94—Vector quantisation
    • 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/99—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals involving fractal coding

Abstract

강화된 데이터 압축을 실현하기 위해, 인코드될 이미지를 서로 겹치지 않으면서 공동으로 이미지 내용에 완전하게 포괄하는(cover) 레인지블럭 (range block)으로 분할하고, 이미지 내용의 영역을 그들의 원래 형태 또는 변형된 형태로 포함하는 도메인 블록(domain block)을 이미지 내용으로부터 생성하고, 이미지 내용의 모든 영역을 적어도 하나의 도에니 블록으로 포괄하고, 각 레인지 블록에 대해서 상기 레인지 블록에 가장 유사한 도메인 블록을 검색하며, 가장 유사한 것으로 발견된 도메인 블록의 주소와 되도록 그들의 발생을 위해 사용되는 변형 기능을 레인지 블럭의 데이터 대신 전송하는 프렉탈 이미지 코딩방법은, 이미지의 열(sequence of images)에서, 이미지 내에서 배타적으로 수행되는 프렉칼 이미지 코딩이 선택 가능한 시간 간격에서 이미지 열에 포함된 기본 이미지로 수행되고, 기본 이미지 사이에 제공되는 중간 이미제에 대해서 기본 이미지와 동일한 레인지 및 도메인 블록 분할이 사용되고, 검색영역내의 각 레이지 블록에 대해 개별적으로 상기 도메인 블록이 동일한 위치의 레인지 블록에 대해서 이전 이미지에서 가장 유사한 것으로 발견된 중간 이미지에 검색되며 만약 상기 도메인 블록이 검색영역 내에서 발견되면, 이전 이미지에서 가장 유사한 것으로 발견된 도메이 블록에 대한 이 블록의 변위벡터(displacement vector)가 주소 및 되도록 변형 기능 대신 전송되는 것을 특징으로 한다.

Description

프렉탈 이미지 코딩 방법 및 그 장치(Method of fractal image coding, and arrangement for performing the method)
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
도 1은 두 연속 이미지에 대한 프렉탈 이미지 압축에서 본 발명에 따른 인터 프레임 인코딩 처리를 개략적으로 도시하는 도, 도 2는 도 1과 유사하지만 이미지 내용의 일부의 광도 및/또는 콘트래스트 변화가 부가적으로 수행되는 도, 도 3은 좌우 양방향에서 인터프레임 인코딩이 가능한 몇 몇 연속적인 이미지의 개략도, 도 4는 인코더에서 수행될 수 있는 다수의 연속 이미지에 대한 인코딩 처리를 개략적으로 나타내는 도.

Claims (9)

  1. 인코드될 이미지를 서로 겹치지 않으면서 공동으로 이미지 내용을 완전하게 포괄하는 (cover) 레인지 블록(range block)으로 분할하고, 이미지 내용의 영역을 그들의 원래 형태 또는 변형된 형태로 포함하는 도메인 블록을 이미지 내용으로부터 생성하고, 이미지 내용의 모든 영역을 적어도 하나의 도메인 블록으로 포괄(cover)하고, 각 레인지 블록에 대해서 상기 레인지 블록에 가장 유사한 도메인 블록을 검색하며, 가장 유사한 것으로 발견된 도메인 블록의 주소와 되도록 그들의 발생을 위해 사용되는 변형 기능을 레인지 블록의 데이터 대신 전송하는, 프렉탈 이미지 코딩 방법에 있어서, 이미지의 열에서, 이미지 내에서 배타적으로 수행되는 프렉탈 이미지 코딩은 선택 가능한 시간 간격에서 이미지 열에 포함된 기본 이미지로 수행되고, 기본 이미지 사이에 제공되는 중간 이미지에 대해서, 기본 이미지와 동일한 레인지 및 도메인 블록 분할이 샤용되고, 검색영역 내의 각 레인지 블록 각각에 대해 개결적으로 상기 도메인 블록은 동일한 위치의 레인지 블록에 대해서 이전 이미지에서 가장 유사한 것으로 발견된 중간 이미지에 검색되며, 마약 상기 도메인 블록이 검색영역 내에서 발견되면, 이전 이미지에서 가장 유사한 것으로 발견된 도메인 블록에 대한 이 블럭의 변위벡터가 주소 및 되도록 변형 기능 대신 전송되는 것을 특징으로 하는 프렉탈 이미지 코딩 방법
  2. 제 1항에 있어서, 도메인 블록의 이미지 내용에 광도 및/또는 콘트래스트 변화가 수행되고 만약 동일한 위치에서 레인지 블록에 대해 이전 이미지 위치에서 가장 유사한 것으로 발견된 도메인 블록이 검색영역 내의 레인지 블록에 대해 발견되지 않으면 검색 과정은 반복되며, 만약 상기 도메인 블록이 광도 및/또는 콘트래스트 변화에 의해 발견되면 변위벡터와 도메인 블록의 변형 기능의 변화가 전송되는 것을 특징으로 하는 프렉탈 이미지 코딩 방법
  3. 제 1항에 있어서, 이미지 내용의 광도 및/또는 콘트래스트 변화를 수행해도 만약 검색되는 도메인 블록이 레인지 블록에 대한 검색영역에서 발견되지 않으면, 검색영역이 확대되고 검색 과정이 확대된 검색영역 내에서 반복되는 것을 특징으로 하는 프렉탈 이미지 코딩 방법
  4. 제 1 내지 제 3항 중 어느 한 항에 있어서, 현재 이미지의 가장 유사한 도메인 블록이 관련된 레인지 블록에 대해서 검색되고 만약 이전의 기본 이미지의 가장 유사한 도메인 블록에 대한 검색이 레인지 블록에 대해서 실패하면 그 주소 및 되도록 그 생성에 사용되는 변형 기능이 전송되는 것을 특징으로 하는 프렉탈 이미지 코딩 방법
  5. 제 1 내지 제 4항 중 어느 한항에 있어서, 이전 이미지 및 동일한 위치의 레인지 블록에 대한 후속 이미지에서 가장 유사한 것으로 발견되는 이들 도메인 블록은 각 레인지 블록에 대한 중강 이미지의 각 검색영역에서 개별적으로 검색되고, 만약 이들 도메인 블록 중 하나가 검색영역 내에서 발견되면, 이전 또는 후속 이미지에서 가장 유사한 것으로 발견된 도메인 블록에 대한 이 도메인 블록의 변위벡터가 변형 기능 대신 전송되는 것을 특징으로 하는 프렉탈 이미지 코딩방법
  6. 제 1항 내지 제 5항 중 어느 한 항에 있어서, 검색영역이 이미지 내용의 움직임에 의해 포괄(cover)되는 픽셀의 수보다 적어도 두배 만큼 크게 선택되는 것을 특징으로 하는 프렉탈 이미지 코딩방법
  7. 제 1항 내지 제 6항 중 어느 한 항에 있어서, 적어도 1초의 시간 간격에서 이미지 열에 기본 이미지가 제공되는 것을 특징으로 하는 프렉탈 이미지 코딩방법.
  8. 제 1항 내지 제 7항중 어느 한 항에 청구된 바와 같은 방법을 수행하는 인코더에 있어서, 레인지 블록에 대해서 발견된 도메인 블록과 그 변위벡터가 이미지가 인코드된 후에 임시적으로 저장되어, 후속하는 이미지를 인코딩하거나 또는 변위벡터를 결정하는데 이용가능하게 하는 것을 특징으로 하는 인코더.
  9. 제 1항 내지 제 7항 중 어느 한 항에 청구된 바와 같은 방법을 수행하는 디코더에 있어서, 이미지에 대해 전송되는 데이터가 이미지가 디코드된 후 임시적으로 저장되는 메모리가 제공되어, 상기 데이터가 후속 이미지를 디코딩 하는데 이용 가능하게 하는 것을 특징으로 하는 디코더.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019970014898A 1996-04-19 1997-04-19 프렉탈 이미지 코딩 방법 및 그 장치(Method of fractal image coding, and arrangement for performing the method) KR970073149A (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE19615490A DE19615490A1 (de) 1996-04-19 1996-04-19 Verfahren zur fraktalen Bildkodierung sowie Anordnung zur Durchführung des Verfahrens
DE19615490.1 1996-04-19

Publications (1)

Publication Number Publication Date
KR970073149A true KR970073149A (ko) 1997-11-07

Family

ID=7791744

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019970014898A KR970073149A (ko) 1996-04-19 1997-04-19 프렉탈 이미지 코딩 방법 및 그 장치(Method of fractal image coding, and arrangement for performing the method)

Country Status (5)

Country Link
US (1) US5850262A (ko)
EP (1) EP0802678A3 (ko)
JP (1) JPH1070726A (ko)
KR (1) KR970073149A (ko)
DE (1) DE19615490A1 (ko)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6142077A (en) * 1999-07-30 2000-11-07 Ncr Corporation Print media with untrimmed print gaps
KR100387559B1 (ko) * 2001-05-30 2003-06-18 위영철 프랙탈 영상압축방법
KR100449397B1 (ko) * 2001-11-13 2004-09-18 아이마스터 주식회사 동영상 압축율을 향상시킨 동영상압축방법
US7408989B2 (en) * 2003-01-16 2008-08-05 Vix5 Systems Inc Method of video encoding using windows and system thereof
US8639053B2 (en) 2011-01-18 2014-01-28 Dimension, Inc. Methods and systems for up-scaling a standard definition (SD) video to high definition (HD) quality
JP5868909B2 (ja) * 2013-08-07 2016-02-24 日立マクセル株式会社 復号化方法
JP6434172B2 (ja) * 2018-01-12 2018-12-05 マクセル株式会社 復号化方法

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
IL104636A (en) * 1993-02-07 1997-06-10 Oli V R Corp Ltd Apparatus and method for encoding and decoding digital signals
US5767911A (en) * 1994-12-20 1998-06-16 Matsushita Electric Industrial Co., Ltd. Object-based digital image predictive coding transfer method and apparatus, and decoding apparatus
US5754704A (en) * 1995-03-10 1998-05-19 Interated Systems, Inc. Method and apparatus for compressing and decompressing three-dimensional digital data using fractal transform
KR0154739B1 (ko) * 1995-04-19 1998-11-16 김광호 프랙탈 영상 압축 장치 및 방법

Also Published As

Publication number Publication date
JPH1070726A (ja) 1998-03-10
DE19615490A1 (de) 1997-10-23
US5850262A (en) 1998-12-15
EP0802678A2 (de) 1997-10-22
EP0802678A3 (de) 1998-05-27

Similar Documents

Publication Publication Date Title
CA2924501C (en) Method of video coding using prediction based on intra picture block copy
RU2009115654A (ru) Способ кодирования и способ декодирования видео, устройства для них, программы для них, а также носители хранения данных, которые сохраняют программы
DE69717505T2 (de) Verfahren zum fernladen von daten in einen mpeg-empfänger/-dekoder
WO2003026315A1 (en) Coding method, decoding method, coding apparatus, decoding apparatus, image processing system, coding program, and decoding program
KR950033960A (ko) 이미지 모션을 효율적 계산으로 평가하는 방법
KR950010644A (ko) 공간 스케일가능 비디오 엔코딩 및 디코딩
KR960040020A (ko) 특징점 기반 움직임 보상을 이용한 비디오 신호 부호화에서의 움직임 영역 설정방법 및 장치
BR9603125A (pt) Aparelho e processo de codificação e decodificação de fluxos de dados de múltiplos tipos e memória legível por computador
ATE245329T1 (de) Kodierung und dekodierung von grafischen symbolen
KR880014826A (ko) 칼라 화상 신호의 처리 방법 및 장치
KR970073149A (ko) 프렉탈 이미지 코딩 방법 및 그 장치(Method of fractal image coding, and arrangement for performing the method)
KR940004975A (ko) 2차원 에러정정방법 및 복호화장치
Steliaros et al. Locally accurate motion estimation for object-based video coding
KR950003004A (ko) 문자 합성 방법 및 장치
RU2008125810A (ru) Способ формирования скрытого изображения
KR970064265A (ko) 듀얼 프라임 움직임 추정 시스템 및 방법
FI20030045A0 (fi) Kuvien käsitteleminen rajoitetulla bittimäärällä
KR960040006A (ko) 새로운 적응형 양자화기를 이용한 동영상 압축 시스템 및 방법
JP3466164B2 (ja) 画像符号化装置、画像復号化装置、画像符号化方法、画像復号化方法、及び媒体
KR950002487A (ko) 비디오 영상을 블럭방향으로 부호화 및 복호화하는 비디오 부호기 및 복호기
KR920001918A (ko) 텔레비젼 신호의 윤곽강조회로
KR920008625A (ko) 화상 색 분해 장치
JPH10178638A (ja) 文字領域符号化方法、復号方法、文字領域符号化装置および復号装置
KR940006409A (ko) 화상정보에 포함된 이동 벡터 검출방법
KR100373331B1 (ko) 스캔 인터리빙 방법을 이용한 신축형 모양정보 부호화/복호화장치 및 방법

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid