[發明專利]用于數據壓縮的三次樣條插值的快速和有效計算

無效

• 申請號: 00813613.0
• 申請日: 2000-09-01
• 公開（公告）號: CN1399766A
• 公開（公告）日: 2003-02-26
• 發明（設計）人: 鄭振中;張肇健;I·S·里德;王隆仁;謝文雄
• 申請（專利權）人: 鄭振中;張肇健;I·S·里德
• 主分類號: G06K9/36
• 分類號: G06K9/36
• 代理公司: 中國國際貿易促進委員會專利商標事務所
• 代理人: 馮譜

1.一種由計算機進行來編碼1-D信號的方法，包括步驟：通過下式定義一個1-D三次樣條濾波器把濾波器應用于一個輸入信號Xm，有 Y j = Σ m = - 2 τ + 1 2 τ - 1 X ( m + jτ ) R ( m ) - - - ( 9 ) ]]>以計算Y_j；應用 A j , k = Σ m = - 2 τ + 1 2 τ - 1 R ( m + ( j - k ) τ ) R ( m ) ]]>其中通過讓下式成立A_j，k能以循環形式表示 A j , k = B ( k - j ) n , - - - ( 11 ) ]]>并且其中(k-j)_n指示殘數(k-j)模n，并且B₀＝α，B₁＝β，B₂＝γ，B₃＝δ，B₄＝0，…，B_n-4＝0，B_n-3＝δ，B_n-2＝γ，?(12)B_n-1＝β，以計算B_j；分別計算Y_i和B_i的FFT以得到和計算 X ~ m = Y ~ m / B ~ m ]]>；并且計算的逆FFT以得到壓縮數據X_k。