‫‪1‬‬

‫سٍؿی واسا تشای فـشدُػاصی تصاٍیش چْشُ پشػٌلی دس ًشخ تیتّای‬

‫پاییي تِ هٌظَس اػتفادُ دس تـخیص َّیت تالدسًگ‬
‫‪4‬‬
‫هحؼي اوشهی‪ّ ،1‬ادی گشایلَ‪ ،2‬اهیذسضا هؼشٍضی‪ ،3‬سؤیا ػلطاًی‬

‫‪‬‬

‫ّا‌ٍ‌ضشکتّای‌هختلف‌تِ‌هٌظَس‌کٌتشل‌تشدد ‌ٍ‌اهٌيت‌‬
‫‌‬ ‫‌‬
‫اهشٍصُ‌ساصهاى‬ ‫چكيذُ‪‌ ‌ -‬‬
‫‌‬
‫هقذهِ‬ ‫‪-2‬‬ ‫اطالعات‪‌ ،‬تِ ‌استفادُ ‌اص ‌سيستن‌ّای ‌تطخيص ‌ٍ ‌تصذیق ‌َّیت ‌سٍی ‌هی‌آٍسًذ‪‌ ،‬کِ‌‬
‫ایي‌اهش‌خَد‌هستلضم‌رخيشُساصی‪ً‌ ،‬گْذاسی‌ٍ‌دستشسی‌سشیع‌تِ‌پایگاُ‌تضسگی‌اص‌‬
‫‌‬
‫تـخیص َّیت واسهٌذاى یه ػاصهاى ٍ تصذیك آىّا تشای دػتیاتی تِ‬
‫ساصی‌تااتالف‌تصَیش‌‬
‫‌‬ ‫‌‬
‫تاضذ‪‌.‬ایي‌هْن‌اص‌طشیق‌فطشدُ‬ ‫‌‬
‫تصاٍیش‌چْشُ‌افشاد‌هختلف‌هی‬
‫هٌاتغ حیاتی‪ ،‬تخـی اص یه ػیؼتن اهٌیتی ّؼتٌذ‪ .‬ایي ػیؼتنّا‪ ،‬تؼذادی‬ ‫قاتل‌دستياتی‌است‪‌‌.‬‬
‫ٍیظگی فشدی هاًٌذ تصَیش پشػٌلی‪ ،‬اثش اًگـت‪ ،‬تصَیش ػٌثیِ ٍ غیشُ سا تِ واس‬ ‫دس ‌ایي ‌هقالِ ‌سٍضی ‌کاسا ‌تشای ‌فطشدُ‌ساصی ‌تصاٍیش ‌چْشُ ‌پشسٌلی ‌دس ‌ًشخ‌‬
‫هیگیشًذ‪ .‬یىی اص سایجتشیي ٍ لاتل اطویٌاىتشیي ٍیظگیّای هَسد اػتفادُ‪،‬‬ ‫تيتّای ‌پایيي ‌اسائِ ‌ضذُ ‌کِ ‌کيفيت ‌دیذاسی ‌خَتی ‌اص ‌ٍیظگی‌ّای ‌هْن ‌چْشُ ‌تِ‌‬
‫‌‬
‫ًوایص‌هیگزاسد‪‌.‬ایي‌سٍش‌هثتٌی‌تش‌تثذیل‌هَجک‌گسستِ‌‪‌ٍ‌ CDF 9/7‬کذگزاسی‌‬
‫‌‬
‫تصَیش پشػٌلی اػت‪ .‬تِ هٌظَس صشفِجَیی دس ّضیٌِ حافظِ‪ ،‬تصاٍیش پشػٌلی‬
‫‪‌ WBTC‬است‪‌ .‬دس ‌سٍش ‌پيطٌْادی ‌تِ ‌هٌظَس ‌افضایص ‌کيفيت ‌دیذاسی ‌ًَاحی ‌هْن‌‬
‫اتتذا فـشدُ ؿذُ ٍ ػپغ رخیشُ هیؿًَذ‪ .‬دس یه ػیؼتن تـخیص َّیت‬ ‫چْشُ‪‌،‬تِ‌کوک‌سٍش‌‪‌ Maxshift‬تشای‌ایي‌ًَاحی‌ًشخ‌تيت‌تيطتشی‌دس‌ًظش‌گشفتِ‌‬
‫تالدسًگ‪ ،‬ػشػت تاصػاصی تصاٍیش فـشدُ ؿذُ اّویت فشاٍاًی داؿتِ ٍ تایذ‬ ‫ضَد‪‌.‬کاس‌هْن‌دیگش‌اًجام‌ضذُ‪‌،‬تغييش‌تشتية‌تلَکّای‌ضشایة‌هَجک‌تِ‌هٌظَس‌‬
‫‌‬ ‫‌‬
‫هی‬
‫تا حذ هوىي تاال تاؿذ‪.‬‬ ‫اسسال ‌سشیعتش ‌ضشایة ‌هْوتش ‌هی‌تاضذ‪ً‌ .‬تایج ‌ضثيِ‌ساصی ‌ًطاى ‌هی‌دٌّذ ‌کِ ‌سٍش‌‬

