KR101240563B1 - 기록 제어 장치 및 방법, 및 기록 매체 - Google Patents

Abstract

방송 프로그램 컨텐츠의 기록을 제어하는 기록 제어 장치가 다음의 구성 요소를 포함한다. 취득 유닛은 방송 프로그램의 전자 프로그램 가이드(Electronic Program Guide; EPG) 데이터를 취득한다. 검출기는 상기 방송 프로그램의 녹화 예약을 나타내는 녹화 예약 데이터로부터 방송 프로그램의 타이틀을 검출한다. 산출기는 상기 검출기에 의해 검출되는 상기 방송 프로그램의 타이틀과 상기 취득 유닛에 의해 취득되는 상기 전자 프로그램 가이드 데이터에 나타나는 상기 방송 프로그램의 타이틀 사이의 유사도(類似度)를 산출한다. 변환 유닛은 상기 산출기에 의해 산출되는 상기 유사도에 따라서, 상기 전자 프로그램 가이드 데이터를 사용함으로써 상기 녹화 예약 데이터를 변환시킨다.

방송 프로그램, 기록 제어 장치, 전자 프로그램 가이드, 예약 녹화, 컨텐츠, 컴퓨터 프로그램

Description

기록 제어 장치 및 방법, 및 기록 매체 {RECORDING CONTROL APPARATUS AND METHOD, AND RECORDING MEDIUM}

도 1은 본 발명을 적용한 비디오 레코더의 구성예를 나타낸 블록도이다.

도 2는 도 1의 제어부의 상세한 구성예를 나타낸 블록도이다.

도 3은 2개의 프로그램 타이틀의 LCS(Longest Common Subsequence)를 설명하기 위한 도면이다.

도 4는 본 발명에 적용되는 유사도의 산출 방법을 설명하는 도면이다.

도 5는 본 발명에 적용되는 유사도의 산출 방법을 설명하는 도면이다.

도 6은 본 발명에 적용되는 유사도의 산출 방법을 설명하는 도면이다.

도 7은 녹화 예약 프로그램 추적 처리의 개요를 설명하는 도면이다.

도 8은 녹화 예약 프로그램 추적 처리를 설명하는 흐름도이다.

도 9는 도 8의 단계 S4에서의 모드 1의 처리를 설명하는 흐름도이다.

도 10은 도 9의 단계 S17에서의 상위 2걸 선택 처리를 설명하는 흐름도이다.

도 11은 도 8의 단계 S5에서의 모드 2의 처리를 설명하는 흐름도이다.

도 12는 다음 회 예약 처리의 개요를 설명하는 도면이다.

도 13은 다음 회 예약 처리를 설명하는 흐름도이다.

[특허 문헌 1]일본국 특개2004-7757호 공보

본 발명은, 기록 제어 장치 및 방법, 및 프로그램에 관한 것으로서, 상세하게는, 예를 들면, 녹화 예약된 텔레비전 프로그램의 방송 시각 변경 등을 검출하여, 검출 결과에 따라 녹화 예약을 변경하도록 한 기록 제어 장치 및 방법, 및 프로그램에 관한 것이다.

텔레비전 프로그램을 녹화하는 녹화 장치에는, 방송 신호 등으로부터 취득한 전자 프로그램 가이드(Electronic Program Guide; EPG) 데이터를 이용하여 녹화 예약이 설정 가능한 것이 다수 존재한다. 이와 같은 녹화 장치는 예를 들면, 특허 문헌 1에 개재되어 있다.

일반적으로, 텔레비전 프로그램은 1주일을 주기로 하여 편성되어 있다. 예를 들면, 어느 주의 월요일 밤 9시에 방송된 드라마는, 그 다음 주 월요일 밤 9시에 다음 회의 내용이 방송된다. 따라서, 종래의 녹화 장치라도, 예를 들면, 매주 월요일 21:00부터 22:00까지 8번 채널을 녹화하는 등의 녹화 예약을 할 수 있다.

그러나, 예를 들면 드라마의 최종회 등에서는, 그 방송 개시 시각이 지금까지보다 빨라지거나, 방송 프로그램이 연장되거나 하는 일이 자주 발생하므로, 이와 같은 텔레비전 프로그램의 방송 개시 시각이나 프로그램 시간이 변경되었을 때에, 전술한 바와 같은 녹화 예약, 즉, 매주 월요일 21:00부터 22:00까지 8번 채널의 녹화를 그대로 실행하면, 프로그램의 선두 부분이나 끝 부분이 녹화되지 않을 가능성이 있다.

본 발명은 이와 같은 상황을 감안하여 이루어진 것이며, 녹화 예약된 프로그램의 방송 시각 변경 등에 대응하여, 녹화 예약 시각을 변경 가능하도록 하는 것이다.

본 발명에 의하면, 방송 프로그램의 컨텐츠를 기록을 제어하는 기록 제어 장치는, 방송 프로그램의 전자 프로그램 가이드 데이터를 취득하는 취득 수단과, 방송 프로그램의 녹화 예약을 나타내는 녹화 예약 데이터로부터 방송 프로그램의 타이틀을 검출하는 검출 수단과, 검출 수단에 의해 검출된 타이틀과 취득 수단에 의해 취득된 전자 프로그램 가이드 데이터에 나타나는 방송 프로그램의 타이틀의 유사도(類似度)를 산출하는 산출 수단과, 산출 수단에 의해 산출된 유사도에 따라서, 전자 프로그램 가이드 데이터를 사용하여 녹화 예약 데이터를 변경시키는 변경 수단을 포함한다.

상기 산출 수단은, 검출 수단에 의해 검출된 타이틀과 취득 수단에 의해 취득된 전자 프로그램 가이드 데이터에 나타나는 방송 프로그램의 타이틀을 LCS에 따라서, 유사도를 산출할 수 있다.

상기 산출 수단은, 검출 수단에 의해 검출된 타이틀과 취득 수단에 의해 취득된 전자 프로그램 가이드 데이터에 나타나는 방송 프로그램의 타이틀과의 LCS 길 이의 제곱의 합을, 유사도로서 산출할 수 있다.

상기 산출 수단은, 상기 검출 수단에 의해 검출된 상기 타이틀과 전자 프로그램에 나타나는 상기 방송 프로그램의 상기 타이틀의 LCS 길이가 길수록 상기 유사도가 커지도록 산출할 수 있다.

상기 산출 수단은 녹화 예약 데이터에 나타나는 상기 방송 프로그램의 방송일 직전에 상기 유사도를 산출할 수 있다.

상기 산출 수단은, 검출 수단에 의해 검출된 타이틀과 취득 수단에 의해 취득된 전자 프로그램 가이드 데이터에 나타나는 방송 프로그램의 타이틀로부터 소정의 문자를 제거, 또는 다른 문자로 변환하는 전처리를 행한 후에, 유사도를 산출할 수 있다.

상기 변경 수단은, 녹화 예약 데이터가 나타내는 방송 프로그램과 전자 프로그램 가이드 데이터에 나타나는 방송 프로그램에 있어서, 방송 개시 시각의 차이 또는 프로그램 길이의 차이 중 적어도 하나에 따라서, 전자 프로그램 가이드 데이터를 사용하여 녹화 예약 데이터를 변경할 수 있다.

상기 변경 수단은, 산출 수단에 의해 산출된 유사도가 소정의 값 이상일 경우, 녹화 예약 데이터를 변경할 수 있다.

검출 수단은, 녹화된 방송 프로그램의 타이틀도 검출할 수 있다.

본 발명의 기록 제어 장치는, 산출 수단에 의해 산출된 유사도에 따라서, 녹화된 방송 프로그램과 관련되는 방송 프로그램을 선택하는 선택 수단과, 선택 수단에 의해 선택된 방송 프로그램의 녹화 예약을 나타내는 녹화 예약 데이터를 생성하 는 생성 수단을 더 포함할 수 있다.

상기 선택 수단은, 녹화된 방송 프로그램과 전자 프로그램 가이드 데이터에 나타나는 방송 프로그램에 있어서, 방송일의 차이, 방송 개시 시각의 차이, 또는 프로그램 길이의 차이 중, 적어도 하나에 따라서 녹화된 방송 프로그램과 관련되는 방송 프로그램을 선택할 수 있다.

본 발명의 기록 제어 방법은 방송 프로그램 컨텐츠의 녹화를 제어하는 방법이다. 상기 기록 제어 방법은, 방송 프로그램의 전자 프로그램 가이드 데이터를 취득하는 취득 단계와, 방송 프로그램의 녹화 예약을 나타내는 녹화 예약 데이터로부터 방송 프로그램의 타이틀을 검출하는 검출 단계와, 검출 단계에서 검출된 타이틀과 취득 단계에서 취득된 전자 프로그램 가이드 데이터에 나타나는 방송 프로그램의 타이틀의 유사도를 산출하는 산출 단계와, 산출 단계에서 산출된 유사도에 따라서, 전자 프로그램 가이드 데이터를 사용하여 녹화 예약 데이터를 변경시키는 변경 단계를 포함한다.

본 발명의 프로그램은 방송 프로그램 컨텐츠의 녹화를 제어하는 프로그램이다.

상기 프로그램은, 방송 프로그램의 전자 프로그램 가이드 데이터를 취득하는 취득 단계와, 방송 프로그램의 녹화 예약을 나타내는 녹화 예약 데이터로부터 방송 프로그램의 타이틀을 검출하는 검출 단계와, 검출 단계에서 검출된 타이틀과 취득 단계의 처리에서 취득된 전자 프로그램 가이드 데이터에 나타나는 방송 프로그램의 타이틀의 유사도를 산출하는 산출 단계와, 산출 단계에서 산출된 유사도에 따라서, 전자 프로그램 가이드 데이터를 사용하여 녹화 예약 데이터를 변경시키는 변경 단계를 포함하는 처리를 컴퓨터에 실행시킨다.

본 발명에 있어서는, 방송 프로그램의 녹화 예약을 나타내는 녹화 예약 데이터로부터 방송 프로그램의 타이틀이 검출되어, 전자 프로그램 가이드 데이터에 나타나는 방송 프로그램의 타이틀과의 유사도가 산출된다. 그리고, 산출된 유사도에 따라서, 전자 프로그램 가이드 데이터를 사용하여 녹화 예약 데이터가 변경된다.

본 발명에 의하면, 방송 프로그램의 컨텐츠의 예약 녹화가 가능해진다. 또한, 예를 들어, 방송 시간이나 예약된 프로그램의 변경에 대응하여, 이미 예약된 방송 시간을 변경할 수 있다.

본 발명의 실시예를 설명하기 전에, 청구항에 나타나는 구성 요건과 발명의 실시예에 있어서의 구체예와의 대응 관계를 예시하면, 다음과 같다. 이 기재는, 청구항에 나타나는 발명을 서포트하는 구체예가, 발명의 실시예에 나타나는 것을 확인하기 위한 것이다. 따라서, 발명의 실시예 중에는 기재되어 있지만, 구성 요건에 대응하는 것으로서, 여기에는 기재되어 있지 않은 구체예가 있다 하더라도, 그 구체예가, 그 구성 요건에 대응하지 않은 것을 의미하는 것은 아니다. 역으로, 구체예가 구성 요건에 대응하는 것으로서 여기에 기재되어 있다고 하더라도, 그것은, 그 구체예가, 그 구성 요건 이외의 구성 요건에는 대응하지 않는 것을 의미하는 것도 아니다.

또한, 이 기재는, 발명의 실시예에 나타나는 구체예에 대응하는 발명이, 청구항에 모두 나타나는 것을 의미하는 것은 아니다. 환언하면, 이 기재는, 발명의 실시예에 나타나는 구체예에 대응하는 발명으로서, 본 출원의 청구항에는 기재되어 있지 않은 발명의 존재, 즉, 장래 분할 출원되거나 보정에 의해 추가되는 발명의 존재를 부정하는 것은 아니다.

