Kesik Gray KodlanmÕú Bit Düzlemi Uyumlama Temelli
Transkript
Kesik Gray KodlanmÕú Bit Düzlemi Uyumlama Temelli
Kesik Gray Kodlanm Bit Düzlemi Uyumlama Temelli Hareket Kestirimi ve Donanm Mimarisi Truncated Gray-Coded Bit-Plane Matching Based Motion Estimation and its Hardware Architecture Anl ÇELEB, Orhan AKBULUT, Ouzhan URHAN, Sarp ERTÜRK Elektronik ve Haberleme Mühendislii Bölümü, Kocaeli Üniversitesi, Kocaeli {anilcelebi,urhano,sertur}@kocaeli.edu.tr,[email protected] azaltmak amacyla [2]’de çarpmasz 1BD (Ç1BD) yöntemi önerilmitir. [3]’de HK baarmn artrmak amacyla iki bit dönüümü (2BD) yöntemi önerilmitir. [4]’de kstlanm 1BD (K-1BD) olarak adlandrlan ve 2BD’ye göre daha düük hesap yüküne sahip bir HK yöntemi önerilmitir. Literatürde önerilmi pek çok HK donanm mimarisi bulunmaktadr. Bu mimariler genel olarak sistolik ve yar sistolik diziler kullanlarak gerçekletirilmilerdir [5-8]. [5]’de bellek bant geniliinin azaltld deiken blok boyutlu HK (DBBHK) donanm mimarisi önerilmitir. [6]’da H.264/AVC’deki DBBHK yönteminin gerçekletirilmesi için ayrntl, algoritmik ve mimari inceleme yaplmtr. [7]’de donanm mimarisi göz önünde bulundurularak hzl bir HK yöntemi ve donanm mimarisi önerilmitir. [8]’de yazlm ve donanm için iki farkl çözüm önerilmitir. lenecek veri miktarnn azaltlmas, donanm mimarisi açsndan uygulanabilecek temel bir admdr. Bu amaçla 1BD ve 2BD temeli HK yöntemlerinin donanm mimarileri 8bit/piksel gösterimi temelli mimarilere göre daha iyi bir performansa sahiptirler. [1,9,10]’da ikili HK yaklamlar için donanm mimarileri önerilmitir. [3]’de bir boyutlu ilem parças (P) dizisi kullanlarak 1BD temelli HK ileminin donanm gerçeklemesi yaplmtr. [9]’da 1BD temelli HK yöntemleri için etkin bir veri ak ile güç tüketiminin [1]’de önerilen mimariye kyasla yaklak %50 orannda azaltld yeni bir donanm mimarisi önerilmitir. [10]’da ise 1BD yöntemi literatürde ilk kez piksel alt dorulukta HK ilemine uygulanm ve özgün bir donanm mimarisi önerilmitir. P dizinde gerçekletirilen aritmetik ilemlerin says HK donanm mimarilerinde güç tüketimi deitiren etkenlerden birisidir. [8]’de önerilen donanm mimarisinde 2 boyutlu (2B) bir P dizisi kullanlmaktadr ve toplam 256 adet P içermektedir. Bunun dnda bir adet MFT toplayc aac ve bir de DBB toplayc aac bulunmaktadr. [8]’de önerilen donanm mimarisi toplamda 6368 tam toplaycdan olumaktadr. Dier taraftan [9]’da önerilen 1BD temelli HK donanm mimarisi sadece 199 tam toplaycdan olumaktadr. [11]’de her bir piksel için 8 bit kullanlmas yerine en deerlikli bitlerin bir kaçnn kullanlmas dier bitlerin ise kesilmesi eklinde nitelendirilebilecek olan bit-kesme teknii önerilmitir. [12]’de bu ilemin uyarlanabilir bir ekilde yaplmasn salayan yeni bir yöntem ve donanm mimarisi önerilmitir. [13]’de önerilen çalmada ise bit-kesme teknii DBBHK ilemine uygulanmtr. [11,14,15], bit kesme teknii temelli HK ileminin donanm gerçeklemesinin yapld çalmalardan bazlardr. [11]’da sabit sayda bitin kesilmesi tekniine dayanan HK ileminin donanm mimarisi tasarlanmtr [14]. [15]’de, deiken boyutta bit kesme ilemi ile yaplan HK ilemi ve Özetçe Bu çalmada özellikle düük güçlü mobil cihazlar için uygun, düük bit gösterimi temelli bir hareket kestirimi yaklam ve donanm mimarisi önerilmitir. Önerilen yöntemde hareket kestirimi ilemi, gray kodlanm piksellerin bit düzlemlerinden, belirli saydaki en deerliksiz düzlemin kesilmesi ve kalan bit düzlemlerinin uyumlanmas ile gerçekletirilmitir. Deneysel sonuçlar önerilen yöntemin dier bir-kesme temelli yöntemlere göre daha üstün bir hareket kestirimi baarmna sahip olduunu göstermitir. Tasarlanan donanm mimarisi dier 8-bit/piksel temelli mimarilere göre çok küçük bir yonga alanna ve düük güç tüketimine sahip olduu için güncel kodlayclarla kolayca tümletirilebilir. Abstract In this paper, an efficient low bit-depth representation based motion estimation approach which is particularly suitable for low-power mobile devices is proposed. Motion estimation is carried out using bit truncated gray-coded image pixels in the proposed approach. The hardware architecture of the proposed motion estimation method is also designed to show the effectiveness of the proposed approach. It is shown that the proposed approach provides improved motion estimation accuracy compared to the other bit-truncation based approaches. The proposed hardware architecture has low hardware complexity and consumes very low power compared to the 8-bits/pixel based hardware architectures thus, it can be easily integrated to the state of the art video encoders. 1. Giri Hareket kestirimi (HK) ilemi bir video kodlaycnn hesap yükü en büyük (%50-70) olan ksmn oluturmaktadr. Literatürde düük hesap yüküne sahip çeitli HK yöntemleri önerilmise de pek aznn etkin donanm mimarisi önerilmitir. 1-bit dönüümü (1BD) temelli HK [1], video sktrma ileminin karmaasn azaltmak amacyla önerilmi yöntemlerden birisidir. 1BD yönteminde video çerçevelerindeki pikseller çoklu bant geçiren bir süzgeç ile süzgeçlenmesi ile elde edilen pikseller ile karlatrlarak bir bite dönütürülür. 1BD temelli HK ileminde uyum ölçütü mantksal özel veya (XOR) ilemi ile hesaplanr. Bu ekilde gerçekletirilen bir uyumlama ilemi mutlak farklar toplam (MFT) ölçütü kullanlarak yaplan HK’ye göre çok daha basit bir donanm mimarisi ile gerçekletirilebilir. [1]’de önerilen 1BD yöntemindeki hesap yükünü 978-1-4244-4436-6/09/$25.00 ©2009 IEEE 692 Bu durumda CMTGC eklinde ifade edilen yeni iliki ölçütü aadaki ekilde olur donanm mimarisi önerilmitir. Ancak bu çalmada önerilen mimarinin alan düük bit gösterimi temelli donanm mimarilerine kyasla büyüktür. Çünkü [15]’de kullanlan P mimarisi 8-bit çözünürlüündeki pikselleri de ileyebilecek ekilde tasarlanmtr. [16]’da video dengeleme amacyla imge dizilerindeki genel hareketi elde etmek için gray kodlanm piksel deerleri kullanlmtr. Daha sonra bu yöntem [17]’de blok uyulmamas için kullanlm HK ilemi için uygunluu incelenmitir. Bu çalmada, HK ileminin hesap yükünün düürülmesi için gray kotlanm bit düzlemlerinden en deerliksiz bazlarnn atlmasnn ardndan bit düzlemi uyumlama yönteminin gerçekletirilmesi önerilmektedir. Yaplan incelemeler sonucunda bu çalmada önerilen yöntemin geçmite önerilmi 1BD, Ç1BD, 2BD ve K-1BD gibi düük bit derinliinde HK ilemini gerçekletiren yöntemlerden daha iyi bir HK baarm salad gözlenmitir. Bununla beraber önerilen yöntemde uyumlanacak bit düzlemlerinin elde edilmesi 1BD temelli yöntemlerdeki gibi karmak süzgeçleme ilemleri içermez; sadece XOR ilemi ile gerekli bit düzlemleri elde edilebilir. Bu ilem klasik bit kesme yöntemine göre hesap yükünü çok az arttrr. CM GC m, n CM TGC m, n ak ak 1 , 0 d k d K 2 (4) 3. Donanm Tasarm Önerilen HK yönteminin donanm mimarisinin tasarmnda 1B sistolik dizi kullanlmtr. [-16,15] arama aralnda MB seviyesinde HK yapabilen donanmn öbek gösterimi ekil 1(a)’da görülmektedir. ekil 1(b)’de ise P dizisinin içyaps görülmektedir. Güncel blok bellei 48 bit geniliinde ve 16 satr derinliinde bir RAM öbei ile gerçeklenmitir. Arama penceresi için akll bir okuma devresi tasarlanarak ihtiyaç duyulan yonga üzeri bellek miktar azaltlabilir, fakat bu durum bu çalmann kapsam dnda tutulmutur. Teorik olarak, önerilen HK mimarisinde arama penceresi için gereken en düük bellek alan 3 bit/piksel×47×47= 6,627k bit dir. Böylelikle, yonga üzeri bellek ihtiyacn toplamda 7,395k bite düebilmektedir. Ancak donanmn tasarmnda bu ksma girilmemi ve (1504+16)×48 = 72,96k bit bellek kullanlarak bu ihtiyaç karlanmtr. 1BD temelli HK mimarilerinde 16 bitlik satr vektörleri tek bir P de ilenmektedir. Bellek bu yapya göre düzenlendii için arama penceresindeki 1 admlk kayma için önceden okunmu olan 16 bitlik vektörün arama yönü dorultusundaki 15 biti, yeniden okunmak durumunda kalnmaktadr. Burada, bellee yerletirilen verilerin bir ekilde bölünerek akll bir okuma devresi tasarm gerekmektedir. Bu tasarmn getirileri ve götürüleri arasndaki ödünleimin iyi yaplmas ve buna göre bir sonraki adma karar verilmesi daha uygun olacaktr. [17]’de önerilen 1BD temelli HK mimarisinde toplam yonga üzeri bellek miktar 24,32kbit’dir. Dier taraftan [6]’da önerilen 8-bit/piksel temelli HK mimarisinde ise toplam yonga üzeri bellek alan 208k bit dir. ekil 1(b)’de görülen yap, 16 P öbeinin yar sistolik bir dizi eklinde yerletirilmesi ile olumutur. ekilden de anlalaca gibi P0 biriminin CMG girii yoktur çünkü ilk CMG deeri bu öbein içinde hesaplanacaktr. Bütün P’ler büyük oranda birbirleriyle özdetirler. Farkllk, her bir P’deki CMG giri ve çklarnn geniliinde, dolaysyla bu girilerin hesabnda kullanlan aritmetik yaplardadr. Her bir P’nin CMG çk, öbek içerisindeki toplayc aacnn çk ile eer varsa CMG giriinin toplanmas ile elde edilir. (1) (2) Burada görülen , XOR ilemini temsil etmektedir. Blok uyumlama temelli HK’de güncel çerçevedeki N u N piksel boyutundaki bir blok referans çerçevedeki aday bölge içerisinde aranarak belirli bir uyum ölçütü dorultusunda karar verilmektedir. Gray kodlama temelli bit düzlemi uyumlama yönteminde benzerlik ilikisi ölçütü (CMGC) ile ölçülmektedir. Burada m, n ve s srasyla, aday yer deitirme ve arama araln temsil etmektedir. En düük iliki deerine sahip yer deitirme aranmakta olan makrobloun (MB) hareket vektörü (HV) olarak belirlenir. Bit düzlemlerinin deerlikleri arttkça içerdii bilginin 2k ile önemi de arttndan bit düzlemleri arlklandrlmtr. Önerilen yöntemde K adet bit düzleminin tümü için uyumlama yaplmaz, bunun yerine en deerlikli M adet bit düzlemi kullanlr. Kesilen bit says NTB ile gösterilirse M=K-NTB adet bit düzlemi uyumlama ilemine sokulur. 978-1-4244-4436-6/09/$25.00 ©2009 IEEE ° g kt (i , j ) ½° 2k NTB ® t 1 ¾ NTB ¯°g k (i m, j n ) ¿° N 1 N 1 K 1 Görüldüü gibi (3)’de görülen denklemde en içeride bulunan toplama ileminin snrlar (4)’de deimi ve donanm gerçeklemesine daha uygun bir hale gelmitir. Bununla birlikte uyumlama için basit XOR ilemi ve bu ilemin daha sonra arlklandrma faktörü ile çarplmas ilemi de 2’nin kuvveti olmas nedeniyle sadece kaydrma ilemi ile gerçekletirilebildii için donanm mimarisinin yaps daha da basitlemektedir. Deneysel sonuçlara göre NTB 5 deerinin HK baarm ve hesap yükü açsndan en uygun deer olduu gözlemlenmitir. Önerilen yöntemin donanm mimarisi bu deer temel alnarak tasarlanmtr. bit düzlemini b7t x, y ise en deerlikli bit düzlemini temsil eder. Bir pikselin gray kodlanm hali (2)’de görülmektedir; gk (3) s d m, n d s 1 edilir. K’nn 8 seçildii varsaylrsa b0t x, y en deerliksiz a K 1 (i , j ) g kt 1 (i m, j n )` ¦¦ ¦ i 0 j 0k Bu ifadede ak ikili koddur ve sadece ikili deerler alabilir. T anndaki çerçevenin k. bit düzlemi ise bkt x, y ile ifade g K 1 t k s d m, n d s 1 Özellikle donanm gerçeklemesinin basitletirilmesinde etkili bir yöntem olan bit kesme teknii [17]’de gray-kodlanm bit düzlemleri kullanlarak blok uyumlama temelli HK ilemine uygulanmtr. t anndaki bir f çerçevesinde (x,y) konumundaki bir pikselin 2K adet gri seviye ile nicemlendii düünülürse bu pikselin ikili ifadesi aadaki gibi olur; a K 1 2 K 1 a K 2 2 K 2 ... a1 21 a0 20 k i 0 j 0 k 0 2. Kesik Gray Kodlanm Bit Düzlemi Uyumlama Temelli Hareket Kestirimi f t x, y N 1 N 1 K 1 ¦ ¦ ¦ 2 u ^g 693 üzere tüm P’lerin çalr duruma gelebilmesi için 15 saat darbesi gerekmektedir, bu andan itibaren 1024 saat darbesi (toplam 1039) sonunda ilgili MB’nin HV’si hesaplanr. Tasarlanan donanm, Synplicity SynplifyPro arac kullanlarak sentezlenmi ve sentez aamasnda kaynak paylam, ardk düzenleme gibi bütün gelimi seçenekler kapal tutulmutur. Sentezlenen donanm Xilinx XC2VP30 FPGA’snda 2339 CLB’lik bir alan kaplamtr. [9]’da önerilen mimaride bu rakam 690’dr. Önerilen mimarinin büyüklüü [9]’da önerilen mimariye oranla yaklak 3.4 kat daha fazladr çünkü önerilen HK yönteminde üç kat daha fazla bellek kullanlmaktadr. Dolaysyla donanm karma ile kullanlan bit düzlemi says arasnda dorusal bir iliki vardr. (a) 4. Deneysel Sonuçlar Önerilen HK yönteminin baarm PSNR (Peak Signal to Noise Ratio) ölçütü kullanlarak hesaplanmtr. Açk çevrim bir yap kullanlmtr; öyle ki güncel video çerçevesi ilk önce referans çerçeve kullanlarak kestirilmitir. Ardndan güncel çerçeve referans çerçeve üzerindeki bloklarla kestirim sonucuna göre yeniden oluturulmutur. Son olarak, güncel çerçeve ile kestirilmi çerçeve arasndaki fark kullanlarak PSNR ölçütü hesaplanmtr. Donanmn testlerinde incelenen unsurlardan birisi güç tüketimidir. Tasarlanan donanm iki farkl veri ile test edilmitir. Birinci admda donanm gerçek bit düzlemleri ile çaltrlmtr ve ikinci admda ise gray kodlanm bit düzlemleri ile çaltrlmtr. Gray kodlanm veriler kullanldnda 66MHz çalma frekansnda donanm 230 mW güç harcam normal bit düzlemleri kullanldnda ise 245 mW güç tüketmitir. Tablo 2’de önerilen yöntemin dier HK yöntemleri ile karlatrmal bir tablosu verilmitir. (b) ekil 1: a) Önerilen HK yöntemi için tasarlanan donanm mimarisi, b) P Dizisi Bu durum ekil 1(b)’de görsel olarak ifade edilmektedir. ekilden de anlalaca gibi CMG0, CMG1, ve son olarak CMG15 srasyla 7, 8 ve 11 bit geniliindedir. Her bir P’de toplam 23 tam toplayc ve CMG ölçütünün hesabnda 153 tam toplayc vardr. P dizisinde ihtiyaç duyulan tam toplayc says 523 dür. [9]’da önerilen çalmada bu say 192’dir. Ancak bunun karlnda HK doruluu dümektedir. [6]’da önerilen çalmada 4×4 boyutlu bir blok için gerekli MFT deerinin hesabnda kullanlan P dizisindeki toplam tam toplayc says 460’dr. [6]’da önerilen mimari temel alnarak 16×16 boyutlu bir blok için gerekli donanmda, 7360 tam toplayc kullanlmas gerekecektir. Sonuç olarak, önerilen yöntem için tasarlanan donanmn karmakl/büyüklüü 1BD ve 8-bit/piksel temelli HK mimarisinin arasndadr ancak 1BD temelli mimarilere daha yakndr. Önerilen yöntem için tasarlanan donanmda kullanlan P mimarisi ekil 2’de görülmektedir. CMG girileri dnda her bir P’de üç giri daha vardr. Bu girilerden bir tanesi güncel blok dier ikisi ise aday blok içindir. 1BD temelli mimarilerde bit düzlemi uyumlamas için P mimarisinde bir adet LUT bulunmaktadr. Bu çalmada önerilen mimarideki P’de, kullanlan LUT says üçe çkarlmtr; çünkü 3 adet bit düzlemi uyumlanmaktadr. Güncel blok belleinden okunan veriler P’ler arasnda kaydrlmak yerine her bir P’ye bu bellein tek bir satr gitmektedir ve bu sadece bir kez yaplp dier durumlarda bu veri P içerisindeki Latch devresinde tutulmaktadr. Bu durum daha detayl bir biçimde Tablo 1’de görülen veri ak yapsnda verilmitir. Tablo 1’de köeli parantez içinde görülen veriler RAM bellek yerine P içerisindeki Latch öbeinden okunan verilerdir. Bir MB konumu için yaplan Her bir P için güncel blok belleinden sadece bir kez okuma yaplmaktadr. Tabloda görülen C0, güncel bloun birinci satrndaki 48 bit geniliindeki satr vektörüdür. Bu vektör 3 bit geniliindeki 16 pikselin yan yana birletirilmesiyle elde edilmitir. Si,j terimi ise arama penceresinin i. satrnda j ve (j+47) sütunlarnda bulunan 48 bitlik satr vektörünü temsil etmektedir. Sonuç olarak tasarlanan donanm bir saat çevriminde 16 piksel ileyebilmektedir. Tablo 1’de görülecei 978-1-4244-4436-6/09/$25.00 ©2009 IEEE 5. Sonuçlar Bu çalmada, gray kodlanm bit düzlemleri üzerinde bit kesme teknii temelli HK ilemi ve özgün donanm mimarisi önerilmitir. Yaplan analizlerde önerilen yöntemin literatürde önerilen dier yöntemlerden yüksek HK baarmna sahip olduu gösterilmitir. Önerilen HK yöntemi sayesinde düük bit derinliinde HK yapan dier yöntemlerde, bit düzlemlerini elde etme aamasndaki zorluklar alm ve hesap yükü büyük oranda azaltlmtr. ekil 2: P mimarisi 694 Tablo 1: Önerilen donanm mimarisinde kullanlan veri ak yaps Tablo 2: Karlatrmal açk çevrim test sonuçlar Tabloda görülen a,b,c,d,e ve f sütunlarnda srasyla “football”, “flowergarden”, “mobile”, “tennis”, “coastguard” ve “foreman” dizileri için elde edilen PSNR deerleri görülmektedir. Önerilen HK yöntemi için tasarlanan donanm mimarisi 90MHz’de çalabilmektedir. Bu performans XGA çözünürlükte, 30 çerçeve/saniye hzda gerçek zamanl çalma için yeterlidir. [9] 6. Teekkür [10] Bu çalma Türkiye Bilimsel ve Teknolojik Aratrma Kurumu (TUBTAK) tarafndan 107E179 no’lu aratrma projesi kapsamnda desteklenmektedir. [11] 7. Kaynakça [1] Natarajan, B., Bhaskaran, V., Konstantinides, K., “Lowcomplexity block-based motion estimation via one-bit transforms,” IEEE Trans. Circuit Syst. Video Technol., vol. 7, no. 4, pp. 702-706, Aug. 1997. [2] Ertürk, A., Ertürk, S., “Two-Bit Transform for Binary Block Motion Estimation,” IEEE Trans. Circuit Syst. Video Technol., vol. 15, no. 7, pp. 938- 946, July 2005. [3] Ertürk, S., “Multiplication-free one-bit transform for lowcomplexity block-based motion estimation,” IEEE Signal Process. Lett., vol. 14, no. 2, pp. 109-112, Feb. 2007. [4] Urhan, O., Ertürk, S., “Constrained one-bit transform for low-complexity block motion estimation,” IEEE Trans. Circuits and Syst. Video Technol., vol. 17, no.4, pp. 478482, April 2007. [5] Huang, Y.W., Wang, T.C., Hsieh, B.Y., Chen, L.G., “Hardware Architecture Design for Variable Block Size Motion Estimation in MPEG-4 AVC/JVT/ITU-T H.264,” Proc. of IEEE International Symposium on Circuits and Systems (ISCAS), vol. 2, pp. 796-799, May 2003. [6] Chen, C.Y., Chien, W.Y., Huang, Y.W., Chen, Wang, T.C., Chen, L.G., “Analysis and Architecture Design of Variable Block-Size Motion Estimation for H.264/AVC,” IEEE Tran. Circuits Syst. vol. 53, no. 2, pp.578-593, Mar. 2006. [7] Chen, T.-C., Chen, Y.-H., Tsai, S.-F., Chien, S.-Y., Chen, L.-G., “Fast Algorithm and Architecture Design of LowPower Integer Motion Estimation for H.264/AVC,” IEEE Trans. Circuits and Syst. Video Technol., vol. 17, no. 5, pp. 568-577, May 2007. [8] Chen, Z., Ikenaga, T., Goto, S., “A Hardware/Software Co-solution to Achieving High Throughput Required by Motion Estimation Part in H.264/AVC HDTV Real-time Application,” Proc. of IEEE International Symposium on 978-1-4244-4436-6/09/$25.00 ©2009 IEEE [12] [13] [14] [15] [16] [17] 695 VLSI Design, Automation and Test, VLSI-DAT, pp. 128131, Apr. 2008. Çelebi, A., Urhan, O., Hamzaolu, I., Ertürk, S., “Efficient Hardware Implementations of Low Bit Depth Motion Estimation Algorithms,” IEEE Signal Process. Letts., Submitted for publication, 2008. Çelebi, A., Akbulut, O., Urhan, O., Hamzaolu, I., Ertürk, S., “An All Binary Sub-Pixel Motion Estimation Approach and its Hardware Architecture,” IEEE Trans. Consumer Electron., vol. 54, no. 4, Nov. 2008. Baek, Y., Oh, H.S., Lee, H.K., “An efficient blockmatching criterion for motion estimation and its VLSI implementation,” IEEE Trans. Consumer Electron., vol. 42, no. 4, pp. 885-892, Nov. 1996. Lee, S., Kim, J.M., Chae, S.I., “New motion estimation algorithm using adaptively quantized low bit-resolution image and its VLSI architecture for MPEG2 video encoding,” IEEE Trans. Circuits and Syst. Video Technol., vol. 8, no. 6, pp. 734-744, Oct. 1998. Bahari, A., Arslan, T., Erdogan, A.T., “Low power variable block size motion estimation using pixel truncation,” Proc. of. IEEE International Symposium on Circuits and Systems, pp. 3663-3666, May 2007. Bahari, A., Arslan, T., Erdogan, A.T., “Low Power Hardware Architecture for VBSME Using Pixel Truncation,” 21st International Conference on VLSI Design, pp. 389-395, 4-8 Jan, 2008 He, Z.-L., Tsui, C.-Y., Chan, K.-K., Liou, M. L., “Low Power VLSI Design for Motion Estimation Using Adaptive Pixel Truncation,” IEEE Trans. Circuits and Syst. Video Technol., vol. 10, no. 5, pp. 669-678, Aug. 2000. Ko, S.J., Lee, S.H., Jeon, S.W., Kang, E.S., “Fast digital image stabilizer based on Gray-coded bit-plane matching,” IEEE Trans. Consumer Electron., vol. 45, no. 3, pp. 598-603, Aug. 1999. Urhan, O., Ertürk, S., “Gray-coded bit-plane matching for block based motion estimation,” Proc. of 10th Signal Processing and Communication Applications Conference, vol. 1, pp. 518-523, June 2002. (In Turkish)