‫تحمیمات گًَاگَى ًـاى دادُ اػت وِ تشخی ٍیظگیّای چْشُ ًمؾ‬ ‫پيطٌْادی ‌دس ‌هقایسِ ‌تا ‌‪‌ ‌ JPEG2000‌ ٍ‌ SPIHT‬کيفيت ‌دیذاسی ‌تْتشی ‌اص ‌ًاحيِ‌‬
‫یظگیّای ‌چْشُ‪‌ ،‬هخصَصا ‌دس ‌ًشخ ‌تيت‌ّای ‌کوتش ‌اص ‌‪‌ 1.0‌ ‌ bpp‬اسائِ ‌هی‌دّذ‪‌.‬‬
‫‌‬ ‫ٍ‬
‫هْوی سا دس ؿٌاػایی چْشُ ایفا هیوٌٌذ‪ .‬تؼٌَاى هثال دس [‪ ]1‬تِ ایي ًىتِ‬
‫ّوچٌيي‌ًتایج‌آصهایصّا‌تياًگش‌سشعت‌تاالی‌سٍش‌پيطٌْادی‌دس‌تاصساصی‌تصاٍیش‌‬
‫‌‬
‫تاویذ ؿذُ اػت وِ دس سٍؽّای وًٌَی‪ٍ ،‬یظگیّایی اص لثیل چـنّا‪ ،‬تیٌی‬ ‫فطشدُضذُ ‌هی‌تاضذ‪‌ .‬تٌاتشایي ‌سٍش ‌پيطٌْادی ‌تشای ‌استفادُ ‌دس ‌سيستن‌ّای‌‬
‫‌‬
‫ٍ دّاى تشای ؿٌاػایی چْشُّا هَسد اػتفادُ لشاس هیگیشًذ‪ .‬هؼوَال ػول‬ ‫تطخيص‌َّیت‌تالدسًگ‌تسياس‌هٌاسة‌است‪‌.‬‬
‫فـشدُػاصی تشای ػشتاػش تصَیش دس یه ًشخ تیت یىؼاى اًجام هیؿَد‪.‬‬ ‫‌‌‬

‫ایي اهش تاػث هیؿَد وِ دس ًشخ تیتّای پاییي ویفیت ٍیظگیّای چْشُ‬ ‫فطشدُساصی‌تصَیش‪‌ ،‬تصَیش‌پشسٌلی‪‌،‬تطخيص‌َّیت‪‌،‬تثذیل‌هَجک‌‬
‫‌‬ ‫کليذ‌ٍاطُ‪‌-‬‬
‫گسستِ‪‌،‌،‬کذگزاسی‌‪ً‌،WBTC‬احيِ‌هطلَب‪ٍ‌،‬یظگی‌چْشُ‌‬
‫تؼیاس افت وٌذ ٍ دس ًتیجِ خطای ؿٌاػایی چْشُ افضایؾ یاتذ‪ .‬تشای سفغ ایي‬
‫هـىل هیتَاى تِ جای فـشدُػاصی توام ًَاحی تصَیش دس یه ًشخ تیت‬ ‫عالئن‌اختصاسی‌‬ ‫‪-0‬‬
‫یىؼاى‪ ،‬تِ ٍیظگیّای هْن چْشُ ًؼثت تِ ػایش ًَاحی اّویت تیـتشی داد‪.‬‬
‫‪CDF: Cohen–Daubechies–Feauveau‬‬
‫ایي ًَع فـشدُػاصی سا هثتٌی تش ًاحیِ هطلَب (‪ )ROI‬هیًاهٌذ‪.‬‬ ‫‪WBTC: Wavelet Block Tree Coding‬‬
‫الگَسیتنّای فـشدُػاصی تصَیش هثتٌی تش تثذیل هَجه گؼؼتِ‪ ،‬واسایی‬ ‫‪SPIHT: Set Partitioning In Hierarchical Trees‬‬
‫‪ROI: Region of Interest‬‬
‫تاالیی دس فـشدُػاصی تااتالف داسًذ‪ .‬تؼذاد صیادی الگَسیتن تشای‬ ‫‪VQ: Vector Quantization‬‬
‫فـشدُػاصی تصاٍیش دس دػتشع اػت‪ ،‬اها فمط تؼذاد خیلی ووی الگَسیتن تا‬ ‫‪SVD: Singular Vector Decomposition‬‬
‫‪SOT: Spatial Oriented Tree‬‬
‫تصاٍیش چْشُ پشػٌلی ػش ٍ واس داسًذ‪ .‬دس [‪ ،]2‬چٌذیػاصی تشداسی (‪)VQ‬‬
‫ّوشاُ تا واًًَیػاصی ٌّذػی هَسد اػتفادُ لشاس گشفتِ وِ ویفیت تصَیش‬
‫ًؼثتا خَتی سا دس اًذاصُ تصَیش ‪ 1 KB‬اسائِ هیدّذ‪ .‬ایي سٍؽ ًیاصهٌذ صهاى‬
‫هحؼي اوشهی‪ ،‬داًـگاُ صٌؼتی ؿاّشٍد‪ ،‬داًـىذُ تشق ٍ ستاتیه‪ ،‬ؿاّشٍد‬ ‫‪.1‬‬
‫ًؼثتا صیادی تشای آهَصؽ تصاٍیش وتاب سهض تا اًذاصُ تمشیثی ‪ 44‬هگاتایت دس‬
‫(‪)email: mohsen.akrami@shahroodut.ac.ir‬‬
‫ّش دٍ ٍاحذ وذگزاس ٍ وذگـا اػت‪ .‬فـشدُػاصی تصاٍیش چْشُ تا اػتفادُ اص‬ ‫ّادی گشایلَ‪ ،‬داًـگاُ صٌؼتی ؿاّشٍد‪ ،‬داًـىذُ تشق ٍ ستاتیه‪ ،‬ؿاّشٍد‬ ‫‪.2‬‬
‫الگَسیتن تجضیِ تشداسی هٌفشد (‪ّ )K-SVD‬وشاُ تا الگَسیتن ‪ K-means‬دس‬ ‫(‪)email: grailu@shahroodut.ac.ir‬‬
‫اهیذسضا هؼشٍضی‪ ،‬داًـگاُ صٌؼتی ؿاّشٍد‪ ،‬داًـىذُ تشق ٍ ستاتیه‪ ،‬ؿاّشٍد‬ ‫‪.3‬‬
‫[‪ً ]3‬شخ فـشدُػاصی خَتی سا دس اختیاسهاى لشاس هیدّذ‪ .‬اها ایي سٍؽ ًیض‬ ‫(‪)email: ormzi@yahoo.com‬‬
‫ًیاصهٌذ صهاى صیادی تشای آهَصؽ تصاٍیش تِ هٌظَس ایجاد دیىـٌشیّای‬ ‫سؤیا ػلطاًی‪ ،‬داًـگاُ صٌؼتی ؿاّشٍد‪ ،‬داًـىذُ تشق ٍ ستاتیه‪ ،‬ؿاّشٍد‬ ‫‪.4‬‬
‫(‪)email: royasoltani12@yahoo.com‬‬
‫‪2‬‬