본 발명의 일실시예에 의한 기록 제어 장치(예를 들면, 도 1의 비디오 레코더(1))는, 방송 프로그램의 전자 프로그램 가이드 데이터(예를 들면, EPG 데이터)를 취득하는 취득 수단(예를 들면, 도 2의 EPG 데이터 저장 유닛(36))과 방송 프로그램의 녹화 예약을 나타낸 녹화 예약 데이터로부터 방송 프로그램의 타이틀을 검출하는 검출 수단(예를 들면, 도 2의 타이틀 취득 유닛(35))과 검출 수단에 의해 검출된 타이틀과 취득 수단에 의해 취득된 전자 프로그램 가이드 데이터에 나타나는 방송 프로그램의 타이틀과의 유사도를 산출하는 산출 수단(예를 들면, 도 2의 타이틀 유사도 산출부(37))과 산출 수단에 의해 산출된 유사도에 따라서, 전자 프로그램 가이드 데이터를 사용하여 녹화 예약 데이터를 변경시키는 변경 수단(예를 들면, 도 2의 녹화 예약 변경 유닛(38))을 포함한다.

본 발명의 일실시예에 의한 기록 제어 장치는, 산출 수단에 의해 산출된 유사도에 따라서, 녹화된 방송 프로그램과 관련되는 방송 프로그램을 선택하는 선택 수단(예를 들면, 도 2의 녹화 후보 선택부(39))과 선택 수단에 의해 선택된 방송 프로그램의 녹화 예약을 나타낸 녹화 예약 데이터를 생성하는 생성 수단(예를 들면, 도 2의 녹화 예약 설정 유닛(31))을 더 포함한다.

본 발명의 일실시예에 의한 기록 제어 방법은, 방송 프로그램의 전자 프로그램 가이드 데이터를 취득하는 취득 단계(예를 들면, 도 9의 단계 S11)와, 방송 프 로그램의 녹화 예약을 나타낸 녹화 예약 데이터로부터 방송 프로그램의 타이틀을 검출하는 검출 단계(예를 들면, 도 8의 단계 S1)와, 검출 단계에서 검출된 방송 프로그램 타이틀과 취득 단계에서 취득된 전자 프로그램 가이드 데이터에 나타나는 방송 프로그램의 타이틀과의 유사도를 산출하는 산출 단계(예를 들면, 도 9의 단계 S15)와, 산출 단계에서 산출된 유사도에 따라서, 전자 프로그램 가이드 데이터를 사용하여 녹화 예약 데이터를 변경시키는 변경 단계(예를 들면, 도 9의 단계 S20)를 포함한다.

그리고, 본 발명의 프로그램에 관한 청구항에 나타나는 구성 요건과 발명의 실시예에서의 구체예와의 대응 관계는, 전술한 본 발명의 기록 제어 방법의 그것과 마찬가지이므로, 그 기재는 생략한다.

이하, 본 발명을 적용한 구체적인 실시예에 대하여, 도면을 참조하면서 상세하게 설명한다.

도 1은, 본 발명의 일실시예에 의한 비디오 레코더의 구성예를 나타내고 있다. 상기 비디오 레코더(1)는, 설정된 녹화 예약에 따라 텔레비전 프로그램을 수신하여 녹화한다. 또, 사용자의 조작에 따라 녹화된 텔레비전 프로그램을 재생하고, 그 결과 얻어지는 영상 신호 및 음성 신호를 텔레비전 수상기 등(도시하지 않음)에 출력한다. 또한, 녹화 예약된 프로그램의 방송 시각의 변경을 검출하여, 그 검출 결과에 따라 녹화 예약을 변경하는 처리(이하, 녹화 예약 프로그램 추적 처리라고 한다)를 실행하거나, 녹화된 프로그램의 다음 회 방송을 검출하여, 그 검출 결과에 따라 녹화 예약을 설정하는 처리(이하, 다음 회 예약 처리라고 한다)를 실 행한다.

상기 비디오 레코더(1)에서, 아날로그 튜너(11)는, 아날로그 방송 신호(예를 들면, 지상 아날로그 방송 신호, 방송 위성(BS) 아날로그 방송 신호 등)를 수신하여, 그 결과 얻어지는 텔레비전 프로그램의 영상 신호 및 음성 신호를 아날로그/디지털(A/D) 변환부(12)에 출력한다. 또, 아날로그 튜너(11)는, 아날로그 방송 신호에 포함되는 EPG 데이터를 수신하여, 버스(16)를 통하여 제어부(22)에 출력한다. 아날로그/디지털 변환부(12)는, 아날로그 튜너(11)로부터 입력된 영상 신호 및 음성 신호를, 디지털 신호로 변환하여 CODEC(14)에 출력한다.

디지털 튜너(13)는, 디지털의 방송 신호(예를 들면, 지상 디지털 방송 신호, BS 디지털 방송 신호, 통신 위성(CS) 디지털 방송 신호 등)를 수신하고, 그 결과 얻어지는 텔레비전 프로그램의 영상 및 음성을 재생 가능한 부호화 데이터를 CODEC(14), 또는 버스(16)를 통하여 기억 유닛(17)에 출력한다. 또, 디지털 튜너(13)는, 디지털의 방송 신호에 포함되는 EPG 데이터를 수신하고, 버스(16)를 통하여 제어부(22)에 출력한다.

CODEC(14)은, 녹화중에, 아날로그/디지털 변환부(12)로부터 입력되는 디지털 영상 신호 및 음성 신호를, MPEG2방식 등에 따라서 부호화하여, 그 결과 얻어지는 부호화 데이터를, 버스(16)를 통하여 기억 유닛(17)에 출력한다. 또, CODEC(14)은, 재생중에, 기억 유닛(17)으로부터 판독되어, 버스(16)를 통하여 입력되는 부호화 데이터를 디코드하여, 그 결과 얻어지는 영상 신호 및 음성 신호를 신호 처리부(15)에 출력한다. 그리고, CODEC(14)은, 아날로그/디지털 변환부(12)로부터 입력 되는 디지털 영상 신호 및 음성 신호를 그대로 신호 처리부(15)에 출력하거나, 디지털 튜너(13)로부터 입력되는 부호화 데이터를 디코드하여, 그 결과 얻어지는 영상 신호 및 음성 신호를 신호 처리부(15)에 출력할 수 있다.

신호 처리부(15)는, CODEC(14)으로부터 입력되는 영상 신호 및 음성 신호에, 소정의 신호 처리를 가하여 텔레비전 수상기 등의 모니터에 출력한다. 또, 신호 처리부(15)는, 설정 화면 생성부(18)로부터 입력되는 설정 화면의 영상 신호에 소정의 신호 처리를 가하여, 텔레비전 수상기 등에 출력한다.

기억 유닛(17)은, 예를 들면 하드 디스크나 DVD 등의 기록 매체에 데이터를 기록하고, 또 판독하는 드라이브로 이루어지고, CODEC(14)으로부터 버스(16)를 통하여 입력되는 부호화 데이터를 기억한다. 또, 기억한 부호화 데이터를 판독하고, 버스(16)를 통하여 CODEC(14)에 출력한다.

설정 화면 생성부(18)는, 전자 프로그램 가이드 등의 녹화 예약을 설정하기 위한 설정 화면의 영상 신호를 생성하여, 버스(16)를 통하여 신호 처리부(15)에 출력한다.

통신 유닛(19)은, 인터넷 등의 네트워크(도시하지 않음)를 통하여 소정의 서버에 접속하여, EPG 데이터를 취득한다. 조작 입력 유닛(20)은, 예를 들면 리모트 컨트롤러나 본체에 설치된 버튼 등으로 이루어지고, 사용자로부터의 조작에 따라 조작 신호를 발생하고, 버스(16)를 통하여 제어부(22)에 출력한다.

제어부(22)는, 기록 매체(21)에 기록되어 있는 제어용 프로그램에 따라, 조작 입력 유닛(20)으로부터 버스(16)를 통하여 입력되는 조작 신호에 대응하여, 비 디오 레코더(1)의 각 부를 제어한다. 제어부(22)에는, 아날로그 튜너(11) 또는 디지털 튜너(13)에 의해 수신된 EPG 데이터, 또는 통신 유닛(19)에 의해 취득된 EPG 데이터가 저장되어 있다.

도 2는, 제어부(22)의 상세한 구성예를 나타내고 있다. 녹화 예약 설정 유닛(31)은, 예를 들면, EpG 데이터에 따라 표시되는 전자 프로그램 가이드를 사용한 사용자의 조작에 대응하는 조작 신호에 따라, 텔레비전 프로그램의 녹화 예약에 관한 녹화 예약 데이터를 생성하여 녹화 예약 데이터 저장 유닛(32)에 출력한다. 그리고, 녹화 예약 데이터에는, 녹화하는 프로그램의 방송 채널, 방송일, 방송 개시 시각, 방송 종료 시각, 프로그램 길이, 프로그램 타이틀 등이 포함되어 있다. 녹화 예약 데이터에 포함되는 프로그램 타이틀은, EPG 데이터로부터 추출되거나, 사용자에 의해 입력된 것이다. 녹화 예약 데이터에 포함되는 프로그램 타이틀은, 사용자가 편집할 수 있다. 그리고, 사용자가 프로그램 타이틀을 편집하는 경우, 편집 전의 프로그램 타이틀도 저장된다. 또, 예를 들면, 사용자가 방송 채널과 방송 개시 시각과 녹화 시간만을 입력하여 녹화 예약을 설정하는 경우에는, 해당 녹화 예약에 대응하는 프로그램 타이틀이 취득된 EPG 데이터로부터 검출되어, 녹화 예약 데이터에 추가된다.

그런데, EPG 데이터에 기술되어 있는 프로그램 타이틀은, 반드시 프로그램의 정식 명칭일 필요는 없고, 대개 약칭일 경우가 많다. 또, 동일한 프로그램이라 할지라도, 적절한 명칭에 의해 나타내거나, 제1 약칭 혹은 제2 약칭으로 나타내는 등, EPG 데이터가 갱신될 때마다 프로그램 타이틀이 변경될 수 있다.

녹화 예약 설정 유닛(31)은, 녹화 예약 변경 유닛(38)의 요구에 따라서, 녹화 예약 데이터 저장 유닛(32)에 저장되어 있는 녹화 예약 데이터를 변경한다. 또한, 녹화 예약 설정 유닛(31)은, 녹화 후보 선택부(39)의 요구에 따라서도, 녹화 예약 데이터를 생성하여 녹화 예약 데이터 저장 유닛(32)에 출력한다.

녹화 예약 데이터 저장 유닛(32)은, 녹화 예약 설정 유닛(31)에 의해 생성된 녹화 예약 데이터를 저장한다. 녹화 제어부(33)는, 녹화 예약 데이터 저장 유닛(32)에 저장되어 있는 녹화 예약 데이터에 따라 텔레비전 프로그램의 녹화가 실행되도록, 비디오 레코더(1)의 각 부를 제어한다. 또, 녹화 제어부(33)는, 녹화가 종료되었을 때, 녹화 종료된 텔레비전 프로그램에 관한 녹화 데이터를 생성하여 녹화된 데이터 저장 유닛(34)에 출력한다. 녹화된 데이터에는, 녹화 예약 데이터와 마찬가지로, 녹화된 프로그램의 방송 채널, 방송일, 방송 개시 시각, 방송 종료시각, 프로그램 길이, 프로그램 타이틀 등이 포함되어 있다. 녹화 데이터 저장 유닛(34)은, 녹화 제어부(33)에 의해 생성된 녹화된 데이터를 저장한다.

