KR20040095034A

KR20040095034A - 엔트리 포인트 결정 방법 및 그 장치

Info

Publication number: KR20040095034A
Application number: KR1020030028631A
Authority: KR
Inventors: 윤범식
Original assignee: 삼성전자주식회사
Priority date: 2003-05-06
Filing date: 2003-05-06
Publication date: 2004-11-12
Also published as: CN1320818C; US20040223728A1; CN1574936A; TW200427341A; TWI249961B; JP2004335089A

Abstract

본 발명은 엔트리 포인트 결정 방법 및 그 장치에 관한 것으로, 그 엔트리 포인트 결정 방법은, (a)N 비트 쉬프트 레지스터에 저장된 N 비트 데이터를 n(n<N)비트 단위로 쉬프트한 후 쉬프트 카운터 C를 1만큼 증가시키고, 입력 데이터 패킷에 포함된 데이터를 상기 n비트 단위로 상기 쉬프트 레지스터로 입력하는 단계; (b)상기 쉬프트 레지스터에 저장된 N 비트 데이터가 소정의 스타트 코드인지 여부를 판별하는 단계; (c)상기 쉬프트 레지스터에 저장된 N 비트 데이터가 상기 소정의 스타트 코드로 판별되면, 상기 쉬프트 카운터 C 및/또는 미리 저장된 데이터 패킷 정보 리스트를 참조하여, 상기 소정의 스타트 코드의 헤드가 포함된 데이터 패킷을 결정하는 단계; 및 (d)상기 소정의 스타트 코드의 헤드가 포함된 상기 데이터 패킷을 엔트리 포인트로 결정하는 단계를 포함한다. 본 발명에 따른 엔트리 포인트 결정 방법 및 그 장치는, 엔트리 포인트에 해당하는 데이터 패킷의 위치를 보다 간단하게 결정할 수 있으며, 엔트리 포인트 결정을 위해 종래와 같이 버퍼링 메모리를 필요로 하지 않으므로 하드웨어 구성을 보다 저렴하게 할 수 있는 효과를 제공한다.

Description

엔트리 포인트 결정 방법 및 그 장치{Method of determining entry point, and the apparatus therefor}

본 발명은 엔트리 포인트 결정 방법 및 그 장치에 관한 것으로, 보다 상세하게는 엔트리 포인트에 해당하는 데이터 패킷의 위치를 결정하는 방법 및 그 장치에 관한 것이다.

디지털 방송이 본격화됨에 따라 디지털 방송 프로그램을 저장하고 이를 재생하는 디지털 비디오 녹화 장치가 널리 보급되고 있다.

디지털 비디오 녹화 장치는 소정 방식, 예컨대 MPEG-2(Moving Picture Expert Group phase 2) 방식으로 압축된 디지털 방송 신호를 수신하여 저장하고, 사용자가 재생을 원하면 저장된 데이터를 다시 복호하여 텔레비전이나 모니터 등의 디스플레이 장치를 통해 방송 영상을 재생한다.

디지털 비디오 녹화 장치는 디지털 방송이 압축된 디지털 데이터 스트림을 수신하여 저장함과 동시에, 데이터에 대한 랜덤 억세스(random access), 패스트 포워드 재생 등의 트릭(trick) 재생 및 편집 등을 용이하게 하기 위해 디지털 데이터 스트림으로부터 다수의 엔트리 포인트들을 검출하여 인덱싱한 후 저장한다.

한편, MPEG-2 방식으로 압축된 비디오 데이터는 시퀀스 단위, GOP(Group Of Picture) 단위 및 픽쳐 단위 등의 계층 구조를 가진다. 그리고 압축된 비디오 및 오디오 데이터는 전송을 위해 소정 길이의 데이터 패킷으로 분할된 후 다중화(multiplexing)된다.

랜덤 억세스 및 트릭 재생 등은 전술한 시퀀스 단위, GOP(Group Of Picture) 단위 또는 픽쳐 단위 등의 데이터 단위로 수행된다. 어떤 데이터 단위로 랜덤 억세스 및 트릭 재생 등의 기능을 제공할 것인가는 데이터 압축 표준 또는 디지털 비디오 녹화 장치의 제작 회사에 의해 결정된다.

엔트리 포인트라 함은 랜덤 억세스 및 트릭 재생의 기준으로 정해진 데이터 단위의 스타트 코드의 헤드를 포함하는 데이터 패킷의 위치를 말한다. 스타트 코드의 헤드는 스타트 코드의 첫 번째 비트를 포함하는 부분을 말한다.

종래에 MPEG-2 방식으로 압축되어 전송된 트랜스포트 스트림(transport stream)으로부터 엔트리 포인트에 해당하는 트랜스포트 패킷의 위치를 검출하기 위해서는, 먼저 연속된 트랜스포트 패킷들로 이루어진 트랜스포트 스트림으로부터 비디오 또는 오디오 데이터가 포함된 엘리멘터리 스트림(elementary stream)을 추출하여 비디오 또는 오디오 데이터를 버퍼링 한 후, 소정의 스타트 코드 예컨대 시퀀스의 스타트 코드를 검출하였다. 스타트 코드를 검출한 후에는 다시 검출된 스타트 코드의 헤드가 포함된 트랜스포트 패킷의 위치를 추적해야 하므로 엔트리 포인트의 검출 동작이 복잡하여 시간이 많이 소요되고, 디지털 비디오 녹화 장치에 엔트리 포인트의 검출을 위한 버퍼링 메모리가 요구되어 디지털 비디오 녹화 장치의 하드 웨어 복잡도 및 제작 비용이 상승하는 문제가 있다.

