문맥 (context)
[청구항 13]
2차원 디지털 미디어 데이터의 2차원 블럭들에 수직 및 수평적으로 적용된 4-포인트 변환으로서 정의된 가역의, 스케일-프리 2차원 변환을 사용하여 블럭 변환 기반 코딩에 의해 상기 디지털 미디어 데이터의 압축을 수행하는 압축 시스템의 인코더로서,
인코딩될 2차원 디지털 미디어 데이터를 버퍼링하는 버퍼 메모리; 및
수평 및 수직의 1차원 4-포인트 변환으로부터의 연산들을 인터리빙하는 2개 이상의 스테이지들의 각각에서, 리프팅 단계들로서 구현된 기본 2x2 변환들의 세트로서 재배열된 상기 각각의 스테이지에서의 상기 연산들을 상기 2차원 블럭의 독립적인 4-값 서브세트들에 적용함으로써 상기 디지털 미디어 데이터의 2차원 블럭들에 상기 2차원 변환을 적용하는 프로세서 - 상기 프로세서는 또한, 상기 2차원 블럭의 상기 변환에 의해서 생성된(produced) 변환 계수들을 엔트로피 인코딩함 -
를 포함하는, 인코더
[청구항 14]
제13항에 있어서,상기 기본 변환들은 2x2 하다마드 변환, 2-포인트 하다마드 변환 및 2 포인트 회전 매트릭스의 크로네커 곱으로서 도출된 2x2 홀수 회전 변환, 및 상기 2 포인트 회전 매트릭스들의 크로네커 곱으로서 도출된 2x2 홀수-홀수 회전 변환포함하는,인코더.
[청구항 15]
제13항에 있어서,제1 스테이지에서 상기 프로세서는, 상기 디지털 미디어 블럭의 코너들, 중앙, 상부/하부 에지들, 및 좌측-우측 에지들에서의 4-값 세트들을 포함하는 각각의 상기 디지털 미디어 블럭의 4-값 서브세트들에 2x2 하다마드 변환적용하는,인코더.
[청구항 16]
제13항에 있어서,제2 스테이지에서 상기 프로세서는, 2x2 하다마드 변환을 각각의 상기 디지털 미디어 블럭의 상부 좌측에 있는 4-값 서브세트에 적용하고, 2x2 하다마드 변환 및 2 포인트 회전 매트릭스의 크로네커 곱으로서 도출된 2x2 홀수 회전 변환 및 2x2 하다마드 변환을 각각의 상기 디지털 미디어 블럭의 상부-우측 및 하부-좌측에 있는 4-값 서브세트들에 적용하고, 상기 2 포인트 회전 매트릭스와 그 자신의 크로네커 곱으로서 도출된 2x2 홀수-홀수 회전 변환을 각각의 상기 디지털 미디어 블럭의 하부-우측에 있는 4-값 서브세트적용하는,인코더.
[청구항 17]
가역의, 스케일-프리 2차원 변환의 역을 사용하여 블럭 변환 기반의 디코딩에 의해, 압축된 2차원 디지털 미디어 데이터의 압축 해제를 수행하는 압축 시스템의 디코더로서,
상기 압축된 2차원 디지털 미디어 데이터의 블럭들의 변환 계수들을 버퍼링하는 버퍼 메모리; 및
수평 및 수직의 1차원 4-포인트 역변환으로부터의 연산들을 인터리빙하는 2개 이상의 스테이지들의 각각에서, 리프팅 단계들로서 구현된 기본 2x2 변환들의 세트로서 재배열된 상기 각각의 스테이지에서의 상기 연산들을 상기 2차원 블럭의 독립적인 4-값 서브세트들에 적용함으로써 상기 디지털 미디어 데이터의 2차원 블럭에 상기 가역의, 스케일-프리 2차원 변환의 상기 역을 적용하고, 상기 블럭들의 상기 변환 계수들을 엔트로피 디코딩하는 프로세서
를 포함하는, 디코더
[청구항 18]
제17항에 있어서,상기 기본 변환들은 2x2 하다마드 변환, 2-포인트 하다마드 변환 및 2 포인트 회전 매트릭스의 크로네커 곱으로서 도출된 2x2 홀수 회전 변환, 및 상기 2 포인트 회전 매트릭스들의 크로네커 곱으로서 도출된 2x2 홀수-홀수 회전 변환포함하는,디코더.
[청구항 19]
제18항에 있어서,제1 스테이지에서 상기 프로세서는, 2x2 하다마드 변환을 각각의 상기 디지털 미디어 블럭의 상부 좌측에 있는 4-값 서브세트에 적용하고, 2-포인트 하다마드 변환 및 2 포인트 회전 매트릭스의 크로네커 곱으로서 도출된 2x2 홀수 회전 변환 및 2x2 하다마드 변환을 각각의 상기 디지털 미디어 블럭의 상부-우측 및 하부-좌측에 있는 4-값 서브세트들에 적용하고, 상기 2 포인트 회전 매트릭스들의 크로네커 곱으로서 도출된 2x2 홀수-홀수 회전 변환을 각각의 상기 디지털 미디어 블럭의 하부-우측에 있는 4-값 서브세트적용하는,디코더.
[청구항 20]
제18항에 있어서,제2 스테이지에서 상기 프로세서는, 상기 디지털 미디어 블럭의 코너들, 중앙, 상부/하부 에지들, 및 좌측-우측 에지들에서의 4-값 세트들을 포함하는 상기 각각의 디지털 미디어 블럭의 4-값 서브세트들에 2x2 하다마드 변환적용하는,디코더.
지시문 (instruction)
주어진 본문을 읽고 관련 정보를 분석하여 질문에 답하라.
질문 (question)
인코더의 제2 스테이지에서 프로세서가 각 2차원 디지털 미디어 블럭의 위치별 4-값 서브세트에 적용하는 기본 변환들의 종류와 구성은 무엇인가?
추론 과정 (compact_reasoning)
-
1과제 해석
task_interpretation인코더의 제2 스테이지에서 프로세서가 4-값 서브세트에 적용하는 기본 변환의 종류와 각 위치별 구성을 파악해야 한다.
-
2정보 추출
information_extraction청구항 16을 통해 제2 스테이지에서의 변환 종류와 적용 위치를 추출한다.
- 제2 스테이지에서 상기 프로세서는, 2x2 하다마드 변환을 각각의 상기 디지털 미디어 블럭의 상부 좌측에 있는 4-값 서브세트에 적용하고, 2x2 하다마드 변환 및 2 포인트 회전 매트릭스의 크로네커 곱으로서 도출된 2x2 홀수 회전 변환 및 2x2 하다마드 변환을 각각의 상기 디지털 미디어 블럭의 상부-우측 및 하부-좌측에 있는 4-값 서브세트들에 적용하고, 상기 2 포인트 회전 매트릭스와 그 자신의 크로네커 곱으로서 도출된 2x2 홀수-홀수 회전 변환을 각각의 상기 디지털 미디어 블럭의 하부-우측에 있는 4-값 서브세트적용하는
-
3근거 선택
evidence_selection청구항 16의 구절이 질문에서 요구하는 제2 스테이지의 변환 종류와 구성을 직접적으로 설명한다.
- 제2 스테이지에서 상기 프로세서는, 2x2 하다마드 변환을 각각의 상기 디지털 미디어 블럭의 상부 좌측에 있는 4-값 서브세트에 적용하고, 2x2 하다마드 변환 및 2 포인트 회전 매트릭스의 크로네커 곱으로서 도출된 2x2 홀수 회전 변환 및 2x2 하다마드 변환을 각각의 상기 디지털 미디어 블럭의 상부-우측 및 하부-좌측에 있는 4-값 서브세트들에 적용하고, 상기 2 포인트 회전 매트릭스와 그 자신의 크로네커 곱으로서 도출된 2x2 홀수-홀수 회전 변환을 각각의 상기 디지털 미디어 블럭의 하부-우측에 있는 4-값 서브세트적용하는
-
4논리 통합
logical_integration추출된 정보를 위치별로 분류하여 정리한다: 상부 좌측(2x2 하다마드), 상부-우측 및 하부-좌측(2x2 하다마드 및 2x2 홀수 회전 변환), 하부-우측(2x2 홀수-홀수 회전 변환).
-
5결론 도출
conclusion_formulation질문에 답변하기 위해 위치별 적용되는 변환의 종류를 리스트 형식으로 구성한다.
-
6답변 생성
answer_generation최종적으로 정리된 변환의 종류와 구성을 답변으로 작성한다.
최종 답변 (final_answer)
인코더의 제2 스테이지에서 프로세서가 적용하는 기본 변환의 종류와 구성은 다음과 같다.
- 상부 좌측 4-값 서브세트: 2x2 하다마드 변환
- 상부-우측 및 하부-좌측 4-값 서브세트: 2x2 하다마드 변환 및 2 포인트 회전 매트릭스의 크로네커 곱으로서 도출된 2x2 홀수 회전 변환
- 하부-우측 4-값 서브세트: 2 포인트 회전 매트릭스와 그 자신의 크로네커 곱으로서 도출된 2x2 홀수-홀수 회전 변환
핵심 해석 (core_interpretation)
본 발명은 2차원 디지털 미디어 데이터 압축을 위해 인코더의 각 스테이지에서 블럭의 위치별로 서로 다른 2x2 기본 변환(하다마드 변환 및 회전 변환의 크로네커 곱)을 적용하는 기술에 관한 것이다.