타이틀 취득 유닛(35)은, 후술하는 녹화 예약 프로그램 추적 처리에서 녹화 예약 데이터로부터 프로그램 타이틀을 추출하거나, 혹은 다음 회 예약 처리에서 예약된 데이터로부터 프로그램 타이틀을 추출하여, 타이틀 유사도 산출부(37)에 출력한다. EPG 데이터 저장 유닛(36)은, 방송 신호나 네트워크를 통하여 취득된 최신 EPG 데이터를 저장하고 있고, 타이틀 유사도 산출부(37)로부터의 요구에 따라서, 텔레비전 프로그램의 프로그램 데이터(프로그램 타이틀, 방송 채널, 방송 개시 시각, 방송 종료시각, 프로그램 길이 등)를 공급한다.

타이틀 유사도 산출부(37)는, 최신 EPG 데이터로부터 녹화 예약된 프로그램에 관한 최신 정보(정확한 방송 시각 등)를 취득하거나, 녹화된 프로그램의 다음 회의 정보(방송 시각 등)를 취득하기 위한, 타이틀 취득 유닛(35)에 의해 취득된 녹화 예약된 프로그램 또는 녹화된 프로그램의 프로그램 타이틀과 EPG 데이터 저장 유닛(36)으로부터 공급되는, 소정의 조건(후술)을 만족시키는 프로그램의 프로그램 타이틀의 유사도를 산출하여, 그 산출 결과를 프로그램 데이터와 함께 녹화 예약 변경 유닛(38) 및 녹화 후보 선택부(39)에 출력한다.

녹화 예약 변경 유닛(38)은, 타이틀 유사도 산출부(37)로부터 입력되는 유사도와 프로그램 데이터에 따라서, 녹화 예약된 프로그램의 방송 시각의 변경 여부를 검출한다. 만약 방송 시각이 변경되었다면, 녹화 예약 변경 유닛(38)은 검출 결과에 따라서 녹화 예약 설정 유닛(31)에 대해서 녹화 예약의 변경을 요구한다. 녹화 후보 선택부(39)는, 타이틀 유사도 산출부(37)으로부터 입력되는 유사도와 프로그램 데이터에 따라서, 녹화된 프로그램의 다음 회의 방송을 선택하고, 선택된 다음 회의 방송의 녹화 예약을 녹화 예약 설정 유닛(31)에 요구한다. 그리고, 단지 선택 결과를 사용자에게 대해 제시할 수도 있다. 제어 유닛(40)는, 제어부(22)의 각 구성 요소를 제어한다.

다음에, 타이틀 취득 유닛(35)에 의해 추출된 프로그램 타이틀과, EPG 데이터로부터 취득되는 프로그램 타이틀의 유사도의 산출에 대하여 설명한다. 상기 유사도는 타이틀 유사도 산출부(37)에 의해 산출된다. 상기 유사도는, 2개의 프로그램 타이틀의 LCS의 길이에 따라서, LCS 길이가 길수록 유사도가 높게 산출된다. LCS는, 2개의 프로그램 타이틀 사이에서 1 문자 이상의 캐릭터 라인이 같은 순서로 출현한 공통 부분 열을 가리킨다.

예를 들면, 도 3a에 나타내는 프로그램 타이틀 「ABB」와 도 3b에 나타내는 프로그램 타이틀 「 AAB」의 LCS 길이을 산출하는 경우, 2개의 타이틀을 대응시키는 패턴은 도시한 바와 같이 4가지 방법이 존재한다. 좌측의 제1 패턴에서는, 공통 부분 열 A와 공통 부분 열 B가 존재하므로, LCS 길이는 2 = 1 + 1이 된다. 제1 패턴의 우측의 제2 패턴에서도, 공통 부분 열 A와 공통 부분 열 B가 존재하므로, LCS 길이는 2 = 1+1이 된다. 제2 패턴의 우측의 제3 패턴에서는, 공통 부분 열 AB가 존재하므로, LCS 길이는 2 = 1 + 1이 된다. 제 3 패턴의 우측의 제4 패턴에서는, 공통 부분 열 A와 공통 부분 열 B가 존재하므로, LCS 길이는 2 = 1 + 1이 된다.

이와 같이, 2개의 프로그램 타이틀의 공통 부분 열과 대응하는 패턴은 복수개 존재할 수 있지만, 그 LCS 길이는 하나로 정해지는 것이 알려져 있다. 다만, 2개의 프로그램 타이틀의 유사도의 산출에 LCS 길이를 그대로 사용하면 이하와 같은 문제가 발생한다.

예를 들면, 도 4에 나타낸 바와 같이, 상이한 프로그램을 각각 가리키는 프로그램 타이틀 「Ko-su-me-no-ma-jutsu」와「Kon-ya-su-ta-to-tuchi-no-utsuwa」의 공통 부분 열은 「su」와「no」이므로, LCS 길이는 2 = 1 + 1 된다. 또 예를 들면, 도 5에 나타낸 바와 같이, 동일 프로그램의 타이틀인 「Mizu-iro-tei-ki-bin」과「Mizu-iro」의 공통 부분 열은 「mizu-iro」이므로, LCS 길이는 2가 된다.

도 4와 도 5를 비교하여 명백한 바와 같이, 2개의 프로그램 타이틀의 공통 부분 열이 짧고, 특히 LCS 길이가 2정도인 경우, 2개의 프로그램이 상이한 경우(도 4의 경우)도 있고, 동일 프로그램인 경우도 있다. 이것은, 즉, 2개의 프로그램 타이틀이 동일 프로그램의 것인지의 판정 기준인 유사도에 LCS 길이를 채용하면, 2개의 프로그램 타이틀의 공통 부분 열이 짧고 LCS 길이가 2정도가 되는 경우, 2개의 프로그램 타이틀이 동일한 프로그램의 것인지 아닌지의 판단을 할 수 없게 되어 버린다는 문제가 있다.

그래서, 본 발명에 있어서는, 공통 부분 열이 길어지면 유사도가 크게 되도록, 유사도로서 공통 부분 열의 길이의 제곱의 합을 채용하기로 한다. 이하, 유사도를 유사도 LCS_sq라고도 기술한다. 이 산출 방법에 의하면, 도 4에 나타난, 상이한 프로그램을 각각 나타낸 프로그램 타이틀 「Ko-su-me-no-ma-jutsu」와「Kon-ya-su-ta-to-tuchi-no-utsuwa」의 공통 부분 열은 「su」와「no」이므로, 유사도 LCS_sq는 2 = 1² + 1²이 된다. 또, 도 5에 나타난 동일 프로그램의 타이틀인 Mizu-iro-tei-ki-bin」과「Mizu-iro」의 공통 부분 열은 「Mizu-iro」이므로, 유사도 LCS_sq는 4 = 2²이 된다. 이와 같이, 본 발명에 채용하는 유사도 LCS_sq의 산출 방법에 의하면, 예를 들면, 도 4의 경우와 도 5의 경우와 같이, LCS 길이가 같다하더라도, 양자를 차별화할 수 있다.

다만, 단지, 유사도로서 공통 부분 열의 길이의 제곱의 합을 채용하면, 프로그램 타이틀 중의 어디를 공통 부분 열이라고 보느냐에 따라 유사도의 값이 변환하 여 버리므로, 유사도가 하나로 정해지도록, 프로그램 타이틀의 선두 측의 공통 부분 열이 제일 길어지게 되는 패턴을 채용하여, 유사도 LCS_sq를 산출하기로 한다.

예를 들면, 도 6에 나타낸 바와 같이 동일 프로그램을 나타낸 타이틀 「Naka-yama-masa-hiro-no-sui-yo-bi-no-tsu-ma-ta-chi-he」과 타이틀 「Naka - yama -masa-hiro-no-su-i-tsu-ma」에서는, 공통 부분 열이 「Naka - yama - masa - hiro -no」와「tsu-ma」이므로, 유사도 LCS_sq는 29 = (5² + 2²)가 된다.

그리고, 2개의 프로그램 타이틀의 공통 부분 열의 조합의 모든 패턴에 대해서, 공통 부분 열의 길이의 제곱의 합을 산출하고, 그 최대치를 해당 2개의 프로그램 타이틀의 유사도 LCS_sq로 할 수도 있다. 다만, 이와 같이 했을 경우, 연산량은 대폭 증가하지만, 거기에 걸맞는 만큼의 동일한 프로그램에 대한 검출 정밀도는 향상되지 않을 것으로 추측된다.

다음에, 녹화 예약 프로그램 추적 처리에 대하여 설명한다. 도 7은, 녹화 예약 프로그램 추적 처리의 개요를 나타내고 있다. 예를 들면, 매주 월요일 21시부터 22시까지 방송되는 드라마 X를 녹화 예약하고 있다고 가정하자. 그러나, 예를 들면, 드라마 X의 다음 회 방송이 최종회일 경우, 방송 개시 시각을 앞당기거나 프로그램 길이가 연장될 수 있다. 이와 같은 방송 시각의 변경 등은, 방송일까지의 날짜에 여유가 있는 경우, 그 시점의 EPG 데이터에 반영되어 있지 않은 경우가 있다. 그리고, 방송일이 가까워지면, 보다 정확하게 EPG 데이터에 반영될 것이다.

그래서, 녹화 예약 프로그램 추적 처리에서는, 녹화 예약 프로그램의 정보가 EPG 데이터에 정확하게 반영되어 있는 것으로 여겨지는, 녹화 예약 프로그램 방송일 직전(예를 들면 하루 전)이 되었을 때, 녹화 예약에 설정되어 있는 방송 개시 시각 등과 최신의 EPG 데이터에 나타나는 방송 개시 시각 등을 비교하여, 그 비교 결과에 따라 녹화 예약을 변경하고 있다.

녹화 예약 프로그램 추적 처리에 대하여 보다 상세하게, 도 8 내지 도 11의 흐름도를 참조하여 설명한다. 상기 녹화 예약 프로그램 추적 처리는, 매일 소정의 타이밍(예를 들면, 최신 EPG 데이터가 정기적으로 취득된 직후의 타이밍)에, 녹화 예약 데이터 저장 유닛(32)에 저장되어 있는 녹화 예약 데이터 중, 방송 시각까지의 시간이 가까워지고 있는 것(예를 들면, 방송 시각까지의 시간이 24시간 이내의 것)이 1개씩, 제어 유닛(40)에 의해 처리 대상으로 지정되어 개시된다.

단계 S1에서, 타이틀 취득 유닛(35)은, 제어 유닛(40)에 의해 처리 대상으로 지정되어 있던 녹화 예약 데이터를 녹화 예약 데이터 저장 유닛(32)으로부터 판독하여, 거기에 나타나는 프로그램 타이틀을 취득한다.

단계 S2에 있어서, 타이틀 취득 유닛(35)은, 단계 S1의 처리로 취득한 프로그램 타이틀이, 해당 녹화 예약 데이터가 생성된 후, 사용자에 의해 편집되었는지 여부를 판정한다. 다만, 사용자에 의해 프로그램 타이틀이 편집되어 있는 경우, 편집 전의 프로그램 타이틀도 보존되어 있는 것으로 한다. 사용자에 의해 프로그램 타이틀이 편집되어 있는 것으로 판정된 경우, 처리는 단계 S3으로 진행한다. 단계 S3에 있어서, 타이틀 취득 유닛(35)은, 사용자에 의한 편집 전의 프로그램 타이틀에 소정의 마크(예를 들면 "◇")가 포함되어 있는지 여부를 판정한다. 사용자 에 의한 편집 전의 프로그램 타이틀에 소정의 마크가 포함되어 있는 것으로 판정된 경우, 처리는 단계 S4로 진행하고, 모드 1의 처리가 실행된다. 반대로, 사용자에 의한 편집 전의 프로그램 타이틀에 소정의 마크가 포함되어 있지 않은 것으로 판정된 경우, 처리는 단계 S5로 진행하고, 모드 2의 처리가 실행된다.