따라서 본 발명이 이루고자 하는 기술적 과제는, 엔트리 포인트에 해당하는 데이터 패킷의 위치를 보다 간단하게 결정할 뿐 아니라 엔트리 포인트 결정을 위한 하드웨어 구성을 보다 저렴하게 하는 엔트리 포인트 결정 방법 및 그 장치를 제공하는데 있다.

도 1a는 MPEG-2 방식에 따라 생성된 PES 스트림을 나타내는 도면,

도 1b는 MPEG-2 방식에 따라 생성된 트랜스포트 스트림을 나타내는 도면,

도 2는 본 발명에 따른 엔트리 포인트 결정 장치의 블록도,

도 3은 도 2에 도시된 스타트 코드 검출부의 상세 구성을 나타내는 블록도,

도 4는 본 발명에 따른 엔트리 포인트 결정 방법의 흐름도,

도 5는 도 4에 도시된 제600 단계의 상세 단계를 나타내는 흐름도,

도 6은 도 4에 도시된 제800 단계의 상세 단계를 나타내는 흐름도,

도 7은 다수의 입력 패킷에 포함된 비디오 데이터의 일 예를 나타내는 도면,

도 8은 패킷 정보 리스트의 일 예를 나타내는 도면,

도 9는 스타트 코드 검출을 위해 쉬프트 레지스터에 저장된 데이터들의 쉬프트 동작을 나타내는 도면,

도 10은 갱신된 패킷 정보 리스트를 나타내는 도면,

도 11은 갱신된 엔트리 포인트 리스트를 나타내는 도면이다.

상기 과제를 이루기 위해, 본 발명에 의한 엔트리 포인트 결정 방법은,

(a) N 비트 쉬프트 레지스터에 저장된 N 비트 데이터를 n(n<N)비트 단위로 쉬프트한 후 쉬프트 카운터 C를 1만큼 증가시키고, 입력 데이터 패킷에 포함된 데이터를 상기 n비트 단위로 상기 쉬프트 레지스터로 입력하는 단계; (b) 상기 쉬프트 레지스터에 저장된 N 비트 데이터가 소정의 스타트 코드인지 여부를 판별하는 단계; (c) 상기 쉬프트 레지스터에 저장된 N 비트 데이터가 상기 소정의 스타트 코드로 판별되면, 상기 쉬프트 카운터 C 및/또는 미리 저장된 데이터 패킷 정보 리스트를 참조하여, 상기 소정의 스타트 코드의 헤드가 포함된 데이터 패킷을 결정하는 단계; 및 (d) 상기 소정의 스타트 코드의 헤드가 포함된 상기 데이터 패킷을 엔트리 포인트로 결정하는 단계를 포함하고, 상기 데이터 패킷 정보 리스트는 이전에 입력된 데이터 패킷들 각각에 포함된 데이터의 길이 정보를 포함하는 것을 특징으로 한다.

또한, 상기 (c)단계는 상기 쉬프트 카운터 C가 N/n이면, 상기 입력 데이터 패킷을 상기 소정의 스타트 코드의 헤드가 포함된 데이터 패킷을 결정하는 단계인 것이 바람직하다.

또한, 상기 (c)단계는, (c1) 상기 쉬프트 카운터 C가 N/n보다 작으면, 상기 소정의 스타트 코드가 상기 입력 데이터 패킷 및 적어도 하나의 이전 데이터 패킷에 오우버랩된 것으로 판단하는 단계; 및 (c2) 상기 쉬프트 카운터 C 및 상기 데이터 패킷 정보 리스트에 포함된 이전 데이터 패킷들 각각에 포함된 데이터의 길이정보를 참조하여 상기 소정의 스타트 코드의 헤드가 포함된 데이터 패킷을 결정하는 단계를 포함하는 것이 바람직하다.

또한, 본 발명에 따른 엔트리 포인트 결정 방법은, (e) 엔트리 포인트로 결정된 상기 데이터 패킷의 위치 정보를 엔트리 포인트리스트에 저장하는 단계를 더 포함하는 것이 더 바람직하다.

또한, 상기 (a)단계는 (a1) 상기 입력 데이터 패킷에 포함된 데이터의 길이를 판별하는 단계; (a2) 데이터의 길이가 0이 아니면, 상기 입력 데이터 패킷에 포함된 데이터를 추출하는 단계; 및 (a3) 상기 N 비트 쉬프트 레지스터에 저장된 N 비트 데이터를 n 비트 단위로 쉬프트한 후 쉬프트 카운터 C를 1만큼 증가시키고, 상기 입력 데이터 패킷으로부터 추출된 데이터를 상기 n비트 단위로 상기 쉬프트 레지스터로 입력하는 단계를 포함하는 것이 바람직하다.

또한, 본 발명에 따른 엔트리 포인트 결정 방법은, (f) 상기 입력 데이터 패킷에 포함된 데이터의 길이를 상기 입력 데이터 패킷을 나타내는 인덱스와 함께 상기 데이터 패킷 정보 리스트에 기록하여, 상기 데이터 패킷 정보 리스트를 갱신하는 단계를 더 포함하는 것이 바람직하고, 상기 (f)단계는, 상기 입력 데이터 패킷에 포함된 데이터의 길이가 0이면, 상기 데이터 패킷 정보 리스트를 갱신하지 않는 단계인 것이 바람직하다.

