문맥 (context)
[청구항 6]
제로트리 웨이블릿 변환을 이용하여 입력영상을 비트스트림으로 부호화하는 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 있어서
상기 부호화 방법은,
상기 입력영상을 웨이블릿 변환을 통하여 다수개의 웨이블릿 계수들을 구비하는 웨이블릿 영역으로 변환하는 단계
상기 다수개의 웨이블릿 계수들을 각각 구비하는 다수개의 제로트리들을 생성하는 단계
인접하는 다수개의 제로트리들을 결합하는 단계; 및
상기 결합된 다수개의 제로트리들을 하나의 심벌로 부호화하고 출력하는 단계를 구비하는 부호화 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
[청구항 7]
다수개의 웨이블릿 계수들을 각각 갖는 다수개의 웨이블릿 트리들을 생성하기 위한 웨이블릿 변환을 이용하여 입력영상을 비트스트림으로 부호화하는 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 있어서
상기 부호화 방법은,
(a) 각 웨이블릿 트리가 제로트리인지 아닌지를 판단하는 단계
(b) 상기 제로트리에 인접하는 상기 각 웨이블릿 트리도 제로트리인지 아닌지를 판단하는 단계
(c) 상기 제로트리에 인접하는 다수개의 제로트리들을 결합하는 단계; 및
(d) 결합된 다수개의 제로트리들을 하나의 심벌로 부호화하고 출력하는 단계를 구비하는 부호화 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
[청구항 8]
제7항에 있어서,상기 부호화 방법은, 상기 (a)단계의 판단결과, 상기 각 웨이블릿 트리가 제로트리가 아닌 경우, 상기 각 웨이블릿 트리에 속하는 각 웨이블릿 계수를 독립적으로 부호화하고 출력하는 부호화 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한컴퓨터로읽을수있는기록매체.
[청구항 9]
제7항에 있어서,상기 부호화 방법은, 상기 (a)단계의 판단결과, 상기 제로트리가 오직 한 개인 경우, 상기 제로트리를 부호화하고 출력하는 부호화 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한컴퓨터로읽을수있는기록매체.
[청구항 10]
제로트리 웨이블릿 영상 부호화기에 있어서,
입력영상을 웨이블릿 변환하여 다수개의 웨이블릿 계수들을 구비하는 웨이블릿 영역으로 변환하기 위한 이산 웨이블릿 변환회로
상기 다수개의 웨이블릿 계수들의 동일한 공간적 위치 및 방향에 상응하는 다수개의 제로트리를 생성하기 위한 제로트리 발생기; 및
인접하는 다수개의 제로트리들을 결합하고, 결합된 다수개의 제로트리들을 하나의 심벌로 부호화하고, 이를 출력하기 위한 제로트리 부호화기를 구비하는 것을 특징으로 하는 제로트리 웨이블릿 영상 부호화기
[청구항 11]
제로트리 웨이블릿 영상 부호화기에 있어서,
입력영상을 웨이블릿 변환하여 다수개의 웨이블릿 계수들을 구비하는 웨이블릿 영역으로 변환하기 위한 이산 웨이블릿 변환회로
상기 다수개의 웨이블릿 계수들의 동일한 공간적 위치 및 방향에 상응하는 웨이블릿 트리가 제로트리인 경우, 상기 제로트리에 인접하는 소정의 웨이블릿 제로트리들을 결합하고, 결합된 다수개의 제로트리들을 하나의 심벌로 부호화하고 상기 심벌을 출력하기 위한 제로트리 부호화기를 구비하는 것을 특징으로 하는 제로트리 웨이블릿 영상 부호화기
지시문 (instruction)
주어진 본문을 읽고 관련 정보를 분석하여 질문에 답하라.
질문 (question)
청구항 7항 및 8항에 기재된 부호화 방법에 따르면, 각 웨이블릿 트리가 제로트리가 아닌 것으로 판단될 경우 어떠한 절차를 거쳐 부호화가 수행되는가?
추론 과정 (compact_reasoning)
-
1과제 해석
task_interpretation청구항 7항과 8항을 바탕으로, 웨이블릿 트리가 제로트리가 아닐 때 수행되는 부호화 절차를 추출해야 한다.
-
2정보 추출
information_extraction청구항 7항은 제로트리 여부를 판단하는 단계를 포함하며, 청구항 8항은 제로트리가 아닌 경우의 처리 방법을 명시한다.
- 상기 (a)단계의 판단결과, 상기 각 웨이블릿 트리가 제로트리가 아닌 경우
- 상기 각 웨이블릿 트리에 속하는 각 웨이블릿 계수를 독립적으로 부호화하고 출력하는
-
3근거 선택
evidence_selection질문에서 요구하는 '제로트리가 아닌 경우'에 직접 대응하는 청구항 8항의 구절을 선택한다.
- 상기 각 웨이블릿 트리에 속하는 각 웨이블릿 계수를 독립적으로 부호화하고 출력하는
-
4논리 통합
logical_integration청구항 7항의 (a)단계 판단 결과가 '제로트리가 아님'일 때, 청구항 8항에 따라 독립적 부호화 및 출력이 수행됨을 연결한다.
-
5결론 도출
conclusion_formulation각 웨이블릿 트리에 속하는 각 웨이블릿 계수를 독립적으로 부호화하고 출력한다는 결론을 도출한다.
- 상기 각 웨이블릿 트리에 속하는 각 웨이블릿 계수를 독립적으로 부호화하고 출력하는
-
6답변 생성
answer_generation추출된 정보를 바탕으로 질문에 대한 최종 답변을 작성한다.
근거 (evidence)
- 상기 (a)단계의 판단결과, 상기 각 웨이블릿 트리가 제로트리가 아닌 경우
- 상기 각 웨이블릿 트리에 속하는 각 웨이블릿 계수를 독립적으로 부호화하고 출력하는
최종 답변 (final_answer)
상기 각 웨이블릿 트리에 속하는 각 웨이블릿 계수를 독립적으로 부호화하고 출력한다.
핵심 해석 (core_interpretation)
본 발명은 웨이블릿 트리의 제로트리 여부에 따라, 제로트리인 경우에는 인접한 제로트리들을 결합하여 부호화하고, 제로트리가 아닌 경우에는 각 계수를 독립적으로 부호화함으로써 효율적인 영상 부호화를 수행하는 기술을 포함한다.