그리고, 소정의 마크는, EPG 데이터에 있어서 해당 프로그램 타이틀이 2개의 프로그램을 통합한 것을 나타낸 것이다. 예를 들면, 프로그램의 타이틀(예를 들면, AAAAA)에 프로그램 길이가 비교적 짧은 프로그램의 타이틀(예를 들면, BBB)이 통합되어, 프로그램 타이틀 "AAAAA◇BBB"로서 나타내는 경우이다. 이 경우, 해당 2개의 프로그램을 일괄하여 녹화 예약된다. 그리고, 상기 2개의 프로그램의 방송일이 임박한 EPG 데이터에는, 각각 독립된 프로그램 타이틀"AAAAA", "BBB"로서 나타나 있을 가능성이 있다.

녹화 예약 시의 EPG 데이터에 나타나는 프로그램 타이틀 "AAAAA◇BBB"가 사용자에 의해 편집되어 있다는 것은, 현재의 녹화 예약 데이터에 나타나는 프로그램 타이틀이, 예를 들면"AAAAA" 또는 "BBB"로 편집되어 있을 가능성이 있다. 이것은, 즉, 사용자는 일괄하여 녹화 예약되어 있는 2개의 프로그램 중, 한쪽만 녹화 예약을 요망하는 것으로 생각된다. 그래서, 모드 1의 처리에서는, 사용자의 이와 같은 요망이 모드 2의 처리보다 실현되기 쉽도록 각 처리의 순서가 정해져 있다.

단계 S4에서의 모드 1의 처리에 대하여, 도 9의 흐름도를 참조하여 설명한다.

단계 S11에 있어서, 타이틀 유사도 산출부(37)는, EPG 데이터 저장 유닛(36) 으로부터, 처리 대상의 녹화 예약 데이터에 나타나는 방송일, 채널이 각각 동일하고, 녹화 예약 데이터에 나타나는 방송 개시 시각(녹화 개시 시각)의 소정의 시간(예를 들면, 1시간) 전부터, 녹화 예약 데이터에 나타나는 방송 종료시각(녹화 종료시각)의 소정의 시간(예를 들면, 1시간) 후에까지의 범위에 방송되는 모든 프로그램의 프로그램 데이터를 취득한다.

단계 S12에 있어서, 제어 유닛(40)은, 단계 S11의 처리로 취득된 모든 프로그램 데이터에 주목했는지 여부를 판정한다. 모든 프로그램 데이터에 주목하지 않은 것으로 판정된 경우, 처리는 단계 S13으로 진행한다. 단계 S13에 있어서, 제어 유닛(40)은, 단계 S11의 처리로 취득된 모든 프로그램 데이터 중, 주목하지 않은 하나의 프로그램 데이터에 주목한다.

단계 S14에 있어서, 타이틀 유사도 산출부(37)는, 처리 대상의 녹화 예약 데이터에 나타나는 프로그램 타이틀과 주목되고 있는 프로그램 데이터에 나타나는 프로그램 타이틀에 타이틀 전처리를 행한다. 그리고, 처리 대상의 녹화 예약 데이터에 나타나는 프로그램 타이틀에 대해서 이미 타이틀 전처리가 행해져 있는 경우에는 이것을 생략한다.

여기서, 타이틀 전처리는, 외자의 제거, 특수 문자의 제거, 특수 외자의 변환, 및 서브 타이틀의 제거로 이루어진다.

외자의 제거에서는, 프로그램 타이틀로부터, EPG 데이터가 갱신될 때마다 변경되거나 생략되기 쉽고, 프로그램을 특정하는데 있어서 의미가 적은 문자, 예를 들면, "신(新)", "종(終)" 등을 제거한다.

특수 문자의 제거에서는, 프로그램을 특정하는데 있어서 의미가 적은 특수 문자, 예를 들면, "!", "1" 등을 제거한다.

특수 외자의 변환에서는, 프로그램을 특정하는데 있어서 의미가 있는 특수 외자, 예를 들면, "[M]"을, 각각 , 외자가 아닌 통상의 문자 "M"으로 변환한다.

서브 타이틀의 제거에서는, 예를 들면, 프로그램 타이틀 "금요일 서스펜스 「온천 살인 사건」"중, "「온천 살인 사건」"과 같이, 방송 회마다 상이할 가능성이 높은 서브 타이틀을 제거한다.

단계 S15에서, 타이틀 유사도 산출부(37)는, 타이틀 전처리가 실시된, 처리 대상의 녹화 예약 데이터에 나타나는 프로그램 타이틀과 주목되고 있는 프로그램 데이터에 나타나는 프로그램 타이틀의 유사도 LCS_sq(공통 부분 열의 길이의 제곱의 합)를 산출한다.

단계 S16에서, 타이틀 유사도 산출부(37)는, 산출한 유사도 LCS_sq가 소정의 임계치 TH1(예를 들면 4)이상인지 여부를 판정한다. 산출한 유사도 LCS_sq가 소정의 임계치 TH1이상이 아니라고 판정된 경우, 단계 S12로 복귀하여, 그 이후의 처리가 반복된다.

단계 S16에 있어서, 산출한 유사도 LCSsq가 소정의 임계치 TH1이상으로 판정된 경우, 처리는 단계 S17로 진행한다. 단계 S17에 있어서, 타이틀 유사도 산출부(37)는, 산출한 유사도 LCS_sq를 주목하고 있는 프로그램 데이터와 함께 녹화 예약 변경 유닛(38)에 출력한다. 녹화 예약 변경 유닛(38)은, 타이틀 유사도 산출부(37)로부터 입력된 프로그램 데이터의 유사도 LCS_sq가, 상위 2걸(처리 대상의 녹 화 예약 데이터가 나타내는 프로그램과 동일한 프로그램을 나타내는 가능성이 최상위의 프로그램 데이터 TMP1과 제2위의 프로그램 데이터 TMP2)보다 큰지 여부를 판정한다. 타이틀 유사도 산출부(37)로부터 입력된 프로그램 데이터의 유사도 LCS_sq가 상위 2걸 데이터 TMP1과 TMP2보다 큰 경우, 타이틀 유사도 산출부(37)로부터 입력되는 프로그램 데이터에 의해 대응하는 상위 2걸의 한쪽을 갱신한다. 반대로, 타이틀 유사도 산출부(37)로부터 입력되는 프로그램 데이터의 유사도 LCS_sq가 상위 2걸보다 작다고 판정된 경우, 프로그램 데이터는 파기된다 .

단계 S17의 상위 2걸 선택 처리에 대하여, 도 10의 흐름도를 참조하여 상세하게 설명한다.

단계 S31에 있어서, 녹화 예약 변경 유닛(38)은, 타이틀 유사도 산출부(37)로부터 입력된 주목되고 있는 프로그램 데이터의 유사도 LCS_sq와 현재의 프로그램 데이터 TMP1의 유사도 LCS_sq를 비교한다. 타이틀 유사도 산출부(37)로부터 입력된 주목되고 있는 프로그램 데이터의 유사도 LCS_sq가, 현재의 최상위 프로그램 데이터 TMP1의 유사도 LCS_sq 보다 크면, 처리는 단계 S34로 진행한다.

단계 S34에 있어서, 녹화 예약 변경 유닛(38)은, 타이틀 유사도 산출부(37)로부터 입력된 주목되고 있는 프로그램 데이터를 새로이 최상위의 프로그램 데이터 TMP1로 하고, 현재의 최상위 프로그램 데이터를 2번째의 프로그램 데이터 TMP2로 격하하여, 상위 2걸 선택 처리를 종료한다.

단계 S31에 있어서, 타이틀 유사도 산출부(37)로부터 입력된 주목되고 있는 프로그램 데이터의 유사도 LCS_sq가, 현재의 최상위 프로그램 데이터 TMP1의 유사 도 LCS_sq와 동일하면, 처리는 단계 S32로 진행한다.

단계 S32에 있어서, 녹화 예약 변경 유닛(38)은, 처리 대상의 녹화 예약 데이터에 나타나는 방송 개시 시각과 타이틀 유사도 산출부(37)로부터 입력된 주목되고 있는 프로그램 데이터에 나타나는 방송 개시 시각과의 차이와, 처리 대상의 녹화 예약 데이터에 나타나는 방송 개시 시각과 현재의 최상위 프로그램 데이터 TMP1에 나타나는 방송 개시 시각과의 차이를 비교한다. 처리 대상의 녹화 예약 데이터에 나타나는 방송 개시 시각과 타이틀 유사도 산출부(37)로부터 입력된 주목되고 있는 프로그램 데이터에 나타나는 방송 개시 시각과의 차이가, 처리 대상의 녹화 예약 데이터에 나타나는 방송 개시 시각과 현재의 최상위 프로그램 데이터 TMP1에 나타나는 방송 개시 시각과의 차이보다 작다고 판정된 경우, 단계 S34의 처리가 실행된다.

단계 S32에 있어서, 처리 대상의 녹화 예약 데이터에 나타나는 방송 개시 시각과 타이틀 유사도 산출부(37)로부터 입력된 주목되고 있는 프로그램 데이터에 나타나는 방송 개시 시각과의 차이가, 처리 대상의 녹화 예약 데이터에 나타나는 방송 개시 시각과 현재의 최상위 프로그램 데이터 TMP1에 나타나는 방송 개시 시각과의 차이와 동일한 것으로 판정된 경우, 처리는 단계 S33으로 진행한다.

단계 S33에 있어서, 녹화 예약 변경 유닛(38)은, 처리 대상의 녹화 예약 데이터에 나타나는 프로그램 길이와 타이틀 유사도 산출부(37)로부터 입력된 주목되고 있는 프로그램 데이터에 나타나는 프로그램 길이의 차이와, 처리 대상의 녹화 예약 데이터에 나타나는 프로그램 길이와 현재의 최상위 프로그램 데이터 TMP1에 나타나는 프로그램 길이와의 차이를 비교한다. 그리고, 프로그램 길이가 나타나 있지 않은 경우에는, 방송 개시 시각과 방송 종료시각으로부터 프로그램 길이가 산출된다. 이후의 설명에 있어서도 마찬가지로 한다. 처리 대상의 녹화 예약 데이터에 나타나는 프로그램 길이와 타이틀 유사도 산출부(37)로부터 입력된 주목되고 있는 프로그램 데이터에 나타나는 프로그램 길이와의 차이가, 처리 대상의 녹화 예약 데이터에 나타나는 프로그램 길이와 현재의 최상위 프로그램 데이터 TMP1에 나타나는 프로그램 길이와의 차이보다 작다고 판정된 경우, 단계 S34의 처리가 실행된다.

단계 S33에서, 처리 대상의 녹화 예약 데이터에 나타나는 프로그램 길이와 타이틀 유사도 산출부(37)로부터 입력된 주목되고 있는 프로그램 데이터에 나타나는 프로그램 길이와의 차이가, 처리 대상의 녹화 예약 데이터에 나타나는 프로그램 길이와 현재의 최상위 프로그램 데이터 TMP1에 나타나는 프로그램 길이와의 차이보다 작지 않다고 판정된 경우, 처리는 단계 S35로 진행한다.

그리고, 단계 S32의 처리에 있어서 방송 개시 시각의 차이를 비교하고, 단계 S33의 처리에 있어서 프로그램 길이를 비교하는 것처럼, 방송 개시 시각의 변경되지 않은 경우를 프로그램 길이의 변경되지 않을 경우보다 우선하는 이유는, 예를 들면, 프로그램의 최종회 등에 있어서 방송 개시 시각이 변경되는 경우는 적고, 프로그램 길이가 변경되는 경우가 많기 때문이다.