상기 과제를 이루기 위해, 본 발명에 의한 엔트리 포인트 결정 장치는,

N 비트 데이터를 저장하는 쉬프트 레지스터; 이전에 입력된 데이터 패킷들 각각에 포함된 데이터의 길이 정보를 포함하는 데이터 패킷 정보 리스트를 저장하는 데이터 패킷 정보 리스트 저장부; 및 상기 쉬프트 레지스터에 저장된 N 비트 데이터를 n(n<N)비트 단위로 쉬프트한 후 쉬프트 카운터 C를 1만큼 증가시키고, 입력 데이터 패킷에 포함된 데이터를 상기 n비트 단위로 상기 쉬프트 레지스터로 입력시키고, 상기 쉬프트 레지스터에 저장된 N 비트 데이터가 소정의 스타트 코드로 판별되면, 상기 쉬프트 카운터 C 및/또는 상기 데이터 패킷 정보 리스트 저장부에 저장된 데이터 패킷 정보 리스트를 참조하여, 상기 소정의 스타트 코드의 헤드가 포함된 데이터 패킷을 결정하고, 상기 데이터 패킷을 엔트리 포인트로 결정하는 제어부를 포함한다.

또한, 상기 제어부는 상기 쉬프트 카운터 C가 N/n이면, 상기 입력 데이터 패킷을 상기 소정의 스타트 코드의 헤드가 포함된 데이터 패킷을 결정하는 것이 바람직하다.

또한, 상기 제어부는 상기 쉬프트 카운터 C가 N/n보다 작으면, 상기 소정의 스타트 코드가 상기 입력 데이터 패킷 및 적어도 하나의 이전 데이터 패킷에 오우버랩된 것으로 판단하여, 상기 쉬프트 카운터 C 및 상기 데이터 패킷 정보 리스트에 포함된 이전 데이터 패킷들 각각에 포함된 데이터의 길이 정보를 참조하여 상기 소정의 스타트 코드의 헤드가 포함된 데이터 패킷을 결정하는 것이 바람직하다.

또한, 본 발명에 의한 엔트리 포인트 결정 장치는 엔트리 포인트에 해당하는 다수의 데이터 패킷의 위치정보를 포함하는 엔트리 포인트 리스트를 저장하는 엔트리 포인트 리스트 저장부를 더 포함하고, 상기 제어부는 엔트리 포인트로 결정된 상기 데이터 패킷의 위치 정보를 상기 엔트리 포인트 리스트에 기록하여 상기 엔트리 포인트 리스트를 갱신하는 것이 바람직하다.

또한, 본 발명에 의한 엔트리 포인트 결정 장치는 입력 데이터 패킷에 포함된 데이터를 추출하는 데이터 추출부를 더 포함하고, 상기 제어부는 상기 입력 데이터 패킷에 포함된 데이터의 길이를 검출하여, 데이터의 길이가 0이 아니면, 상기 데이터 추출부로 데이터 추출 제어 신호를 출력하고, 상기 데이터 추출부는 상기 제어 신호에 따라 상기 입력 데이터 패킷에 포함된 데이터를 추출하여 상기 쉬프트 레지스터로 제공하는 것이 바람직하다.

또한, 상기 제어부는 상기 입력 데이터 패킷에 포함된 데이터의 길이를 상기 입력 데이터 패킷을 나타내는 인덱스와 함께 상기 데이터 패킷 정보 리스트에 기록하여, 상기 데이터 패킷 정보 리스트를 갱신하는 것이 바람직하다.

또한, 상기 제어부는 상기 입력 데이터 패킷에 포함된 데이터의 길이가 0이면, 상기 데이터 패킷 정보 리스트를 갱신하지 않는 것이 바람직하다.

이하, 첨부된 도면들을 참조하여 본 발명에 따른 바람직한 실시예를 상세히 설명한다.

도 1a는 MPEG-2 방식에 따라 생성된 PES 스트림을 나타내는 도면이다. 도 1a를 참조하면, PES 스트림은 다수의 PES 패킷들로 이루어진다. 각각의 PES 패킷은 PES 패킷 헤더와 패킷화된 엘리멘트리 스트림(Packetizwd Elementary Stream)으로 이루어진다. 패킷화된 엘리멘트리 스트림은 MPEG-2 방식에 따라 압축된 비디오 데이터(또는 오디오 데이터) 비트들의 연속인 엘리멘트리 스트림을 소정 길이로 분리하여 생성된다.

도 1b는 MPEG-2 방식에 따라 생성된 트랜스포트 스트림을 나타내는 도면이다. 도 1b를 참조하면, 트랜스포트 스트림은 다수의 트랜스포트 패킷들로 이루어진다. 각각의 트랜스포트 패킷은 188바이트의 길이를 가지고, 트랜스포트 패킷 헤더와 트랜스포트 패킷에 포함된 데이터에 해당하는 페이로드(payload)로 이루어진다. 도 1a에 도시된 PES 스트림을 소정 길이로 분리하고, 분리된 각 PES 스트림에 트랜스포트 패킷 헤더를 붙여 트랜스포트 패킷이 생성된다.

