电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2004年
7期
1135-1139
,共5页
彭宇新%Ngo Chong-Wah%肖建国
彭宇新%Ngo Chong-Wah%肖建國
팽우신%Ngo Chong-Wah%초건국
基于内容的镜头检索%二分图的最优匹配%Kuhn-Munkres算法%改进算法
基于內容的鏡頭檢索%二分圖的最優匹配%Kuhn-Munkres算法%改進算法
기우내용적경두검색%이분도적최우필배%Kuhn-Munkres산법%개진산법
镜头检索是基于内容的视频检索的重要内容.本文首次尝试将二分图的最优匹配用于镜头检索.与现有方法相比,本文提出的方法强调在一一对应的前提下,全面客观地度量两个镜头的相似度.把两个镜头的相似度度量建模为一个带权的二分图:镜头中的每一帧看成二分图的一个结点,两个镜头之间任意帧的相似值作为边的权值.在一一对应的前提下,利用最优匹配的Kuhn-Munkres算法求出该二分图的最大权,以此作为两个镜头的相似度.考虑到检索速度问题,提出了两个改进算法.实验对比结果证实了本文所提方法在镜头检索中的优异表现.
鏡頭檢索是基于內容的視頻檢索的重要內容.本文首次嘗試將二分圖的最優匹配用于鏡頭檢索.與現有方法相比,本文提齣的方法彊調在一一對應的前提下,全麵客觀地度量兩箇鏡頭的相似度.把兩箇鏡頭的相似度度量建模為一箇帶權的二分圖:鏡頭中的每一幀看成二分圖的一箇結點,兩箇鏡頭之間任意幀的相似值作為邊的權值.在一一對應的前提下,利用最優匹配的Kuhn-Munkres算法求齣該二分圖的最大權,以此作為兩箇鏡頭的相似度.攷慮到檢索速度問題,提齣瞭兩箇改進算法.實驗對比結果證實瞭本文所提方法在鏡頭檢索中的優異錶現.
경두검색시기우내용적시빈검색적중요내용.본문수차상시장이분도적최우필배용우경두검색.여현유방법상비,본문제출적방법강조재일일대응적전제하,전면객관지도량량개경두적상사도.파량개경두적상사도도량건모위일개대권적이분도:경두중적매일정간성이분도적일개결점,량개경두지간임의정적상사치작위변적권치.재일일대응적전제하,이용최우필배적Kuhn-Munkres산법구출해이분도적최대권,이차작위량개경두적상사도.고필도검색속도문제,제출료량개개진산법.실험대비결과증실료본문소제방법재경두검색중적우이표현.