단계 S31에 있어서, 타이틀 유사도 산출부(37)로부터 입력된 주목되고 있는 프로그램 데이터의 유사도 LCS_sq가, 현재의 최상위 프로그램 데이터 TMP1의 유사 도 LCS_sq 보다 작다고 판정된 경우, 또는, 단계 S32에 있어서, 처리 대상의 녹화 예약 데이터에 나타나는 방송 개시 시각과 타이틀 유사도 산출부(37)로부터 입력된 주목되고 있는 프로그램 데이터에 나타나는 방송 개시 시각과의 차이가, 처리 대상의 녹화 예약 데이터에 나타나는 방송 개시 시각과 현재의 최상위 프로그램 데이터 TN1P1에 나타나는 방송 개시 시각과의 차이보다 크다고 판정된 경우에, 처리는 단계 S35으로 진행한다.

단계 S35에 있어서, 녹화 예약 변경 유닛(38)은, 타이틀 유사도 산출부(37)로부터 입력된 주목되고 있는 프로그램 데이터의 유사도 LCS_sq와 현재의 최상위로부터 2번째의 프로그램 데이터 TMP2의 유사도 LCS_sq를 비교한다. 타이틀 유사도 산출부(37)로부터 입력된 주목되고 있는 프로그램 데이터의 유사도 LCS_sq가, 현재의 최상위로부터 2번째의 프로그램 데이터 TMP2의 유사도 LCS_sq보다 크다고 판정된 경우, 처리는 단계 S38로 진행한다.

단계 S38에 있어서, 녹화 예약 변경 유닛(38)은, 타이틀 유사도 산출부(37)로부터 입력된 주목되고 있는 프로그램 데이터를 새로운 최상위로부터 2번째의 프로그램 데이터 TMP2로 갱신함으로써, 상기 상위 2걸 선택 처리를 종료한다.

단계 S35에 있어서, 타이틀 유사도 산출부(37)로부터 입력된 주목되고 있는 프로그램 데이터의 유사도 LCS_sq가, 현재의 최상위로부터 2번째의 프로그램 데이터 TMP2의 유사도 LCS_sq와 동일한 것으로 판정된 경우, 처리는 단계 S36으로 진행한다.

단계 S36에 있어서, 녹화 예약 변경 유닛(38)은, 처리 대상의 녹화 예약 데 이터에 나타나는 방송 개시 시각과 타이틀 유사도 산출부(37)로부터 입력된 주목되고 있는 프로그램 데이터에 나타나는 방송 개시 시각과의 차이와, 처리 대상의 녹화 예약 데이터에 나타나는 방송 개시 시각과 현재의 최상위로부터 2번째의 프로그램 데이터 TMP2에 나타나는 방송 개시 시각과의 차이를 비교한다. 처리 대상의 녹화 예약 데이터에 나타나는 방송 개시 시각과 타이틀 유사도 산출부(37)로부터 입력된 주목되고 있는 프로그램 데이터에 나타나는 방송 개시 시각과의 차이가, 처리 대상의 녹화 예약 데이터에 나타나는 방송 개시 시각과 현재의 최상위로부터 2번째의 프로그램 데이터 TMP2에 나타나는 방송 개시 시각과의 차이보다 작다고 판정된 경우, 단계 S38의 처리가 실행된다.

단계 S36에 있어서, 처리 대상의 녹화 예약 데이터에 나타나는 방송 개시 시각과 타이틀 유사도 산출부(37)으로부터 입력된 주목되고 있는 프로그램 데이터에 나타나는 방송 개시 시각과의 차이가, 처리 대상의 녹화 예약 데이터에 나타나는 방송 개시 시각과 현재의 최상위로부터 2번째의 프로그램 데이터 TMP2에 나타나는 방송 개시 시각과의 차이와 동일한 것으로 판정된 경우, 처리는 단계 S37로 진행한다.

단계 S37에 있어서, 녹화 예약 변경 유닛(38)은, 처리 대상의 녹화 예약 데이터에 나타나는 프로그램 길이와 타이틀 유사도 산출부(37)로부터 입력된 주목되고 있는 프로그램 데이터에 나타나는 프로그램 길이와의 차이와, 처리 대상의 녹화 예약 데이터에 나타나는 프로그램 길이와 현재의 최상위로부터 2번째의 프로그램 데이터 TMP2에 나타나는 프로그램 길이와의 차이를 비교한다. 처리 대상의 녹화 예약 데이터에 나타나는 프로그램 길이와 타이틀 유사도 산출부(37)로부터 입력된 주목되고 있는 프로그램 데이터에 나타나는 프로그램 길이와의 차이가, 처리 대상의 녹화 예약 데이터에 나타나는 프로그램 길이와 현재의 최상위로부터 2번째의 프로그램 데이터 TMP2에 나타나는 프로그램 길이와의 차이보다 작다고 판정된 경우, 단계 S38의 처리가 실행된다.

단계 S37에 있어서, 처리 대상의 녹화 예약 데이터에 나타나는 프로그램 길이와 타이틀 유사도 산출부(37)로부터 입력된 주목되고 있는 프로그램 데이터에 나타나는 프로그램 길이와의 차이가, 처리 대상의 녹화 예약 데이터에 나타나는 프로그램 길이과 현재의 최상위로부터 2번째의 프로그램 데이터 TMP2에 나타나는 프로그램 길이와의 차이보다 작지 않다고 판정된 경우, 이 상위 2걸 선택 처리는 종료된다.

그리고, 단계 S35에 있어서, 타이틀 유사도 산출부(37)로부터 입력된 주목되고 있는 프로그램 데이터의 유사도 LCS_sq가, 현재의 최상위로부터 2번째의 프로그램 데이터 TMP2의 유사도 LCS_sq보다 작다고 판정된 경우, 또는, 단계 S36에 있어서, 처리 대상의 녹화 예약 데이터에 나타나는 방송 개시 시각과 타이틀 유사도 산출부(37)로부터 입력된 주목되고 있는 프로그램 데이터에 나타나는 방송 개시 시각과의 차이가, 처리 대상의 녹화 예약 데이터에 나타나는 방송 개시 시각과 현재의 최상위로부터 2번째의 프로그램 데이터 TMP2에 나타나는 방송 개시 시각과의 차이보다 크다고 판정된 경우에도, 이 상위 2걸 선택 처리는 종료된다.

그리고, 전술한 상위 2걸 선택 처리와 마찬가지의 처리에 의해, 상위 N걸을 선택하는 것도 가능하며, 상위 2걸 선택 처리 대신에 상위 N걸 선택 처리를 적용 할 수도 있다.

도 9로 되돌아와서, 이상 설명한 것처럼 단계 S17에 있어서의 상위 2걸 선택 처리 후에, 처리는 단계 S12로 복귀하여, 단계 S12와 그 이후의 처리가 반복된다. 그리고 단계 S12에 있어서, 모든 프로그램 데이터에 주목했다고 판정된 경우, 처리는 단계 S18로 진행한다.

그리고, 상기 단계 S17에서 상위 2걸 데이터 선택 처리에서는, 프로그램 데이터의 TMP1과 프로그램 데이터 TMP2가 선택되지만, 단계 S15의 처리로 산출된 유사도 LCS_sq가 단계 S16에서의 소정의 임계치 TH1보다 작은 경우, TMP1과 TMP2가 둘다 선택되지 않거나 상위 프로그램 데이터 TMP1만 선택될 수도 있다.

그래서, 단계 S18에 있어서, 녹화 예약 변경 유닛(38)은, 상위 2걸 TMP1과 TMP2가 사용 가능한지, 즉, 단계 S17의 상위 2걸 선택 처리로 상위 2걸 TMP1과 TMP2가 선택되었는지 여부를 판정한다. 상위 2걸 TMP1, TMP2가 사용 가능하지 않다고 판정된 경우, 단계 S19로 진행하고, 상위 1걸 TMP1이 사용 가능한지 여부를 판정한다. 단계 S19에 있어서, 상위 1걸 TMP1이 사용 가능하지 않다고 판정된 경우, 모드 1의 처리는 종료된다. 즉, 처리 대상의 녹화 예약 데이터는 변경되지 않는다.

단계 S19에 있어서, 상위 1걸 TMP1이 사용 가능하다고 판정된 경우, 처리는 단계 S20으로 진행한다. 단계 S20에 있어서, 녹화 예약 변경 유닛(38)은, 상위 1걸 TMP1에 따라 처리 대상의 녹화 예약 데이터를 변경한다. 이상으로 모드 1의 처 리는 종료된다.

단계 S18에 있어서, 상위 2걸 TMP1과 TMP2가 사용 가능하다고 판정된 경우, 처리는 단계 S21로 진행한다.

단계 S21에 있어서, 녹화 예약 변경 유닛(38)은, 상위 2걸 TMP1, TMP2 중, 프로그램 길이가 처리 대상의 녹화 예약 데이터에 나타나는 프로그램 길이의 소정의 임계치 TH2(예를 들면, 25%) 이하인 것을 폐기한다. 단계 S21의 처리에 의해, 처리 대상의 녹화 예약 데이터의 프로그램과 프로그램 타이틀이 유사하여 프로그램 길이가 극단적으로 상이한 프로그램이, 최종적으로 동일한 프로그램으로 검출되는 것을 억제할 수 있다.

단계 S22에 있어서, 녹화 예약 변경 유닛(38)은, 단계 S21의 결과로서 TMP1만이 상위 1걸 데이터인지 여부를 결정한다. 만약 TMP1만이 상위 1걸 데이터로 판정된 경우, 단계 S20의 처리가 실행된다.

단계 S22에 있어서, 단계 S21의 처리를 거쳐도, 사용 가능한 2개의 상위 2걸TMP1, TMP2가 상위 1걸 TMP1만으로 되어 있지 않다고 판정된 경우, 처리는 단계 S23으로 진행한다. 단계 S23에 있어서, 녹화 예약 변경 유닛(38)은, 처리 대상의 녹화 예약 데이터에 나타나는 방송 개시 시각과 최상위의 프로그램 데이터 TMP1에 나타나는 방송 개시 시각과의 차이와, 처리 대상의 녹화 예약 데이터에 나타나는 방송 개시 시각과 2번째 프로그램 데이터 TMP2에 나타나는 방송 개시 시각과의 차이를 비교한다. 처리 대상의 녹화 예약 데이터에 나타나는 방송 개시 시각과 최상위의 프로그램 데이터에 나타나는 방송 개시 시각과의 차이가, 처리 대상의 녹화 예약 데이터에 나타나는 방송 개시 시각과 2번째 프로그램 데이터 TMP2에 나타나는 방송 개시 시각과의 차이보다 작다고 판정된 경우, 단계 S20의 처리가 실행된다.

단계 S23에 있어서, 처리 대상의 녹화 예약 데이터에 나타나는 방송 개시 시각과 최상위의 프로그램 데이터 TMP1에 나타나는 방송 개시 시각과의 차이가, 처리 대상의 녹화 예약 데이터에 나타나는 방송 개시 시각과 2번째 프로그램 데이터 TMP2에 나타나는 방송 개시 시각과의 차이가 동일하다고 판정된 경우, 처리는 단계 S24으로 진행한다.

단계 S24에 있어서, 녹화 예약 변경 유닛(38)은, 처리 대상의 녹화 예약 데이터에 나타나는 프로그램 길이와 최상위의 프로그램 데이터 TMP1에 나타나는 프로그램 길이의 차이와, 처리 대상의 녹화 예약 데이터에 나타나는 프로그램 길이와 2번째 프로그램 데이터 TMP2에 나타나는 프로그램 길이의 차이를 비교한다. 처리 대상의 녹화 예약 데이터에 나타나는 프로그램 길이와 최상위의 프로그램 데이터에 나타나는 프로그램 길이의 차이가, 처리 대상의 녹화 예약 데이터에 나타나는 프로그램 길이와 2번째 프로그램 데이터 TMP2에 나타나는 프로그램 길이의 차이보다 작다고 판정된 경우, 단계 S20의 처리가 실행된다.

단계 S24에 있어서, 처리 대상의 녹화 예약 데이터에 나타나는 프로그램 길이와 최상위의 프로그램 데이터 TMP1에 나타나는 프로그램 길이의 차이가, 처리 대상의 녹화 예약 데이터에 나타나는 프로그램 길이와 2번째 프로그램 데이터 TMP2에 나타나는 프로그램 길이의 차이보다도 작지 않다고 판정된 경우, 처리는 단계 S25으로 진행한다. 단계 S25에 있어서, 녹화 예약 변경 유닛(38)은, 2번째의 프로그 램 데이터 TMP2에 따라 처리 대상의 녹화 예약 데이터를 변경한다. 이상으로 모드 1의 처리는 종료된다.

그리고, 단계 S23의 처리에 있어서 방송 개시 시각에 착목하고, 단계 S24의 처리에 있어서 프로그램 길이에 착목하고 있는 것 처럼, 방송 개시 시각 변경이 적은 것을 프로그램 길이의 변경 적은 것보다 우선함으로써, 유사도 LCS_sq는 높지만, 처리 대상의 녹화 예약 데이터의 프로그램과는 상이한 프로그램이 오검출되는 것을 억제할 수 있다.

단계 S23에 있어서, 처리 대상의 녹화 예약 데이터에 나타나는 방송 개시 시각과 최상위 프로그램 데이터 TMP1에 나타나는 방송 개시 시각의 차이가, 처리 대상의 녹화 예약 데이터에 나타나는 방송 개시 시각과 2번째 프로그램 데이터 TMP2에 나타나는 방송 개시 시각의 차이보다 크다고 판정된 경우, 단계 S24는 스킵(skip)되어 단계 S25의 처리가 실행된다. 이상으로, 모드 1의 처리는 종료한다.

도 8로 되돌아 와서, 단계 S3에 있어서, 사용자에 의한 편집 전의 프로그램 타이틀에 소정의 마크가 포함되어 있지 않다고 판정된 경우에 실행되는, 단계 S5에있어서의 모드 2의 처리에 대하여, 도 11의 흐름도를 참조하여 설명한다.

단계 S41에 있어서, 타이틀 유사도 산출부(37)는, EPG 데이터 저장 유닛(36)으로부터, 처리 대상의 녹화 예약 데이터에 나타나는 방송일 및 채널이 각각 같고, 녹화 예약 데이터에 나타나는 녹화 개시 시각의 소정의 시간(예를 들면, 1시간) 전부터, 녹화 예약 데이터에 나타나는 녹화 종료시각의 소정의 시간(예를 들면, 1시간) 후까지의 범위에 방송되는 모든 프로그램의 프로그램 데이터를 취득한다.

단계 S42에 있어서, 제어 유닛(40)은, 단계 S41의 처리로 취득된 모든 프로그램 데이터에 주목하였는지 여부를 판정한다. 모든 프로그램 데이터에 주목하지 않았다고 판정된 경우, 처리는 단계 S43으로 진행한다. 단계 S43에 있어서, 제어 유닛(40)은, 단계 S41의 처리로 취득된 모든 프로그램 데이터 중, 주목하지 않은 하나의 프로그램 데이터에 주목한다.

단계 S44에 있어서, 타이틀 유사도 산출부(37)는, 주목한 프로그램 데이터에 나타나는 프로그램 길이가 처리 대상의 녹화 예약 데이터에 나타나는 프로그램 길이의 소정의 임계치 TH3(예를 들면, 25%) 이하인지 여부를 판정한다. 소정의 임계값 TH3 이하로 판정된 경우, 단계 S42로 복귀하고, 그 이후의 처리가 반복된다. 소정의 임계치 TH3 이하가 아닌 것으로 판정된 경우, 처리는 단계 S45로 진행한다.

단계 S45에 있어서, 타이틀 유사도 산출부(37)는, 처리 대상의 녹화 예약 데이터에 나타나는 프로그램 타이틀과, 주목되고 있는 프로그램 데이터에 나타나는 프로그램 타이틀에 타이틀 전처리를 행한다. 그리고, 처리 대상의 녹화 예약 데이터에 나타나는 프로그램 타이틀에 대해서 이미 타이틀 전처리를 행하고 있는 경우에는 그것을 생략한다.

단계 S46에 있어서, 타이틀 유사도 산출부(37)는, 타이틀 전처리가 행해진, 처리 대상의 녹화 예약 데이터에 나타나는 프로그램 타이틀과, 주목되고 있는 프로그램 데이터에 나타나는 프로그램 타이틀과의 유사도 LCS_sq를 산출한다. 단계 S47에 있어서, 타이틀 유사도 산출부(37)는, 산출한 유사도 LCS_sq가 소정의 임계치 TH4(예를 들면, 4) 이상인지 여부를 판정한다. 산출한 유사도 LCS_sq가 소정의 임계값 TH4 이상이 아니라고 판정된 경우, 단계 S42로 복귀하고, 그 이후의 처리가 반복된다.

단계 S47에 있어서, 산출한 유사도 LCS_sq가 소정의 임계치 TH4 이상으로 판정된 경우, 처리는 단계 S48로 진행한다. 단계 S48에 있어서, 타이틀 유사도 산출부(37)는, 산출한 유사도 LCS_sq를 주목되고 있는 프로그램 데이터와 함께 녹화 예약 변경 유닛(38)에 출력한다. 녹화 예약 변경 유닛(38)은, 타이틀 유사도 산출부(37)로부터 입력된 프로그램 데이터가, 상위 2걸로서 현재 프로그램 데이터(TMP1, TMP2)보다, 상위 2걸에 적절한지 여부를 판정하고, 상위 2걸에 적절한 것으로 판정한 경우, 타이틀 유사도 산출부(37)로부터 입력되는 프로그램 데이터로 상위 2걸 중, 한쪽을 갱신한다. 반대로, 상위 2걸에 적절하지 않다고 판정된 경우, 타이틀 유사도 산출부(37)로부터 입력되는 프로그램 데이터는 파기된다. 그리고, 이 상위 2걸 선택 처리는, 도 10의 흐름도를 참조하여 전술한 것과 마찬가지이므로 상세한 설명은 생략한다.

단계 S48에 있어서의 상위 2걸 선택 처리 후에, 처리는 단계 S42로 복귀하고, 그 이후의 처리가 반복된다. 그리고 단계 S42에 있어서, 모든 프로그램 데이터에 주목했다고 판정된 경우, 처리는 단계 S49로 진행한다.

그리고, 전술한 단계 S48에서의 상위 2걸 선택 처리에서, 상위 2걸 프로그램 데이터 TMP1, TMP2가 선택된다. 그러나, 단계 S46의 처리로 산출된 유사도 LCS_sq가 단계 S47에서의 소정의 임계치 TH4보다 작은 경우, 상위 2걸 TMP1, TMP2가 선택되지 않거나, 또는, 최상위의 프로그램 데이터 TMP1만 선택될 수도 있다.

그래서, 단계 S49에 있어서, 녹화 예약 변경 유닛(38)은, 상위 2걸 TMP1, TMPP2가 사용 가능한지 여부, 즉, 단계 S48의 상위 2걸 선택 처리로 상위 2걸 TMP1, TMP2가 선택되었는지 여부를 판정한다. 상위 2걸 TMP1, TMP2가 사용 가능하지 않은 것으로 판정된 경우, 단계 S50으로 진행하고, 상위 1걸 TMP1이 사용 가능한지 여부를 판정한다. 단계 S50에 있어서, 상위 1걸 TMP1이 사용 가능하지 않다고 판정된 경우, 모드 2의 처리는 종료된다. 즉, 처리 대상의 녹화 예약 데이터는 변경되지 않는다.

단계 S50에 있어서, 상위 1걸 TMP1이 사용 가능하지 않다고 판정된 경우, 처리는 단계 S51로 진행한다. 단계 S51에 있어서, 녹화 예약 변경 유닛(38)은, 상위 1걸 TMP1에 따라 처리 대상의 녹화 예약 데이터를 변경한다. 이상으로 모드 2의 처리는 종료된다.

단계 S49에 있어서, 상위 2걸 TMP1, TMP2가 존재하는 것으로 판정된 경우, 처리는 단계 S52로 진행한다. 단계 S52에 있어서, 녹화 예약 변경 유닛(38)은, 처리 대상의 녹화 예약 데이터에 나타나는 방송 개시 시각과 최상위의 프로그램 데이터 TMP1에 나타나는 방송 개시 시각과의 차이와, 처리 대상의 녹화 예약 데이터에 나타나는 방송 개시 시각과 2번째의 프로그램 데이터 TMP2에 나타나는 방송 개시 시각의 차이를 비교한다. 처리 대상의 녹화 예약 데이터에 나타나는 방송 개시 시각과 최상위의 프로그램 데이터에 나타나는 방송 개시 시각의 차이가, 처리 대상의 녹화 예약 데이터에 나타나는 방송 개시 시각과 2번째 프로그램 데이터 TMP2에 나타나는 방송 개시 시각의 차이보다 작다고 판정된 경우, 단계 S50의 처리가 실행된 다.

단계 S52에 있어서, 처리 대상의 녹화 예약 데이터에 나타나는 방송 개시 시각과 최상위의 프로그램 데이터 TMP1에 나타나는 방송 개시 시각의 차이가, 처리 대상의 녹화 예약 데이터에 나타나는 방송 개시 시각과 2번째 프로그램 데이터 TMP2에 나타나는 방송 개시 시각의 차이와 동일한 것으로 판정된 경우, 처리는 단계 S53으로 진행한다.

단계 S53에 있어서, 녹화 예약 변경 유닛(38)은, 처리 대상의 녹화 예약 데이터에 나타나는 프로그램 길이와 최상위의 프로그램 데이터 TMP1에 나타나는 프로그램 길이의 차이와 처리 대상의 녹화 예약 데이터에 나타나는 프로그램 길이와 2번째 프로그램 데이터 TMP2에 나타나는 프로그램 길이의 차이를 비교한다. 처리 대상의 녹화 예약 데이터에 나타나는 프로그램 길이와 최상위의 프로그램 데이터에 나타나는 프로그램 길이의 차이가, 처리 대상의 녹화 예약 데이터에 나타나는 프로그램 길이와 2번째 프로그램 데이터 TMP2에 나타나는 프로그램 길이의 차이보다 작다고 판정된 경우, 단계 S51의 처리가 실행된다.

단계 S53에 있어서, 처리 대상의 녹화 예약 데이터에 나타나는 프로그램 길이와 최상위의 프로그램 데이터 TMP1에 나타나는 프로그램 길이의 차이가, 처리 대상의 녹화 예약 데이터에 나타나는 프로그램 길이와 2번째 프로그램 데이터 TMP2에 나타나는 프로그램 길이의 차이보다 작지 않다고 판정된 경우, 처리는 단계 S54로 진행한다. 단계 S54에 있어서, 녹화 예약 변경 유닛(38)은, 2번째 프로그램 데이터 TMP2에 따라 처리 대상의 녹화 예약 데이터를 변경한다. 이상으로 모드 2의 처 리는 종료된다.

그리고, 단계 S52에 있어서, 처리 대상의 녹화 예약 데이터에 나타나는 방송 개시 시각과 최상위의 프로그램 데이터 TMP1에 나타나는 방송 개시 시각의 차이가, 처리 대상의 녹화 예약 데이터에 나타나는 방송 개시 시각과 2번째 프로그램 데이터 TMP2에 나타나는 방송 개시 시각의 차이보다 크다고 판정된 경우, 단계 S53는 스킵되어 단계 S54의 처리가 실행된다. 이상으로, 모드 2의 처리는 종료된다.

