Beruflich Dokumente
Kultur Dokumente
ﺍﻝﻤﻠﺨﺹ
ﻓﻲ ﻫﺫﺍ ﺍﻝﺒﺤﺙ ﺘﻡ ﺍﻝﻘﻴﺎﻡ ﺒﺘﻁﻭﻴﺭ ﺨﻭﺍﺭﺯﻤﻴﺎﺕ ﻝﺘﻘﻴﻴﻡ ﻤﺩﻯ ﺍﻝﺘﺸﺎﺒﻪ ﺒﻴﻥ ﺼﻭﺭﺘﻴﻥ ﺃﻭ ﺃﻜﺜﺭ ،ﻭﺘﻘﻠﻴﺹ ﺍﻝﺯﻤﻥ ﺍﻝﻤﺴﺘﻐﺭﻕ ﻓﻲ ﻋﻤﻠﻴﺔ ﺍﻝﺒﺤﺙ ﻋﻨﻬـﺎ،
ﻭﺫﻝﻙ ﻋﻠﻰ ﺃﺴﺎﺱ ﺘﺤﻠﻴل ﺘﺒﺎﻴﻥ ﺸﺩﺓ ﺍﻝﻠﻭﻥ ،ﻭﺘﺤﻠﻴل ﺍﻝﺴﻠﻡ ﺍﻹﺤﺼﺎﺌﻲ) ،(Histogramﻭﺘﺤﻠﻴل ﻨﺴﺒﺔ ﺠﺯﺌﻴﺔ ﻤﻥ ﺍﻝﻠﻭﻥ ﺍﻝﻤﻜـﻭﻥ ﻝﻠﺼـﻭﺭﺓ ،ﻭﺍﻝﺘـﻲ
ﻴﻤﻜﻥ ﺍﺴﺘﺨﺩﺍﻡ ﻫﺫﻩ ﺍﻝﺨﻭﺍﺭﺯﻤﻴﺎﺕ ﻝﻠﺒﺤﺙ ﻋﻥ ﺍﻝﺼﻭﺭ ﻓﻲ ﻗﺎﻋﺩﺓ ﺍﻝﺒﻴﺎﻨﺎﺕ ﻭﺍﻝﻨﻅﻡ ﻭﺍﻝﺸﺒﻜﺎﺕ ﺍﻝﺤﺎﺴﻭﺒﻴﺔ ،ﻭﻗﺩ ﺘﻡ ﺘﻨﻔﻴﺫ ﻫـﺫﻩ ﺍﻝﺘﺠﺭﺒـﺔ ﺒﺎﺴـﺘﺨﺩﺍﻡ
ﺒﺭﻨﺎﻤﺞ ﺤﺎﺴﻭﺒﻲ ﺘﻡ ﺒﺭﻤﺠﺘﻪ ﺒﺎﺴﺘﺨﺩﺍﻡ ﻝﻐﺔ ،C++ Builderﻜﻤﺎ ﺘﻡ ﺘﺤﻠﻴل ﺍﻝﻨﺘﺎﺌﺞ ﻭﺘﻭﻀﻴﺤﻬﺎ ﺒﺄﻤﺜﻠﺔ ﻤﺘﻌﺩﺩﺓ ،ﻭﻗﺩ ﺃﻭﻀﺤﺕ ﺍﻝﻨﺘـﺎﺌﺞ ﺃﻥ ﺍﻝﻭﻗـﺕ
ﺍﻝﻤﺴﺘﻐﺭﻕ ﻓﻲ ﻋﻤﻠﻴﺔ ﺍﻝﺒﺤﺙ ﻴﺘﻭﻗﻑ ﻋﻠﻰ ﻋﺩﺓ ﻤﻌﺎﻴﻴﺭ ﺃﻫﻤﻬﺎ ﻋﺩﺩ ﺍﻝﺼﻭﺭ ﺍﻝﻤﺴﺘﺨﺩﻤﺔ ﻓﻲ ﻋﻤﻠﻴﺔ ﺍﻝﺒﺤﺙ ،ﻭﻋـﺩﺩﻫﺎ ،ﻭﻁﺭﻴﻘـﺔ ﻤﻌﺎﻝﺠـﺔ ﺍﻝﺼـﻭﺭ
ﺍﻝﺩﺍﺨﻠﺔ ﻓﻲ ﻋﻤﻠﻴﺔ ﺍﻝﺒﺤﺙ ،ﻋﺩﺍ ﺘﻘﻴﻴﻡ ﺍﻝﻭﻗﺕ ﺍﻝﻤﺴﺘﻐﺭﻕ ﻓﻲ ﻋﻤﻠﻴﺔ ﺍﻝﺒﺤﺙ ﻝﻠﺨﻭﺍﺭﺯﻤﻴﺎﺕ ﺍﻝﺜﻼﺙ ﺘﻡ ﺘﻘﻴﻴﻡ ﻓﺎﻋﻠﻴﺘﻬﺎ )ﺃﻓﻀل ﺨﻭﺍﺭﺯﻤﻴﺔ ﻤـﻥ ﻨﺎﺤﻴـﺔ
ﺍﻝﻨﺘﺎﺌﺞ ﻭﺍﻷﺩﺍﺀ(.
ﺍﻝﻜﻠﻤﺎﺕ ﺍﻝﻤﻔﺘﺎﺤﻴﺔ :ﺍﻝﺴﻠﻡ ﺍﻹﺤﺼﺎﺌﻲ ،ﺍﻝﻤﻌﺎﻝﺠﺔ ﺍﻝﺭﻗﻤﻴﺔ ﻝﻠﺼﻭﺭ ،ﺍﻝﺒﺤﺙ ﺒﺎﻝﻨﻤﺫﺠﺔ ،ﺸﺩﺓ ﺒﻜﺴﻼﺕ ﺍﻝﺼﻭﺭ.
.1ﺍﻝﻤﻘﺩﻤﺔ
ﻓﻲ ﺍﻝﻭﻗﺕ ﺍﻝﺤﺎﻀﺭ ﺘﹸﻌﺩ ﻋﻤﻠﻴﺔ ﺍﻝﺒﺤﺙ ﻋﻥ ﺍﻝﺼﻭﺭ ﻓﻲ ﻗﻭﺍﻋﺩ ﺍﻝﺒﻴﺎﻨﺎﺕ ﻭﻤﺤﺭﻜﺎﺕ ﺍﻝﺒﺤﺙ ﻤﻁﻠﻭﺒﺔ ﻋﻠـﻰ ﻨﻁـﺎﻕ ﻭﺍﺴـﻊ
ﻜﺎﻝﺒﺤﺙ ﻓﻲ ﻗﻭﺍﻋﺩ ﺍﻝﺒﻴﺎﻨﺎﺕ ﻋﻥ ﺍﻝﺼﻭﺭ ،ﻭﺍﻝﺼﻭﺭ ﺍﻝﻤﺘﺸﺎﺒﻬﺔ ،ﻭﺍﻝﺼﻭﺭ ﺍﻷﺼﻠﻴﺔ ،ﻭﺍﻝﻘﺼﺎﺼﺎﺕ ،ﻭﻏﻴﺭﻫﺎ .ﻓﻬﻨﺎﻙ ﻗﻭﺍﻋـﺩ
ﻼ ﻋـﻥ ﻤﺠﻤﻭﻋـﺔ ﺍﻝﺼـﻭﺭ
ﺒﻴﺎﻨﺎﺕ ﺘﻬﺘﻡ ﺒﺎﻝﺼﻭﺭ ﻭﺍﻷﻋﻤﺎل ﺍﻝﻔﻨﻴﺔ ،ﻭﺍﻝﺼﻭﺭ ﻤﻥ ﺍﻷﻗﻤﺎﺭ ﺍﻝﺼﻨﺎﻋﻴﺔ ﻭﺍﻝﺘﺼـﻭﻴﺭ ،ﻓﻀـ ﹰ
ﺍﻝﻔﻭﺘﻭﻏﺭﺍﻓﻴﺔ ﺍﻝﻌﺎﻝﻤﻴﺔ.
ﻓﻘﻭﺍﻋﺩ ﺍﻝﺒﻴﺎﻨﺎﺕ ﺍﻝﻤﺴﺘﺨﺩﻤﺔ ﻝﺨﺯﻥ ﻫﺫﻩ ﺍﻝﺼﻭﺭ ﻴﻤﻜﻥ ﺃﻥ ﻴﻜﻭﻥ ﺤﺠﻤﻬﺎ ﻜﺒﻴﺭ ﺠﺩﹰﺍ ،ﻭﺘﺤﺘﻭﻱ ﻋﻠـﻰ ﻤﺌـﺎﺕ ﺍﻵﻻﻑ ﺒـل
ﺍﻝﻤﻼﻴﻴﻥ ﻤﻥ ﺍﻝﺼﻭﺭ .ﻭﻓﻲ ﻤﻌﻅﻡ ﺍﻝﺤﺎﻻﺕ ﻤﺜل ﻗﻭﺍﻋﺩ ﺍﻝﺒﻴﺎﻨﺎﺕ ﻫﺫﻩ ﺘﻜﻭﻥ ﻤﻔﻬﺭﺴﺔ ﺒﺎﻝﻜﻠﻤﺎﺕ ﺍﻝﺭﺌﻴﺴﺔ ،ﺃﻱ ﺃﻥ ﺍﻝﺼﻭﺭ ﻴـﺘﻡ
ﺨﺯﻨﻬﺎ ﻓﻲ ﻗﺎﻋﺩﺓ ﺍﻝﺒﻴﺎﻨﺎﺕ ﺒﻜﻠﻤﺎﺕ ﺘﺼﻔﻬﺎ .ﻭﺍﻝﻜﻠﻤﺎﺕ ﺍﻷﺴﺎﺴﻴﺔ ﻓﻲ ﻗﻭﺍﻋﺩ ﺍﻝﺒﻴﺎﻨﺎﺕ ﺘﺨﺯﻥ ﻤﻥ ﻗﺒل ﺍﻝﺒﺸـﺭ ﺃﻭ ﺍﻝﻤﺴـﺘﺨﺩﻤﻴﻥ
ﺍﻝﺫﻴﻥ ﻴﺼﻨﻔﻭﻥ ﺍﻝﺼﻭﺭ ﺒﺤﺴﺏ ﻓﺌﺎﺕ ﻤﻌﻴﻨﺔ.
.2ﺍﻝﺩﺭﺍﺴﺎﺕ ﺍﻝﺴﺎﺒﻘﺔ
ﻓﻲ ﻫﺫﺍ ﺍﻝﺠﺯﺀ ﺴﻴﺘﻡ ﺍﺴﺘﻌﺭﺍﺽ ﺃﻫﻡ ﺍﻝﺩﺭﺍﺴﺎﺕ ﺍﻝﺴﺎﺒﻘﺔ ﺍﻝﺘﻲ ﺍﺴﺘﺨﺩﻤﺕ ﺍﻝﻁﺭﻕ ﺍﻝﻤﺨﺘﻠﻔﺔ ﻝﻠﺒﺤﺙ ﻋﻥ ﺍﻝﺼﻭﺭ ﻋﻠﻰ ﺃﺴـﺎﺱ
ﻤﺤﺘﻭﺍﻫﺎ .ﺍﻝﺩﺭﺍﺴﺔ ﺍﻷﻭﻝﻰ :ﺍﻝﻭﺭﻗﺔ ﺍﻝﻌﻠﻤﻴﺔ] ،[12ﻓﻲ ﻭﺭﻗﺔ ﺍﻝﺒﺤﺙ ﻫﺫﻩ ﺘﻡ ﺘﺠﺯﺌﺔ ﺍﻝﺼﻭﺭﺓ ﺒﺎﺴﺘﺨﺩﺍﻡ ﺨﻭﺍﺭﺯﻤﻴـﺔ K-mean
ﺍﻝﻌﻨﻘﻭﺩﻴﺔ ﻭﺍﻝﺘﻲ ﻴﺘﻡ ﺍﺴﺘﺨﺩﺍﻤﻬﺎ ﻓﻲ ﺍﻷﺒﺤﺎﺙ ﺍﻝﺨﺎﺼﺔ ﺒﺎﻝﺘﻌﺭﻑ ﻋﻠﻰ ﺍﻷﻨﻤﺎﻁ ] [14][13ﻭﺫﻝﻙ ﻝﺘﻤﻜﻴﻥ ﺍﻝﺒﺤﺙ ﻭﺍﻻﺴـﺘﺭﺠﺎﻉ
ﻋﻠﻰ ﻤﺴﺘﻭﻯ ﺠﺯﺀ ﻤﻥ ﺍﻝﺼﻭﺭﺓ ،ﺒﻌﺩ ﺫﻝﻙ ﺘﻡ ﺘﺼﻨﻴﻑ ﺠﺯﺀ ﺍﻝﺼﻭﺭﺓ ﺇﻝﻰ ﻨﻘﺎﻁ ﺘﺤﺘﻭﻱ ﻋﻠﻰ ﻜﺎﺌﻨﺎﺕ ﻭﻨﻘﺎﻁ ﺃﺨﺭﻯ ﻻ ﺘﺤﺘﻭﻱ
ﻋﻠﻰ ﻜﺎﺌﻨﺎﺕ ﺤﺘﻰ ﻴﻤﻜﻥ ﺍﺴﺘﺨﺩﺍﻡ ﺨﻭﺍﺹ ﻤﺘﻨﺎﺴﺒﺔ ﻤﻊ ﺍﻝﻨﻭﻉ.
+ﻗﺴﻡ ﻋﻠﻭﻡ ﺍﻝﺤﺎﺴﻭﺏ ﻭﺘﻘﻨﻴﺔ ﺍﻝﻤﻌﻠﻭﻤﺎﺕ ،ﺠﺎﻤﻌﺔ ﺍﻝﻌﻠﻭﻡ ﻭﺍﻝﺘﻜﻨﻭﻝﻭﺠﻴﺎ ،ﺍﻝﻴﻤﻥe-mail:abduohassan@yahoo.com ،
معت 4 اد)2010 (1 ا)(15 ام وا
ﺇﻥ ﺍﻝﺼﻨﻑ ﺍﻝﺫﻱ ﻴﺤﺘﻭﻱ ﻋﻠﻰ ﺍﻝﻜﺎﺌﻥ ﻴﺤﺘﻭﻱ ﻋﻠﻰ ﺃﺠﺯﺍﺀ ﻤﺘﻜﺘﻠﺔ ﺒﻴﻨﻤﺎ ﺍﻝﺼﻨﻑ ﺍﻝﺫﻱ ﻻ ﻴﺤﺘﻭﻱ ﻋﻠﻰ ﺍﻝﻜﺎﺌﻥ ﻤﻨﺘﺸﺭ ﻓـﻲ
χﺍﻹﺤﺼﺎﺌﻲ .ﻝﻘﺩ ﺘﻡ ﺘﻘﻴﻴﻡ ﺃﺩﺍﺀ ﻓﻬﺭﺴﺔ ﺃﺭﺒﻊ ﻤﻨﺎﻁﻕ ﺒﺎﺴﺘﺨﺩﺍﻡ ﺍﻝﺴﻠﻡ 2
ﻜﺎﻤل ﻤﺸﻬﺩ ﺍﻝﺼﻭﺭﺓ ﻜﻤﺎ ﺘﻡ ﺘﺤﺩﻴﺩﻫﺎ ﺭﻴﺎﻀﻴﹰﺎ ﺒـ
ﺍﻹﺤﺼﺎﺌﻲ ﻭﺜﻼﺜﺔ ﻤﻨﺎﻁﻕ ﻋﻠﻰ ﺃﺴﺎﺱ .Waveletﻭﺘﻅﻬﺭ ﺍﻝﻨﺘﺎﺌﺞ ﺃﻨﻪ ﻤﻥ ﺨﻼل ﻓﻬﺭﺴﺔ ﺍﻝﻤﻨﺎﻁﻕ ﻋﻠﻰ ﺃﺴـﺎﺱ Wavelet
ﺘﺯﻭﺩ ﺒﺄﺩﺍﺀ ﻤﻘﺎﺭﻨﺔ ﺠﻴﺩﺓ ﻝﻼﺴﺘﻌﻼﻡ ﻋﻥ ﺍﻝﻤﻨﺎﻁﻕ ﺍﻝﺘﻲ ﻻ ﺘﺤﺘﻭﻱ ﻋﻠﻰ ﺍﻝﻜﺎﺌﻨﺎﺕ .ﺃﻤﺎ ﺒﺎﻝﻨﺴﺒﺔ ﻝﻔﻬﺭﺴﺔ ﺍﻝﻤﻨـﺎﻁﻕ ﺒﺎﺴـﺘﺨﺩﺍﻡ
ﺍﻝﺴﻠﻡ ﺍﻹﺤﺼﺎﺌﻲ ﻓﺈﻨﻬﺎ ﺘﺯﻭﺩ ﺒﻤﻘﺎﺭﻨﺔ ﺠﻴﺩﺓ ﻝﻼﺴﺘﻌﻼﻡ ﻋﻥ ﺍﻝﻤﻨﺎﻁﻕ ﺍﻝﺘﻲ ﺘﺤﺘﻭﻱ ﻋﻠﻰ ﻜﺎﺌﻨﺎﺕ.
ﺍﻝﺩﺭﺍﺴﺔ ﺍﻝﺜﺎﻨﻴﺔ :ﻓﻲ ﻫﺫﻩ ﺍﻝﻭﺭﻗﺔ ﺍﻝﺒﺤﺜﻴﺔ] [15ﺘﻡ ﺍﻝﺘﺭﻜﻴﺯ ﻋﻠﻰ )ﻓﻬﺭﺴﺔ ﺍﻝﺼﻭﺭ ﻭﺍﻝﺒﺤﺙ ﻋﻨﻬﺎ ﻋﻠـﻰ ﺃﺴـﺎﺱ (Wavelet
ﻭﺍﻝﺨﻭﺍﺭﺯﻤﻴﺔ ﺍﻝﻤﺴﺘﺨﺩﻤﺔ ﻓﻲ ﻓﻬﺭﺴﺔ ﺍﻝﺼﻭﺭ ﻭﺍﺴﺘﺭﺠﺎﻋﻬﺎ ﺘﻌﺘﻤﺩ ﻋﻠﻰ ﺘﺨﻁﻴﻁ ﺍﻝﺼﻭﺭﺓ ﺇﻝﻰ ﺃﺠﺯﺍﺀ ﻝﻠﺘﻤﻜﻥ ﻤﻥ ﺍﻝﺒﺤﺙ ﻋﻨﻬﺎ
ﻓﻲ ﻗﻭﺍﻋﺩ ﺍﻝﺒﻴﺎﻨﺎﺕ .ﻭﺍﻝﺨﻭﺍﺭﺯﻤﻴﺔ ﺍﻝﻤﺴﺘﺨﺩﻤﺔ ﻫﻲ ) (Daubechies' waveletﻭﺍﻝﺘﻲ ﺒﺩﻭﺭﻫﺎ ﺘﺤﻭل ﻝﻭﻥ ﻜل ﻋﻨﺼﺭ ﻤـﻥ
ﻋﻨﺎﺼﺭ ﺍﻝﺼﻭﺭﺓ ﺍﻝﺜﻼﺜﺔ RGBﺇﻝﻰ ﻤﻭﻴﺠﺎﺕ ﻭﺤﺴﺎﺏ ﻨﻁﺎﻗﻬﺎ )ﺍﻝﻤﺩﻯ ﺍﻝﺘﺭﺩﺩﻱ ﺍﻷﺩﻨﻰ ﻝﻬﺎ( ﻭﻓﻲ ﻗﺎﻋﺩﺓ ﺍﻝﺒﻴﺎﻨﺎﺕ ﻴﺘﻡ ﺘﺤﺯﻴﻥ
ﻤﻌﺎﻤﻼﺕ ﺍﻝﻤﻭﻴﺠﺎﺕ ﻝﻠﺼﻭﺭﺓ ﻝﺘﺴﺭﻴﻊ ﺍﺴﺘﺭﺠﺎﻋﻬﺎ ،ﻭﻴﺘﻡ ﺍﻝﺒﺤﺙ ﻋﻥ ﻁﺭﻴﻕ ﺃﺩﺍﺀ ﻤﻘﺎﺭﻨﺔ ﺒﻴﻥ ﺍﻝﺼﻭﺭﺓ ﺍﻝﻤﺨﺘﺎﺭﺓ ﻭﺍﻝﺼﻭﺭ ﻓﻲ
ﻗﺎﻋﺩﺓ ﺍﻝﺒﻴﺎﻨﺎﺕ .ﻭﻗﺩ ﻭﻀﺢ ﺍﻝﺒﺎﺤﺙ ﺘﻘﻴﻴﻡ ﺍﻝﻨﺘﺎﺌﺞ ﻋﻥ ﻁﺭﻴﻕ ﺍﻝﺒﺤﺙ ﻋﻥ ﺼﻭﺭﺓ ﻓﻲ ﻗﺎﻋﺩﺓ ﺒﻴﺎﻨـﺎﺕ ﻤﻜﻭﻨـﺔ ﻤـﻥ 10000
ﺼﻭﺭﺓ ﻭﺃﻓﻀل 100ﺼﻭﺭﺓ ﺘﻡ ﺍﻝﺤﺼﻭل ﻋﻠﻴﻬﺎ ﻓﻲ 3.3ﺜﺎﻨﻴﺔ.
.3ﻤﺸﻜﻠﺔ ﺍﻝﺒﺤﺙ
ﻼ ﻭﺒﺎﻝﺘـﺎﻝﻲ ﻻ
ﺇﻥ ﻋﻤﻠﻴﺔ ﺍﻝﺒﺤﺙ ﻋﻥ ﺍﻝﺼﻭﺭ ﻋﻠﻰ ﺃﺴﺎﺱ ﻓﻬﺭﺴﺔ ﺍﻝﻜﻠﻤﺎﺕ ﻭﺘﺨﺯﻴﻨﻬﺎ ﻓﻲ ﻗﺎﻋﺩﺓ ﺍﻝﺒﻴﺎﻨﺎﺕ ﻴﺘﻁﻠﺏ ﻭﻗﺘﹰﺎ ﻁﻭﻴ ﹰ
ﻴﻭﻓﺭ ﺍﻝﻤﺭﻭﻨﺔ ﺍﻝﻼﺯﻤﺔ ﻝﻌﻤﻠﻴﺔ ﺍﻝﺒﺤﺙ ﻋﻥ ﺍﻝﺼﻭﺭﺓ ﺍﻝﻤﻁﻠﻭﺒﺔ ،ﺤﻴﺙ ﻗﺩ ﺘﺘﺸﺎﺒﻪ ﻋﺩﺓ ﺼﻭﺭ ﺒﻤﺴﻤﻰ ﻭﺍﺤﺩ.
.4ﺃﻫﺩﺍﻑ ﺍﻝﺒﺤﺙ
ﻴﻬﺩﻑ ﺍﻝﺒﺤﺙ ﺇﻝﻰ ﺍﻝﺘﻘﻠﻴل ﻤﻥ ﺍﻝﻭﻗﺕ ﺍﻝﻤﺴﺘﻐﺭﻕ ﻝﻌﻤﻠﻴﺔ ﺍﻝﺒﺤﺙ ﻋﻥ ﺍﻝﺼﻭﺭ ﺍﻝﻤﺘﺸﺎﺒﻬﺔ ﻓﻲ ﻗﻭﺍﻋﺩ ﺍﻝﺒﻴﺎﻨـﺎﺕ ﻭﻴﺘﻤﺜـل ﻓـﻲ
ﺍﻝﺒﺤﺙ ﻋﻥ ﺍﻝﺼﻭﺭ ﻋﻠﻰ ﺃﺴﺎﺱ ﺍﻝﺒﺤﺙ ﺒـ ) (Search by modelﻭﺫﻝﻙ ﻋﻨﺩﻤﺎ ﻴﻘﻭﻡ ﺍﻝﻤﺴﺘﺨﺩﻡ ﺒﺘﺤﺩﻴﺩ ﺠﺯﺀ ﻤﻥ ﺼﻭﺭﺓ ﺃﻭ
ﺼﻭﺭﺓ ﻜﺎﻤﻠﺔ ﻭﺍﻝﺒﺤﺙ ﺒﻭﺍﺴﻁﺘﻬﺎ ﻋﻥ ﺍﻝﺼﻭﺭ ﺍﻝﻤﺸﺎﺒﻬﺔ ﻝﻬﺎ ﻓﻲ ﻗﺎﻋﺩﺓ ﺍﻝﺒﻴﺎﻨﺎﺕ ﻭﻭﻀﻌﻬﺎ ﻜﺩﻝﻴل ﺒﺤﺙ ﻓﻲ ﻗﺎﻋـﺩﺓ ﺍﻝﺒﻴﺎﻨـﺎﺕ
ﻭﻤﻘﺎﺭﻨﺔ ﻭﺠﻪ ﺍﻝﺘﺸﺎﺒﻪ ﻤﻊ ﻫﺫﻩ ﺍﻝﺼﻭﺭﺓ ،ﻭﺫﻝﻙ ﻝﻀﻤﺎﻥ ﺍﻝﺩﻗﺔ ﻓﻲ ﻨﺘﺎﺌﺞ ﺍﻝﺒﺤﺙ.
.5ﻤﻨﻬﺠﻴﺔ ﺍﻝﺒﺤﺙ
ﺍﺴﺘﺨﺩﻤﺕ ﺃﺴﺎﻝﻴﺏ ﺍﻝﻨﻤﺫﺠﺔ ﺍﻝﺭﻴﺎﻀﻴﺔ ﻭﺍﻝﺒﺭﻤﺠﺔ ﻭﺘﻘﻨﻴﺎﺕ ﻤﻌﺎﻝﺠﺔ ﺍﻹﺸﺎﺭﺍﺕ ﺍﻝﺭﻗﻤﻴﺔ ﻭﺍﻝﺘﺼﻭﻴﺭ.
.6ﺍﻝﺼﻭﺭ ﺍﻝﺭﻗﻤﻴﺔ
ﻴﻤﻜﻥ ﺘﻌﺭﻴﻑ ﺃﻱ ﺼﻭﺭﺓ ﻋﻠﻰ ﺃﻨﻬﺎ ﺩﺍﻝﺔ ﺫﺍﺕ ﺒﻌﺩﻴﻥ ) (two dimensional functionﺩ)ﺱ ،ﺹ( ﺤﻴﺙ ﺱ ،ﺹ ﻫﻤـﺎ
ﺇﺤﺩﺍﺜﻴﺎﺕ ﻤﺴﺘﻭﻴﺔ ،ﻭﺘﺴﻤﻲ ﻗﻴﻤﺔ ﺍﻝﺩﺍﻝﺔ ) ﺩ( ﻋﻨﺩ ﺃﻱ ﺯﻭﺝ ﻤﻥ ﺍﻹﺤﺩﺍﺜﻴﺎﺕ ﺒــ " ﺍﻝﻤﺴـﺘﻭﻯ ﺍﻝﺭﻤـﺎﺩﻱ" ) ( gray levelﺃﻭ
ﺍﻝﺸﺩﺓ ) (intensityﻋﻨﺩ ﻫﺫﻩ ﺍﻝﻨﻘﻁﺔ .ﺘﺴﻤﻰ ﺍﻝﺼﻭﺭﺓ ﺒـ "ﺍﻝﺼﻭﺭﺓ ﺍﻝﺭﻗﻤﻴﺔ" ﻋﻨﺩﻤﺎ ﺘﻜﻭﻥ ﻗﻴﻡ )ﺱ ،ﺹ ،ﺩ( ﻜﻠﻬـﺎ ﺘﻨﺘﻤـﻲ
ﻝﻤﺠﻤﻭﻋﺔ ﻤﻥ ﺍﻝﻘﻴﻡ ﺍﻝﻤﺤﺩﺩﺓ ) ،(discrete quantitiesﺘﺴﻤﻰ ﻫﺫﻩ ﺍﻝﻌﻨﺎﺼﺭ ) (picture elementsﺃﻭ).(pixels
ﻭﻫﻨﺎ ﻴﻤﻜﻥ ﺘﻭﻀﻴﺢ ﺍﻝﻤﻘﺼﻭﺩ ﺒﻜل ﻤﻥ "ﻤﻌﺎﻝﺠﺔ ﺍﻝﺼﻭﺭ" ﻭ"ﺘﺤﻠﻴل ﺍﻝﺼﻭﺭ" ﻭ "ﺍﻝﺭﺅﻴﺔ ﺒﺎﺴﺘﺨﺩﺍﻡ ﺍﻝﺤﺎﺴﺏ"].[2][1
معت 5 اد)2010 (1 ا)(15 ام وا
ﻤﻌﺎﻝﺠﺔ ﺍﻝﺼﻭﺭ :ﻫﻲ ﻋﻤﻠﻴﺔ ﺘﻜﻭﻥ ﻤﺩﺨﻼﺘﻬﺎ ﺼﻭﺭﺓ ﻭﻤﺨﺭﺠﺎﺘﻬﺎ ﺼﻭﺭﺓ ﺃﺨﺭﻯ ﻤﺜل ﺨﻭﺍﺭﺯﻤﻴﺎﺕ ﺘﺤﺴﻴﻥ ﺍﻝﺼﻭﺭﺓ.
ﺍﻝﺭﺅﻴﺔ ﺒﺎﺴﺘﺨﺩﺍﻡ ﺍﻝﺤﺎﺴﺏ :ﺘﻬﺘﻡ ﺒﻤﺤﺎﻜﺎﺓ ﻗﺩﺭﺓ ﺍﻹﻨﺴﺎﻥ ﻋﻠﻰ ﺍﻝﺭﺅﻴﺔ ﺒﻤﺎ ﻴﺘﻀﻤﻥ ﺍﻝﻘﺩﺭﺓ ﻋﻠﻰ ﺍﻝﺘﻌﻠﻡ ﻭﺍﻻﺴﺘﻨﺘﺎﺝ ﻭﺍﺘﺨﺎﺫ
ﺭﺩﻭﺩ ﺃﻓﻌﺎل ﺒﻨﺎﺀ ﻋﻠﻰ ﻤﺩﺨﻼﺕ ﺒﺼﺭﻴﺔ.
ﻻ ﻤﺘﻭﺴﻁﹰﺎ ﺒﻴﻥ ﺍﻝﺭﺅﻴﺔ ﺒﺎﻝﺤﺎﺴﺏ ﻭﻤﻌﺎﻝﺠﺔ ﺍﻝﺼﻭﺭ .ﻴﺼﻌﺏ ﺇﻝﻰ ﺤﺩ ﻤﺎ ﺇﻴﺠﺎﺩ ﺤﺩﻭﺩ ﻓﺎﺼﻠﺔ ﺒﻴﻥ
ﺘﺤﻠﻴل ﺍﻝﺼﻭﺭ :ﻴﻌﺩ ﻤﺠﺎ ﹸ
ﻫﺫﻩ ﺍﻝﻤﻭﺍﻀﻴﻊ ﺍﻝﺜﻼﺜﺔ )ﻤﻌﺎﻝﺠﺔ ﺍﻝﺼﻭﺭ ،ﻭﺘﺤﻠﻴﻠﻬﺎ ﻭﺍﻝﺭﺅﻴﺔ ﺒﺎﻝﺤﺎﺴﺏ( ،ﺇﻻ ﺃﻨﻪ ﻴﻤﻜﻥ ﺘﻘﺴﻴﻡ ﺍﻝﻌﻤﻠﻴﺎﺕ ﺍﻝﺘﻲ ﻴﺴﺘﺨﺩﻡ ﻓﻴﻬـﺎ
ﺍﻝﺤﺎﺴﺏ ﻓﻲ ﻫﺫﺍ ﺍﻝﻤﺠﺎل ﺇﻝﻲ ﺜﻼﺜﺔ ﻤﺴﺘﻭﻴﺎﺕ:
.1ﻋﻤﻠﻴﺎﺕ ﺫﺍﺕ ﻤﺴﺘﻭﻯ ﻤﻨﺨﻔﺽ ﻭﺍﻝﺘﻲ ﺘﺘﻀﻤﻥ ﺇﺯﺍﻝﺔ ﺍﻝﺘﺸﻭﻩ ﻭﺘﺤﺴﻴﻥ ﺍﻝﺘﺒﺎﻴﻥ ﻭﺯﻴﺎﺩﺓ ﺤﺩﺓ ﺍﻝﺼﻭﺭﺓ.
.2ﻋﻤﻠﻴﺎﺕ ﺫﺍﺕ ﻤﺴﺘﻭﻯ ﻤﺘﻭﺴﻁ ﻭﺍﻝﺘﻲ ﺘﺘﻀﻤﻥ ﺘﻘﺴﻴﻡ ﺍﻝﺼﻭﺭﺓ ﺇﻝﻰ ﻤﻨﺎﻁﻕ ﺃﻭ ﻋﻨﺎﺼﺭ ،ﺜـﻡ ﻭﺼـﻑ ﻫـﺫﻩ ﺍﻝﻌﻨﺎﺼـﺭ
ﻻﺨﺘﺯﺍﻝﻬﺎ ﺇﻝﻰ ﺘﻤﺜﻴل ﺼﺎﻝﺢ ﻝﻠﻤﻌﺎﻝﺠﺔ ﺒﺎﻝﺤﺎﺴﺏ ،ﻜﻤﺎ ﺘﺸﻤل ﺃﻴﻀﹰﺎ ﻋﻤﻠﻴﺎﺕ ﺍﻝﺘﻌﺭﻑ ﻋﻠﻰ ﻋﻨﺎﺼﺭ ﻤﺤﺩﺩﺓ ﺒﺎﻝﺼﻭﺭﺓ.
.3ﻋﻤﻠﻴﺎﺕ ﺫﺍﺕ ﻤﺴﺘﻭﻯ ﻋﺎل ﻭﻫﺫﻩ ﺘﺘﻀﻤﻥ ﻋﻤﻠﻴﺔ ﻓﻬﻡ ﺃﻭ ﺇﺩﺭﺍﻙ ) (making senseﻝﻤﺠﻤﻭﻋﺔ ﻤﻥ ﺍﻝﻌﻨﺎﺼﺭ ﺍﻝﺘـﻲ ﺘـﻡ
ﺍﻝﺘﻌﺭﻑ ﻋﻠﻴﻬﺎ ﻭﻓﻲ ﻗﻤﺔ ﻋﻤﻠﻴﺎﺕ ﻫﺫﺍ ﺍﻝﻤﺴﺘﻭﻯ ﺘـﺄﺘﻲ ﻋﻤﻠﻴـﺎﺕ ﺍﻝـﺘﻌﻠﻡ ﻭﺍﻜﺘﺴـﺎﺏ ﺍﻝﻤﻌﺭﻓـﺔ ﺍﻝﻤﺭﺘﺒﻁـﺔ ﺒﺎﻝﺭﺅﻴـﺔ
ﺒﺎﻝﺤﺎﺴﺏ ].[2] [1
ﻫﻭ ﻋﺒﺎﺭﺓ ﻋﻥ ﺩﺍﻝﺔ ﻭﺼﻔﻴﺔ )ﺭﺴﻡ ﺒﻴﺎﻨﻲ( ﺘﻭﻀﺢ ﺘﻭﺯﻴﻊ ﺍﻝﻤﺴﺘﻭﻴﺎﺕ ﺍﻝﻠﻭﻨﻴﺔ ﻭﻨﺴﺒﺘﻬﺎ ﺒﺎﻝﻨﺴﺒﺔ ﻝﻠﺼﻭﺭﺓ ،ﺃﻤﺎ ﺩﺍﻝـﺔ ﺘﻁﺒﻴـﻊ
ﺍﻝﺴﻠﻡ ﺍﻹﺤﺼﺎﺌﻲ) (normalised histogram functionﻓﺘﻌﻁﻲ ﻤﻘﻴﺎﺱ ﻜﻤﻴﺔ ﺸﺩﺓ ﻜل ﺒﻜﺴل ﻓﻲ ﺍﻝﺼﻭﺭﺓ .ﺇﻥ ﻁﺭﻴﻘﺔ ﺘﺤﻠﻴل
ﺍﻝﺴﻠﻡ ﺍﻹﺤﺼﺎﺌﻲ ﻤﻥ ﺃﻜﺜﺭ ﺍﻝﻁﺭﺍﺌﻕ ﻓﺎﻋﻠﻴﺔ ﻝﻤﻘﺎﺭﻨﺔ ﺍﻝﺼﻭﺭ ﻭﻓﻬﺭﺴﺘﻬﺎ ،ﻝﺫﺍ ﻴﻭﺠﺩ ﻝﻜل ﺼﻭﺭﺓ ﺴﻠﻡ ﺇﺤﺼﺎﺌﻲ ﺨﺎﺹ ﺒﻬﺎ ﻋﺩﺍ
ﻓﻲ ﺤﺎﻝﺔ ﺘﻁﺎﺒﻕ ﺍﻝﺼﻭﺭ ﻓﺎﻥ ﺴﻼﻝﻤﻬﺎ ﺍﻹﺤﺼﺎﺌﻴﺔ ﺘﺘﻁﺎﺒﻕ].[3
.8ﺍﻝﻨﻤﺫﺠﺔ ﺍﻝﺭﻴﺎﻀﻴﺔ
ﻝﻭ ﻋﺭﻓﻨﺎ ﻤﺠﻤﻭﻋﺔ ﺍﻷﻝﻭﺍﻥ ﻓﻲ ﺼﻭﺭﺓ ﻤﺎ ﺒـ Cﻓﺎﻥ ﺸﺩﺓ ﺍﻝﻠﻭﻥ ﻴﻤﻜﻥ ﺼﻴﺎﻏﺘﻬﺎ ﻜﺎﻵﺘﻲ ]:[4
ﺃﻤﺎ ﺘﺒﺎﻴﻥ ﺸﺩﺓ ﺍﻝﻠﻭﻥ ﻝﻠﺼﻭﺭﺓ ﺍﻝﻤﻠﻭﻨﺔ ﻓﻴﻤﻜﻥ ﺤﺴﺎﺒﻬﺎ ﺒﺎﻝﻤﻌﺎﺩﻝﺔ ﺍﻵﺘﻴﺔ:
ﻭﻝﻌﻤﻠﻴﺔ ﺍﻝﻤﻘﺎﺭﻨﺔ ﺒﻴﻥ ﺍﻝﺼﻭﺭ ﻋﻠﻰ ﺃﺴﺎﺱ ﺘﺤﻠﻴل ﺘﺒﺎﻴﻥ ﺸﺩﺓ ﺍﻝﻠﻭﻥ ﻴﺴﺘﺨﺩﻡ ﻤﻔﻬﻭﻡ ﺍﻝﻤﺴﺎﻓﺔ ﺒﻴﻥ ﺸﺩﺘﻬﺎ ،ﻭﻝﻠﻤﻘﺎﺭﻨـﺔ ﺒـﻴﻥ
ﺼﻭﺭﺘﻴﻥ ﻭﺤﺴﺎﺏ ﻤﻘﺩﺍﺭ ﺍﻝﺘﺸﺎﺒﻪ ﺒﻴﻨﻬﻤﺎ ﺘﺴﺘﺨﺩﻡ ﺍﻝﻤﻌﺎﺩﻝﺔ ﺍﻝﺘﺎﻝﻴﺔ:
p
1 N −1 1
= ) d p ( h, h
1 2 p ⋅ ∑ hi − 2 hi …………… )(3
N i =0
ﺤﻴﺙ:
: 1 hi , 2 hiﺘﺒﺎﻴﻥ ﺸﺩﺓ ﺍﻝﻠﻭﻥ ﻝﻠﺼﻭﺭﺘﻴﻥ ﺍﻝﺩﺍﺨﻠﺘﻴﻥ ﻓﻲ ﻋﻤﻠﻴﺔ ﺍﻝﻤﻘﺎﺭﻨﺔ.
:Pﺘﻤﺜل ﻋﺩﺩ ﺍﻝﺼﻭﺭ ﺍﻝﺩﺍﺨﻠﺔ ﻓﻲ ﻋﻤﻠﻴﺔ ﺍﻝﻤﻘﺎﺭﻨﺔ ﻭﻫﻨﺎ ﺼﻭﺭﺘﻴﻥ.
:Nﺘﻤﺜل ﺍﻝﻤﺩﻯ ﺍﻝﻠﻭﻨﻲ ﻝﻜل ﻤﺭﻜﺒﺔ ) (R,G,Bﺤﻴﺙ ﻝﻜل ﻤﺭﻜﺒﺔ ﻤﺩﻯ ﻝﻭﻨﻲ ﻤﻥ 0ﺇﻝﻰ .255
ﻭﻝﻤﻌﺭﻓﺔ ﻤﻘﺩﺍﺭ ﺍﻝﺘﺸﺎﺒﻪ ﺒﻴﻥ ﺍﻝﺼﻭﺭﺘﻴﻥ ﺍﻝﺩﺍﺨﻠﺘﻴﻥ ﻓﻲ ﻋﻤﻠﻴﺔ ﺍﻝﺘﺤﻠﻴل ﺤﺴﺏ ﺍﻝﻤﻌﺎﺩﻝﺔ ﺍﻝﺴﺎﺒﻘﺔ ﻫﻭ ﺍﻨﻪ ﻜﻠﻤﺎ ﻜﺎﻥ )d p ( 1h, 2 h
ﺃﻗل ﻤﺎ ﻴﻤﻜﻥ ﻜﺎﻥ ﺍﻝﺘﺸﺎﺒﻪ ﺒﻴﻥ ﺍﻝﺼﻭﺭﺘﻴﻥ ﺃﻜﺒﺭ.
ﻓﻲ ﺍﺴﺘﻌﺭﺍﺽ ﻁﺭﻴﻘﺔ ) (1ﻓﺈﻥ ﺘﺤﻠﻴل ﺍﻝﺴﻠﻡ ﺍﻹﺤﺼﺎﺌﻲ ﻝﺸﺩﺓ ﺍﻝﺼﻭﺭﺓ ﻫﻭ ﻭﺼﻑ ﻋﺎﻡ ﻝﻠﻌﻨﺎﺼﺭ ،ﻭﻫﺫﺍ ﺍﻝﻨﻬﺞ ﻻ ﻴﺄﺨﺫ ﻓﻲ
ﺍﻻﻋﺘﺒﺎﺭ ﺨﺼﻭﺼﻴﺎﺕ ﻜل ﻝﻭﻥ ﻤﻥ ﻤﻜﻭﻨﺎﺘﻬﺎ .ﻝﺫﻝﻙ ﺃﺠﺭﻴﺕ ﺒﺤﻭﺙ ﻝﺘﺤﺴﻴﻥ ﺍﺴﻠﻭﺏ ﺘﻘﺴﻴﻡ ﺴﻁﻭﻉ ﺍﻷﻝﻭﺍﻥ RGBﻭﺘﺤﻠﻴـل
ﺸﺩﺘﻬﺎ ﻤﻊ ﺍﻷﺨﺫ ﻓﻲ ﺍﻻﻋﺘﺒﺎﺭ ﺍﻝﻌﻨﺎﺼﺭ ﺍﻝﻤﺤﻴﻁﺔ ].[6
R g 1 ( i ) = H 1 g [ i ] − H 2 g [ i − 1] ,
ﺸﺩﺓ ﺍﻝﻠﻭﻥ ﺒﺎﻝﻨﺴﺒﺔ ﻝﻸﺨﻀﺭ
R g 2 (i ) = H 1 g [i ] − H 2 g [i ] ,
…………… )(5
]R g 3 ( i ) = H 1 g [ i ] − H 2 g [ i + 1
ﻓﻲ ﺍﻝﻤﻌﺎﺩﻻﺕ ﺍﻝﺜﻼﺙ ﺍﻝﺴﺎﺒﻘﺔ ) (6 ،5 ،4ﺇﻥ H1,H2ﻫﻤﺎ ﻋﺒﺎﺭﺓ ﻋﻥ ﺍﻝﺴﻠﻡ ﺍﻹﺤﺼﺎﺌﻲ ﻝﻠﺼﻭﺭﺓ ﺍﻝﺩﺍﺨﻠﺔ ﻭﺍﻝﺼﻭﺭﺓ ﺍﻝﺘﻲ
ﺴﺘﻘﺎﺭﻥ ﻤﻌﻬﺎ ،ﻭﻝﺤﺴﺎﺏ ﺍﻝﻔﺭﻕ ﺒﻴﻥ ﺼﻭﺭﺘﻴﻥ) ﺍﻝﻤﺴﺎﻓﺔ ﺍﻷﻗل ﺒﻴﻥ ﺍﻝﺴﻠﻤﻴﻥ ﺍﻹﺤﺼﺎﺌﻴﻴﻥ ﻝﻜل ﻤﻜﻭﻥ ﻝﻭﻨﻲ ﻝﻠﺼـﻭﺭﺘﻴﻥ(][9
ﺘﻜﻭﻥ ﻜﺎﻝﺘﺎﻝﻲ:
معت 7 اد)2010 (1 ا)(15 ام وا
ﻭﺍﻝﺼﻴﻐﺔ ﻝﺤﺴﺎﺏ ﺍﻝﻔﺭﻕ ﺒﻴﻥ ﺼﻭﺭﺘﻴﻥ ﻝﻠﺜﻼﺙ ﺍﻝﻤﺭﻜﺒﺎﺕ RGBﻤﻊ ﺒﻌﻀﻬﺎ ﻴﻤﻜﻥ ﻜﺘﺎﺒﺘﻬﺎ ﻜﺎﻝﺘﺎﻝﻲ:
ﺃﻤﺎ ﺍﻝﺼﻴﻐﺔ ﺍﻝﻌﺎﻤﺔ ﻝﺤﺴﺎﺏ ﻤﺩﻯ ﺘﺸﺎﺒﻪ ﺼﻭﺭﺘﻴﻥ ﻤﻊ ﺤﺴﺎﺏ ﺍﻝﻔﺭﻕ ﺒﻴﻨﻬﻤﺎ ﻝﻠﻤﺭﻜﺒﺎﺕ ﺍﻝﺜﻼﺙ RGBﻓﻬﻲ ﻜﺎﻷﺘﻲ:
2
N −1
] ∑ min( H1r [i] − H2 r [i − 1] , H1r [i] − H2 r [i] , H1r [i] − H2 r [i + 1 ) +
i =0
2
N −1
]d(H1, H2) = ∑ min( H1 g [i] − H2 g [i − 1] , H1 g [i] − H2 g [i] , H1 g [i] − H2 g [i + 1 ) + )(11
i =0
2
N −1
] ∑ min( H1b [i] − H2 b [i − 1] , H1b [i] − H2 b [i] , H1b [i] − H2 b [i + 1 )
i =0
ﻤﻥ ﺍﻷﺴﺎﻝﻴﺏ ﺍﻝﺘﻲ ﺘﺠﻌل ﻤﻥ ﻋﻤﻠﻴﺔ ﺍﻝﺒﺤﺙ ﺃﻜﺜﺭ ﻤﺭﻭﻨﺔ ﻫﻲ ﺃﻥ ﻴﻜﻭﻥ ﺒﺎﻹﻤﻜﺎﻥ ﺇﺩﺨﺎل ﻨﺴﺏ ﻤﺤﺩﺩﺓ ﻤﻥ ﺍﻷﻝﻭﺍﻥ ﻭﺍﻝﺒﺤﺙ
ﻓﻲ ﻗﻭﺍﻋﺩ ﺍﻝﺒﻴﺎﻨﺎﺕ ﻋﻥ ﺍﻝﺼﻭﺭ ﺍﻝﻤﺸﺎﺒﻬﺔ ﻝﻬﺫﻩ ﺍﻝﻨﺴﺏ )ﻋﻠﻰ ﺴﺒﻴل ﺍﻝﻤﺜﺎل ،ﺇﻴﺠﺎﺩ ﺼﻭﺭﺓ ﻝﻬﺎ ﻨﺴﺒﺔ ﻤﻥ ﺍﻷﻝﻭﺍﻥ ﻭﻝـﺘﻜﻥ ﻝﻬـﺎ
٪20ﻝﻭﻥ ﺍﺤﻤﺭ ﻭ ٪ 30ﻝﻭﻥ ﺍﺯﺭﻕ( ].[7
معت 8 اد)2010 (1 ا)(15 ام وا
ﻝﻨﻔﺭﺽ ﺃﻥ ﻤﺠﻤﻭﻋﺔ ﻤﻥ ﺃﻝﻭﺍﻥ ﺒﻜﺴﻼﺕ ﺍﻝﺼﻭﺭﺓ ﻫﻲ ] ، K=NumP[iﻭﻜل ﺒﻜﺴﻼﺕ ﺍﻝﺼﻭﺭﺓ ﻫـﻲ ،NumAllﻓﻤـﻥ
ﺍﻝﺒﺩﻴﻬﻲ ﺘﻤﺜﻴل ﺍﻝﺼﻭﺭﺓ ﻜﺎﻷﺘﻲ:
NumAll = width ⋅ height
ﺤﻴﺙ width, heightﺘﻤﺜل ﻁﻭل ﺍﻝﺼﻭﺭﺓ ﻭﻋﺭﻀﻬﺎ ،ﻭﻝﺤﺴﺎﺏ ﻨﺴﺒﺔ ﺃﻱ ﻝﻭﻥ ﻓﻲ ﺍﻝﺼﻭﺭﺓ ﻓﺎﻥ ﻤﻌﺎﺩﻝﺘﻬﺎ ﺘﻜﻭﻥ ﻜﺎﻵﺘﻲ:
] NumP [ i
= ] Pr oc [ i ⋅ 100%, i ∈ K
NumAll
ﺍﻝﻤﻌﺎﺩﻝﺔ ﺍﻝﺴﺎﺒﻘﺔ ﻝﺤﺴﺎﺏ ﻤﺭﻜﺏ ﻝﻭﻨﻲ ﻭﺍﺤﺩ ،ﺃﻤﺎ ﺒﺎﻝﻨﺴﺒﺔ ﻝﻤﺭﻜﺒﺎﺕ ﻝﻭﻨﻴﺔ ﺜﻼﺜﺔ RGBﻓﺘﻜﻭﻥ ﺍﻝﻤﻌﺎﺩﻝﺔ ﻜﺎﻝﺘﺎﻝﻲ:
ﻭﻝﻠﻤﻘﺎﺭﻨﺔ ﺒﻴﻥ ﻨﺴﺏ ﺘﺸﺎﺒﻪ ﺼﻭﺭﺘﻴﻥ ﻓﺎﻥ ﻤﻌﺎﺩﻝﺘﻬﻤﺎ ﺍﻝﺭﻴﺎﻀﻴﺔ ﺘﻜﻭﻥ ﻜﺎﻷﺘﻲ:
1 K −1
) ] ⋅ ∑ (Pr ocA [ i ] − Pr ocB [ i )(13
2
= ) d ( A, B …………….
K i = 0
ﺒﻌﺩ ﺘﺤﻤﻴل ﺍﻝﺼﻭﺭﺓ ﺇﻝﻰ ﺍﻝﺒﺭﻨﺎﻤﺞ ﻭﺤﺴﺎﺏ ﻁﻭل ﻫﺫﻩ ﺍﻝﺼﻭﺭﺓ ﻭﻋﺭﻀﻬﺎ ﻴﺘﻡ ﺘﺨﺯﻴﻥ ﻗﻴﻡ ﺍﻝـ Pixelsﻓﻲ ﻤﺼﻔﻭﻓﺔ ﻝﻜـﻲ
ﻴﺘﻡ ﺍﺴﺘﺨﺩﺍﻡ ﺼﻴﻐﺔ ﺍﻝﻤﻌﺎﺩﻝﺔ ﺭﻗﻡ) (2ﻝﺤﺴﺎﺏ ﺘﺒﺎﻴﻥ ﺸﺩﺓ ﺍﻝﻠﻭﻥ ﺘﻜﻭﻥ ﻜﺎﻵﺘﻲ:
معت 9 اد)2010 (1 ا)(15 ام وا
i
≥ ) I( c
N ⋅ 255
&
i +1
≤ ) I( c
N ⋅ 255
ﺸﻜل) :(2ﻁﺭﻴﻘﺔ ﺤﺴﺎﺏ ﺘﺒﺎﻴﻥ ﺸﺩﺓ ﺍﻝﻠﻭﻥ ﻝﻠﺼﻭﺭﺓ ﺍﻝﺩﺍﺨﻠﺔ ﺇﻝﻰ ﺍﻝﺒﺭﻨﺎﻤﺞ.
ﺒﻌﺩ ﻋﻤﻠﻴﺔ ﺤﺴﺎﺏ ﺸﺩﺓ ﺍﻝﺘﺒﺎﻴﻥ ﻝﻠﺼﻭﺭﺓ ﺍﻝﺩﺍﺨﻠﺔ ﺍﻷﺼﻠﻴﺔ ﻭﺍﻝﺼﻭﺭ ﺍﻝﺩﺍﺨﻠﺔ ﻓﻲ ﻋﻤﻠﻴﺔ ﺍﻝﻤﻘﺎﺭﻨﺔ ﻴﺘﻡ ﺤﺴﺎﺏ ﻤﻘﺩﺍﺭ ﺍﻝﺘﺸـﺎﺒﻪ
ﺒﻴﻥ ﺘﻠﻙ ﺍﻝﺼﻭﺭ ﻭﻓﻘﹰﺎ ﻝﻠﻤﻌﺎﺩﻝﺔ ﺭﻗﻡ ).(3
م ع ت 10 اد)2010 (1 ا)(15 ام وا
p
1 N −1 1 2
= ) d p ( h, h
1 2 p
⋅ ∑ hi − hi TUب
N i =0
ﺸﻜل) :(3ﺨﻭﺍﺭﺯﻤﻴﺔ ﺘﺸﺎﺒﻪ ﺍﻝﺼﻭﺭ ﻋﻠﻰ ﺃﺴﺎﺱ ﺤﺴﺎﺏ ﺘﺒﺎﻴﻥ ﺸﺩﺓ ﺍﻝﻠﻭﻥ.
ﻭﻓﻘﹰﺎ ﻝﺼﻴﻎ ﺍﻝﻤﻌﺎﺩﻻﺕ ﺭﻗﻡ ) (11) – (4ﻓﺈﻥ ﺨﻭﺍﺭﺯﻤﻴﺔ ﺤﺴﺎﺏ ﺘﺸﺎﺒﻪ ﺼﻭﺭﺘﻴﻥ ﻋﻠﻰ ﺃﺴﺎﺱ ﺘﺤﻠﻴل ﺍﻝﺴﻠﻡ ﺍﻹﺤﺼﺎﺌﻲ ﺘﺘﻡ
ﻜﻤﺎ ﻓﻲ ﺍﻝﺸﻜل ﺍﻝﺘﺎﻝﻲ:
م ع ت 11 اد)2010 (1 ا)(15 ام وا
Sr = 0
Sb = 0
Rr 1( i ) = H 1r [ i ] − H 2r [ i − 1 ] ,
Rr 2 ( i ) = H 1r [ i ] − H 2r [ i ] ,
] Rr 3 ( i ) = H 1r [ i ] − H 2r [ i + 1
Rb1( i ) = H 1b [ i ] − H 2b [ i − 1 ] ,
) Sr = Sr + min( Rr 1 , Rr 2 , Rr 3
Rb 2 ( i ) = H 1b [ i ] − H 2b [ i ] ,
] Rb3 ( i ) = H 1b [ i ] − H 2b [ i + 1
) S g = S g + min( Rg 1 , Rg 2 , Rg 3
1
= di ⋅ di
k
ﺸﻜل) :(5ﺨﻭﺍﺭﺯﻤﻴﺔ ﺘﻘﻴﻴﻡ ﺘﺸﺎﺒﻪ ﺍﻝﺼﻭﺭ ﻋﻠﻰ ﺃﺴﺎﺱ ﺘﺤﻠﻴل ﻨﺴﺒﺔ ﺍﻝﻠﻭﻥ.
م ع ت 13 اد)2010 (1 ا)(15 ام وا
ﺸﻜل) :(6ﻭﺍﺠﻬﺔ ﺍﻝﺒﺭﻨﺎﻤﺞ ﻭﻤﻘﺎﺭﻨﺔ ﺼﻭﺭﺓ ﻤﻊ ﻤﺠﻤﻭﻋﺔ ﺼﻭﺭ ﻓﻲ ﺍﻝﻘﺎﺌﻤﺔ ﺒﺎﺴﺘﺨﺩﺍﻡ ﺘﺤﻠﻴل %& '()*+ة ا"! ن.
ﺸﻜل) :(7ﻭﺍﺠﻬﺔ ﺍﻝﺒﺭﻨﺎﻤﺞ ﻭﻤﻘﺎﺭﻨﺔ ﺼﻭﺭﺓ ﻤﻊ ﻤﺠﻤﻭﻋﺔ ﺼﻭﺭ ﻓﻲ ﺍﻝﻘﺎﺌﻤﺔ ﺒﺎﺴﺘﺨﺩﺍﻡ ﺘﺤﻠﻴل ﺍﻝﺴﻠﻡ ﺍﻹﺤﺼﺎﺌﻲ.
م ع ت 14 اد)2010 (1 ا)(15 ام وا
ﺸﻜل) :(8ﻭﺍﺠﻬﺔ ﺒﺭﻨﺎﻤﺞ ﺘﻘﻴﻴﻡ ﺘﺸﺎﺒﻪ ﺍﻝﺼﻭﺭ ﻋﻠﻰ ﺃﺴﺎﺱ ﺘﺤﻠﻴل ﻨﺴﺒﺔ ﺍﻷﻝﻭﺍﻥ.
ﻓﻲ ﺍﻝﺒﺭﺍﻤﺞ ﺍﻝﺜﻼﺜﺔ ﺍﻝﻤﺼﻤﻤﺔ ﺘﻡ ﺍﺴﺘﺨﺩﺍﻡ ﻤﺠﻤﻭﻋﺔ ﻤﻥ ﺍﻝﺼﻭﺭ ﺤﻴﺙ ﻴﻤﺜل ﺍﻝﺸﻜل ﺭﻗﻡ ) (9ﺍﻝﺼﻭﺭﺓ ﺍﻷﺼﻠﻴﺔ ،ﻭﺍﻝﺸـﻜل
ﺭﻗﻡ ) (10ﻴﻤﺜل ﻤﺠﻤﻭﻋﺔ ﺍﻝﺼﻭﺭ ﺍﻝﺩﺍﺨﻠﺔ ﻓﻲ ﻋﻤﻠﻴﺔ ﺍﻝﺘﺤﻠﻴل ﻭﺍﻝﺘﻲ ﺴﻴﺘﻡ ﻤﻘﺎﺭﻨﺘﻬﺎ ﻤﻊ ﺍﻝﺼﻭﺭ ﺍﻷﺼـﻠﻴﺔ ﻭﺍﻝﺘـﻲ ﺘﺘـﻭﺍﻓﺭ
ﺒﺎﻷﺤﺠﺎﻡ ﺍﻝﻤﺨﺘﻠﻔﺔ ﺍﻵﺘﻴﺔ:
ﺤﻴﺙ ﺘﻡ ﺍﺴﺘﺨﺩﺍﻡ ﺍﻝﺼﻭﺭ ﺍﻝﺩﺍﺨﻠﺔ ﻓﻲ ﻋﻤﻠﻴﺔ ﺍﻝﺘﺤﻠﻴل ﻜﻤﺠﻤﻭﻋﺔ ﻭﺍﺤﺩﺓ ﺒﺄﺤﺠﺎﻤﻬﺎ ﺍﻝﻤﺨﺘﻠﻔﺔ ،ﻋﻠﻰ ﺃﻥ ﻴـﺘﻡ ﺍﺨﺘﺒـﺎﺭ ﻜـل
ﻤﺠﻤﻭﻋﺔ ﻤﻥ ﺍﻷﺤﺠﺎﻡ ﺍﻝﻤﺨﺘﻠﻔﺔ ﻓﻲ ﻜل ﻋﻤﻠﻴﺔ ﺒﻤﺠﻤﻭﻋﺔ ﺼﻭﺭ ﺘﺘﺭﺍﻭﺡ ﺒﻴﻥ ﺼﻭﺭﺓ ﻭﺍﺤﺩﺓ ﺇﻝﻰ ﺨﻤﺱ ﺼﻭﺭ .ﻋـﺩﺍ ﺫﻝـﻙ
ﺃﻤﻜﻥ ﻗﻴﺎﺱ ﺍﻝﻭﻗﺕ ﺍﻝﻼﺯﻡ ﻝﻠﺒﺤﺙ ﻋﻥ ﺍﻝﺼﻭﺭ ﺍﻝﻤﺸﺎﺒﻬﺔ ﻝﻜل ﻋﻤﻠﻴﺔ ،ﻭﺤﺴﺎﺏ ﺍﻝﻭﻗﺕ ﻴﺒﺩﺃ ﻤﻥ ﻝﺤﻅﺔ ﺘﻜﻭﻴﻥ ﺍﻝﺴﻠﻡ ﺍﻹﺤﺼﺎﺌﻲ
ﻝﻠﺼﻭﺭﺓ ﺍﻷﺼﻠﻴﺔ.
)هـ( )د(
ﺸﻜل ) :(10ﺍﻝﺼﻭﺭ ﺍﻝﺩﺍﺨﻠﺔ ﻓﻲ ﻋﻤﻠﻴﺔ ﺍﻝﺘﺤﻠﻴل
.1.10ﻨﺘﺎﺌﺞ ﺍﻝﻭﻗﺕ ﺍﻝﻤﺴﺘﻐﺭﻕ ﻓﻲ ﻋﻤﻠﻴﺔ ﺍﻝﺒﺤﺙ ﻝﺘﻘﻴﻴﻡ ﺘﺸﺎﺒﻪ ﺍﻝﺼﻭﺭ ﻋﻠﻰ ﺃﺴﺎﺱ ﺘﺤﻠﻴل ﺘﺒﺎﻴﻥ ﺸﺩﺓ ﺍﻝﻠﻭﻥ
ﺍﻝﺠﺩﻭل ) (1ﻴﻌﻜﺱ ﻨﺘﺎﺌﺞ ﺍﻝﺩﺭﺍﺴﺎﺕ ﺍﻝﺘﺠﺭﻴﺒﻴﺔ ﻝﻠﻭﻗﺕ ﺍﻝﻤﺴﺘﻐﺭﻕ ﻓﻲ ﻋﻤﻠﻴﺔ ﺍﻝﺒﺤﺙ)ﺠﺯﺀ ﻤﻥ ﺜﺎﻨﻴﺔ( ﻤﻊ ﺍﺨـﺘﻼﻑ ﻋـﺩﺩ
ﺍﻝﺼﻭﺭ ﻭﺤﺠﻤﻬﺎ ﺒﺎﺴﺘﺨﺩﺍﻡ ﺘﺤﻠﻴل ﺘﺒﺎﻴﻥ ﺸﺩﺓ ﺍﻝﻠﻭﻥ ﻭﺫﻝﻙ ﺤﺴﺏ ﺍﻝﻤﻌﺎﺩﻻﺕ ﺭﻗﻡ ).(3) ،(2) ،(1
ﺠﺩﻭل) :(1ﺍﻝﻭﻗﺕ ﺍﻝﻤﺴﺘﻐﺭﻕ ﻓﻲ ﻋﻤﻠﻴﺔ ﺍﻝﺒﺤﺙ ﻋﻥ ﺍﻝﺼﻭﺭ ﺒﺎﺴﺘﺨﺩﺍﻡ ﺨﻭﺍﺭﺯﻤﻴﺔ ﺘﺤﻠﻴل ﺘﺒﺎﻴﻥ ﺸﺩﺓ ﺍﻝﻠﻭﻥ.
ﺤﺠﻡ ﺍﻝﺼﻭﺭ
10 * 10 50 * 50 100 * 100 200 * 200 500 * 500 1024 * 1024 2048 * 2048 ﻋﺩﺩ ﺍﻝﺼﻭﺭ ﺍﻝﺩﺍﺨﻠﺔ ﻓﻲ
ﻋﻤﻠﻴﺔ ﺍﻝﺘﺤﻠﻴل
0.0733 0.1799 0.2396 0.4596 0.9996 3.1998 6.9996 1
0.1632 0.358 0.4396 0.9996 1.9998 4.9998 12.9996 2
0.2332 0.527 0.8996 1.3996 3.1998 7.9998 18.9996 3
0.3232 0.708 1.2096 1.7996 3.996 9.9996 25.9998 4
0.4042 0.8798 1.5196 2.2496 4.99 12.9996 34.9998 5
ﻤﻥ ﺍﻝﺠﺩﻭل) (1ﻨﻠﺤﻅ ﺃﻥ ﺍﻝﻭﻗﺕ ﺍﻝﻤﺴﺘﻐﺭﻕ ﻓﻲ ﻋﻤﻠﻴﺔ ﺍﻝﺒﺤﺙ ﻋﻥ ﺍﻝﺼﻭﺭ ﺒﺎﺴﺘﺨﺩﺍﻡ ﺘﺤﻠﻴل ﺘﺒﺎﻴﻥ ﺸﺩﺓ ﺍﻝﻠﻭﻥ ﻴﺘﻭﻗﻑ ﻋﻠﻰ
ﺤﺠﻡ ﺍﻝﺼﻭﺭ ﻭﻋﺩﺩﻫﺎ ،ﻜﻤﺎ ﻨﻠﺤﻅ ﺃﻴﻀﹰﺎ ﺃﻥ ﻗﻴﻤﺔ ﺍﻝﻭﻗﺕ ﻫﻲ ﻨﻔﺴﻬﺎ ﻓﻲ ﺍﻷﺤﺠﺎﻡ ﺍﻝﺼﻐﻴﺭﺓ ﺘﻘﺭﻴﺒﹰﺎ ﻋﻠﻰ ﺍﻝﺭﻏﻡ ﻤﻥ ﺍﺨـﺘﻼﻑ
ﻋﺩﺩﻫﺎ.
.2.10ﻨﺘﺎﺌﺞ ﺍﻝﻭﻗﺕ ﺍﻝﻤﺴﺘﻐﺭﻕ ﻓﻲ ﻋﻤﻠﻴﺔ ﺍﻝﺒﺤﺙ ﻝﺘﻘﻴﻴﻡ ﺘﺸﺎﺒﻪ ﺍﻝﺼﻭﺭ ﻋﻠﻰ ﺃﺴﺎﺱ ﺘﺤﻠﻴل ﺍﻝﺴﻠﻡ ﺍﻹﺤﺼﺎﺌﻲ
ﺍﻝﺠﺩﻭل ) (2ﻴﻌﻜﺱ ﻨﺘﺎﺌﺞ ﺍﻝﺩﺭﺍﺴﺎﺕ ﺍﻝﺘﺠﺭﻴﺒﻴﺔ ﻝﻠﻭﻗﺕ ﺍﻝﻤﺴﺘﻐﺭﻕ ﻓﻲ ﻋﻤﻠﻴﺔ ﺍﻝﺒﺤﺙ)ﺠﺯﺀ ﻤﻥ ﺜﺎﻨﻴﺔ( ﻤﻊ ﺍﺨـﺘﻼﻑ ﻋـﺩﺩ
ﺍﻝﺼﻭﺭ ﻭﺤﺠﻤﻬﺎ ﺒﺎﺴﺘﺨﺩﺍﻡ ﺍﻝﺴﻠﻡ ﺍﻹﺤﺼﺎﺌﻲ ﻭﺫﻝﻙ ﺤﺴﺏ ﺍﻝﻤﻌﺎﺩﻻﺕ ﺭﻗﻡ).(11) – (4
ﺠﺩﻭل) :(2ﺍﻝﻭﻗﺕ ﺍﻝﻤﺴﺘﻐﺭﻕ ﻓﻲ ﻋﻤﻠﻴﺔ ﺍﻝﺒﺤﺙ ﻋﻥ ﺍﻝﺼﻭﺭ ﺒﺎﺴﺘﺨﺩﺍﻡ ﺨﻭﺍﺭﺯﻤﻴﺔ ﺘﺤﻠﻴل ﺍﻝﻠﻭﻥ ﺒﺎﺴﺘﺨﺩﺍﻡ ﺍﻝﺴﻠﻡ ﺍﻹﺤﺼﺎﺌﻲ.
ﺤﺠﻡ ﺍﻝﺼﻭﺭ
10 * 10 50 * 50 100 * 100 200 * 200 500 * 500 1024 * 1024 2048 * 2048 ﻋﺩﺩ ﺍﻝﺼﻭﺭ ﺍﻝﺩﺍﺨﻠﺔ ﻓﻲ
ﻋﻤﻠﻴﺔ ﺍﻝﺘﺤﻠﻴل
0.3998 0.9996 1.3998 1.6998 1.9998 3.1998 12.996 1
0.5998 1.0533 1.9998 3.1996 3.3998 6.9996 24.996 2
0.9996 2.6998 3.6996 3.9996 5.1798 9.9996 36.996 3
1.9998 3.6998 4.6998 4.9998 7.9998 12.9996 49.998 4
.3.10ﻨﺘﺎﺌﺞ ﺍﻝﻭﻗﺕ ﺍﻝﻤﺴﺘﻐﺭﻕ ﻓﻲ ﻋﻤﻠﻴﺔ ﺍﻝﺒﺤﺙ ﻝﺘﻘﻴﻴﻡ ﺘﺸﺎﺒﻪ ﺍﻝﺼﻭﺭ ﻋﻠﻰ ﺃﺴﺎﺱ ﺘﺤﻠﻴل ﻨﺴﺒﺔ ﺍﻝﻠﻭﻥ
ﺍﻝﺠﺩﻭل ) (3ﻴﻌﻜﺱ ﻨﺘﺎﺌﺞ ﺍﻝﺩﺭﺍﺴﺔ ﺍﻝﺘﺠﺭﻴﺒﻴﺔ ﻝﻁﺭﻴﻘﺔ ﺍﻝﺒﺤﺙ ﻋﻥ ﺍﻝﺼﻭﺭ ﺍﻝﺘﻲ ﺘﺴﺘﺨﺩﻡ ﺨﻭﺍﺭﺯﻤﻴﺔ ﺘﻘﻴﻴﻡ ﺘﺸـﺎﺒﻪ ﺍﻝﺼـﻭﺭ
ﻋﻠﻰ ﺃﺴﺎﺱ ﺘﺤﻠﻴل ﻨﺴﺒﺔ ﺍﻝﻠﻭﻥ.
م ع ت 17 اد)2010 (1 ا)(15 ام وا
ﺠﺩﻭل) :(3ﺍﻝﻭﻗﺕ ﺍﻝﻤﺴﺘﻐﺭﻕ ﻓﻲ ﻋﻤﻠﻴﺔ ﺍﻝﺒﺤﺙ ﻋﻥ ﺍﻝﺼﻭﺭ ﺒﺎﺴﺘﺨﺩﺍﻡ ﺨﻭﺍﺭﺯﻤﻴﺔ ﺘﻘﻴﻴﻡ ﺘﺸﺎﺒﻪ ﺍﻝﺼﻭﺭ ﻋﻠﻰ ﺃﺴﺎﺱ ﺘﺤﻠﻴل ﻨﺴﺒﺔ ﺍﻝﻠﻭﻥ.
ﺤﺠﻡ ﺍﻝﺼﻭﺭ
10 * 10 50 * 50 100 * 100 200 * 200 500 * 500 1024 * 1024 2048 * 2048 ﻋﺩﺩ ﺍﻝﺼﻭﺭ ﺍﻝﺩﺍﺨﻠﺔ ﻓﻲ
ﻋﻤﻠﻴﺔ ﺍﻝﺘﺤﻠﻴل
0.998 1.7 4.098 5.0196 6.9996 9.996 26.0196 1
1.54 2.98 4.9998 6.9998 7.9998 15.3996 45.9996 2
2.23 3.99 6.09 7.598 9.1998 21.3996 66.9996 3
3.128 4.9998 7.088 8.7998 9.9798 26.0196 87.9798 4
4.09 5.98 7.98 9.498 10.9998 30.9996 109.9998 5
ﺍﻝﻨﺘﺎﺌﺞ ﺍﻝﺘﻲ ﺘﻡ ﺍﻝﺤﺼﻭل ﻋﻠﻴﻬﺎ ﺘﻡ ﺘﻤﺜﻴﻠﻬﺎ ﺒﺎﻝﺸﻜﻠﻴﻥ ﺍﻝﺒﻴﺎﻨﻴﻴﻥ ﺭﻗﻡ ) (12) ، (11ﺤﻴﺙ ﺘﻤﺜل ﺍﻝﻤﺤﺎﻭﺭ ﺍﻹﺤﺩﺍﺜﻴﺔ ﻤﺎ ﻴﻠﻲ:
ﺍﻝﻤﺤﻭﺭ : Xﻴﻤﺜل ﺃﺤﺠﺎﻡ ﺍﻝﺼﻭﺭ ﺍﻝﻤﺨﺘﻠﻔﺔ ﺒﺎﻝﺒﻜﺴل.
ﺍﻝﻤﺤﻭﺭ :Yﻴﻤﺜل ﺍﻝﻭﻗﺕ ﺍﻝﻤﺴﺘﻐﺭﻕ ﻓﻲ ﻋﻤﻠﻴﺔ ﺍﻝﺒﺤﺙ.
ﺤﻴﺙ ﺘﻌﺭﺽ ﺘﻠﻙ ﺍﻝﺭﺴﻭﻡ ﺍﻝﺒﻴﺎﻨﻴﺔ ﻨﺘﺎﺌﺞ ﺍﻝﻭﻗﺕ ﺍﻝﻤﺴﺘﻐﺭﻕ ﻓﻲ ﻋﻤﻠﻴﺔ ﺍﻝﺒﺤﺙ ﺒﺎﺴﺘﺨﺩﺍﻡ ﺜﻼﺙ ﺨﻭﺍﺭﺯﻤﻴﺎﺕ ﻤﺨﺘﻠﻔﺔ ﻓﻲ ﺤﺎﻝﺘﻴﻥ ﻜﻤﺎ ﻴﻠﻲ:
ﺍﻝﺤﺎﻝﺔ ﺍﻷﻭﻝﻰ :ﻋﻨﺩﻤﺎ ﺘﺘﻡ ﻋﻤﻠﻴﺔ ﻤﻘﺎﺭﻨﺔ ﺍﻝﺼﻭﺭﺓ ﺍﻷﺼﻠﻴﺔ ﻤﻊ ﺍﻝﺼﻭﺭ ﺍﻝﺩﺍﺨﻠﺔ ﻓﻲ ﻋﻤﻠﻴﺔ ﺍﻝﺘﺤﻠﻴل ﻜﻤﺠﻤﻭﻋﺔ ﻭﺍﺤﺩﺓ
ﺒﺄﺤﺠﺎﻤﻬﺎ ﺍﻝﻤﺨﺘﻠﻔﺔ ﻭﺫﻝﻙ ﻋﻨﺩﻤﺎ ﻴﻜﻭﻥ ﻋﺩﺩﻫﺎ ﻴﺴﺎﻭﻱ ﺼﻭﺭﺓ ﻭﺍﺤﺩﻩ ﻝﻜل ﺤﺠﻡ.
ﺍﻝﺤﺎﻝﺔ ﺍﻝﺜﺎﻨﻴﺔ :ﻋﻨﺩﻤﺎ ﺘﺘﻡ ﻋﻤﻠﻴﺔ ﻤﻘﺎﺭﻨﺔ ﺍﻝﺼﻭﺭﺓ ﺍﻷﺼﻠﻴﺔ ﻤﻊ ﺍﻝﺼﻭﺭ ﺍﻝﺩﺍﺨﻠﺔ ﻓﻲ ﻋﻤﻠﻴﺔ ﺍﻝﺘﺤﻠﻴل ﻜﻤﺠﻤﻭﻋﺔ ﻭﺍﺤﺩﺓ
ﺒﺄﺤﺠﺎﻤﻬﺎ ﺍﻝﻤﺨﺘﻠﻔﺔ ﻭﺫﻝﻙ ﻋﻨﺩﻤﺎ ﻴﻜﻭﻥ ﻋﺩﺩﻫﺎ ﻴﺴﺎﻭﻱ ﺨﻤﺱ ﺼﻭﺭ ﻝﻜل ﺤﺠﻡ.
ﺠﺩﻭل) :(4ﺍﻝﻭﻗﺕ ﺍﻝﻤﺴﺘﻐﺭﻕ ﻓﻲ ﻋﻤﻠﻴﺔ ﺍﻝﺒﺤﺙ ﻝﻤﺠﻤﻭﻋﺔ ﺍﻝﺼﻭﺭ ﻋﻨﺩﻤﺎ ﻴﻜﻭﻥ ﻋﺩﺩﻫﺎ ﻴﺴﺎﻭﻱ ﺼﻭﺭﺓ ﻭﺍﺤﺩﻩ ﻝﻜل ﺤﺠﻡ.
2048 *2048 1024 *1024 500 *500 200 *200 100 *100 50 * 50 10 * 10 ا"; ارز678 م
6.9996 3.1998 0.9996 0.4596 0.2396 0.1799 0.0733 %& '()*+ <7!=+ة ا"! ن 1
12.996 3.1998 1.9998 1.6998 1.3998 0.9996 0.3998 <7!=+ا" C!Dا>?)@AB 2
26.0196 9.996 6.9996 5.0196 4.098 1.7 0.998 6*DE <7!=+ا"! ن 3
ﺍ ﻝﻭﻗﺕ )ﺠﺯﺀ ﻤﻥ ﺜﺎﻨﻴـﺔ(
ة ان
ا ا
ان
ﺸﻜل) :(11ﺍﻝﺭﺴﻡ ﺍﻝﺒﻴﺎﻨﻲ ﻝﻠﻤﻘﺎﺭﻨﺔ ﺒﻴﻥ ﺍﻝﺨﻭﺍﺭﺯﻤﻴﺎﺕ ﺍﻝﻤﺨﺘﻠﻔﺔ ﻝﻠﺒﺤﺙ ﻋﻥ ﺍﻝﺼﻭﺭ)ﻋﺩﺩ ﻤﺠﻤﻭﻋﺔ ﺍﻝﺼﻭﺭ ﻓﻲ ﺍﻝﻘﺎﺌﻤﺔ :ﺼﻭﺭﺓ ﻭﺍﺤﺩﺓ(.
م ع ت 18 اد)2010 (1 ا)(15 ام وا
ﺠﺩﻭل) :(5ﺍﻝﻭﻗﺕ ﺍﻝﻤﺴﺘﻐﺭﻕ ﻓﻲ ﻋﻤﻠﻴﺔ ﺍﻝﺒﺤﺙ ﻝﻤﺠﻤﻭﻋﺔ ﺍﻝﺼﻭﺭ ﻋﻨﺩﻤﺎ ﻴﻜﻭﻥ ﻋﺩﺩﻫﺎ ﺨﻤﺱ ﺼﻭﺭ ﻝﻜل ﺤﺠﻡ.
2048x2048 1024x1024 500x500 200x200 100x100 50x50 10x10 ا"; ارز678 م
34.9998 12.9996 4,99 2.2496 1.5196 0.8798 0.4042 %& '()*+ <7!=+ة ا"! ن 1
61.998 15.9996 7.9998 6.9996 6.6996 5.9998 2.6666 <7!=+ا" C!Dا>?)@AB 2
109.9998 30.9996 10.9998 9.498 7.98 5.98 4.09 6*DE <7!=+ا"! ن 3
ﺍﻝﻭﻗﺕ )ﺠﺯﺀ ﻤﻥ ﺜﺎﻨﻴـﺔ(
ة ان
ا ا
ان
ﺸﻜل) :(12ﺍﻝﺭﺴﻡ ﺍﻝﺒﻴﺎﻨﻲ ﻝﻠﻤﻘﺎﺭﻨﺔ ﺒﻴﻥ ﺍﻝﺨﻭﺍﺭﺯﻤﻴﺎﺕ ﺍﻝﻤﺨﺘﻠﻔﺔ ﻝﻠﺒﺤﺙ ﻋﻥ ﺍﻝﺼﻭﺭ)ﻋﺩﺩ ﻤﺠﻤﻭﻋﺔ ﺍﻝﺼﻭﺭ ﻓﻲ ﺍﻝﻘﺎﺌﻤﺔ :ﺨﻤﺱ ﺼﻭﺭ(
ﻤﻥ ﺍﻝﻭﺍﻀﺢ ﻤﻥ ﺍﻝﺭﺴﻭﻡ ﺍﻝﺒﻴﺎﻨﻴﺔ ﺃﻥ ﺍﻝﻭﻗﺕ ﺍﻝﻤﺴﺘﻐﺭﻕ ﻓﻲ ﻋﻤﻠﻴﺔ ﺍﻝﺒﺤﺙ ﻴﺘﻭﻗﻑ ﻋﻠﻰ ﺃﺤﺠﺎﻡ ﺍﻝﺼﻭﺭ ﺍﻝﺩﺍﺨﻠﺔ ﻓﻲ ﻋﻤﻠﻴـﺔ
ﺍﻝﺒﺤﺙ ﻭﻋﺩﺩﻫﺎ ،ﻭﻤﻥ ﺍﻝﻭﺍﻀﺢ ﺃﻴﻀﹰﺎ ﺃﻥ ﺨﻭﺍﺭﺯﻤﻴﺔ ﺍﻝﺒﺤﺙ ﻋﻥ ﺍﻝﺼﻭﺭ ﻋﻠﻰ ﺃﺴﺎﺱ ﺘﺤﻠﻴل ﺘﺒﺎﻴﻥ ﺸﺩﺓ ﺍﻝﻠﻭﻥ ﻝﻠﺼﻭﺭ ﺃﻗـل
ﺍﻝﺨﻭﺍﺭﺯﻤﻴﺎﺕ ﻤﻥ ﻨﺎﺤﻴﺔ ﺍﻝﻭﻗﺕ ﺍﻝﻤﺴﺘﻐﺭﻕ ﻓﻲ ﻋﻤﻠﻴﺔ ﺍﻝﺒﺤﺙ ﺇﻻ ﺃﻨﻬﺎ ﺘﻜﺎﺩ ﺘﻜﻭﻥ ﻝﺤﺴﺎﺏ ﺍﻝﻭﻗﺕ ﻝﻺﺤﺠﺎﻡ ﺍﻝﺼﻐﻴﺭﺓ ﻝﻠﺼـﻭﺭ
ﻭﺍﺤﺩﺓ ،ﻜﻤﺎ ﻨﻠﺤﻅ ﺃﻥ ﺍﻝﻭﻗﺕ ﺍﻝﻤﺴﺘﻐﺭﻕ ﻓﻲ ﻋﻤﻠﻴﺔ ﺍﻝﺒﺤﺙ ﻴﺘﻭﻗﻑ ﻋﻠﻰ ﻁﺭﻴﻘﺔ ﻤﻌﺎﻝﺠﺔ ﺍﻝﺼﻭﺭ ﺍﻝﺩﺍﺨﻠﺔ ﻓﻲ ﻋﻤﻠﻴﺔ ﺍﻝﺒﺤـﺙ،
ﺒﻤﻌﻨﻰ ﺃﻨﻪ ﻓﻲ ﺤﺎﻝﺔ ﻤﻌﺎﻝﺠﺔ ﺍﻝﺼﻭﺭ ﺍﻝﺩﺍﺨﻠﺔ ﻓﻲ ﻋﻤﻠﻴﺔ ﺍﻝﺒﺤﺙ ﺃﻨﻴﹰﺎ ﻤﻊ ﺍﻝﺼﻭﺭﺓ ﺍﻷﺼﻠﻴﺔ ﻓﺈﻥ ﺍﻝﻭﻗﺕ ﺍﻝﻤﺴﺘﻐﺭﻕ ﻓﻲ ﻋﻤﻠﻴـﺔ
ﺍﻝﺒﺤﺙ ﻴﺯﺩﺍﺩ ،ﻭﺇﺫﺍ ﺘﻡ ﻤﻌﺎﻝﺠﺔ ﺍﻝﺼﻭﺭ ﺍﻝﺩﺍﺨﻠﺔ ﻓﻲ ﻋﻤﻠﻴﺔ ﺍﻝﺒﺤﺙ ﻤﺴﺒﻘﹰﺎ ﻭﺘﺨﺯﻴﻥ ﺍﻝﻨﺘﺎﺌﺞ ﻓﻲ ﻗﺎﻋﺩﺓ ﺍﻝﺒﻴﺎﻨﺎﺕ ﻓﺈﻨﻪ ﻋﻨﺩ ﻋﻤﻠﻴـﺔ
ﺍﻝﻤﻘﺎﺭﻨﺔ ﻤﻊ ﺍﻝﺼﻭﺭﺓ ﺍﻷﺼﻠﻴﺔ ﻨﺠﺩ ﺃﻥ ﺍﻝﻭﻗﺕ ﺍﻝﻤﺴﺘﻐﺭﻕ ﻓﻲ ﻋﻤﻠﻴﺔ ﺍﻝﺒﺤﺙ ﻴﻘل.
ﻋﺩﺍ ﺘﻘﻴﻴﻡ ﺍﻝﻭﻗﺕ ﺍﻝﻤﺴﺘﻐﺭﻕ ﻓﻲ ﻋﻤﻠﻴﺔ ﺍﻝﺒﺤﺙ ﻝﻠﺨﻭﺍﺭﺯﻤﻴﺎﺕ ﺍﻝﺜﻼﺙ ﺘﻡ ﺘﻘﻴﻴﻡ ﻓﺎﻋﻠﻴﺘﻬﺎ )ﺃﻓﻀل ﺨﻭﺍﺭﺯﻤﻴﺔ ﻤﻥ ﻨﺎﺤﻴﺔ ﺍﻝﻨﺘﺎﺌﺞ
ﻭﺍﻷﺩﺍﺀ( ،ﻭﻝﻬﺫﺍ ﺍﻝﻐﺭﺽ ﺘﻡ ﺘﻭﻓﻴﺭ ﻋﺩﺩ 75ﺼﻭﺭﺓ ﻤﺘﺸﺎﺒﻬﺔ ﻭﻋﺩﺩ 75ﺼﻭﺭﺓ ﻤﺨﺘﻠﻔﺔ ﺘﻤﺎﻤﹰﺎ )ﻤﻨﺎﻅﺭ ﻁﺒﻴﻌﻴﺔ ﻝﻸﺸﺠﺎﺭ ﻓـﻲ
ﺃﻭﻗﺎﺕ ﻤﺨﺘﻠﻔﺔ ﻤﻥ ﺍﻝﻴﻭﻡ ﻤﻌﻅﻤﻬﺎ ﺨﻼل ﺍﻝﻨﻬﺎﺭ ﻭﺼﻭﺭ ﻝﻠﺴﻤﺎﺀ ﻨﻬﺎﺭﹰﺍ( ﻝﻠﺒﺭﺍﻤﺞ ﺍﻝﺜﻼﺜﺔ ﻭﻜﺎﻨﺕ ﺍﻝﻨﺘﺎﺌﺞ ﻋﻠﻰ ﺍﻝﻨﺤﻭ ﺍﻝﺘﺎﻝﻲ:
ﻤﻥ ﺍﻝﻤﻼﺤﻅ ﺃﻥ ﺃﻓﻀل ﺍﻝﻨﺘﺎﺌﺞ ﺍﻝﺘﻲ ﺘﻡ ﺍﻝﺤﺼﻭل ﻋﻠﻴﻬﺎ ﻋﻨﺩ ﺍﻝﺒﺤﺙ ﻋﻥ ﺍﻝﺼﻭﺭ ﺍﻝﻤﺘﺸﺎﺒﻬﺔ ﻫﻲ ﻁﺭﻴﻘـﺔ ﺘﺤﻠﻴـل ﺍﻝﺴـﻠﻡ
ﺍﻹﺤﺼﺎﺌﻲ ﻝﻠﺼﻭﺭ ،ﺇﻻ ﺃﻨﻪ ﻜﻨﺘﻴﺠﺔ ﻤﻁﻠﻘﺔ %100ﻓﻲ ﻋﻤﻠﻴﺔ ﺍﻝﺒﺤﺙ ﻝﻡ ﻴﺘﻡ ﺍﻝﺘﻭﺼل ﺇﻝﻴﻬﺎ ،ﻭﺘﺭﺠﻊ ﺇﻝﻰ ﺃﺴـﺒﺎﺏ ﺍﺨـﺘﻼﻑ
ﻼ( ،ﻫﺫﻩ ﺍﻷﺴﺒﺎﺏ ﻨﻔﺴـﻬﺎ
ﺘﺒﺎﻴﻥ ﺴﻁﻭﻉ ﺍﻝﻠﻭﻥ ﺒﻌﺽ ﺍﻝﺼﻭﺭ ﻝﻠﻤﺸﻬﺩ ﺍﻝﻭﺍﺤﺩ ﻓﻲ ﻓﺘﺭﺍﺕ ﻤﺨﺘﻠﻔﺔ ﻤﻥ ﺍﻝﻴﻭﻡ ﺍﻝﻭﺍﺤﺩ)ﻨﻬﺎﺭﹰﺍ ﺃﻭ ﻝﻴ ﹰ
ﺍﻝﺘﻲ ﺘﺴﺒﺏ ﺍﻨﺨﻔﺎﺽ ﺃﺩﺍﺀ ﺍﻝﺨﻭﺍﺭﺯﻤﻴﺔ ﺍﻝﺒﺤﺙ ﻋﻥ ﺍﻝﺼﻭﺭ ﺍﻝﻤﺘﺸﺎﺒﻬﺔ ﻋﻠﻰ ﺃﺴﺎﺱ ﺍﻝﺘﺤﻠﻴل ﺍﻝﺠﺯﺌﻲ ﻝﻨﺴﺒﺔ ﺍﻝﻠﻭﻥ ،ﺇﻻ ﺃﻨﻪ ﻴﻤﻜﻥ
ﺍﻝﺘﺨﻠﺹ ﻤﻥ ﻫﺫﻩ ﺍﻷﺴﺒﺎﺏ ﻤﻥ ﺨﻼل ﺃﺨﺫ ﺼﻭﺭ ﻤﺘﻌﺩﺩﺓ ﻝﻠﻤﺸﻬﺩ ﺍﻝﻭﺍﺤﺩ ﻝﻠﻔﺘﺭﺍﺕ ﺍﻝﻤﺨﺘﻠﻔﺔ.
.11ﺍﻻﺴﺘﻨﺘﺎﺠﺎﺕ
ﻗﺩﻡ ﻫﺫﺍ ﺍﻝﺒﺤﺙ ﺘﻁﻭﻴﺭ ﻝﺒﻌﺽ ﺨﻭﺍﺭﺯﻤﻴﺎﺕ ﺍﻝﺒﺤﺙ ﻋﻥ ﺍﻝﺼﻭﺭ ﻋﻠﻰ ﺃﺴﺎﺱ ﺘﺤﻠﻴل ﻤﺤﺘﻭﺍﻫـﺎ ،ﻭﺍﻝﺘﻘﻠﻴـل ﻤـﻥ ﺍﻝﻭﻗـﺕ
ﺍﻝﻤﺴﺘﻐﺭﻕ ﻓﻲ ﻋﻤﻠﻴﺔ ﺍﻝﺒﺤﺙ ،ﻭﻨﺴﺒﺔ ﺍﻝﺘﺸﺎﺒﻪ ﺒﻴﻥ ﺍﻝﺼﻭﺭﺓ ﺍﻝﻤﻭﻀﻭﻋﺔ ﻝﻠﺒﺤﺙ ﻭﺍﻝﺼﻭﺭ ﺍﻝﺘﻲ ﺴﺘﻘﺎﺭﻥ ﻤﻌﻬﺎ ﺍﻝﺘﻲ ﺘﻭﺠﺩ ﻓـﻲ
ﻗﺎﺌﻤﺔ ﺍﻝﺒﺤﺙ ،ﺤﻴﺙ ﻴﻤﻜﻥ ﺘﻠﺨﻴﺹ ﺍﻝﻨﺘﺎﺌﺞ ﻜﺎﻵﺘﻲ:
.1ﻤﻥ ﺃﺠل ﺍﻝﺒﺤﺙ ﻋﻥ ﺍﻝﺼﻭﺭ ﻭﺘﺤﻠﻴل ﻤﺤﺘﻭﻴﺎﺘﻬﺎ ﻤﻥ ﺃﻓﻀل ﺍﻝﻁﺭﻕ ﻫﻭ ﺍﻻﺴﺘﻔﺎﺩﺓ ﻤﻥ ﺍﻝﺨﺼﺎﺌﺹ ﺍﻹﺤﺼﺎﺌﻴﺔ ﻝﻠﺼﻭﺭﺓ،
ﻤﻤﺎ ﻴﺴﻤﺢ ﻹﻴﺠﺎﺩ ﺨﻭﺍﺭﺯﻤﻴﺎﺕ ﻝﺘﺤﻠﻴل ﻭﺘﻘﻴﻴﻡ ﺘﺸﺎﺒﻪ ﺍﻝﺼﻭﺭ ،ﻭﻓﻲ ﺍﻝﺩﺭﺍﺴﺔ ﺍﺴﺘﺨﺩﻤﺕ ﻁﺭﻴﻘـﺔ ﺍﻝﺴـﻠﻡ ﺍﻹﺤﺼـﺎﺌﻲ
ﻭﻁﺭﻴﻘﺔ ﺍﻝﻤﻘﺎﺭﻨﺔ ﻋﻠﻰ ﺃﺴﺎﺱ ﻨﺴﺒﺔ ﻤﻥ ﺍﻷﻝﻭﺍﻥ ﻓﻲ ﺍﻝﺼﻭﺭﺓ.
.2ﺘﻁﻭﻴﺭ ﺨﻭﺍﺭﺯﻤﻴﺔ ﺘﻘﻴﻴﻡ ﺘﺸﺎﺒﻪ ﺍﻝﺼﻭﺭ ﻋﻠﻰ ﺃﺴﺎﺱ ﺘﺤﻠﻴل ﺍﻝﺴﻠﻡ ﺍﻹﺤﺼﺎﺌﻲ ﻭﺍﻝﻤﻘﺎﺭﻨﺔ ﻋﻠﻰ ﺃﺴﺎﺱ ﻨﺴﺒﺔ ﻤﻥ ﺍﻷﻝـﻭﺍﻥ
ﻓﻲ ﺍﻝﺼﻭﺭﺓ ﻴﻌﻨﻲ ﺃﺩﺍﺀ ﺴﺭﻴﻊ ﻝﻠﺒﺤﺙ ﻋﻥ ﺍﻝﺼﻭﺭ.
.3ﻤﻥ ﺍﻷﻋﻤﺎل ﺍﻝﻤﺴﺘﻘﺒﻠﻴﺔ ﻝﻬﺫﻩ ﺍﻝﺩﺭﺍﺴﺔ ﻫﻲ ﺇﻤﻜﺎﻨﻴﺔ ﺇﻀﺎﻓﺔ ﺨﻭﺍﺭﺯﻤﻴﺎﺕ ﺃﺨﺭﻯ ﻭﺍﻝﻤﻘﺎﺭﻨﺔ ﺒﻴﻨﻬﺎ ﻻﺨﺘﻴﺎﺭ ﺃﻓﻀـل ﻫـﺫﻩ
ﺍﻝﺨﻭﺍﺭﺯﻤﻴﺎﺕ.
.12ﺍﻝﻤﺭﺍﺠﻊ
][1 Gonzales, R. Woods, R. "Digital Image Processing". (Addison-Wesley -2002).
][2 Azriel, R. Avinash, "Digital Picture Processing". (Academic Press, 1982).
][3 Rajeev, Ramanath. "Interpolation methods for the bayer color array", (Master’s thesis,
NorthCarolina State University, – 2000).
][4 Said A., Pearlman W.A. "New Fast and Efficient Image Codec Based on Set
Partitioning in Hierarchical Trees", (IEEE Trans. on Circuits and Systems for Video
Technology– June 1996).
][5 Carson, C., Belongie, S., Greenspan, H., Malik, J., "Color- and Texture-Based Image
Segmentation Using EM and Its application to Image Querying and Classification",
(http://elib.cs.berkeley.edu/papers/ -1997).
][6 Smith, J.R. and Shih-Fu Chang. "Automated Image Retrieval Using Color and
Texture"( http://www.ctr.columbia.edu/~jrsmith/html/pubs/- 1995).
][7 Smith, J.R. and Shih-Fu Chang. "Automated Binary Texture Feature Sets for Image
Retrieval" (http://www.ctr.columbia.edu/~jrsmith/html/pubs/- 1996).
][8 Unser, M. Splines: A perfect fit for signal and image processing. IEEE Signal
Processing Magazine and IEEE Signal Processing Society’s 2000 Magazine Award //
16(6):22–38, November -1999.
20 م ع ت 2010 (1)اد (15)ا
ام وا
[9] Ardizzone, E., La Cascia, M., Vito di Gesu,Valenti, C., "Content Based Indexing of
Image and Video Databases by Global and Shape Features
//http://www.cs.edu./associates/marco/publications.html -1996.
[10] Sobel, I. "An isotropic image gradient operator. Machine Vision for Three-Dimensional
Scenes" // pp.376-379. Academic Press, 1990
[11] Carson, C. and Ogle, V.E., "Storage and Retrieval of Feature Data for a Very Large
Online Image Collection" // http://elib.cs.berkeley.edu/papers/ - 1996.
[12] Mohammed Abdulshakoor Ameen "Content-Based Image Search Engine", The 17the
national conference on Computer Science, King Abdul Aziz University,2004
[13] Tou, J. T. and Gonzalez, R. C., Pattern Recognition Principles. Reading, MA: Addison-
Wesley, 1974.
[14] Bezdek, J. C., Pattern Recognition with Fuzzy Objective Function Algorithms. New
York: Plenum, 1982.
[15] James Ze Wang, Gio Wiederhold, Oscar Firschein and Sha Xin Wei, "Content-based
image indexing and searching using Daubechies' wavelets", Department of Computer
Science, Stanford University, Stanford, CA 94305, USA, US