본 실시예에서는 전술한 바와 같이 MPEG-2 방식으로 압축된 후 다중화되어 생성된 트랜스포트 스트림을 본 발명에 따른 엔트리 포인트 결정 장치가 수신한다. 엔트리 포인트 결정 장치는 트랜스포트 스트림을 구성하는 다수의 트랜스포트 패킷들을 입력받아 하나의 트랜스포트 패킷 또는 둘 이상의 트랜스포트 패킷들에 걸쳐 포함된 소정의 스타트 코드를 검출한 후 스타트 코드의 헤드가 포함된 트랜스포트 패킷의 위치인 엔트리 포인트를 결정한다.

도 2는 본 발명에 따른 엔트리 포인트 결정 장치의 블록도이다. 도 2를 참조하면, 엔트리 포인트 결정 장치는 스타트 코드 검출부(10), 제어부(30), 패킷 정보 리스트 저장부(50) 및 엔트리 포인트 리스트 저장부(70)를 포함한다.

스타트 코드 검출부(10)는 트랜스포트 패킷(이하, 패킷이라 약칭함)들의 연속인 트랜스포트 스트림을 입력받아 제어부(30)의 제어에 따라 소정의 스타트 코드를 검출한다. 본 실시예에서 스타트 코드는 시퀀스 영상 단위의 스타트 코드로 한다. 시퀀스 영상 단위의 스타트 코드는 MPEG-2 표준에 의하면 16진수로 "00 00 01 XX" 이고, 4 바이트(byte)코드가 된다.

도 3은 도 2에 도시된 스타트 코드 검출부(10)의 상세 구성을 나타내는 블록도이다. 도 3을 참조하면 스타트 코드 검출부(10)는 비디오 데이터 추출부(11) 및 쉬프트 레지스터(13)를 포함한다.

비디오 데이터 추출부(11)는 입력된 패킷이 비디오 패킷인 경우, 제어부(30)의 제어에 따라 비디오 패킷에 포함된 비디오 데이터를 추출한다. 추출된 비디오 데이터는 소정 비트씩 쉬프트 레지스터(13)로 제공된다.

쉬프트 레지스터(13)는 시퀀스 영상 단위의 스타트 코드의 길이에 해당하는 4바이트 즉 32 비트의 데이터를 저장할 수 있다. 쉬프트 레지스터(13)는 클럭 신호(도시되지 않음)에 따라 저장된 데이터 비트를 1 바이트 단위로 쉬프트 시킨 후, 비디오 데이터 추출부(11)로부터 1 바이트 단위로 비디오 데이터를 입력받는다.

제어부(30)는 패킷들의 연속인 트랜스포트 스트림을 입력받아 본 발명에 따른 엔트리 결정 동작을 수행한다.

즉, 제어부(30)는 패킷이 입력되면 패킷의 헤더에 포함된 PID(Packet IDentification) 코드를 검출하여 입력 패킷의 종류, 패킷에 포함된 데이터의 길이를 검출한 후, 제어부(30)내의 레지스터(도시되지 않음)에 저장된 시퀀스 영상 단위의 스타트 코드와 쉬프트 레지스터(13)에 저장된 4 바이트의 데이터를 비교하여 스타트 코드를 검출한다. 제어부(30)는 스타트 코드가 검출되면, 패킷 정보 리스트 저장부(50)에 저장된 패킷 정보 리스트를 참조하여 엔트리 포인트에 해당하는 패킷의 위치를 결정한 후, 패킷 정보 리스트 및 엔트리 포인트 리스트를 갱신한다.

패킷 정보 리스트 저장부(50)는 이전에 입력된 패킷들 각각에 포함된 데이터의 길이 정보를 포함하는 패킷 정보 리스트를 저장한다. 패킷 정보 리스트는 제어부(30)의 제어에 따라 갱신된다.

엔트리 포인트 리스트 저장부(70)는 엔트리 포인트로 결정된 패킷들의 위치 정보를 포함하는 엔트리 포인트 리스트를 저장한다. 엔트리 포인트 리스트는 제어부(30)의 제어에 따라 새로운 엔트리 포인트가 결정될 때마다 갱신된다.

이상에서 설명한 엔트리 포인트 결정 장치의 구조에 따라 본 발명에 따른 엔트리 포인트 결정 동작을 보다 상세하게 설명한다.

도 4는 본 발명에 따른 엔트리 포인트 결정 방법의 흐름도이다.

먼저, 엔트리 포인트 결정 동작을 수행하기 앞서 엔트리 포인트 결정 장치를 초기화한다(제100 단계). 32 비트 쉬프트 레지스터인 쉬프트 레지스터(13)의 모든 비트 값을 "1"로 초기화한다. 패킷 정보 리스트의 패킷의 위치를 나타내는 패킷 인덱스 변수 등의 변수들을 "0"으로 초기화한다.

제어부(30)는 패킷이 입력되면(제200 단계), 패킷의 헤더에 포함된 PID(Packet IDentification) 코드를 검출하여 입력된 패킷이 비디오 패킷인지 여부를 판단한다(제300 단계). 본 실시예에서 검출하고자 하는 스타트 코드가 비디오 데이터인 시퀀스 영상 단위의 스타트 코드이므로 만약 입력 패킷이 오디오 패킷이면 더 이상의 동작을 수행할 필요가 없기 때문이다.