이상 설명한 것처럼, 본 발명의 실시예의 비디오 레코더(1)에 의한 녹화 예약 프로그램 추적 처리에 의하면, 녹화 예약된 프로그램과 가장 유사한 프로그램 데이터를 최신의 EPG 데이터로부터 검출하고, 상기 프로그램 데이터에 따라 녹화 예약 데이터를 갱신한다. 따라서, 녹화 예약된 프로그램의 방송 시각 변경이나 프로그램 길이 변경에 대응하여 예약 녹화 데이터를 변경할 수 있다.

다음에, 도 12와 도 13을 참조하여, 다음 회 예약 처리에 대하여 설명한다. 도 12는 연속 예약의 개요를 나타내고 있다. 다음 회 예약 처리에서는, 녹화된 프로그램 중, 사용자에 의해 선택된 프로그램의 다음 회 방송이 EPG 데이터로부터 검색되어 검색된 프로그램이 사용자에게 제시된다. 예를 들면, 사용자가 어느날 21시부터 22시까지 방송되어 녹화된 프로그램 「드라마 Y」를 선택하고, 다음 회 예약 처리의 실행을 지시했을 경우, 지시한 당일 이후의 소정의 일수(예를 들면, 7일간)가 검색 일수, 선택되어 녹화된 프로그램 「드라마 Y」의 방송 시각을 포함하는 전후의 소정의 시간(예를 들면, 전후 1시간의 20시부터 23시)이 검색 시간이 되어서, EPG 데이터로부터 녹화된 프로그램 「드라마 Y」의 다음 회 방송이 검색된다.

다음 회 예약 처리에 대하여, 보다 상세하게 도 13의 흐름도를 참조하여 설명한다. 상기 다음 회 예약 처리는, 사용자가 녹화된 프로그램을 선택하고, 다음 회 예약 처리의 실행을 지시했을 때 개시된다.

단계 S61에 있어서, 제어 유닛(40)은, 사용자에 의해 선택되어 녹화된 프로그램에 대응하는 녹화된 데이터를 처리 대상의 녹화된 데이터로 지정한다. 타이틀 취득 유닛(35)은, 처리 대상의 녹화된 데이터를 녹화된 데이터 저장 유닛(34)으로부터 판독하여, 거기에 나타나는 프로그램 타이틀을 취득한다. 단계 S62에 있어서, 타이틀 유사도 산출부(37)는, EPG 데이터 저장 유닛(36)으로부터, 처리 대상의 녹화된 데이터에 나타나는 방송 채널과 동일하고, 오늘 이후의 소정의 일수(예를 들면, 7일간), 녹화된 데이터에 나타나는 녹화 개시 시각의 소정의 시간(예를 들면, 1시간) 전부터, 녹화된 데이터에 나타나는 녹화 종료 시각의 소정의 시간(예를 들면, 1시간) 후에까지의 범위에 방송되는 모든 프로그램의 프로그램 데이터를 취득한다.

단계 S63에 있어서, 제어 유닛(40)은, 단계 S62의 처리로 취득된 모든 프로그램 데이터에 주목했는지 여부를 판정한다. 모든 프로그램 데이터에 주목하지 않은 것으로 판정된 경우, 처리는 단계 S64로 진행한다. 단계 S64에 있어서, 제어 유닛(40)은, 단계 S62의 처리로 취득된 모든 프로그램 데이터 중, 주목되지 않은 하나의 프로그램 데이터에 주목한다.

단계 S65에 있어서, 타이틀 유사도 산출부(37)는, 주목한 프로그램 데이터에 나타나는 프로그램 길이가 처리 대상의 녹화된 데이터에 나타나는 프로그램 길이의 소정의 임계치 TH5(예를 들면, 25%) 이하인지 여부를 판정한다. 소정의 임계치 TH5 이하로 판정된 경우, 단계 S63으로 복귀하고, 그 이후의 처리가 반복된다. 소정의 임계치 TH5 이하가 아닌 것으로 판정된 경우, 처리는 단계 S66으로 진행한다.

단계 S66에 있어서, 타이틀 유사도 산출부(37)는, 처리 대상으로 지정되어 있는 녹화된 데이터에 나타나는 프로그램 타이틀과, 주목되고 있는 프로그램 데이터에 나타나는 프로그램 타이틀에 타이틀 전처리를 행한다. 그리고, 처리 대상으로 지정되어 있는 녹화된 데이터에 나타나는 프로그램 타이틀에 대해서 이미 타이틀 전처리를 행하고 있는 경우에는 그것을 생략한다.

단계 S67에 있어서, 타이틀 유사도 산출부(37)는, 타이틀 전처리가 행해진, 처리 대상의 녹화된 데이터에 나타나는 프로그램 타이틀과, 주목되고 있는 프로그램 데이터에 나타나는 프로그램 타이틀과의 유사도 LCS_sq를 산출한다. 단계 S68에 있어서, 타이틀 유사도 산출부(37)는, 산출한 유사도 LCS_sq가 소정의 임계치 TH6(예를 들면, 4) 이상인지 여부를 판정한다. 산출한 유사도 LCS_sq가 소정의 임계치 TH6 이상이 아니라고 판정된 경우, 단계 S63으로 복귀하여, 그 이후의 처리가 반복된다. 단계 S68에 있어서, 산출한 유사도 LCS_sq가 소정의 임계치 TH6 이상으로 판정된 경우, 처리는 단계 S69로 진행한다.

단계 S69에 있어서, 타이틀 유사도 산출부(37)는, 유사도 LCS_sq가 소정의 임계치 TH6 이상으로 판정된 프로그램 데이터를 녹화 후보 선택부(39)에 출력한다. 녹화 후보 선택부(39)는, 타이틀 유사도 산출부(37)로부터 입력된 프로그램 데이터의 유사도 LCS_sq와, 현재 최상위로 지정되어 있는 프로그램 데이터 TMP의 유사도 LCS_sq를 비교한다.

단계 S69에 있어서, 타이틀 유사도 산출부(37)로부터 입력된 프로그램 데이터의 유사도 LCS_sq가, 현재 최상위로 지정되어 있는 프로그램 데이터 TMP의 유사도 LCS_sq 보다도 큰다고 판정된 경우, 처리는 단계 S73으로 진행한다. 또, 현재 최상위로 지정되어 있는 프로그램 데이터 TMP가 사용 가능하지 않은 경우에도 단계 S73으로 진행한다. 단계 S73에 있어서, 녹화 후보 선택부(39)는, 최상위의 프로그램 데이터 TMP를, 타이틀 유사도 산출부(37)로부터 입력된 프로그램 데이터를 사용하여 갱신한다. 이 후, 처리는 단계 S63으로 복귀하여, 그 이후의 처리가 반복된다.

단계 S69에 있어서, 타이틀 유사도 산출부(37)로부터 입력된 프로그램 데이터의 유사도 LCS_sq가, 현재 최상위로 지정되어 있는 프로그램 데이터 TMP의 유사도 LCS_sq보다 작다고 판정된 경우, 처리는 단계 S63으로 복귀하여, 그 이후의 처리가 반복된다. 따라서 이 경우, 현재 최상위로 지정되어 있는 프로그램 데이터 TMP는 갱신되지 않는다.

단계 S69에 있어서, 타이틀 유사도 산출부(37)로부터 입력된 프로그램 데이터의 유사도 LCS_sq와 현재 최상위로 지정되어 있는 프로그램 데이터 TMP의 유사도 LCS_sq 가 동일하다고 판정된 경우, 처리는 단계 S70으로 진행한다.

단계 S70에 있어서, 녹화 후보 선택부(39)는, 처리 대상의 녹화된 데이터에 나타나는 방송일과 타이틀 유사도 산출부(37)로부터 입력된 프로그램 데이터에 나타나는 방송일의 차이와, 처리 대상의 녹화된 데이터에 나타나는 방송일과 현재 최 상위로 지정되어 있는 프로그램 데이터 TMP에 나타나는 방송일의 차이를 비교한다.

단계 S70에 있어서, 처리 대상의 녹화된 데이터에 나타나는 방송일과 타이틀 유사도 산출부(37)로부터 입력된 프로그램 데이터에 나타나는 방송일의 차이가, 처리 대상의 녹화된 데이터에 나타나는 방송일과 현재 최상위로 지정되어 있는 프로그램 데이터 TMP에 나타나는 방송일의 차이보다 작다고 판정된 경우, 처리는 단계 S73으로 진행하고, 최상위의 프로그램 데이터 TMP가, 타이틀 유사도 산출부(37)로부터 입력된 프로그램 데이터에 의해 갱신된다. 이 후, 처리는 단계 S63으로 복귀하여, 그 이후의 처리가 반복된다.

단계 S70에 있어서, 처리 대상의 녹화된 데이터에 나타나는 방송일과 타이틀 유사도 산출부(37)로부터 입력된 프로그램 데이터에 나타나는 방송일의 차이가, 처리 대상의 녹화된 데이터에 나타나는 방송일과 현재 최상위에 지정되어 있는 프로그램 데이터 TMP에 나타나는 방송일의 차이보다 크다고 판정된 경우, 처리는 단계 S63으로 복귀하여, 그 이후의 처리가 반복된다. 따라서 이 경우, 현재 최상위로 지정되어 있는 프로그램 데이터 TMP는 갱신되지 않는다.

단계 S70에 있어서, 처리 대상의 녹화된 데이터에 나타나는 방송일과 타이틀 유사도 산출부(37)로부터 입력된 프로그램 데이터에 나타나는 방송일의 차이와, 처리 대상의 녹화된 데이터에 나타나는 방송일과 현재 최상위로 지정되어 있는 프로그램 데이터 TMP에 나타나는 방송일의 차이가 동일하다고 판정된 경우, 처리는 단계 S71로 진행한다.

단계 S71에 있어서, 녹화 후보 선택부(39)는, 처리 대상의 녹화된 데이터에 나타나는 녹화 개시 시각과 타이틀 유사도 산출부(37)로부터 입력된 프로그램 데이터에 나타나는 방송 개시 시각의 차이와, 처리 대상의 녹화된 데이터에 나타나는 녹화 개시 시각과 현재 최상위로 지정되어 있는 프로그램 데이터 TMP에 나타나는 방송 개시 시각의 차이를 비교한다.

단계 S71에 있어서, 처리 대상의 녹화된 데이터에 나타나는 녹화 개시 시각과 타이틀 유사도 산출부(37)로부터 입력된 프로그램 데이터에 나타나는 방송 개시 시각의 차이가, 처리 대상의 녹화된 데이터에 나타나는 녹화 개시 시각과 현재 최상위로 지정되어 있는 프로그램 데이터 TMP에 나타나는 방송 개시 시각의 차이보다 작다고 판정된 경우, 처리는 단계 S73으로 진행하고, 최상위의 프로그램 데이터 TMP가, 타이틀 유사도 산출부(37)로부터 입력된 프로그램 데이터에 의해 갱신된다. 이 후, 처리는 단계 S63으로 복귀하여, 그 이후의 처리가 반복된다.

단계 S71에 있어서, 처리 대상의 녹화된 데이터에 나타나는 녹화 개시 시각과 타이틀 유사도 산출부(37)로부터 입력된 프로그램 데이터에 나타나는 방송 개시 시각의 차이가, 처리 대상의 녹화된 데이터에 나타나는 녹화 개시 시각과 현재 최상위로 지정되어 있는 프로그램 데이터 TMP에 나타나는 방송 개시 시각의 차이보다 크다고 판정된 경우, 처리는 단계 S63으로 복귀하여, 그 이후의 처리가 반복된다. 따라서 이 경우, 현재 최상위로 지정되어 있는 프로그램 데이터 TMP는 갱신되지 않는다.

단계 S71에 있어서, 처리 대상의 녹화된 데이터에 나타나는 녹화 개시 시각과 타이틀 유사도 산출부(37)로부터 입력된 프로그램 데이터에 나타나는 방송 개시 시각의 차이가, 처리 대상의 녹화된 데이터에 나타나는 녹화 개시 시각과 현재 최상위로 지정되어 있는 프로그램 데이터 TMP에 나타나는 방송 개시 시각의 차이와 동일하다고 판정된 경우, 처리는 단계 S72로 진행한다.

