本發明係關於一種快速非反覆式全域移動估測方法，以由區塊匹配程序中所獲得的移動向量去估測一透視轉換全域移動參數，其包含一分組步驟，將該輸入影像資料流中的多個移動向量區分成具有預定數目的移動向量之群組﹔一計算步驟，係依據每一群組中之移動向量，求取該等群組之全域移動向量參數值﹔一處理步驟，係處理計算步驟中所計算出的每一群組之群組全域移動向量參數值，以獲得一最後之全域移動向量。_x000D_
A fast non-iterative Global Motion Estimation (GME) algorithm is disclosed for estimating the perspective transform global motion parameters from the Motion Vectors (MV) obtained from the block matching process that includes grouping a plurality of motion vectors in the input video stream into a predetermined number of groups of motion vectors, calculating a set of global motion parameters from each of the predetermined groups of the motion vector, and processing the set of global motion parameters generated from the calculation to obtain a final estimation.
技術摘要-中文: 本發明係關於一種快速非反覆式全域移動估測方法，以由區塊匹配程序中所獲得的移動向量去估測一透視轉換全域移動參數，其包含一分組步驟，將該輸入影像資料流中的多個移動向量區分成具有預定數目的移動向量之群組﹔一計算步驟，係依據每一群組中之移動向量，求取該等群組之全域移動向量參數值﹔一處理步驟，係處理計算步驟中所計算出的每一群組之群組全域移動向量參數值，以獲得一最後之全域移動向量。_x000D_
A fast non-iterative Global Motion Estimation (GME) algorithm is disclosed for estimating the perspective transform global motion parameters from the Motion Vectors (MV) obtained from the block matching process that includes grouping a plurality of motion vectors in the input video stream into a predetermined number of groups of motion vectors, calculating a set of global motion parameters from each of the predetermined groups of the motion vector, and processing the set of global motion parameters generated from the calculation to obtain a final estimation.
一種全域極小值的搜尋方法及系統。藉由分群演算法，將多維度空間中的多個空間點的子集合分群為多個群組。上述各空間點在評價函數中分別對應一個誤差值。接著，分別計算在多維度空間中用來包覆這些群組的橢圓體。之後，將各橢圓體對應的指定空間分別輸入遞迴搜尋演算法，以搜尋各指定空間的空間點所對應的誤差值中之區域極小值。最後，比較各群組的區域極小值，以獲得這些區域極小值其中的最小值所對應的空間點。 A method and a system for searching for a global minimum are provided. First, a subclass of a plurality of space points in a multidimensional space is clustered into a plurality of clusters through a clustering algorithm, wherein each of the space points is corresponding to an error value in an evaluation function. Then, ellipsoids for enclosing the clusters in the multidimensional space are respectively calculated. Next, a designated space corresponding to each of the ellipsoids is respectively inputted into a recursive search algorithm to search for a local minimum among the error values corresponding to the space points within each designated space. Finally, the local minimums of all the clusters are compared to obtain the space point corresponding to the minimum local minimum.
技術摘要-中文: 一種全域極小值的搜尋方法及系統。藉由分群演算法，將多維度空間中的多個空間點的子集合分群為多個群組。上述各空間點在評價函數中分別對應一個誤差值。接著，分別計算在多維度空間中用來包覆這些群組的橢圓體。之後，將各橢圓體對應的指定空間分別輸入遞迴搜尋演算法，以搜尋各指定空間的空間點所對應的誤差值中之區域極小值。最後，比較各群組的區域極小值，以獲得這些區域極小值其中的最小值所對應的空間點。 A method and a system for searching for a global minimum are provided. First, a subclass of a plurality of space points in a multidimensional space is clustered into a plurality of clusters through a clustering algorithm, wherein each of the space points is corresponding to an error value in an evaluation function. Then, ellipsoids for enclosing the clusters in the multidimensional space are respectively calculated. Next, a designated space corresponding to each of the ellipsoids is respectively inputted into a recursive search algorithm to search for a local minimum among the error values corresponding to the space points within each designated space. Finally, the local minimums of all the clusters are compared to obtain the space point corresponding to the minimum local minimum.
A method and a system for digital image stabilization are provided for a digital image sequence. The present method calculates local motion vectors between two adjacent images by an interlaced Gray-coded bit-plane matching. An appropriate global motion vector is obtained by weighted accumulation of all local motion vectors. Finally, an accumulated motion vector is obtained by the global motion vector so as to process a motion correction on the digital image sequence and produce a stabile output image.
技術摘要-英文: A method and a system for digital image stabilization are provided for a digital image sequence. The present method calculates local motion vectors between two adjacent images by an interlaced Gray-coded bit-plane matching. An appropriate global motion vector is obtained by weighted accumulation of all local motion vectors. Finally, an accumulated motion vector is obtained by the global motion vector so as to process a motion correction on the digital image sequence and produce a stabile output image.
A method and a system for digital image stabilization are provided for a digital image sequence. The present method calculates local motion vectors between two adjacent images by an interlaced Gray-coded bit-plane matching. An appropriate global motion vector is obtained by weighted accumulation of all local motion vectors. Finally, an accumulated motion vector is obtained by the global motion vector so as to process a motion correction on the digital image sequence and produce a stabile output image.
技術摘要-英文: A method and a system for digital image stabilization are provided for a digital image sequence. The present method calculates local motion vectors between two adjacent images by an interlaced Gray-coded bit-plane matching. An appropriate global motion vector is obtained by weighted accumulation of all local motion vectors. Finally, an accumulated motion vector is obtained by the global motion vector so as to process a motion correction on the digital image sequence and produce a stabile output image.
A method and a system for digital image stabilization are provided for a digital image sequence. The present method calculates local motion vectors between two adjacent images by an interlaced Gray-coded bit-plane matching. An appropriate global motion vector is obtained by weighted accumulation of all local motion vectors. Finally, an accumulated motion vector is obtained by the global motion vector so as to process a motion correction on the digital image sequence and produce a stabile output image.
技術摘要-英文: A method and a system for digital image stabilization are provided for a digital image sequence. The present method calculates local motion vectors between two adjacent images by an interlaced Gray-coded bit-plane matching. An appropriate global motion vector is obtained by weighted accumulation of all local motion vectors. Finally, an accumulated motion vector is obtained by the global motion vector so as to process a motion correction on the digital image sequence and produce a stabile output image.