KR970019655A - 부호화 방법, 부호화 장치, 웨이블릿 변환 장치 및 웨이블릿 역 변환 장치 - Google Patents

부호화 방법, 부호화 장치, 웨이블릿 변환 장치 및 웨이블릿 역 변환 장치 Download PDF

Info

Publication number
KR970019655A
KR970019655A KR1019960040304A KR19960040304A KR970019655A KR 970019655 A KR970019655 A KR 970019655A KR 1019960040304 A KR1019960040304 A KR 1019960040304A KR 19960040304 A KR19960040304 A KR 19960040304A KR 970019655 A KR970019655 A KR 970019655A
Authority
KR
South Korea
Prior art keywords
data
memory
coefficient
decoding
storage means
Prior art date
Application number
KR1019960040304A
Other languages
English (en)
Other versions
KR100308703B1 (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 KR970019655A publication Critical patent/KR970019655A/ko
Application granted granted Critical
Publication of KR100308703B1 publication Critical patent/KR100308703B1/ko

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/14—Fourier, Walsh or analogous domain transformations, e.g. Laplace, Hilbert, Karhunen-Loeve, transforms
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • H04N19/635—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by filter definition or implementation details
    • 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/46—Colour picture communication systems
    • H04N1/64—Systems for the transmission or the storage of the colour picture signal; Details therefor, e.g. coding or decoding means therefor
    • 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/12—Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
    • 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/129—Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
    • 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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H04N19/14—Coding unit complexity, e.g. amount of activity or edge presence estimation
    • 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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146—Data rate or code amount at the encoder output
    • H04N19/149—Data rate or code amount at the encoder output by estimating the code amount by means of a model, e.g. mathematical model or statistical model
    • 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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146—Data rate or code amount at the encoder output
    • H04N19/15—Data rate or code amount at the encoder output by monitoring actual compressed data size at the memory before deciding storage at the transmission buffer
    • 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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/156—Availability of hardware or computational resources, e.g. encoding based on power-saving criteria
    • 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
    • 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/18—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 a set of transform coefficients
    • 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/184—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 bits, e.g. of the compressed video stream
    • 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/186—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 a colour or a chrominance component
    • 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/1883—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 relating to sub-band structure, e.g. hierarchical level, directional tree, e.g. low-high [LH], high-low [HL], high-high [HH]
    • 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/30—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
    • 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/423—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation characterised by memory arrangements
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • H04N19/64—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission
    • 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
    • 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/115—Selection of the code volume for a coding unit prior to 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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146—Data rate or code amount at the encoder output

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Data Mining & Analysis (AREA)
  • Computational Mathematics (AREA)
  • Algebra (AREA)
  • Discrete Mathematics (AREA)
  • Computing Systems (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Analogue/Digital Conversion (AREA)

Abstract

정지화상이나 영상신호를 고효율로 부호화할 수 있는 부호화방법 및 부호화 장치에 관한 것으로, 적은 메모리량으로 효율좋게 부호화를 실행하기 위해, 부호화 할 데이타에 대해서 계층부호화를 실행하고 각각 계층을 갖는 제1 및 제2부호열을 생성하고, 계층부호화스텝에 의해 생성한 제1 및 제2부호열을 계층에 부여된 우선 순위에 따라서 연속해서 어드레스가 부가된 기억수단의 메모리영역의 한쪽 및 다른 쪽에서 각각 저장하는 저장제어를 실행하고, 기억스텝의 저장제어를 실행하는 과정에서 저장할 메모리영역에 중복이 발생한 경우, 이 시점에서 높은 우선순위를 갖는 측의 부호열의 계층을 다른쪽의 부호열에 우선해서 저장하는 구성으로 형성하였다.
이러한 구성으로 하는 것에 의해, 메모리 사용효율을 향상시킬 수 있고, 장치 내에서의 데이타의 전송을 고속화 할 수 있어 적은 하드웨어량으로 또한 간단한 제어로 웨이블릿변환을 보다 고속을 실행할 수 있게 된다

Description

부호화 방법, 부호화 장치, 웨이블릿 변환 장치 및 웨이블릿 역 변환 장치
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
도1은 본 발명의 실시예1에 의한 부호화방법에 있어서의 화상데이타의 부호화처리의 흐름을 도시한 도면
도2는 본 발명의 실시예1의 우선순위 판정수단의 적용개소를 도시한 도면
도3은 본 발명의 실시예1에 있어서의 우선순위 판정수단 및 부호화수단의 구성예를 도시한 도면
도4는 본 발명의 실시예1을 장치로서 실현한 구성을 도시한 블럭도
도5는 본 발명의 실시예1에 의한 부호화방법을 도시한 흐름도

Claims (25)

  1. 부호화할 데이타에 대해서 계층부호화를 실행하고 각각 계층을 갖는 제1 및 제2부호열을 생성하는 계층부호화 시스텝, 상기 계층부호화스텝에 의해 생성한 제1 및 제2부호열을 상기 계층에 부여된 우선순위에 따라서 연속해서 어드레스가 부가된 기억수단의 메모리영역의 한쪽 및 다른쪽에서 각각 저장하는 저장제어를 실행하는 기억스텝 및 상기 기억스텝의 저장제어를 실행하는 과정에서 저장할 메모리영역에 중복이 발생한 경우, 이 시점에서 높은 우선순위를 갖는 측의 부호열의 계층을 다른쪽의 부호열에 우선해서 저장하는 우선판정스텝을 포함하는 것을 특징으로 하는 부호화방법
  2. 제1항에 있어서, 상기 기억스텝은 상기 기억수단에 대해 먼저 상기 제1부호열을 저장하고 다음에 상기 제2부호열을 저장하는 것이고, 상기 우선판정스텝은 상기 제2부호열의 계층보다 상기 우선순위가 낮은 상기 제1부호열의 계층을 판정함과 동시에 상기 제2부호열을 저장하는 메모리영역이 부족한 경우에 상기 판정한 제1부호열의 계층을 제2부호열의 계층에 의해 오버라이트하는 것을 특징으로 하는 부호화방법
  3. 부호화할 데이타에 대해서 계층부호화를 실행하고 각각 계층을 갖는 2개 이상의 부호열을 생성하는 계층부호화스텝, 상기 생성한 각각의 부호열의 가장 우선순위가 높은 계층을 기억수단에 저장 함과 동시에 그 이외의 계층을 일시기억수단에 저장하도록 제어하는 기억제어스텝 및 상기 기억수단에 빈 메모리영역이 존재하는 경우에 상기 일시기억수단에서 각각의 부호열의 계층을 그 우선순위에 따라서 상기 기억수단으로 전송하는 전송판 정스텝을 포함하는 것을 특징으로 하는 부호화방법
  4. 제1항 내지 제3중 어느 한항에 있어서, 상기 기억수단의 연속하는 메모리영역에서 미리 정한 크기의 메모리영역을 할당하는 영역관리스텝, 상기 할당한 메모리영역에 여러 개의 상기 부호열을 저장하는 상기 기억스텝, 상기 저장한 여러 개의 부호열 사이에 발생한 빈 메모리영역을 상기 어느 한쪽의 부호열을 전송하는 것에 의해 채우는 전송스텝 및 상기 할당한 메모리영역에서 저장에 사용하지 않은 메모리영역을 회수하는 스텝을 포함하는 것을 특징으로 하는 부호화방법
  5. 영상신호의 필드를 지정하는 시간간격으로 샘플링스텝, 상기 샘플링스텝에 의해 샘플링된 영상신호 데이타에 대해서 청구항3 또는 청구항4에 기재된 부호화방법에 의해 계층부호화를 실행하는 계층부호화스텝, 상기 계층부호화스텝에 의해 사용된 메모리량을 산출하는 메모리량 산출스텝, 상기 메모리량 산출스텝에 의해 산출된 메모리량이 미리 정한 하한값 이하인 경우에 상기 하한값으로 반올림하는 반올림스텝, 상기 메모리량 산출스텝에 의해 산출된 메모리량에 비례한 필드간격을 산출하는 필드간격 산출스텝 및 상기 필드간격 산출스텝에 의해 산출된 필드간격을 상기 샘플링스텝에 대해서 지정하는 스텝을 포함하는 것을 특징으로 하는 부호화방법
  6. 제5항에 있어서, 상기 반올림스텝에서 반올림을 실행한 것을 검출하는 반올림 검출스텝과 상기 반올림 검출스텝에 의해 반올림을 검출한 경우에 부호량이 증대하도록 상기 계층부호화의 조정을 실행하는 조정스텝을 포함하는 것을 특징으로 하는 부호화방법
  7. 부호화할 데이타에 대해서 계층부호화를 실행하고 각각 계층을 갖는 제1 및 제2부호열을 생성하는 계층부호화 수단, 상기 계층부호화스텝에 의해 생성한 제1 및 제2부호열을 상기 계층에 부여된 우선순위에 따라서 연속해서 어드레스가 부가된 기억수단의 메모리영역의 한쪽 및 다른쪽에서 각각 저장하는 저장제어를 실행하는 기억제어수단 및 상기 기억제어수단의 저장제어를 실행하는 과정에서 저장할 메모리영역에 중복이 발생한 경우, 이 시점에서 높은 우선순위를 갖는 측의 부호열의 계층을 다른쪽의 부호열에 우선해서 저장하는 우선판정수단을 포함하는 것을 특징으로 하는 부호화장치
  8. 제7항에 있어서, 상기 기억제어수단은 상기 기억수단에 대해 먼저 상기 제1부호열을 저장하고 다음에 상기 제2부호열을 저장하는 것이고, 상기 우선판정수단은 상기 제2부호열의 계층보다 상기 우선순위가 낮은 상기 제1부호열의 계층을 판정함과 동시에 상기 제2부호열을 저장하는 메모리영역이 부족한 경우에 상기 판정한 제1부호열의 계층을 제2부호열의 계층에 의해 오버라이트하는 것을 특징으로 하는 부호화장치
  9. 부호화할 데이타에 대해서 계층부호화를 실행하고 각각 계층을 갖는 2개 이상의 부호열을 생성하는 계층부호화수단, 상기 생성한 각각의 부호열의 가장 우선순위가 높은 계층을 기억수단에 저장 함과 동시에 그 이외의 계층을 일시기억수단에 저장하도록 제어하는 기억제어수단 및 상기 기억수단에 빈 메모리영역이 존재하는 경우에 상기 일시기억수단에서 각각의 부호열의 계층을 그 우선순위에 따라서 상기 기억수단으로 전송하는 전송판정수단을 구비한 것을 특징으로 하는 부호화장치
  10. 제7항 내지 제9중 어느 한항에 있어서, 상기 기억수단의 연속하는 메모리영역에서 미리 정한 크기의 메모리영역을 할당하는 영역관리수단, 상기 저장한 여러 개의 부호열 사이에 발생한 빈 메모리영역을 상기 어느 한쪽의 부호열을 전송하는 것에 의해 채우는 전송수단 및 상기 할당한 메모리영역에서 저장에 사용하지 않은 메모리영역을 회수하는 영역회수수단을 구비하고, 상기 기억제어수단은 상기 할당한 메모리영역에 여러 개의 상기 부호열을 저장하는 것을 특징으로 하는 부호화장치
  11. 영상신호의 필드를 지정하는 시간간격으로 샘플링하는 샘플링수단, 상기 샘플링수단에 의해 샘플링된 영상신호 데이타에 대해서 청구항9 또는 청구항10에 기재된 부호화장치와 동일한 동작에 의해 계층부호화를 실행하는 계층부호화수단, 상기 계층부호화수단에 의해 사용된 메모리량을 산출하는 메모리량 산출수단, 상기 메모리량 산출수단에 의해 산출된 메모리량이 미리 정한 하한값 이하인 경우에 상기 하한값으로 반올림하는 반올림수단, 상기 메모리량 산출스텝에 의해 산출된 메모리량에 비례한 필드간격을 산출하는 필드간격 산출수단 및 상기 필드간격 산출수단에 의해 산출된 필드간격을 상기 샘플링수단에 대해서 지정하는 필드간격 지정수단을 구비한 것을 특징으로 하는 부호화장치
  12. 제11항에 있어서, 상기 반올림수단에 의해 반올림을 실행한 것을 검출하는 반올림 검출수단과 상기 반올림 검출수단에 의해 반올림을 검출한 경우에 부호량이 증대하도록 상기 계층부호화의 조정을 실행하는 부호화 조정수단을 구비한 것을 특징으로 하는 부호화장치
  13. 입력데이타를 2화소마다 순번으로 시프트하고 적어도 2화소분의 데이타를 축적하는 시프트 레지스터수단, 상기 시프트 레지스터수단의 저주파성분을 추출해서 출력하는 저역필터수단, 상기 시프트 레지스터수단의 고주파 성분을 추출해서 출력하는 고역필터수단, 상기 저역필터수단과 상기 고역필터수단의 출력값인 계수데이타를 축적하기 위한 데이타 기억수단 및 웨이블릿 변환을 위한 스켄스 제어를 실행하는 주제어수단을 구비하고, 상기 주제어 수단은 상기 데이타 기억수단내의 데이타를 상기 시프트 레지스터수단에 의해 1/2의 서브샘플링을 실행하고, 상기 저역필터수단과 상기 고역필터수단을 사용해서 주파수 분할한 계수데이타를 상기 데이타 기억수단에 축적하는 처리를 주파수 대역마다 상기 데이타 기억수단내의 어드레스와 처리사이즈를 제어해서 반복실행하는 것에 의해 상기 입력데이타의 주파수 분할을 실행하는 것을 특징으로 하는 웨이블릿 변환장치
  14. 제13항에 있어서, 상기 저역필터수단의 출려값인 저역계수 데이타와 상기 고역필터수단의 출력 값인 고역계수 데이타를 각각 저장하기 위한 고속 버스트전송이 가능한 계수라인메모리와; 상기 계수라인메모리의 출력데이타를 라인단위로 상기 데이타 기억수단으로 전송함과 동시에 상기 데이타기억수단내의 데이타를 상기 시프트 레지스터수단으로 전송하는 직접 메모리 액세스수단을 구비하고, 상기 주제어수단은 상기 직접 메모리 액세스수단에 대해서 제어명령을 발행하고, 상기 직접 메모리 액세스수단이 상기 데이타 기억수단내의 데이타를 상기 시프트 레지스터수단에 의해 1/2의 서브샘플링을 실행하고, 상기 저역필터수단과 상기 고역필터수단을 사용해서 주파수 분할한 계수데이타를 상기 데이타 기억수단에 축적하는 처리를 실행함과 동시에, 상기 처리를 주파수 대역마다 상기 데이타 기억수단내의 어드레스와 처리사이즈를 제어해서 반복실행하는 것에 의해 상기 입력데이타의 주파수 분할을 실행하는 것을 특징으로 하는 웨이블릿 변환장치
  15. 제14항에 있어서, 메모리 어레이 상의 수평방향과 수직방향의 데이타의 고속 버스트전송이 가능한 계수기억수단과 상기 계수라인메모리의 데이타 전송지를 상기 데이타 기억수단과 상기 계수 기억수단에서 선택하는 전환수단을 구비하고, 상기 주제어수단은 상기 직접 메모리 액세스수단에 대해서 제어명령을 발행 함과 동시에 입력데이타를 주파수 분할한 저역 또는 고역 계수데이타중의 한쪽을 상기 계수라인메모리에 유지하고 다른 한쪽을 상기 직접 메모리 액세스수단에 의해 상기 계수기억수단으로 직접 버스트 전송한 후, 상기 계수라인메모리에 유지한 계수데이타를 상기 계수기억수단으로 전송하는 처리를 실행함과 동시에, 이 처리를 주파수 대역마다 상기 계수기억수단의 어드레스와 처리사이즈를 제어해서 반복실행하는 것에 의해 상기 입력데이타의 주파수 분할을 실행하는 것을 특징으로 하는 웨이블릿 변환장치
  16. 제15항에 있어서, 상기 저역필터수단과 상기 고역 필터수단에 입력할 데이타를 상기 데이타 기억수단과 상기 계수기억수단에서 선택하는 선택수단을 구비하고, 상기 주제어수단은 상기 직접 메모리 액세스수단에 대해서 제어 명령을 발행하고, 상기 계수기억수단의 수평 또는 수직방향의 계수데이타를 주파수 분할하고, 얻어진 계수데이타를 각각 상기 계수라인메모리로 전송한 후, 상기 직접 메모리 액세스수단은 상기 계수라인메모리에 저장되어 있는 계수데이타를 순번으로 상기 계수수단으로 버스트 전송하는 것을 특징으로 하는 웨이블릿 변환장치
  17. 제13항 내지 제16항중 어느 한항에 있어서, 상기 저역필터수단 및 상기 고역필터수단은 SSKF에 의해 실현되고 있는 것을 특징으로 하는 웨이블릿 변환장치
  18. 제13항 내지 제17항중 어느 한항에 있어서, 상기 저역필저수단과 상기 고역필터수단의 입력데이타에 대해서 1비트의 상위 확장비트를 마련하는 부호확장수단을 구비하고, 상기 저역필터수단과 상기 고역필터수단은 그의 입력데이타에 비해 정밀도를 상위로 1비트 확장해서 필터 연산하는 것을 특징으로 하는 웨이블릿 변환장치
  19. 입력데이타를 2화소마다 순번으로 시프트하고 적어도 2화소분의 데이타를 축적하는 시프트 레지스터수단, 상기 시프트 레지스터수단의 출력데이타를 복호화해서 기수번째의 복호계수데이타를 출력하는 제1복호필터수단, 상기 시프트 레지스터수단의 출력데이타를 복호화해서 우수번째의 복호계수 데이타를 출력하는 제2복호필터수단, 상기 제1복호필터수단과 상기 제2복호필터수단의 출력값인 복호계수데이타를 축적하기 위한 데이타 기억수단 및 웨이블릿 역변환을 위한 시켄스제어를 실행하는 주제어수단을 구비하고, 상기 주제어수단은 상기 데이타 기억수단내의 데이타를 상기 시트프 레지스터수단에 의해 버퍼링하고, 상기 복호필터수단을 사용해서 복호화하여 업 샘플링한 계수데이타를 상기 데이타 기억수단에 축적하는 처리를 주파수 대역마다 상기 데이타 기억수단내의 어드레스와 처리사이즈를 제어해서 반복 실행하는 것에 의해 상기 입력데이타의 웨이블릿 역변환을 실행하는 것을 특징으로 하는 웨이블릿 역변환장치
  20. 제19항에 있어서, 상기 제1 및 제2복호필터수단의 출력인 복호계수데이타를 저장하기 위한 고속 버스트전송이 가능한 계수라인메모리와 상기 계수라인메모리의 출력데이타를 라인단위로 상기 데이타 기억수단으로 전송함과 동시에 상기 데이타 기억수단내의 데이타를 상기 시프트 레지스터수단으로 전송하는 직접 메모리 액세스수단을 구비하고, 상기 주제어수단은 상기 직접 메모리 액세스수단에 대해서 제어명령을 발행하고, 상기 직접 메모리 액세스수단이 상기 데이타 기억수단내의 데이타를 상기 시프트 레지스터수단에 의해 버퍼링을 실행하고, 상기 복호필터수단을 사용해서 복호하여 업 샘플링한 계수데이타를 상기 데이타 기억수단에 축적하는 처리를 실행함과 동시에, 이 처리를 주파수 대역마다 상기 데이타 기억수단내의 어드레스와 처리사이즈를 제어해서 반복실행하는 것에 의해 상기 입력데이타의 웨이블릿 역변환을 실행하는 것을 특징으로 하는 웨이블릿 역변환장치
  21. 제20항에 있어서, 메모리어레이 상의 수평방향과 수직방향의 데이타의 고속 버스트전송이 가능한 계수기억수단과 상기 계수라인메모리의 데이타 전송지를 상기 데이타 기억수단과 상기 계수 기억수단에서 선택하는 전환수단을 구비하고, 상기 주제어수단은 상기 직접 메모리 액세스수단에 대해서 제어명령을 발행함과 동시에 입력데이타를 복호한 기수번째 또는 우수번째의 복호데이타중의 한쪽을 상기 계수라인메모리에 유지하고 다른 한쪽을 상기 직접 메모리 액세스수단에 의해 상기 계수기억수단으로 직접 버스트 전송한 후, 상기 계수라인메모리에 유지한 계수데이타를 상기 계수기억수단으로 전송하는 처리를 실행함과 동시에, 이 처리를 주파수 대역마다 상기 계수기억수단의 어드레스와 처리사이즈를 제어해서 반복실행하는 것에 의해 상기 입력데이타의 웨이블릿 역변환을 실행하는 것을 특징으로 하는 웨이블릿 역변환장치
  22. 제21항에 있어서, 상기 제1 및 제2복호필터수단에 입력하는 데이타를 상기 데이타 기억수단과 상기 계수기억수단에서 선택수단을 구비하고, 상기 주제어수단은 상기 직접 메모리 액세스수단에 대해서 제어 명령을 발행하고, 상기 계수기억수단의 수평 또는 수직방향의 계수데이타를 복호하고, 얻어진 계수데이타를 각각 상기 계수라인메모리로 전송한 후, 상기 직접 메모리 액세스수단은 상기 계수라인메모리에 저장되어 있는 복호데이타를 순번으로 상기 계수기억수단으로 버스트 전송하는 것을 특징으로 하는 웨이블릿 역변환장치
  23. 제19항 내지 제22항중 어느 한항에 있어서, 상기 제1 및 제2복호필터수단의 입력데이타는 상기 계수기억수단에 기억된 웨이블릿 역변환해야할 입력데이타에 대해서 상위로 1비트 확장한 데이타인 것을 특징으로 하는 웨이블릿 역변환장치
  24. 제14항에 있어서, 웨이블릿 변환된 데이타를 복호화하는 복호필터수단과 상기 복호필터수단에 의해서 복호된 복호계수데이타를 기억하는 복호계수라인메모리를 구비하고, 상기 데이타 기억수단의 저역 또는 고역 계수데이타중의 한쪽을 상기 복호계수 라인메모리로 전송해 두고, 상기 계수데이타의 다른 한쪽을 상기 복호필터로 전송함과 동시에 상기 복호계수 라인메모리에 유지한 계수데이타를 상기 복호필터로 전송해서 복호하고, 복호데이타를 상기 계수라인메모리에 저장하고, 라인단위의 복호처리가 종료한 후에 상기 계수라인메모리에 유지한 복호데이타를 상기 계수기억수단 또는 상기 데이타 기억수단으로 전송하는 처리를 상기 주제어수단이 주파수 대역마다 상기 계수억수단의 어드레스와 처리사이트를 제어해서 반복 복호처리하는 것을 특징으로 하는 웨이블릿 변환장치
  25. 제15항 내지 제18중 어느 한항에 있어서, 웨이블릿 변환된 데이타를 복호화하는 복호필터수단과 복호계수라인메모리를 구비하고, 상기 계수기억수단의 저역 또는 고역 계수데이타중의 한쪽을 상기 복호계수 라인메모리로 전송해 두고, 상기 계수데이타의 다른 한쪽을 상기 복호필터로 전송함과 동시에 상기 복호계수 라인메모리에 유지한 계수데이타를 상기 복호필터로 전송해서 복호하고, 복호데이타를 상기 계수라인메모리에 저장하고, 라인단위 복호처리가 종료한 후에 상기 계수라인메모리에 유지한 복호데이타를 상기 데이타 기억수단으로 전송하는 처리를 상기 주제어수단이 주파수 대역마다 상기 계수기억수단의 어드레스와 처리사이즈를 제어해서 반복 복호처리하는 것을 특징으로 하는 웨이블릿 변환장치
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019960040304A 1995-09-12 1996-09-12 부호화방법,부호화장치,웨이블릿변환장치및웨이블릿역변환장치 KR100308703B1 (ko)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
JP95-233704 1995-09-12
JP23370695 1995-09-12
JP95-233706 1995-09-12
JP23370495 1995-09-12

Publications (2)

Publication Number Publication Date
KR970019655A true KR970019655A (ko) 1997-04-30
KR100308703B1 KR100308703B1 (ko) 2001-11-30

Family

ID=26531164

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019960040304A KR100308703B1 (ko) 1995-09-12 1996-09-12 부호화방법,부호화장치,웨이블릿변환장치및웨이블릿역변환장치

Country Status (4)

Country Link
US (1) US6067383A (ko)
EP (2) EP0763943A3 (ko)
KR (1) KR100308703B1 (ko)
TW (1) TW355905B (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100512210B1 (ko) * 2001-05-31 2005-09-07 산요덴키가부시키가이샤 화상 복호 방법 및 장치
KR100635235B1 (ko) * 1997-07-30 2006-12-27 소니 가부시끼 가이샤 기억장치및액세스방법

Families Citing this family (43)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3213582B2 (ja) * 1997-05-29 2001-10-02 シャープ株式会社 画像符号化装置及び画像復号装置
DE19734542C2 (de) * 1997-08-01 1999-10-28 Deutsche Telekom Ag Verfahren zur Wavelet-basierten Bildkompression
SE510147C2 (sv) * 1997-11-04 1999-04-26 Telia Ab Metod för resursoptimering i ett data- och telekommunikationssystem
JP3861957B2 (ja) * 1998-02-03 2006-12-27 ソニー株式会社 記憶装置、並びに書き込み方法および読み出し方法
US6940496B1 (en) * 1998-06-04 2005-09-06 Silicon, Image, Inc. Display module driving system and digital to analog converter for driving display
US6711297B1 (en) * 1998-07-03 2004-03-23 University Of Pittsburgh - Of The Commonwealth System Of Higher Education Methods and apparatus for dynamic transfer of image data
WO2000016260A1 (fr) * 1998-09-11 2000-03-23 Sony Corporation Processeur de donnees et procede de conversion de sequences de donnees
CA2316950C (en) * 1998-11-04 2004-06-08 Mitsubishi Denki Kabushiki Kaisha Image encoder and image decoder limiting encoded data with respect to frequency domains
JP3285331B2 (ja) * 1999-04-12 2002-05-27 オリンパス光学工業株式会社 画像記録装置および電子カメラ装置
US7369161B2 (en) * 1999-06-08 2008-05-06 Lightsurf Technologies, Inc. Digital camera device providing improved methodology for rapidly taking successive pictures
US7372485B1 (en) 1999-06-08 2008-05-13 Lightsurf Technologies, Inc. Digital camera device and methodology for distributed processing and wireless transmission of digital images
US8212893B2 (en) 1999-06-08 2012-07-03 Verisign, Inc. Digital camera device and methodology for distributed processing and wireless transmission of digital images
US6788820B2 (en) * 1999-11-03 2004-09-07 Lucent Technologies Inc. Methods and apparatus for wavelet-based image compression
US7103357B2 (en) 1999-11-05 2006-09-05 Lightsurf Technologies, Inc. Media spooler system and methodology providing efficient transmission of media content from wireless devices
AU2001230960A1 (en) * 2000-01-21 2001-07-31 Lightsurf Technologies, Inc. Improved digital camera device with methodology for efficient color conversion
US7847833B2 (en) 2001-02-07 2010-12-07 Verisign, Inc. Digital camera device providing improved methodology for rapidly taking successive pictures
JP3906630B2 (ja) * 2000-08-08 2007-04-18 ソニー株式会社 画像符号化装置及び方法並びに画像復号装置及び方法
US6888970B2 (en) 2001-01-18 2005-05-03 Lightsurf Technologies, Inc. Wavelet transformation engine
US6898323B2 (en) * 2001-02-15 2005-05-24 Ricoh Company, Ltd. Memory usage scheme for performing wavelet processing
JP4067281B2 (ja) * 2001-02-20 2008-03-26 三洋電機株式会社 画像処理方法とその方法を利用可能な画像符号化装置および画像復号装置
US7305354B2 (en) 2001-03-20 2007-12-04 Lightsurf,Technologies, Inc. Media asset management system
US6697521B2 (en) * 2001-06-15 2004-02-24 Nokia Mobile Phones Ltd. Method and system for achieving coding gains in wavelet-based image codecs
JP4267848B2 (ja) * 2001-09-25 2009-05-27 株式会社リコー 画像符号化装置、画像復号装置、画像符号化方法、及び、画像復号方法
JP3984886B2 (ja) * 2001-09-28 2007-10-03 キヤノン株式会社 データ変換装置、データ変換方法、コンピュータプログラム、記憶媒体
US7724281B2 (en) 2002-02-04 2010-05-25 Syniverse Icx Corporation Device facilitating efficient transfer of digital content from media capture device
EP1479243A2 (en) * 2002-02-20 2004-11-24 Koninklijke Philips Electronics N.V. Flexible storage of media information
US6873349B2 (en) * 2002-03-19 2005-03-29 Fuji Photo Film Co., Ltd Image-recording with image data shifting
US6925208B1 (en) 2002-05-04 2005-08-02 Stentor, Inc. Methods and apparatus for partitioning transform data
US7239754B2 (en) * 2002-07-16 2007-07-03 Hiroshi Akimoto Method, apparatus and system for compressing still images in multipurpose compression systems
US7051040B2 (en) * 2002-07-23 2006-05-23 Lightsurf Technologies, Inc. Imaging system providing dynamic viewport layering
KR100515960B1 (ko) * 2002-11-07 2005-09-21 삼성테크윈 주식회사 적응적 디지털 영상 기록기 및 그 제어 방법
US7116833B2 (en) * 2002-12-23 2006-10-03 Eastman Kodak Company Method of transmitting selected regions of interest of digital video data at selected resolutions
WO2005006766A1 (ja) * 2003-07-09 2005-01-20 Nec Corporation 動画像符号化方法、動画像復号方法、動画像符号化装置、動画像復号装置およびコンピュータプログラム
US7860309B1 (en) 2003-09-30 2010-12-28 Verisign, Inc. Media publishing system with methodology for parameterized rendering of image regions of interest
JP4599917B2 (ja) * 2004-07-09 2010-12-15 ソニー株式会社 撮像装置
US7610551B2 (en) 2006-02-24 2009-10-27 Verisign, Inc. System and method for managing distribution of multi-formatted content
EP1999965A4 (en) 2006-03-28 2012-10-03 Samsung Electronics Co Ltd METHOD, MEDIUM AND SYSTEM FOR ENCODING AND / OR DECODING AN IMAGE
EP2942935A1 (en) * 2006-07-13 2015-11-11 NEC Corporation Wavelet-based image encoding and decoding device and encoding method and decoding method
JP4356030B2 (ja) * 2007-05-17 2009-11-04 ソニー株式会社 情報処理装置および方法
JP4991907B2 (ja) * 2010-05-11 2012-08-08 キヤノン株式会社 画像処理装置、および、画像処理装置の制御方法
JP2015195527A (ja) * 2014-03-31 2015-11-05 ソニー株式会社 画像処理装置、および画像処理方法
US9904874B2 (en) * 2015-11-05 2018-02-27 Microsoft Technology Licensing, Llc Hardware-efficient deep convolutional neural networks
JP6700798B2 (ja) * 2016-01-13 2020-05-27 キヤノン株式会社 撮像装置及びその制御方法

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE69126565T2 (de) * 1990-04-17 1998-01-02 Matsushita Electric Ind Co Ltd Verfahren zur Übertragung von Kodes mit variabler Länge
JP2630085B2 (ja) * 1991-02-26 1997-07-16 松下電器産業株式会社 記録装置と再生装置
US5122875A (en) * 1991-02-27 1992-06-16 General Electric Company An HDTV compression system
US6256642B1 (en) * 1992-01-29 2001-07-03 Microsoft Corporation Method and system for file system management using a flash-erasable, programmable, read-only memory
JPH0638198A (ja) * 1992-05-19 1994-02-10 Sony Corp 画像信号伝送装置及び画像信号伝送方法
US5410355A (en) * 1993-04-02 1995-04-25 Rca Thomson Licensing Corporation Video signal processor including input codeword buffer for providing stored codewords to codeword priority analysis circuit
EP1802137A3 (en) * 1995-03-15 2008-12-31 Kabushiki Kaisha Toshiba Moving picture coding and/or decoding systems

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100635235B1 (ko) * 1997-07-30 2006-12-27 소니 가부시끼 가이샤 기억장치및액세스방법
KR100512210B1 (ko) * 2001-05-31 2005-09-07 산요덴키가부시키가이샤 화상 복호 방법 및 장치

Also Published As

Publication number Publication date
KR100308703B1 (ko) 2001-11-30
TW355905B (en) 1999-04-11
EP1635579A2 (en) 2006-03-15
EP0763943A2 (en) 1997-03-19
EP0763943A3 (en) 1999-07-14
US6067383A (en) 2000-05-23

Similar Documents

Publication Publication Date Title
KR970019655A (ko) 부호화 방법, 부호화 장치, 웨이블릿 변환 장치 및 웨이블릿 역 변환 장치
US4168513A (en) Regenerative decoding of binary data using minimum redundancy codes
CN1220143C (zh) 存储器地址转换单元和方法以及包含这种单元的图像处理装置
US5504823A (en) Image data partitioning circuit for parallel image decoding system
JPS6226633B2 (ko)
JPH09307726A (ja) 画像圧縮・復元装置
CN1009034B (zh) 离散余弦变换装置
CN1235483A (zh) 预测滤波器
CN87103642A (zh) 聚缩醛组合物及其制备方法
JPS5816665B2 (ja) フアクシミリシンゴウノフゴウカホウシキ
Rein et al. Scalable line-based wavelet image coding in wireless sensor networks
US5528315A (en) Image processing memory integrated circuit
JPH0654317A (ja) デジタル形式で画像信号を伝送するテレビジョンシステム
US6789097B2 (en) Real-time method for bit-reversal of large size arrays
CN101179715A (zh) 一种对多路视频源同时进行压缩编码的实现方法与系统
JPS6338152B2 (ko)
JP4125642B2 (ja) 適応型可変長符号化装置、適応型可変長符号化方法及び適応型可変長符号化プログラム
JP2606583B2 (ja) ベクトル画像符号化装置
JP2935240B2 (ja) 可変長符号化方式及び可変長復号化方式
US5488486A (en) Image processing system
JPH0936749A (ja) 符号化復号化装置およびこれに用いられる符号化方法
CN104581175A (zh) 影像处理装置与方法
JPS6214579A (ja) 復号化回路
US6999627B2 (en) Deterministic prediction in an image processing system
JPS61179675A (ja) カラ−画像信号の符号化方法および装置

Legal Events

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

Payment date: 20050824

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee