맞춤기술찾기

홈으로 가기
맞춤기술찾기
이전대상기술
프린트하기

이전대상기술

고속 검색을 이용한 알. 에스. 에스. 티 구성에 의한 영상 부호 화 방법

  • 기술번호 : KST2015075859
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 최근 MPEG-4 동영상 부호화에서는 움직이는 물체 위주로 영상을 분할하여 각각 부호화하는 방법이 연구되고 있다. 영상을 분할하는 방법 중에서 순차적인 처리 방법으로는 분합법(split-and-merge), CLRG(centroid linkage region growing), SST(shortest spanning tree) 그리고 RSST(recursrve SST) 등이 있다. 그래프 이론을 이용하는 SST나 RSST는 인접화소 간의 밝기값 차를 분할 기준으로 이용함으로써, 다른 방법보다는 시각적 인식에 일치되는 정확한 경계를 얻을 수 있다. SST는 초기에 얻은 인접화소 간의 밝기값 차 정보만을 이용하므로 잘못된 병합이 있을 수 있으며, 소영역 및 극소영역을 발생한다. 이에 반해 RSST는 분할 과정 중에 정보를 업-데이트하여 적용함으로써 상당히 우수한 분할 영상을 얻을 수 있다. 그러나 매 병합 과정마다 정보의 업-데이트 및 검색에서 많은 수행 시간을 필요로 하므로 실시간 처리가 어렵다.이를 해결하기 위하여 본 발명에서는 고속 가지 검색 방법을 제안한다. RSST 구성에서 가중치가 가장 낮은 가지를 찾을 때, 가지 가중치 전체를 바로 탐색하지 않고, 가중치들을 여러 개의 클래스로 먼저 나눈 후에 해당하는 클래스에서 영역의 일부분만을 검색하여 원하는 영역을 찾을 수 있는 방법을 제안한다. 또한 본 발명에서는 영상의 특성상, 무시될 수 있는 오차를 가지되 결과 영상의 화질에는 영향이 없고 검색 시간을 더욱 단축할 수 있는 방법도 제안한다.
Int. CL H04N 19/20 (2014.01)
CPC H04N 19/96(2013.01) H04N 19/96(2013.01) H04N 19/96(2013.01)
출원번호/일자 1019960068056 (1996.12.19)
출원인 한국전자통신연구원
등록번호/일자 10-0221554-0000 (1999.06.28)
공개번호/일자 10-1998-0049355 (1998.09.15) 문서열기
공고번호/일자 (19990915) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (1996.12.19)
심사청구항수 3

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 한국전자통신연구원 대한민국 대전광역시 유성구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 이상미 대한민국 대전광역시 유성구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 김영길 대한민국 서울특별시 강남구 테헤란로 ***, 대흥빌딩 ***호 (역삼동)
2 이화익 대한민국 서울시 강남구 테헤란로*길** (역삼동,청원빌딩) *층,***,***호(영인국제특허법률사무소)
3 김명섭 대한민국 서울특별시 강남구 테헤란로**길 *, 테헤란오피스빌딩 ***호 시몬국제특허법률사무소 (역삼동)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 한국전자통신연구원 대한민국 대전광역시 유성구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 대리인선임신고서
Notification of assignment of agent		 1996.12.19 수리 (Accepted) 1-1-1996-0225874-83
2 특허출원서
Patent Application		 1996.12.19 수리 (Accepted) 1-1-1996-0225873-37
3 출원심사청구서
Request for Examination		 1996.12.19 수리 (Accepted) 1-1-1996-0225875-28
4 출원인정보변경 (경정)신고서
Notification of change of applicant's information		 1997.04.03 수리 (Accepted) 1-1-1996-0225876-74
5 대리인선임신고서
Notification of assignment of agent		 1997.08.28 수리 (Accepted) 1-1-1996-0225877-19
6 대리인사임신고서
Notification of resignation of agent		 1999.03.15 수리 (Accepted) 1-1-1999-5111840-99
7 등록사정서
Decision to grant		 1999.04.22 발송처리완료 (Completion of Transmission) 9-5-1999-0123507-33
8 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2001.04.19 수리 (Accepted) 4-1-2001-0046046-20
9 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2002.08.08 수리 (Accepted) 4-1-2002-0065009-76
10 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2009.08.04 수리 (Accepted) 4-1-2009-5150899-36
11 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.02.02 수리 (Accepted) 4-1-2015-0006137-44
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1

입력영상을 전치 필터링하고, 필터링된 영상을 그래프로 매핑하고, 이 매핑된 그래프의 RSST(Recursive Shortest Spanning Tree) 구성하며, 결과 RSST에서 가중치가 높은 가지를 자른 후 그래프를 영상으로 매핑하여, 결과의 분할된 영상을 출력하는 동영상 부호화 방법에 있어서, 상기 RSST구성에서 검색시간을 단축하기 위해, 전체 가중치들을 여러개의 클래스로 분류하는 단계 1과; 상기 분류된 클래스들에서 가중치가 작은 클래스부터 차례로 검색하여 최소 가중치를 갖는 가지를 찾는 단계 2로 이루어진 것을 특징으로 하는 고속검색을 이용한 RSST 구성에 의한 영상 부호화 방법

2 2

청구항 1에 있어서, 상기 단계 1은 화소의 유사도 기준을 1로 보고 256개의 클래스로 분류할 경우, 클래스 0는 0∼0

3 3

청구항 1에 있어서, 상기 클래스내에서 시각적으로 무시될 수 있는 오차의 범위내에 있는 가지의 가중치는 검색을 생략하는 것을 특징으로 하는 고속검색을 이용한 RSST 구성에 의한 영상 부호화 방법

지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.