KR20020075956A - 장면전환 검출방법 - Google Patents
장면전환 검출방법 Download PDFInfo
- Publication number
- KR20020075956A KR20020075956A KR1020010015628A KR20010015628A KR20020075956A KR 20020075956 A KR20020075956 A KR 20020075956A KR 1020010015628 A KR1020010015628 A KR 1020010015628A KR 20010015628 A KR20010015628 A KR 20010015628A KR 20020075956 A KR20020075956 A KR 20020075956A
- Authority
- KR
- South Korea
- Prior art keywords
- frame
- segment
- frames
- mode
- scene
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N5/00—Details of television systems
- H04N5/14—Picture signal circuitry for video frequency region
- H04N5/147—Scene change detection
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Television Signal Processing For Recording (AREA)
Abstract
Description
Claims (15)
- 영상 프레임 특성의 변화를 감지하여 장면전환을 검출하는 방법에 있어서, 인접 프레임간의 변화 유무를 판단하여 각각 트랜지션 상태와 스테이셔너리 상태로 분류하는 제 1 단계와, 상기 분류된 프레임의 장면전환 여부를 재확인하여 장면전환을 확정하는 제 2 단계를 포함하여 이루어지는 것을 특징으로 하는 장면전환 검출방법.
- 제 1 항에 있어서, 제 1 단계는모드 및 스택을 초기화하는 단계;현재 프레임을 디코딩하여 이미지를 IS에 저장하는 단계;현재 프레임의 이미지에서 특징벡터를 추출하여 VS에 저장하는 단계;상기 VS에 저장된 최근 두 프레임의 특징벡터 간의 차이를 DQ에 저장하는 단계;상기 DQ에 저장된 특징벡터간의 차이가 모드를 변환시키는데 충족한지를 판단하는 단계;상기 IS, VS가 꽉 찼는지를 확인하는 단계;상기 프레임이 마지막 프레임인지를 확인하는 단계를 포함하여 이루어지는 알고리즘으로 구성되는 것을 특징으로 하는 장면전환 검출방법.
- 제 1 항에 있어서, 상기 제 2 단계는스테이셔너리 모드일 경우 전체 프레임들을 하나의 세그먼트로 설정하는 단계;트랜지션 모드일 경우 프레임들을 여러 개의 세그먼트로 분할 설정하는 단계;상기 각 모드별 세그먼트의 존재유무를 확인하는 단계;상기 세그먼트가 존재할 경우 각 세그먼트가 독립된 장면으로 분리될 필요가 있는지 여부를 판단하는 단계를 포함하여 이루어지는 알고리즘으로 구성되는 것을 특징으로 하는 장면전환 검출방법.
- 제 2 항에 있어서, 상기 DQ에 저장된 특징벡터간의 차이가 모드 전환 조건을 충족하는 경우 또는 상기 IS, VS가 꽉 찬 경우 또는 상기 프레임이 마지막 프레임인 경우에는 상기 제 1 단계에서 제 2 단계로 넘어가는 것을 특징으로 하는 장면전환 검출방법.
- 제 4 항에 있어서, 상기 처리 가능한 세그먼트가 존재할 경우 각 세그먼트가 독립된 장면으로 분리될 필요가 있는지 여부를 판단하는 단계는,각 세그먼트에서 키 프레임을 추출하는 단계와;상기 키 프레임이 키 프레임 리스트에 저장된 프레임들과 일치하는지 확인하는 단계와;상기 일치하지 않는 경우 상기 키 프레임이 장면전환에 필요한 독립적 정보가 있는지 여부를 확인하는 단계;상기 키 프레임이 정보가 있을 경우 키 프레임 리스트에 저장하는 단계와;상기 저장된 키 프레임 리스트의 정보를 기준으로 장면전환 정보를 출력하는 단계를 포함하여 이루어지는 알고리즘으로 구성되는 것을 특징으로 하는 장면전환 검출방법.
- 제 4 항에 있어서, 상기 DQ에 저장된 특징벡터간의 차이가 모드를 변환시키는데 충족하여 제 2 단계의 처리할 세그먼트가 존재하는지 여부를 확인하는 단계를 거친 경우에, 세그먼트가 존재하지 않는다면 IS, VS를 비우고 모드를 전환하는 것을 특징으로 하는 장면전환 검출방법.
- 제 6 항에 있어서, 트랜지션 모드에서 스테이셔너리 모드로 전환되는 경우에는, 최근에 상기 IS, VS에 저장된 소정 개수의 항목을 삭제하지 않는 것을 특징으로 하는 것을 장면전환 검출방법.
- 제 4 항에 있어서, 상기 IS, VS가 꽉 차서 제 2 단계의 처리할 세그먼트가 존재하는지 여부를 확인하는 단계를 거친 경우에, 세그먼트가 존재하지 않는다면 IS, VS를 비우는 것을 특징으로 하는 장면전환 검출방법.
- 제 4 항에 있어서, 처리할 프레임이 마지막 프레임이어서 제 2 단계의 처리할 세그먼트가 존재하는지 여부를 확인하는 단계를 거친 경우에, 세그먼트가 존재하지 않는다면 본 발명의 장면전환 검출방법의 알고리즘이 종료하는 것을 특징으로 하는 장면전환 검출방법.
- 제 1 항에 있어서, 시간축에 따라 인접 프레임간의 차이를 임계치 T1, T2(T1<T2)를 적용하여 분류하는 것을 특징으로 하는 장면전환 검출방법.
- 제 10 항에 있어서, 인접 프레임 간의 차이가 임계치 T2를 넘거나 또는 임계치 T2를 넘지는 않지만 임계치 T1을 넘는 프레임이 연속해서 소정 개수 이상 나타날 경우 그 시작점부터 임계치 T1을 넘지 않는 프레임이 연속해서 소정 개수 이상 연속되는 경우의 그 시작점까지를 트랜지션 프레임으로 분류하고, 그 이후의 프레임은 스테이셔너리 프레임으로 분류하는 것을 특징으로 하는 장면전환 검출방법.
- 제 2 항에 있어서, 상기 IS와 VS은 소정개수의 항목을 저장하는 것을 특징으로 하는 장면전환 검출방법.
- 제 12 항에 있어서, 상기 소정 개수는 약 180 인 것을 특징으로 하는 장면전환 검출방법.
- 제 2 항에 있어서, 상기 DQ는 소정 개수의 항목을 저장하는 것을 특징으로 하는 장면전환 검출방법.
- 제 14 항에 있어서, 상기 소정 개수는 약 3 인 것을 특징으로 하는 장면전환 검출방법.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR10-2001-0015628A KR100441963B1 (ko) | 2001-03-26 | 2001-03-26 | 장면전환 검출방법 |
PCT/KR2002/000949 WO2003098549A1 (en) | 2001-03-26 | 2002-05-20 | Scene change detector algorithm in image sequence |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR10-2001-0015628A KR100441963B1 (ko) | 2001-03-26 | 2001-03-26 | 장면전환 검출방법 |
PCT/KR2002/000949 WO2003098549A1 (en) | 2001-03-26 | 2002-05-20 | Scene change detector algorithm in image sequence |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20020075956A true KR20020075956A (ko) | 2002-10-09 |
KR100441963B1 KR100441963B1 (ko) | 2004-07-27 |
Family
ID=32044711
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR10-2001-0015628A KR100441963B1 (ko) | 2001-03-26 | 2001-03-26 | 장면전환 검출방법 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100441963B1 (ko) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20030026529A (ko) * | 2001-09-26 | 2003-04-03 | 엘지전자 주식회사 | 키프레임 기반 비디오 요약 시스템 |
WO2003098549A1 (en) * | 2001-03-26 | 2003-11-27 | Konan Technology Inc. | Scene change detector algorithm in image sequence |
KR100771220B1 (ko) * | 2006-12-29 | 2007-10-29 | (주)엘비티솔루션 | 동영상 대상물 인식방법 |
KR100816013B1 (ko) * | 2007-01-23 | 2008-03-21 | (주)엑스퍼넷 | 압축영상의 장면전환 검출장치 및 방법 |
US8421928B2 (en) | 2008-12-15 | 2013-04-16 | Electronics And Telecommunications Research Institute | System and method for detecting scene change |
KR101709085B1 (ko) * | 2015-12-16 | 2017-02-23 | 서강대학교산학협력단 | 컨볼루션 신경망을 이용한 샷 경계 검출 방법 및 장치 |
KR20200056724A (ko) | 2018-11-15 | 2020-05-25 | 에스케이텔레콤 주식회사 | 미디어 컨텐츠 구간 분석 방법 및 이를 지원하는 서비스 장치 |
CN117640988A (zh) * | 2023-12-04 | 2024-03-01 | 书行科技(北京)有限公司 | 一种视频处理方法、装置、电子设备和存储介质 |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101758685B1 (ko) | 2012-03-14 | 2017-07-14 | 한화테크윈 주식회사 | 카메라 템퍼링 감지 방법 및 시스템 |
KR101449533B1 (ko) | 2013-01-28 | 2014-10-13 | 군산대학교산학협력단 | 지역적 정보를 이용한 장면 전환 검출방법 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08139995A (ja) * | 1994-11-11 | 1996-05-31 | Canon Inc | 動画像のシーン変化点検出方法 |
JPH09130732A (ja) * | 1995-11-01 | 1997-05-16 | Matsushita Electric Ind Co Ltd | シーンチェンジ検出方法および動画像編集装置 |
KR100249826B1 (ko) * | 1997-12-01 | 2000-03-15 | 정선종 | 디지털 동영상 데이터 자동분할장치 및 그 방법 |
JP3524007B2 (ja) * | 1998-10-14 | 2004-04-26 | シャープ株式会社 | 動画場面転換部検出装置および方法、動画場面転換部検出制御プログラムを記憶した媒体、ならびに動画処理装置 |
JP2000324499A (ja) * | 1999-05-14 | 2000-11-24 | Fujitsu Ltd | 画像処理装置及びシーンチェンジ検出方法 |
-
2001
- 2001-03-26 KR KR10-2001-0015628A patent/KR100441963B1/ko active IP Right Grant
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2003098549A1 (en) * | 2001-03-26 | 2003-11-27 | Konan Technology Inc. | Scene change detector algorithm in image sequence |
KR20030026529A (ko) * | 2001-09-26 | 2003-04-03 | 엘지전자 주식회사 | 키프레임 기반 비디오 요약 시스템 |
KR100771220B1 (ko) * | 2006-12-29 | 2007-10-29 | (주)엘비티솔루션 | 동영상 대상물 인식방법 |
KR100816013B1 (ko) * | 2007-01-23 | 2008-03-21 | (주)엑스퍼넷 | 압축영상의 장면전환 검출장치 및 방법 |
US8421928B2 (en) | 2008-12-15 | 2013-04-16 | Electronics And Telecommunications Research Institute | System and method for detecting scene change |
KR101709085B1 (ko) * | 2015-12-16 | 2017-02-23 | 서강대학교산학협력단 | 컨볼루션 신경망을 이용한 샷 경계 검출 방법 및 장치 |
KR20200056724A (ko) | 2018-11-15 | 2020-05-25 | 에스케이텔레콤 주식회사 | 미디어 컨텐츠 구간 분석 방법 및 이를 지원하는 서비스 장치 |
CN117640988A (zh) * | 2023-12-04 | 2024-03-01 | 书行科技(北京)有限公司 | 一种视频处理方法、装置、电子设备和存储介质 |
Also Published As
Publication number | Publication date |
---|---|
KR100441963B1 (ko) | 2004-07-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108632625B (zh) | 一种视频编码方法、视频解码方法和相关设备 | |
TWI426774B (zh) | 用於針對jpeg壓縮歷史紀錄分類為壓縮影像的方法、及用於針對影像是否已經過jpeg壓縮而分類影像的設備及影像分類方法 | |
US5900919A (en) | Efficient shot change detection on compressed video data | |
US8787692B1 (en) | Image compression using exemplar dictionary based on hierarchical clustering | |
US7248782B2 (en) | Image retrieving apparatus, image retrieving method and recording medium for recording program to implement the image retrieving method | |
US6049632A (en) | Data compression | |
US20030026340A1 (en) | Activity descriptor for video sequences | |
CN106937114B (zh) | 用于对视频场景切换进行检测的方法和装置 | |
JP2002541738A (ja) | 画像圧縮 | |
KR20040006065A (ko) | 장면전환검출장치 및 그 방법 | |
WO2003098549A1 (en) | Scene change detector algorithm in image sequence | |
KR100441963B1 (ko) | 장면전환 검출방법 | |
JP2000217121A (ja) | ディジタル画像表示のビデオデ―タを圧縮した形で処理してシ―ン変化を検出する方法 | |
KR102261669B1 (ko) | 인공신경망 기반 객체영역 검출방법, 장치 및 이에 대한 컴퓨터 프로그램 | |
US8421928B2 (en) | System and method for detecting scene change | |
CN111047558A (zh) | 图像检测方法、装置、计算机设备以及存储介质 | |
US20220417524A1 (en) | Systems and methods for compressing video | |
CN110691246B (zh) | 视频编码方法、装置及电子设备 | |
US20010012398A1 (en) | Multi-color image encoding apparatus and method, multi-color image decoding apparatus and method | |
Fernando et al. | Fade-in and fade-out detection in video sequences using histograms | |
JP5644505B2 (ja) | 照合加重情報抽出装置 | |
Tu et al. | Box-based codebook model for real-time objects detection | |
US7355529B2 (en) | Binary image compression apparatus and method | |
Oprea et al. | Video shot boundary detection for low complexity HEVC encoders | |
US9311342B1 (en) | Tree based image storage system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20130710 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20140617 Year of fee payment: 11 |
|
FPAY | Annual fee payment |
Payment date: 20150716 Year of fee payment: 12 |
|
FPAY | Annual fee payment |
Payment date: 20160718 Year of fee payment: 13 |
|
FPAY | Annual fee payment |
Payment date: 20180716 Year of fee payment: 15 |
|
FPAY | Annual fee payment |
Payment date: 20190604 Year of fee payment: 16 |