제어부(30)는 입력된 패킷이 비디오 패킷인 것으로 판별되면, 패킷에 포함된 비디오 데이터의 길이를 검출한다(제400 단계). 비디오 데이터는 도 1a에 도시된각각의 PES 패킷의 헤더를 제외한 패킷화된 엘리멘터리 스트림에 해당한다. 따라서, 비디오 데이터의 길이는 패킷 헤더와 PES 헤더를 제외한 나머지 데이터의 바이트 개수를 말한다.

만약, 검출된 비디오 데이터의 길이가 "0"이면, 아무런 비디오 데이터가 존재하지 않는 것이므로 입력 패킷에 대해 엔트리 포인트 결정을 위한 더 이상의 과정을 수행할 필요가 없으며 제200 단계로 돌아가 새로운 패킷이 입력되기를 기다린다.

검출된 비디오 데이터의 길이가 "0"이 아니면, 즉 패킷에 비디오 데이터가 포함되어 있으면, 스타트 코드 검출을 수행한다(제600 단계).

도 5는 도 4에 도시된 제600 단계의 상세 단계를 나타내는 흐름도이다.

도 5에 도시된 스타트 코드 검출 과정을 도 7 내지 도 9를 참조하여 보다 상세하게 설명한다.

도 7은 각각의 패킷에 포함된 비디오 데이터의 일 예를 나타내는 도면이다. 비디오 패킷인 TP(N-4) 내지 TP(N)에 포함된 비디오 데이터가 16진수로 표현되어 있다. TP(N)이 현재 입력된 비디오 패킷이고 TP(N-4) 내지 TP(N-1)은 이전 비디오 패킷들이다.

도 8은 TP(N-4) 내지 TP(N-1)을 포함한 이전 비디오 패킷들에 포함된 비디오 데이터의 길이 정보가 포함된 패킷 정보 리스트를 나타내는 도면이다. 패킷 정보 리스트는 검출된 스타트 코드가 둘 이상의 패킷에 걸쳐 오우버랩되어 존재하는 경우, 스타트 코드의 헤드가 포함된 패킷의 위치를 결정하는데 이용된다.

도 9는 쉬프트 레지스터(13)에 저장된 비트 데이터들이 1 바이트 단위로 쉬프트되는 과정을 나타내는 도면이다.

도 9의 (a)를 참조하면, 4바이트 쉬프트 레지스터(13)의 마지막 두 바이트 위치에, 도 7에 도시된 TP(N-4)에 포함된 비디오 데이터인 "00"과 TP(N-3)에 포함된 비디오 데이터인 "00" 이 저장되어 있다.

도 9의 (b)는 도 9의 (a)에 도시된 쉬프트 레지스터(13)에 저장된 데이터들이 1 바이트 단위로 왼쪽으로 쉬프트되고, 마지막 바이트 위치에 도 7에 도시된 TP(N-1)에 포함된 비디오 데이터인 "01"이 쉬프트 레지스터(13)로 입력되어 저장된 것을 나타낸다. 한편, TP(N-2)는 아무런 비디오 데이터를 포함하고 있지 않으므로 제500 단계에 의해 스타트 코드 검출과정에 이용되지 않는다.

쉬프트 레지스터(13)에 저장된 데이터가 도 9의 (b)와 같은 상황에서, 제어부(30) 및 스타트 코드 검출부(10)로 현재 패킷인 TP(N)이 입력되어, 도 5에 도시된 단계들이 수행된다.

먼저, 제어부(30)는 내부에 저장된 변수 중 하나인 shift_counter를 1만큼 증가시킨다(제611 단계). shift_counter는 제100 단계에서 "0"으로 초기화되거나 이전 패킷에 포함된 모든 비디오 데이터를 대상으로 스타트 코드 검출 동작이 완료되면 다시 "0"으로 리셋(reset)된다. 현재 입력 패킷인 TP(N)의 첫 번째 바이트가 쉬프트 레지스터(13)로 입력되므로 shift_counter는 "0"에서 "1"로 증가된다.

도 9의 (b)와 같이 쉬프트 레지스터(13)에 저장된 데이터는 1 바이트씩 좌측으로 쉬프트된 후, 비디오 데이터 추출부(11)로부터 1바이트의 TP(N)의 비디오 데이터가 쉬프트 레지스터(14)로 입력된다(제613 단계). 1바이트의 TP(N)의 비디오 데이터 "B3"가 쉬프트 레지스터(14)로 입력되면 쉬프트 레지스터(13)에 저장된 데이터는 도 9의 (c)와 같게 된다.

제어부(30)는 제어부(30)내의 레지스터(도시되지 않음)에 저장된 시퀀스 영상 단위의 스타트 코드인 "00 00 01 XX"와 쉬프트 레지스터(13)에 저장된 4 바이트의 데이터를 비교하여 스타트 코드인지 여부를 판단한다(제615 단계). 도 9의 (c)에 도시한 바와 같이 쉬프트 레지스터(13)에 저장된 4 바이트의 데이터가 시퀀스 영상 단위의 스타트 코드와 동일하므로, 제어부(30)는 쉬프트 레지스터(13)에 저장된 4 바이트의 데이터를 스타트 코드로 판정하고, 스타트 코드의 검출 여부를 나타내는 플래그 정보인 found_sc_flag를 "1"로 하여 출력한다(제617 단계). found_sc_flag의 값 "1"은 스타트 코드를 검출하였음을 나타낸다.