‫‌ هشٍس‌کلی‌تش‌سٍش‌ّای‌استفادُ‌ضذُ‌‬ ‫‪-3‬‬ ‫‪ K-SVD‬اػت‪ .‬ایي سٍؽ دس اداهِ تا حزف ػٌاصش هضاحن تصشی‪ ،‬تا اػتفادُ‬
‫اص یه تىٌیه تلَنؿىٌی دس [‪ ]4‬تَػؼِ دادُ ؿذ‪ .‬دس ]‪ [5‬یه سٍؽ هثتٌی‬
‫تشای فْن هطالة‪ ،‬هشٍسی ولی تش تثذیل هَجه گؼؼتِ‪ ،‬وذگزاسی‬
‫تش تثذیل هَجه گؼؼتِ ٍ ‪ SPIHT‬اسائِ ؿذُ اػت‪ .‬دس ایي سٍؽ تا اػتفادُ‬
‫‪ ٍ WBTC‬سٍؽ ‪ Maxshift‬اسائِ هیؿَد وِ پایِ ٍ اػاع سٍؽ پیـٌْادی‬
‫اص وذگزاسی ًاحیِ هطلَب ٍ سٍؽ ‪ ،Maxshift‬ویفیت دیذاسی خَتی اص‬
‫ّؼتٌذ‪.‬‬
‫ٍیظگیّای چْشُ تذػت آهذُ اػت‪.‬‬
‫‪‌0-3‬تثذیل‌هَجک‌گسستِ‌‬ ‫ضشایة تثذیل هَجه تا اػتفادُ اص الگَسیتنّای وذگزاسی دسخت صفش‬
‫تثذیل هَجه گؼؼتِ ػیگٌال دادُ ؿذُ سا تِ صیشتاًذّای هختلف‬ ‫تِ طَس هَثشی وذگزاسی هیؿًَذ ]‪ .[6‬الگَسیتن ‪ SPIHT‬وِ تَػط ‪ٍ Said‬‬
‫فشواًؼی تجضیِ هیوٌذ ٍ اهىاى تْشُهٌذی اص لاتلیتّای تحلیل چٌذ‬ ‫‪ Perlman‬دس [‪ ]7‬اسائِ ؿذُ اػت‪ ،‬ویفیت تصَیش ًؼثتا خَتی سا اسائِ هیدّذ‪.‬‬
‫همیاػی سا دس اختیاسهاى هیگزاسد‪ .‬سٍؽّای فـشدُ ػاصی هثتٌی تش هَجه‬ ‫دس ایي سٍؽ هیتَاى فشآیٌذ وذگزاسی سا دس ّش صهاى هتَلف وشد ٍ تِ‬
‫دس ًشخّای فـشدُػاصی تاالتش ویفیت تصَیش تْتشی سا اسائِ هیدٌّذ‪ .‬ػلت‬ ‫تْتشیي ویفیت تصَیش تا ًشخ تیت هَجَد تا آى صهاى دػت یافت [‪ .]6‬دس ]‪[8‬‬
‫ایي اهش سا هیتَاى لاتلیت تاالی تثذیل هَجه دس هتشاونػاصی اًشطی دس‬ ‫سٍؽ ‪ SPIHT‬تَػؼِ دادُ ؿذُ ٍ سٍؽ جذیذی تِ ًام ‪ WBTC‬هؼشفی ؿذ‪.‬‬
‫صیشتاًذّای فشواًؼی پاییي داًؼت‪ .‬تشخی اص فیلتشّای هَجه ػثاستٌذ اص‪:‬‬ ‫دس حمیمت ‪ WBTC‬هضایای الگَسیتنّای وذگزاسی هثتٌی تش تلَن ٍ هثتٌی‬
‫ّاس‪ ،‬وَیفوي‪ ،‬داتیـض‪ ٍ ،‬ػیولت ]‪ .[6‬دس هیاى ایيّا‪ ،‬هَجه دٍهتؼاهذ ‪CDF‬‬ ‫تش دسخت سا تا یىذیگش تشویة وشدُ‪ ،‬وِ ایي اهش تاػث تْشُ گیشی ّوضهاى‬
‫‪ً 9/7‬تایج خیلی خَتی سا اسائِ هیدّذ‪ .‬تِ دلیل ٍیظگیّای خَب ‪،CDF 9/7‬‬ ‫ایي سٍؽ اص ّوثؼتگی دسٍىتاًذی ٍ تیيتاًذی ضشایة هیؿَد‪ .‬سٍؽ‬
‫اػتاًذاسد ‪ JPEG2000‬آى سا تؼٌَاى پایِ ٍ اػاع تشای فـشدُػاصی تا اتالف‬ ‫‪ WBTC‬دس همایؼِ تا ‪ SPIHT‬داسای واسایی تاالتش دس ًشخ تیتّای خیلی‬
‫تصَیش اػتفادُ هیوٌذ [‪ .]6‬تٌاتشایي ها ًیض دس سٍؽ پیـٌْادی اص ‪CDF 9/7‬‬ ‫پاییي‪ ،‬ػشػت تاالتش دس فشآیٌذ وذگزاسی ٍ ًیض واّؾ حافظِ هَسد ًیاص تشای‬
‫اػتفادُ هیوٌین‪.‬‬ ‫رخیشُػاصی لیؼتّای ووىی هیتاؿذ‪.‬‬
‫دس ایي همالِ یه سٍؽ هثتٌی تش تثذیل هَجه گؼؼتِ ٍ ‪( WBTC‬تذٍى‬
‫‪‌2-3‬کذگزاسی‌‪‌WBTC‬‬
‫وذگزاسی حؼاتی) پیـٌْاد ؿذُ اػت‪ .‬دس سٍؽ پیـٌْادی اتتذا ًاحیِ‬
‫وذگزاسی ‪ WBTC‬تِ ًَػی ًؼخِ تَػؼِ یافتِ ‪ SPIHT‬اػت‪ .‬ایذُ‬
‫ٍیظگیّای چْشُ ؿاهل چـنّا‪ ،‬اتشٍّا‪ ،‬تیٌی ٍ دّاى جذاػاصی هیؿًَذ‪.‬‬
‫اصلی ‪ SPIHT‬تشاػاع دسختّای جْتداس هىاًی (‪ )SOT‬اػت‪ .‬ایي‬
‫ػپغ تشتیة تلَنّای ضشایة هَجه سا تش حؼة اّویت آىّا تغییش‬
‫دسختّا دس ؿىل (‪ )1‬تشای ‪ً WBTC ٍ SPIHT‬ـاى دادُ ؿذُاًذ‪ .‬دس‬
‫هیدّین‪ .‬دس اداهِ یه تصَیش ولی ٍ تمشیثی دس ًشخ تیت ‪ R1‬تَلیذ ؿذُ ٍ‬
‫‪ SPIHT‬سیـِ ّش دسخت ‪ SOT‬یه ضشیة هَجه تٌْا اػت‪ ،‬دس حالیىِ دس‬
‫دًثالِ تیت ‪ B1‬تَلیذ هیؿَد‪ .‬تا اػتفادُ اص تصَیش ولی‪ ،‬یه تصَیش تالیواًذُ‬
‫‪ WBTC‬سیـِ ّش دسخت‪ ،‬یه تلَن اص ضشایة تا اًذاصُ هـخص اػت‪ .‬تِ‬
‫تش حؼة ضشایة هَجه تِ دػت هیآیذ‪ .‬تا اػتفادُ اص سٍؽ ‪Maxshift‬‬
‫تیاى دیگش دس الگَسیتن ‪ WBTC‬تا اًذاصُ تلَن ‪ّ 2×2‬ش چْاس دسخت ‪SOT‬‬
‫ٍیظگیّای چْشُ دس ًشخ تیت ‪ R2‬تْثَد دادُ هیؿًَذ‪ ،‬وِ ‪ R=R1+R2‬ول‬
‫اص ‪ SPIHT‬تا یىذیگش تشویة ؿذُ ٍ تٌْا دس یه ‪ SOT‬اص ‪ WBTC‬لشاس‬
‫ًشخ تیت هَسدًیاص اػت‪ .‬تا ایي واس دًثالِ تیت ‪ B2‬تَلیذ هیؿَد‪ .‬دس ٍاحذ‬
‫هیگیشًذ‪ .‬دس ‪ WBTC ٍ SPIHT‬ضشایة تشاػاع اّویتـاى تیت تِ تیت‪،‬‬
‫وذگـا دًثالِّای تیتی وذگزاسی ؿذُ ‪ B2 ٍ B1‬وذگـایی ؿذُ ٍ ػپغ‬
‫تِ تشتیة اص ‪ MSB‬تا ‪ LSB‬اسػال هیؿًَذ‪ .‬دس ‪ WBTC‬هـاتِ ‪ SPIHT‬ػِ‬
‫تشتیة تلَنّای ضشایة تِ حالت اٍلیِ تشگشداًذُ هیؿًَذ‪ .‬تا تشویة ضشایة‬
‫فْشػت اػتفادُ هیؿَد‪ ،‬فْشػت تلَنّای تیاّویت (‪ ،)LIB‬فْشػت‬
‫هَجه حاصل اص وذگـایی ‪ ٍ B2 ٍ B1‬ػپغ اػوال تثذیل هؼىَع‬
‫هجوَػِ تلَنّای تیاّویت (‪ ٍ )LIBS‬فْشػت پیىؼلّای هْن (‪.)LSP‬‬
‫هَجه‪ ،‬تصَیش تاصػاصیؿذُ تذػت هیآیذ‪ .‬سٍؽ پیـٌْادی تشای اػتفادُ دس‬
‫ایي فْشػتّا حاٍی هختصات پیىؼلّا‪ ،‬تلَنّا ٍ یا سیـِی دسختّای‬
‫ػیؼتنّای تـخیص َّیت تالدسًگ هٌاػة اػت صیشا ػالٍُ تش تشخَسداس‬
‫‪ SOT‬هیتاؿٌذ‪ .‬ایي سٍؽ وذگزاسی‪ ،‬فشآیٌذی تىشاسی تَدُ ٍ ًیاصهٌذ ‪n+1‬‬
‫تَدى اص هیضاى فـشدُػاصی تاال‪ ،‬داسای ػشػت تاال دس تاصػاصی تصَیش‬
‫تىشاس اػت‪ ،‬وِ ‪ n‬اص ساتطِ (‪ )1‬تذػت هی آیذ‪.‬‬
‫هیتاؿذ‪.‬‬
‫)) ) ‪n  log 2 (max( C (i, j‬‬ ‫(‪)1‬‬
‫ایي همالِ تصَست صیش ػاصهاى یافتِ اػت‪ :‬تخؾ ‪ 3‬یه هشٍس ولی تش‬
‫دس ساتطِ (‪ j ٍ i ،)1‬ػطش ‪ i‬ام ٍ ػتَى ‪ j‬ام هاتشیغ ضشایة ‪ C‬تذػت آهذُ‬ ‫تثذیل هَجه گؼؼتِ‪ ،‬وذگزاسی ‪ ٍ WBTC‬سٍؽ ‪ Maxshift‬سا اسائِ‬
‫اص تثذیل هَجه اػت‪ .‬دس ّش تىشاس دٍ فاص ٍجَد داسد‪ ،‬فاص هشتةػاصی ٍ فاص‬ ‫هیدّذ‪ .‬دس تخؾ ‪ 4‬الگَسیتن پیـٌْادی هؼشفی ٍ ًتایج ؿثیِػاصی دس تخؾ‬
‫پاالیؾ‪ .‬دس فاص هشتة ػاصی‪ ،‬ضشایة هَجه هَجَد دس ‪ LIBS ٍ LIB‬تش‬ ‫‪ً 5‬ـاى دادُ هیؿًَذ‪ً .‬تیجِگیشی همالِ ًیض دس تخؾ ‪ 6‬اسائِ هیؿَد‪.‬‬
‫اػاع اّویتـاى دػتِتٌذی هیؿًَذ‪ .‬دس ّش تىشاس ضشایثی وِ ساتطِ (‪ )2‬سا‬
‫اسضا هیوٌٌذ هْن ًاهیذُ هیؿًَذ ٍ دس غیش ایٌصَست تیاّویت‪.‬‬
‫‪3‬‬

‫سٍش‌پيطٌْادی‬ ‫‪-4‬‬
‫ًوَداس تلَوی فشآیٌذ فـشدُػاصی ٍ تاصػاصی سٍؽ پیـٌْادی دس ؿىل‬
‫(‪ً )2‬ـاى دادُ ؿذُ اػت‪ .‬دس هشحلِ فـشدُػاصی‪ ،‬اص تصَیش پشػٌلی تَػط‬
‫فیلتش ‪ CDF 9/7‬تثذیل هَجه گشفتِ هیؿَد ٍ هاتشیغ ضشایة هَجه ‪C‬‬
‫تذػت هیآیذ‪ .‬ػپغ تشتیة لشاسگیشی ضشایة دس هاتشیغ ‪ C‬تِ حالت اص‬
‫پیؾ تؼییي ؿذُای تغییش هیوٌذ‪ .‬تشتیة جذیذ ضشایة دس هشحلِ‬
‫پیؾپشداصؽ تِ ًحَی تذػت هیآیٌذ وِ تطَس هتَػط تواهی تصاٍیش چْشُ‬ ‫ضكل‌‪‌:0‬دسخت‌جْت‌داس‌هكاًی‌(الف)‌استفادُ‌ضذُ‌دس‌‪(‌ٍ‌SPIHT‬ب)‌‬
‫استفادُ‌ضذُ‌دس‌‪‌.WBTC‬‬
‫هَجَد دس پایگاُ دادُ تا تشتیة جذیذ ضشایة‪ ،‬داسای توشوض اًشطی تیـتشی دس‬
‫صیشتاًذّای فشواًؼی پاییيتش تاؿٌذ‪ .‬ایي اهش تاػث افضایؾ واسایی وذگزاسی‬
‫‪n‬‬ ‫‪n1‬‬ ‫(‪)2‬‬
‫‪ً ٍ WBTC‬یض ‪ SPIHT‬هیگشدد‪ ،‬چشا وِ دس ایي حالت صهاى ٍ ًشخ تیت‬ ‫‪2‬‬ ‫‪ C (i, j )  2‬‬
‫ووتشی صشف یافتي ضشایة هْن یا ّواى ضشایة تضسگتش خَاّذ ؿذ‪ .‬تشتیة‬ ‫ساتطِ (‪ )2‬سا آصهَى اّویت ًیض هیگَیٌذ‪ .‬آػتاًِّای هَسد اػتفادُ دس‬
‫جذیذ تذػتآهذُ دس هشحلِ پیؾپشداصؽ تؼٌَاى اطالػات جاًثی دس ّش دٍ‬ ‫آصهَى اّویت تؼتِ تِ ؿواسُ تىشاس یا ّواى ‪ n‬هیتَاًذ همادیش ‪،... ،21 ،20‬‬
‫ٍاحذ وذگزاس ٍ وذگـا ًگْذاسی هیؿَد‪ّ .‬وچٌیي تِ هٌظَس واّؾ‬ ‫‪ 2n ،2n-1 ،2n-2‬تاؿذ‪ .‬پغ اص هـخص ؿذى اّویت ضشایة‪ ،‬ضشایة هْن دس‬
‫اطالػات جاًثی‪ ،‬تِ جای تغییش تشتیة ولیِ ضشایة‪ ،‬تٌْا تشتیة تلَنّای‬ ‫‪ LSP‬رخیشُ هیؿًَذ‪ٌّ .‬گاهیىِ یه ضشیة تا اسصؽ تاؿذ یه تیت تا همذاس‬
‫ضشایة صیشتاًذّای فشواًؼی پاییي تغییش دادُ هیؿًَذ‪ .‬پغ اص تغییش تشتیة‬ ‫‪ ٍ ،1‬دس غیش ایٌصَست تا همذاس ‪ ، 4‬تِ ّوشاُ یه تیت ػالهت ‪ 4‬تشای ضشایة‬
‫ضشایة هاتشیغ ‪ ،C‬هاتشیغ حاصل تِ ًام ‪ CM‬تَػط سٍؽ ‪ WBTC‬تا ًشخ‬ ‫هثثت ٍ ‪ 1‬تشای ضشایة هٌفی تِ وذگـا فشػتادُ هیؿَد‪ .‬تِ هٌظَس واّؾ‬
‫تیت ‪ R1 bpp‬وذگزاسی هیؿَد‪ .‬ایي دًثالِ تیت تؼٌَاى دًثالِ تیت ‪B1‬‬ ‫پیچیذگی هحاػثاتی‪ ،‬تجای ایٌىِ ضشایة تصَست ته ته تا یه همذاس‬
‫رخیشُ ٍ یا تِ همصذ فشػتادُ هیؿَد‪ .‬تِ هَاصات‪ ،‬دًثالِ تیت ‪ B1‬وذگـایی‬ ‫آػتاًِ همایؼِ ؿًَذ‪ ،‬اّویت ضشایة هَجَد دس دسختّای ‪ SOT‬تصَست‬
‫هیؿَد تا هاتشیغ دیگشی تِ ًام '‪ C‬تَلیذ ؿَد‪ .‬اص آًجا وِ '‪ C‬حاٍی ضشایة‬ ‫یىجا تَػط ساتطِ (‪ )3‬ػٌجیذُ هی ؿَد‪.‬‬
‫صیشتاًذّای فشواًؼی پاییي اػت‪ ،‬چٌاًچِ اص آى تثذیل هَجه هؼىَع‬ ‫‪1, max(C (i, j ) )  2 n , C (i, j )  T‬‬ ‫(‪)3‬‬
‫‪S n (T )  ‬‬
‫گشفتِ ؿَد یه تصَیش ولی ٍ تمشیثی اص چْشُ تذػت خَاّذ آهذ‪ .‬دس هشحلِ‬
‫‪0, otherwise‬‬
‫تؼذ ّواًطَس وِ دس ؿىل (‪ً )2‬ـاى دادُ ؿذُ اػت‪ ،‬یه هاتشیغ تالیواًذُ‪،‬‬
‫دس ساتطِ (‪ T ،)3‬یه دسخت ‪ SOT‬اػت وِ هوىي اػت تٌْا ؿاهل یه‬
‫'‪ CR = CM – C‬هحاػثِ هیؿَد‪ .‬تا اػتفادُ اص سٍؽ ‪ Maxshift‬ػطَح‬
‫ضشیة‪ ،‬یه تلَن اص ضشایة ٍ یا هجوَػِای اص چٌذیي تلَن ضشایة تاؿذ‪.‬‬
‫تیتی ضشایة هَجه ًـاىدٌّذُ ًاحیِ ٍیظگیّای چْشُ دس هاتشیغ ‪ ،CR‬تِ‬
‫دس ّش تىشاس‪ ،‬دس فاص پاالیؾ یه تیت اص ضشایة هَجَد دس ‪ LSP‬تَلیذ‬
‫تاال هٌتمل ؿذُ ٍ تا ًشخ تیت ‪ R2 bpp‬وذگزاسی هیؿًَذ‪ .‬ایي تیتّا تؼٌَاى‬
‫ؿذُ دس تىشاسّای لثلی‪ ،‬تِ تشتیة اص پشاسصؽتشیي تیت تا ون اسصؽتشیي تیت‬
‫دًثالِ تیت ‪ B2‬رخیشُ ٍ یا فشػتادُ هیؿًَذ‪ R=R1+R2 .‬ول ًشخ تیت‬
‫اسػال هیؿَد‪.‬‬
‫هَسدًیاص سا تیاى هیوٌذ‪ .‬الصم تِ روش اػت وِ دس ایي همالِ تشای جذاػاصی‬
‫ًاحیِ ٍیظگیّای چْشُ اص یه سٍؽ پیـٌْادی هثتٌی تش ػولیات لثِگیشی ٍ‬ ‫‪‌3-3‬سٍش‌‪‌Maxshift‬‬
‫هَسفَلَطی اػتفادُ ؿذُ اػت‪ٍ .‬یظگی هْن ایي سٍؽ ػشػت هٌاػة آى‬ ‫دٍ سٍؽ همیاعگزاسی ػام ٍ ‪ Maxshift‬سٍؽّای هتذاٍلی تشای‬
‫اػت‪ .‬دس هشحلِ تاصػاصی دًثالِّای تیتی ‪ B2 ٍ B1‬تصَست جذاگاًِ‬ ‫وذگزاسی ًاحیِ هطلَب هیتاؿٌذ وِ دس اػتاًذاسد ‪ JPEG2000‬اػتفادُ‬
‫وذگـایی ؿذُ ٍ هاتشیغّای ضشایة حاصل تا یىذیگش جوغ هیؿًَذ‪.‬‬ ‫ؿذُاًذ [‪ .]9‬دس ایي دٍ سٍؽ ضشایة هَجه ‪ً ROI‬ؼثت تِ ضشایة غیش‬
‫ػپغ تشتیة ضشایة تِ حالت اٍلیِ تشگشداًذُ هیؿًَذ‪ .‬دس اًتْا تا اػوال‬ ‫‪ ROI‬دس ػطَح تیتی تاالتشی لشاس دادُ هیؿًَذ‪ ،‬تِ طَسیىِ ضشایة ‪ROI‬‬
‫تثذیل هَجه هؼىَع تِ هاتشیغ ضشایة‪ ،‬تصَیش تاصػاصیؿذُ تذػت‬ ‫اتتذا وذگزاسی هیؿًَذ‪.‬‬
‫هیآیذ‪.‬‬ ‫دس سٍؽ ‪ Maxshift‬اًذاصُ ضشایة ‪ ROI‬تا ضشیة ‪ S‬تضسگتش هی ؿًَذ‪ ،‬تا‬
‫ضشایة غیش ‪ ROI‬اتتذا وذگزاسی ًـًَذ‪ .‬ضشیة ‪ ،S‬هاوضیون تؼذاد ػطَح‬
‫ًتایج‌ضثي‌ِساصی‌‬ ‫‪-5‬‬ ‫تیتی هَسد ًیاص تشای ًوایؾ تضسگتشیي اًذاصُ ضشایة هَجه غیش ‪ ROI‬اػت‪.‬‬
‫دس ایي همالِ اص پایگاُ تصاٍیش چْشُ داًـگاُ صٌؼتی اهیش وثیش اػتفادُ‬ ‫ػیة ایي سٍؽ ایٌؼت وِ‪ ،‬تا صهاًیىِ توام ضشایة ‪ ROI‬وذگـایی ًـذُاًذ‪،‬‬
‫ؿذُ اػت‪ .‬ایي پایگاُ تصاٍیش ؿاهل ‪ 484‬تصَیش اص ‪ 44‬ؿخص هختلف‬ ‫ّیچ ضشیة غیش ‪ROI‬ی وذگـایی ًویؿَد‪.‬‬
‫‪4‬‬

‫هخصَصا دس ًشخ تیتّای ووتش اص ‪ 4.1 bpp‬هـاّذُ هیؿَد‪ .‬ایي تْثَد دس‬
‫ًشخ تیتّای پاییيتش خَد سا تْتش ًـاى هیدّذ چشا وِ تا افضایؾ ًشخ تیت‪،‬‬
‫تاثیش وذگزاسی ‪ً ٍ WBTC‬یض تغییش تشتیة ضشایة واّؾ پیذا هیوٌذ‪.‬‬
‫ؿىل (‪ )4‬یه تصَیش تاصػاصیؿذُ تا اػتفادُ اص چْاس سٍؽ سا دس چٌذیي‬
‫ًشخ تیت ًـاى هیدّذ‪ّ .‬واًطَس وِ هـاّذُ هیؿَد سٍؽ پیـٌْادی دس‬
‫همایؼِ تا سٍؽ ‪ JPEG2000 ٍ SPIHT‬تَاًؼتِ اػت ٍیظگیّای هْن‬
‫چْشُ سا تا ویفیت دیذاسی تْتشی دس ًشخ تیتّای پاییي حفظ وٌذ‪.‬‬
‫ًتایج ؿثیِػاصیّای اًجام ؿذُ سٍی تصاٍیش هجوَػِ آصهایؾ ًـاى‬
‫هیدٌّذ وِ دس ًشخ تیتّای ووتش اص ‪ 4.1 bpp‬فشآیٌذ فـشدُػاصی ووتش اص‬
‫‪ 4.9‬ثاًیِ‪ ٍ ،‬فشآیٌذ تاصػاصی ووتش اص ‪ 4.12‬ثاًیِ صهاى هیتشًذ‪ .‬الصم تِ روش‬
‫اػت وِ اص هذت صهاى فـشدُػاصی‪ ،‬دس حذٍد ‪ 4.35‬الی ‪ 4.5‬ثاًیِ صشف‬
‫جذاػاصی ًاحیِ ٍیظگیّای چْشُ هیؿَد‪.‬‬

‫ًتيجِ‌گيشی‬ ‫‪-6‬‬
‫دس ایي واس‪ ،‬یه سٍؽ فـشدُػاصی جذیذ تا پیچیذگی هحاػثاتی پاییي ٍ‬
‫ػشػت تاصػاصی تاال هثتٌی تش تثذیل هَجه گؼؼتِ ٍ ‪ WBTC‬تشای‬
‫فـشدُػاصی تصاٍیش پشػٌلی دس ًشخ تیت ّای پاییي اسائِ گشدیذ‪ ،‬وِ هٌاػة‬ ‫ضكل‌‪‌:2‬سٍش‌پيطٌْادی‪(‌.‬الف)‌فشآیٌذ‌فطشدُ‌ساصی‌(ب)‌فشآیٌذ‌تاصساصی‬
‫اػتفادُ دس ػیؼتنّای تـخیص َّیت تالدسًگ هیتاؿذ‪ .‬ایي سٍؽ ًشخ‬
‫فـشدُػاصی ٍ ویفیت تصَیشی لاتل همایؼِ تا ‪ JPEG2000 ٍ SPIHT‬سا‬ ‫هیتاؿذ‪ .‬اص ّش ؿخص دس ‪ 12‬حالت هتفاٍت اص لثیل خٌثی‪ ،‬ؿاد‪ ،‬ػصثی‪،‬‬
‫اسائِ هیدّذ ٍ الثتِ ویفیت دیذاسی تْتشی سا دس ًاحیِ ٍیظگیّای چْشُ دس‬ ‫هتؼجة‪ ،‬تا ػیٌه‪ ٍ ،‬غیشُ تصَیش گشفتِ ؿذُ اػت‪ .‬ایي تصاٍیش سًگی تَدُ ٍ‬
‫ًشخ تیتّای وَچىتش اص ‪ 4.2 bpp‬دس هؼشض ًوایؾ هیگزاسد‪ .‬سٍؽ‬ ‫داسای اًذاصُ ‪ 2448×1536‬پیىؼل هیتاؿٌذ‪ .‬اص آًجا وِ تصاٍیش هَسد ًظش ها‪،‬‬
‫پیـٌْادی هیتَاًذ دس جاّایی وِ فـشدُػاصی ٍ تاصػاصی ػشیغ ٍ ًیض اسػال‬ ‫تصاٍیش پشػٌلی ّؼتٌذ‪ ،‬اص ایي پایگاُ تصاٍیش تِ اصای ّش فشد تٌْا تصَیش‬
‫ٍ دسیافت ػشیغ تصاٍیش پشػٌلی دس ًشخ تیتّای پاییي هَسدًیاص اػت‪ ،‬واستشد‬ ‫خٌثی اًتخاب ؿذ‪ .‬ػپغ اص ّش تصَیش اًتخاتی یه ًاحیِ هشتؼی ؿاهل ػش‪،‬‬
‫داؿتِ تاؿذ‪ .‬دس واسّای آیٌذُ‪ ،‬ها تِ دًثال تْشُگیشی اص تضایذ هَجَد دس تماسى‬ ‫تخـی اص ؿاًِّا ٍ پغصهیٌِ تشؽ دادُ ؿذُ ٍ تِ اتؼاد ‪ 256×256‬پیىؼل‬
‫چْشُ ٍ ًیض تْثَد الگَسیتنّای وذگزاسی ضشایة دس حَصُ هَجه‪ ،‬تِ هٌظَس‬ ‫تغییش یافتٌذ‪ .‬دس ًْایت توام ‪ 44‬تصَیش حاصل تِ تصاٍیش ػطح خاوؼتشی‬
‫افضایؾ واسایی فـشدُػاصی ٍ وذگزاسی خَاّین تَد‪.‬‬ ‫تثذیل ؿذًذ‪ .‬ایي پایگاُ جذیذ تصاٍیش چْشُ تِ ػٌَاى تصاٍیش پشػٌلی جْت‬
‫اًجام آصهایؾّا هَسد اػتفادُ لشاس گشفتِ اػت‪ .‬دس ؿىل (‪ )3‬چٌذ ًوًَِ اص‬
‫ایي تصاٍیش پشػٌلی ًـاى دادُ ؿذُاًذ‪ .‬تشای اسصیاتی سٍؽ پیـٌْادی‪ً ،‬تایج‬
‫تذػتآهذُ تا ًتایج حاصل اص سٍؽ پیـٌْادی دس ]‪ ،[5‬سٍؽ وذگزاسی‬
‫‪ SPIHT‬پایِ تذٍى وذگزاسی حؼاتی ٍ ‪ JPEG2000‬همایؼِ ؿذُ اػت‪.‬‬
‫الگَسیتن پیـٌْادی ها‪ ،‬الگَسیتن پثـٌْادی ]‪ً ٍ [5‬یض سٍؽ وذگزاسی‬
‫‪ SPIHT‬تا ًشم افضاس ‪ Matlab Version 7.1‬پیادُػاصی ؿذ ٍ اص ًشم افضاس‬
‫‪ JPEG2000 Compressor‬تشای وؼة ًتایج ‪ JPEG2000‬اػتفادُ ؿذ‪.‬‬
‫جذٍل (‪ً )1‬تایج تذػت آهذُ تشای ‪ً PSNR‬احیِ ٍیظگیّای چْشُ اص تصاٍیش‬
‫آصهایؾ سا‪ ،‬تا اػتفادُ اص چْاس سٍؽ هَسد همایؼِ دس ًشخ تیتّای هختلف‬
‫ضكل‌‪‌:3‬چٌذ‌ًوًَِ‌تصَیش‌چْشُ‌پشسٌلی‌اص‌هجوَعِ‌آصهایص‪.‬‬
‫ًـاى هیدّذ‪ .‬اص جذٍل (‪ )1‬هالحظِ هیوٌین وِ همادیش ‪ PSNR‬تذػتآهذُ‬
‫دس سٍؽ پیـٌْادی ها ٍ سٍؽ پیـٌْادی ]‪ [5‬دس ًشخ تیتّای وَچىتش یا‬
‫هؼاٍی ‪ّ 4.2 bpp‬ویـِ تْتش اص دٍ سٍؽ ‪ JPEG2000 ٍ SPIHT‬اػت‪ .‬دس‬
‫همایؼِ تا سٍؽ پیـٌْادی ]‪ ،[5‬دس ًتایج سٍؽ پیـٌْادی ها اًذوی تْثَد‪،‬‬
5

‌‫[‌ٍ‌سٍش‬5]‫‌‌سٍش‬،SPIHT‌،JPEG2000‌‫سٍشّای‬
‌ ‌‫یّای‌چْشُ‌سِ‌تصَیش‌آصهایص‌تا‌استفادُ‌اص‬
‌ ‫‌ًاحيِ‌ٍیظگ‬PSNR‌‫تذستآهذُ‌تشای‬
‌ ‌‫‌ًتایج‬:0‌‫جذٍل‬
.‫پيطٌْادی‌ها‬
dB‌‫‌تش‌حسة‬PSNR‌‫هقادیش‬
‌)R(‌‫ًشخ‌تيت‬

‌)‫(الف‬3‌‫ضكل‬ ‌)‫(ب‬3‌‫ضكل‬ ‌)‫(ج‬3‌‫ضكل‬

‌‫سٍش‬ ‌‫سٍش‬ ‌‫سٍش‬ ‌‫سٍش‬ ‌‫سٍش‬ ‌‫سٍش‬
JPEG2000 ‌SPIHT JPEG2000 SPIHT ‌JPEG2000 SPIHT
‌ [5 ] ‌‫پيطٌْادی‬ [5 ] ‌‫پيطٌْادی‬ [5 ] ‌‫پيطٌْادی‬
1.14 18.52 23.57 24.61 24.93 24.88 24.93 25.98 26.28 21.41 24.88 25.74 26.45
‌1.16 23.14 24.78 25.99 25.99 23.52 26.79 27.44 27.65 23.23 26.55 27.32 27.55
‌1.10 23.35 25.86 27.92 28.41 26.45 27.47 29.85 29.64 25.17 27.17 29.31 29.64
‌1.0 24.42 26.57 29.34 29.56 26.65 28.39 34.79 34.86 26.13 28.42 34.42 34.47
‌1.2 27.94 29.73 32.98 32.99 34.35 31.71 35.36 35.32 34.21 31.24 34.84 34.72

R = 1.14 bpp R = 1.16 bpp R = 1.10 bpp R = 1.0 bpp R = 1.2 bpp
JPEG2000
SPIHT
[5]‌‫سٍش‬
‌‫سٍش‌پيطٌْادی‬

.‫[‌ٍ‌سٍش‌پيطٌْادی‌ها‌دس‌چٌذیي‌ًشخ‌تيت‬5]‌‫‌‌سٍش‬،SPIHT‌،JPEG2000‌‫سٍشّای‬
‌ ‌‫یضذُ‌‌تا‌استفادُ‌اص‬
‌ ‫‌یک‌تصَیش‌تاصساص‬:4‌‫ضكل‬
[5] Somasundarama K and Palaniappanb N, "Adaptive low bit rate
facial feature enhanced residual image coding method using ‌‫هشاجع‬
SPIHT for compressing personal ID images ," Int. J. Electron.
[1] Zhao W, Chellappa R, and Philips PJ, "Face recognition: a
Commun (AEÜ), vol. 65, pp. 589-594, 2011.
literature survey," ACM Comput Surv, vol. 35, pp. 399-458,
[6] Salomon D, Data compression – the complete reference, 2nd ed. 2003.
Verlag: Springer, 2000.
[2] Elad M, Goldenberg R, and Kimmel R, "Low bit-rate
[7] Said A and Pearlman WA, "A new, fast and efficient image compression of facial images," IEEE Trans Image Process, vol.
codec based on set partitioning in hierarchical trees," IEEE 16, pp. 2379–83, 2007.
Trans Circ Syst Video Technol, vol. 6, pp. 243-9, 1996.
[3] Bryt O and Elad M, "Compression of facial images using the k-
[8] Moinuddin A.A, Khan E, and Ghanbari M, "Efficient algorithm SVD algorithm," J Vis Commun Image R, vol. 19, pp. 3445–62,
for very low bit rate embedded image coding," IET Image 2008.
Processing, vol. 2, pp. 59–71, 2008.
[4] Bryt O and Elad M, "Improving the k-SVD facial image
[9] Christopoulos C, Skodras A, and Ebrahimi T, "The jpeg2000 compression using a linear deblocking method," in 25th
still image coding system:an overview," IEEE Trans Consum Convention of Electrical and Electronics Engineers, Israel,
Electron, vol. 46, pp. 1103–27, 2000. 2008, pp. 533-7.