論文「高速近似 SIFT」(M Grabner、H Grabner、ACCV 2006) http://www.icg.tu-graz.ac.at/publications/pubobjects/mgrabner06FastApproxSIFT は、積分を使用して画像から SIFT 記述子を抽出する改良された方法を示しています。ヒストグラム。
「記述子については、方向に対して各サブパッチの中点を回転させ、正方形の領域を整列させずに、サブパッチのヒストグラムをメインの方向に対してシフトさせずに、重複するサブパッチのヒストグラムを計算します。」
この論文では、キーポイント周辺の 4*4 サブパッチのヒストグラムは、積分ヒストグラム を使用して簡単に計算できます。ただし、結果のヒストグラムはキーポイントの向きで回転しません。従来の SIFT では、サブパッチ内のすべてのピクセルを方向に合わせて回転させてから、ヒストグラムを計算する必要があります。しかし、紙のこの新しい方法は、「メインの向きに対してサブパッチヒストグラムをシフトする」ことにより、回転していないヒストグラムを取得した後に回転できるようです。「メインの向きに対してサブパッチ ヒストグラムをシフトする」方法がわかりません。
ここで引用します：「記述子について、各サブパッチの中間点を方向に対して回転させ、正方形の領域を整列させずにサブパッチのヒストグラムをメインの方向に対してシフトさせずに、重複するサブパッチのヒストグラムを計算します。」
たとえば、回転していないサブパッチ ヒストグラムに 0 から 2pi までの 8 つのビンがあり、間隔が pi/4、各ビンの値が 2,4,5,3,6,8,7,1 で、キーポイントの向きがpi/6 です。回転したヒストグラムで 8 つのビンの新しい値を知るにはどうすればよいですか?