제어부(30)는 shift_counter가 소정 값 l보다 작은지 여부를 판단한다(제619 단계). 소정 값은 l은 본 실시예에서 4가 된다. 즉, shift_counter가 4보다 작다는 것은 현재 입력 패킷에 전체 스타트 코드가 포함된 것이 아니라 스타트 코드의 꼬리 부분만이 포함되었다는 것을 나타낸다. 그리고 스타트 코드의 꼬리부분은 스타트 코드의 마지막 비트를 포함하는 부분을 말한다.

따라서 제619 단계는 스타트 코드가 둘 이상의 패킷에 걸쳐 오우버랩되어 있는지 여부를 판단하는 단계이다.

제619 단계의 판단 결과, shift_counter가 4보다 작지 않으면 즉 shift_counter가 4이면, 검출된 스타트 코드가 둘 이상의 패킷에 걸쳐 오우버랩되어 있는지 여부를 나타내는 플래그 정보인 overlapped_sc_flag를 "0"으로 하여 출력한다(제621 단계). overlapped_sc_flag의 값 "0"은 스타트 코드가 둘 이상의 패킷에 걸쳐 오우버랩되어 있지 않고, 현재 입력 패킷인 TP(N)에 전체 스타트 코드가 포함되어 있음을 나타낸다.

제어부(30)는 found_sc_flag의 값 "1" 및 overlapped_sc_flag의 값 "0"를 출력한다(제623 단계).

그러나, shift_counter가 4보다 작으면, overlapped_sc_flag를 "1"로 하여 출력한다(제625 단계). overlapped_sc_flag의 값 "1"은 스타트 코드가 둘 이상의 패킷에 걸쳐 오우버랩되어 있다는 것을 나타낸다.

제어부(30)는 shift_counter의 값 "1"을 변수 sc_tail_offset의 값으로 한다(제627 단계). 변수 sc_tail_offset의 값은 이후에 엔트리 포인트의 결정에 이용된다.

제어부(30)는 found_sc_flag의 값 "1", overlapped_sc_flag의 값 "1" 및 sc_tail_offset의 값 "1"을 출력한다(제629 단계).

만약 제615 단계에서 판단 결과, 쉬프트 레지스터(13)에 저장된 4 바이트의 데이터가 스타트 코드가 아닌 것으로 판단되면, shift_counter의 값이 현재 입력 패킷인 TP(N)에 포함된 데이터의 길이와 동일한지를 판단한다(제631 단계). shift_counter의 값은 현재 입력 패킷인 TP(N)에 포함된 데이터 중 쉬프트 레지스터(13)로 입력된 데이터의 바이트 수를 나타낸다.

따라서 shift_counter의 값이 현재 입력 패킷인 TP(N)에 포함된 데이터의 길이와 동일하지 않으면, 스타트 코드 검출을 위해 쉬프트 레지스터(13)로 제공될 TP(N)에 포함된 데이터가 더 존재하는 것으로 판단할 수 있으므로 다시 제611 단계로 돌아가서 제611 단계 내지 제615 단계를 반복한다.

제600 단계를 통해 스타트 코드 검출 동작을 수행한 후, 제어부(30)는 스타트 코드가 검출되었는지 여부를 판단한다(제700 단계). found_sc_flag의 값을 참고하여 스타트 코드의 검출 여부를 판단한다.

제어부(30)는 스타트 코드가 검출되었으면, 엔트리 포인트에 해당하는 패킷의 위치를 결정한다(제800 단계).

도 6은 도 4에 도시된 제800 단계의 상세 단계를 나타내는 흐름도이다.

제어부(30)는 overlapped_sc_flag의 값이 "1"인지 여부를 판단한다(제810 단계). 즉, 스타트 코드가 둘 이상의 패킷에 걸쳐 오우버랩되어 있는지 여부를 판단한다.

overlapped_sc_flag의 값이 "1"이면, sc_tail_offset의 값과 도 8에 도시한 바와 같은 패킷 정보 리스트에 기록된 이전 패킷들의 데이터 길이 정보를 참조하여 엔트리 포인트를 결정한다(제830 단계).

보다 상세하게 설명하면, 현재 입력 패킷인 TP(N)에 대해 제600 단계를 수행한 결과, sc_tail_offset의 값은 "1"이다. sc_tail_offset의 값이 "1"이라는 것은 현재 입력 패킷인 TP(N)에 스타트 코드의 꼬리에 해당하는 1 바이트가 포함되어 있다는 것을 나타낸다.

본 실시예에서 스타트 코드는 4바이트의 길이를 가지므로 이전 패킷들의 데이터 길이 정보가 기록된 패킷 정보 리스트를 참조하여 스타트 코드의 첫 번째 바이트를 포함하는 패킷을 결정한다. 도 8에 도시된 패킷 정보 리스트를 참조하면, TP(N-1)과 TP(N-3)에 각각 1 바이트의 비디오 데이터가 포함되어 있으므로 이들 비디오 데이터는 각각 스타트 코드의 세 번째 바이트 및 두 번째 바이트에 해당한다. 따라서, TP(N-4)에 스타트 코드의 헤드에 해당하는 첫 번째 바이트가 포함된 것이라 판단할 수 있으며 TP(N-4)가 스타트 코드의 헤드가 포함된 패킷에 해당하는 엔트리 포인트로 결정한다.