단계 S72에 있어서, 녹화 후보 선택부(39)는, 처리 대상의 녹화된 데이터에 나타나는 프로그램의 길이와 녹화 개시 시각과 타이틀 유사도 산출부(37)로부터 입력된 프로그램 데이터에 나타나는 프로그램 길이의 차이와, 처리 대상의 녹화된 데이터에 나타나는 프로그램 길이와 현재 최상위로 지정되어 있는 프로그램 데이터 TMP에 나타나는 프로그램 길이의 차이를 비교한다.

단계 S72에 있어서, 처리 대상의 녹화된 데이터에 나타나는 프로그램 길이와 녹화 개시 시각과 타이틀 유사도 산출부(37)로부터 입력된 프로그램 데이터에 나타나는 프로그램 길이의 차이가, 처리 대상의 녹화된 데이터에 나타나는 프로그램 길이와 현재 최상위로 지정되어 있는 프로그램 데이터 TMP에 나타나는 프로그램 길이의 차이보다 작다고 판정된 경우, 처리는 단계 S73으로 진행하여, 최상위의 프로그램 데이터 TMP가, 타이틀 유사도 산출부(37)로부터 입력된 프로그램 데이터에 의해 갱신된다. 이 후, 처리는 단계 S63으로 복귀하고, 그 이후의 처리가 반복된다.

단계 S72에 있어서, 처리 대상의 녹화된 데이터에 나타나는 프로그램 길이과 녹화 개시 시각과 타이틀 유사도 산출부(37)로부터 입력된 프로그램 데이터에 나타나는 프로그램 길이의 차이가, 처리 대상의 녹화된 데이터에 나타나는 프로그램 길이와 현재 최상위로 지정되어 있는 프로그램 데이터 TMP에 나타나는 프로그램 길이의 차이보다 작지 않다고 판정된 경우, 처리는 단계 S63으로 복귀하여, 그 이후의 처리가 반복된다. 따라서 이 경우, 현재 최상위로 지정되어 있는 프로그램 데이터 TMP는 갱신되지 않는다.

그리고 단계 S63에 있어서, 모든 프로그램 데이터에 주목했다고 판정된 경우, 처리는 단계 S74로 진행한다.

단계 S74에 있어서, 녹화 후보 선택부(39)는, 최상위로 지정되어 있는 프로그램 데이터 TMP가 사용 가능한지 여부를 판정하여, 최상위로 지정되어 있는 프로그램 데이터 TMP가 사용 가능하다고 판정한 경우, 단계 S75의 처리로 진행한다. 단계 S75에 있어서, 녹화 후보 선택부(39)는, 최상위로 지정되어 있는 프로그램 데이터 TMP를, 처리 대상의 녹화된 데이터의 다음 회 방송의 후보로서 사용자에게 제시시킨다. 이 제시에 대응하여 사용자로부터 소정의 조작이 입력된 경우, 녹화 후보 선택부(39)로부터 녹화 예약 설정 유닛(31)에, 최상위로 지정되어 있는 프로그램 데이터 TMP가 공급되어 녹화 예약이 설정된다.

그리고, 단계 S74에 있어서, 최상위로 지정되어 있는 프로그램 데이터 TMP가 사용 가능하지 않다고 판정된 경우에는, 단계 S75의 처리는 스킵된다. 이상으로, 다음 회 예약 처리가 종료된다.

이상 설명한 것처럼, 본 발명을 적용한 비디오 레코더(1)에 의한 다음 회 예약 처리에 의하면, 녹화된 프로그램의 다음 회 방송일 가능성을 최상위의 프로그램 데이터 TMP를 최신의 EPG 데이터로부터 검출하여 사용자에게 제시하도록 했으므로, 사용자가 녹화 예약의 설정을 잊어 버리는 것을 방지할 수가 있다. 따라서, 사용자에 대한 편리성이 향상한다.

또, 상기 설명한 다음 회 예약 처리에서는, 녹화된 프로그램의 다음 회 방송일 가능성을 최상위의 프로그램 데이터를 제시함으로써 나타내었으나, 그 대신 상위 N개의 프로그램을 검출하여 사용자에게 제시할 수도 있다.

그런데, 상기 설명한 일련의 처리는, 하드웨어에 의해 실행시킬 수도 있지만, 소프트웨어에 의해 실행시킬 수도 있다. 일련의 처리를 소프트웨어에 의해 실행시키는 경우에는, 상기 소프트웨어를 구성하는 프로그램이, 전용 하드웨어에 내장되어 있는 컴퓨터, 또는, 각종 프로그램을 인스톨함으로써, 각종 기능을 실행할 수 있는 컴퓨터 등에, 기록 매체로부터 인스톨된다.

이와 같은 컴퓨터에 상기 설명한 일련의 처리를 실행시키는 프로그램은, 기록 매체에 저장되고 상태로 컴퓨터에 공급되고, RAM 등에 로드되어 실행된다.

그리고, 본 명세서에 있어서, 프로그램에 따라 실행되는 단계는, 나타나는 순서에 따라서 시계열적으로 행해지는 처리, 병렬적 혹은 개별적으로 실행되는 처리도 포함하는 것이다.

또, 상기 프로그램은, 1대의 컴퓨터에 의해 처리될 수도 있고, 복수대의 컴퓨터에 의해 분산 처리될 수도 있다. 또한, 상기 프로그램은, 멀리 떨어진 컴퓨터에 전송되어 원격 조정에 의해 실행될 수도 있다.

이상, 첨부 도면을 참조하면서 본 발명의 바람직한 실시예에 대하여 설명했지만, 본 발명의 특허 청구의 범위에 의해 정해지는 각종 변경예 또는 수정예도 당연하게 본 발명의 기술 범위에 속하는 것으로 이해된다.

본 발명에 의하면, 방송 프로그램의 컨텐츠를 예약 녹화할 수 있다. 또한, 예를 들면, 예약된 프로그램의 방송 시간의 변경에 따라서, 예약 방송 시간을 변경할 수 있다.

Claims (14)

1. 방송 프로그램의 컨텐츠의 기록을 제어하는 기록 제어 장치에 있어서,

   상기 방송 프로그램의 전자 프로그램 가이드(Electronic Program Guide; EPG) 데이터를 취득하는 취득 수단과,

   상기 방송 프로그램의 녹화 예약을 나타내는 녹화 예약 데이터로부터 방송 프로그램의 타이틀을 검출하는 검출 수단과,

   상기 검출 수단에 의해 검출된 상기 방송 프로그램 타이틀과 상기 취득 수단에 의해 취득된 상기 전자 프로그램 가이드 데이터에 나타나는 방송 프로그램 타이틀 사이의 공통 부분 열의 길이의 제곱의 합을 유사도(類似度)로서 산출하는 산출 수단과,

   상기 산출 수단에 의해 산출된 상기 유사도가 소정의 값 이상인 경우, 상기 전자 프로그램 가이드 데이터에 나타나는 방송 시각을 사용함으로써 상기 녹화 예약 데이터의 녹화 시각을 변경시키는 변경 수단

   을 포함하는 기록 제어 장치.
2. 제1항에 있어서,

   상기 산출 수단은, 상기 녹화 예약 데이터에서 나타내는 상기 방송 프로그램의 방송일 하루 전에, 상기 유사도를 산출하는 것을 특징으로 하는 기록 제어 장치.
3. 제1항에 있어서,

   상기 산출 수단은, 상기 검출 수단에 의해 검출된 상기 타이틀과 상기 취득 수단에 의해 취득된 상기 전자 프로그램 가이드 데이터에 나타나는 방송 프로그램의 타이틀로부터 소정의 문자를 제거하거나, 또는 다른 문자로 변환시키는 전처리를 행한 후에, 상기 유사도를 산출하는 것을 특징으로 하는 기록 제어 장치.
4. 제1항에 있어서,

   상기 변경 수단은, 상기 녹화 예약 데이터가 나타내는 상기 방송 프로그램과 상기 전자 프로그램 가이드 데이터에 나타나는 방송 프로그램 사이의 방송 개시 시각의 차이 또는 프로그램 길이의 차이 중, 적어도 한쪽의 차이에 따라서, 상기 전자 프로그램 가이드 데이터에 나타나는 방송 시각을 사용함으로써 상기 녹화 예약 데이터를 변경시키는 것을 특징으로 하는 기록 제어 장치.
5. 제1항에 있어서,

   상기 검출 수단은 녹화된 방송 프로그램의 타이틀도 검출하는 것을 특징으로 하는 기록 제어 장치.
6. 제5항에 있어서,

   상기 산출 수단에 의해 산출된 상기 유사도에 따라서, 상기 녹화된 방송 프로그램과 관련되는 방송 프로그램을 선택하는 선택 수단과,

   상기 선택 수단에 의해 선택된 상기 방송 프로그램의 녹화 예약을 나타내는 녹화 예약 데이터를 생성하는 생성 수단을 더 포함하는 것을 특징으로 하는 기록 제어 장치.
7. 제6항에 있어서,

   상기 선택 수단은, 상기 산출 수단에 의해 산출된 상기 유사도 외에 상기 녹화된 방송 프로그램과 상기 전자 프로그램 가이드 데이터에 나타나는 방송 프로그램의 사이의 방송일의 차이, 방송 개시 시각의 차이, 및 프로그램 길이의 차이 중, 적어도 하나의 차이에 따라서, 상기 녹화된 방송 프로그램과 관련되는 방송 프로그램을 선택하는 것을 특징으로 하는 기록 제어 장치.
8. 방송 프로그램의 컨텐츠의 기록을 제어하는 기록 제어 방법에 있어서

   상기 방송 프로그램의 전자 프로그램 가이드 데이터를 취득하는 취득 단계와,

   상기 방송 프로그램의 녹화 예약을 나타내는 녹화 예약 데이터로부터 방송 프로그램의 타이틀을 검출하는 검출 단계와,

   상기 검출 단계에서 검출된 상기 방송 프로그램의 타이틀과 상기 취득 단계에서 취득된 상기 전자 프로그램 가이드 데이터에 나타나는 방송 프로그램의 타이틀 사이의 공통 부분 열의 길이의 제곱의 합을 유사도로서 산출하는 산출 단계와,

   상기 산출 단계에서 산출된 상기 유사도가 소정의 값 이상인 경우, 상기 전자 프로그램 가이드 데이터에 나타나는 방송 시각을 사용함으로써 상기 녹화 예약 데이터의 녹화 시각을 변경시키는 변경 단계

   를 포함하는 기록 제어 방법.
9. 방송 프로그램의 전자 프로그램 가이드 데이터를 취득하는 취득 단계와,

   상기 방송 프로그램의 녹화 예약을 나타내는 녹화 예약 데이터로부터 방송 프로그램의 타이틀을 검출하는 검출 단계와,

   상기 검출 단계에서 검출된 상기 방송 프로그램의 타이틀과 상기 취득 단계에서 취득된 상기 전자 프로그램 가이드 데이터에 나타나는 방송 프로그램의 타이틀 사이의 공통 부분 열의 길이의 제곱의 합을 유사도로서 산출하는 산출 단계와,

   상기 산출 단계에서 산출된 상기 유사도가 소정의 값 이상인 경우, 상기 전자 프로그램 가이드 데이터에 나타나는 방송 시각을 사용함으로써 상기 녹화 예약 데이터의 녹화 시각을 변경시키는 변경 단계

   를 컴퓨터로 하여금 실행하게 하는,

   방송 프로그램의 컨텐츠의 기록을 제어하는 프로그램이 기록된 컴퓨터로 판독 가능한 기록 매체.
10. 삭제
11. 삭제
12. 삭제
13. 삭제
14. 삭제

Images