한편, 제810 단계에서 overlapped_sc_flag의 값을 판단한 결과, overlapped_sc_flag의 값이 "0"이면, 현재 입력 패킷인 TP(N)에 전체 스타트 코드가 포함된 것이므로 현재 입력 패킷을 엔트리 포인트로 결정한다(제830 단계).

제800 단계에 따라 엔트리 포인트가 결정되면, 제어부(30)는 패킷 정보 리스트 저장부(50)과 엔트리 포인트 리스트 저장부(70)에 각각 저장된 패킷 정보 리스트와 엔트리 포인트 리스트를 갱신한다(제900 단계).

도 10은 갱신된 패킷 정보 리스트를 나타내는 도면이다. 갱신 이전의 패킷 정보 리스트를 나타내는 도 8과 비교하면 현재 입력 패킷인 TP(N)에 포함된 비디오 데이터의 길이 정보가 더 기록된 것을 알 수 있다.

도 11은 갱신된 엔트리 포인트 리스트를 나타내는 도면이다. 전술한 바와 같이 본 실시예에서 엔트리 포인트로 결정된 패킷 TP(N-4)가 기록된 것을 나타낸다.

한편, 제600 단계에 따라 현재 입력 패킷인 TP(N)을 대상으로 스타트 코드를 검출한 결과, 스타트 코드가 검출되지 아니하였으면 제700 단계에서 제900 단계를수행한다. 다만, 엔트리 포인트는 결정되지 아니하였으므로 패킷 정보 리스트만 갱신된다.

이상에서 설명한 본 발명에 따른 바람직한 실시예는 비디오 패킷을 대상으로 스타트 코드를 검출하고 엔트리 포인트를 결정하는 방법에 대해 설명하였으나, 비디오 패킷에 한정되지 않는다. 즉, 비트 스트림에서 소정의 스타트 코드를 검출하고 스타트 코드의 헤드가 포함된 패킷을 엔트리 포인트로 결정하기 위한 모든 기술 분야에 대해 적용 가능하다.

본 발명은 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 기록매체의 예로는, ROM, RAM, CD-ROM, 자기 테이프, 플로피디스크, 광데이터 저장 장치 등이 있으며, 또한 캐리어 웨이브(예를 들어, 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드로 저장되고 실행될 수 있다.

이상에서 설명한 바와 같이, 본 발명에 따른 엔트리 포인트 결정 방법 및 그 장치는, 엔트리 포인트에 해당하는 데이터 패킷의 위치를 보다 간단하게 결정할 수 있으며, 엔트리 포인트 결정을 위해 종래와 같이 버퍼링 메모리를 필요로 하지 않으므로 하드웨어 구성을 보다 저렴하게 할 수 있는 효과를 제공한다.

Claims

(a) N 비트 쉬프트 레지스터에 저장된 N 비트 데이터를 n(n<N)비트 단위로 쉬프트한 후 쉬프트 카운터 C를 1만큼 증가시키고, 입력 데이터 패킷에 포함된 데이터를 상기 n비트 단위로 상기 쉬프트 레지스터로 입력하는 단계;

(b) 상기 쉬프트 레지스터에 저장된 N 비트 데이터가 소정의 스타트 코드인지 여부를 판별하는 단계;

(c) 상기 쉬프트 레지스터에 저장된 N 비트 데이터가 상기 소정의 스타트 코드로 판별되면, 상기 쉬프트 카운터 C 및/또는 미리 저장된 데이터 패킷 정보 리스트를 참조하여, 상기 소정의 스타트 코드의 헤드가 포함된 데이터 패킷을 결정하는 단계; 및

(d) 상기 소정의 스타트 코드의 헤드가 포함된 상기 데이터 패킷을 엔트리 포인트로 결정하는 단계를 포함하고,

상기 데이터 패킷 정보 리스트는 이전에 입력된 데이터 패킷들 각각에 포함된 데이터의 길이 정보를 포함하는 것을 특징으로 하는 엔트리 포인트 결정 방법.
제1 항에 있어서,

상기 (c)단계는 상기 쉬프트 카운터 C가 N/n이면, 상기 입력 데이터 패킷을 상기 소정의 스타트 코드의 헤드가 포함된 데이터 패킷을 결정하는 단계인 것을 특징으로 하는 엔트리 포인트 결정 방법.
제1 항에 있어서, 상기 (c)단계는

(c1) 상기 쉬프트 카운터 C가 N/n보다 작으면, 상기 소정의 스타트 코드가 상기 입력 데이터 패킷 및 적어도 하나의 이전 데이터 패킷에 오우버랩된 것으로 판단하는 단계; 및

(c2) 상기 쉬프트 카운터 C 및 상기 데이터 패킷 정보 리스트에 포함된 이전 데이터 패킷들 각각에 포함된 데이터의 길이 정보를 참조하여 상기 소정의 스타트 코드의 헤드가 포함된 데이터 패킷을 결정하는 단계를 포함하는 것을 특징으로 하는 엔트리 포인트 결정 방법.
제1 항에 있어서,

(e) 엔트리 포인트로 결정된 상기 데이터 패킷의 위치 정보를 엔트리 포인트리스트에 저장하는 단계를 더 포함하는 것을 특징으로 하는 엔트리 포인트 결정 방법.
제1 항에 있어서, 상기 (a)단계는

(a1) 상기 입력 데이터 패킷에 포함된 데이터의 길이를 판별하는 단계;

(a2) 데이터의 길이가 0이 아니면, 상기 입력 데이터 패킷에 포함된 데이터를 추출하는 단계; 및

(a3) 상기 N 비트 쉬프트 레지스터에 저장된 N 비트 데이터를 n 비트 단위로 쉬프트한 후 쉬프트 카운터 C를 1만큼 증가시키고, 상기 입력 데이터 패킷으로부터 추출된 데이터를 상기 n비트 단위로 상기 쉬프트 레지스터로 입력하는 단계를 포함하는 것을 특징으로 하는 엔트리 포인트 결정 방법.
제5 항에 있어서,

(f) 상기 입력 데이터 패킷에 포함된 데이터의 길이를 상기 입력 데이터 패킷을 나타내는 인덱스와 함께 상기 데이터 패킷 정보 리스트에 기록하여, 상기 데이터 패킷 정보 리스트를 갱신하는 단계를 더 포함하는 것을 특징으로 하는 엔트리 포인트 결정 방법.
제6 항에 있어서,

상기 (f)단계는, 상기 입력 데이터 패킷에 포함된 데이터의 길이가 0이면, 상기 데이터 패킷 정보 리스트를 갱신하지 않는 단계인 것을 특징으로 하는 엔트리 포인트 결정 방법.
N 비트 데이터를 저장하는 쉬프트 레지스터;

이전에 입력된 데이터 패킷들 각각에 포함된 데이터의 길이 정보를 포함하는 데이터 패킷 정보 리스트를 저장하는 데이터 패킷 정보 리스트 저장부; 및

상기 쉬프트 레지스터에 저장된 N 비트 데이터를 n(n<N)비트 단위로 쉬프트한 후 쉬프트 카운터 C를 1만큼 증가시키고, 입력 데이터 패킷에 포함된 데이터를 상기 n비트 단위로 상기 쉬프트 레지스터로 입력시키고, 상기 쉬프트 레지스터에 저장된 N 비트 데이터가 소정의 스타트 코드로 판별되면, 상기 쉬프트 카운터 C 및/또는 상기 데이터 패킷 정보 리스트 저장부에 저장된 데이터 패킷 정보 리스트를 참조하여, 상기 소정의 스타트 코드의 헤드가 포함된 데이터 패킷을 결정하고, 상기 데이터 패킷을 엔트리 포인트로 결정하는 제어부를 포함하는 것을 특징으로 하는 엔트리 포인트 결정 장치.
제8 항에 있어서,

상기 제어부는 상기 쉬프트 카운터 C가 N/n이면, 상기 입력 데이터 패킷을 상기 소정의 스타트 코드의 헤드가 포함된 데이터 패킷을 결정하는 것을 특징으로 하는 엔트리 포인트 결정 장치.
제8 항에 있어서,

상기 제어부는 상기 쉬프트 카운터 C가 N/n보다 작으면, 상기 소정의 스타트 코드가 상기 입력 데이터 패킷 및 적어도 하나의 이전 데이터 패킷에 오우버랩된 것으로 판단하여, 상기 쉬프트 카운터 C 및 상기 데이터 패킷 정보 리스트에 포함된 이전 데이터 패킷들 각각에 포함된 데이터의 길이 정보를 참조하여 상기 소정의 스타트 코드의 헤드가 포함된 데이터 패킷을 결정하는 것을 특징으로 하는 엔트리 포인트 결정 장치.
제8 항에 있어서,

엔트리 포인트에 해당하는 다수의 데이터 패킷의 위치정보를 포함하는 엔트리 포인트 리스트를 저장하는 엔트리 포인트 리스트 저장부를 더 포함하고,

상기 제어부는 엔트리 포인트로 결정된 상기 데이터 패킷의 위치 정보를 상기 엔트리 포인트 리스트에 기록하여 상기 엔트리 포인트 리스트를 갱신하는 것을 특징으로 하는 엔트리 포인트 결정 장치.
제8 항에 있어서,

입력 데이터 패킷에 포함된 데이터를 추출하는 데이터 추출부를 더 포함하고,

상기 제어부는 상기 입력 데이터 패킷에 포함된 데이터의 길이를 검출하여, 데이터의 길이가 0이 아니면, 상기 데이터 추출부로 데이터 추출 제어 신호를 출력하고, 상기 데이터 추출부는 상기 제어 신호에 따라 상기 입력 데이터 패킷에 포함된 데이터를 추출하여 상기 쉬프트 레지스터로 제공하는 것을 특징으로 하는 엔트리 포인트 결정 장치.
제12 항에 있어서,

상기 제어부는 상기 입력 데이터 패킷에 포함된 데이터의 길이를 상기 입력 데이터 패킷을 나타내는 인덱스와 함께 상기 데이터 패킷 정보 리스트에 기록하여,상기 데이터 패킷 정보 리스트를 갱신하는 것을 특징으로 하는 엔트리 포인트 결정 장치.
제13 항에 있어서,

상기 제어부는 상기 입력 데이터 패킷에 포함된 데이터의 길이가 0이면, 상기 데이터 패킷 정보 리스트를 갱신하지 않는 것을 특징으로 하는 엔트리 포인트 결정 장치.
제1 항 내지 제7 항에 기재된 방법을 실현하기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.