estimation of markov random field prior parameters using ... · s r §¬½¼¦mv¨ v¨xun:s£§¨...

32
HAL Id: inria-00073679 https://hal.inria.fr/inria-00073679 Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés. Estimation of Markov Random Field Prior Parameters Using Markov Chain Monte Carlo Maximum Likelihood Xavier Descombes, Robin Morris, Josiane Zerubia, Marc Berthod To cite this version: Xavier Descombes, Robin Morris, Josiane Zerubia, Marc Berthod. Estimation of Markov Random Field Prior Parameters Using Markov Chain Monte Carlo Maximum Likelihood. RR-3015, INRIA. 1996. inria-00073679

Upload: others

Post on 13-Aug-2021

13 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Estimation of Markov Random Field Prior Parameters Using ... · s r §¬½¼¦Mv¨ v¨xun:s£§¨ zxur v¬pqfhi6 'j

HAL Id: inria-00073679https://hal.inria.fr/inria-00073679

Submitted on 24 May 2006

HAL is a multi-disciplinary open accessarchive for the deposit and dissemination of sci-entific research documents, whether they are pub-lished or not. The documents may come fromteaching and research institutions in France orabroad, or from public or private research centers.

L’archive ouverte pluridisciplinaire HAL, estdestinée au dépôt et à la diffusion de documentsscientifiques de niveau recherche, publiés ou non,émanant des établissements d’enseignement et derecherche français ou étrangers, des laboratoirespublics ou privés.

Estimation of Markov Random Field Prior ParametersUsing Markov Chain Monte Carlo Maximum Likelihood

Xavier Descombes, Robin Morris, Josiane Zerubia, Marc Berthod

To cite this version:Xavier Descombes, Robin Morris, Josiane Zerubia, Marc Berthod. Estimation of Markov RandomField Prior Parameters Using Markov Chain Monte Carlo Maximum Likelihood. RR-3015, INRIA.1996. �inria-00073679�

Page 2: Estimation of Markov Random Field Prior Parameters Using ... · s r §¬½¼¦Mv¨ v¨xun:s£§¨ zxur v¬pqfhi6 'j

ISS

N 0

249-

6399

ap por t de r ech er ch e

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE

Estimation of Markov Random Field priorparameters using Markov chain Monte Carlo

Maximum Likelihood

Xavier Descombes, Robin Morris, Josiane Zerubia, Marc Berthod

N˚ 3015

October 1996

THEME 3

Page 3: Estimation of Markov Random Field Prior Parameters Using ... · s r §¬½¼¦Mv¨ v¨xun:s£§¨ zxur v¬pqfhi6 'j
Page 4: Estimation of Markov Random Field Prior Parameters Using ... · s r §¬½¼¦Mv¨ v¨xun:s£§¨ zxur v¬pqfhi6 'j

��������� ������ ����� ������� ��� ������ ����� ��� !��"�����!#��$�� �%�&�'�$�)(#�&�� �* � �$����� +-,���. � �� /�&� 01��$���

� 32���� (�� 45����� �.�.,��6�7�

8:9<;�=?><@BAB><CEDGFIHKJL>MCMNPO6FQJ$=SRUTVFI@W@W=?CMNYXZFIC[=S9IR$>]\^>M@W_"J$=`9�NYT�9Z@[D]a�>M@�bEc$F&de%fhg�i6j�k�l monGpqj�rqsut�pwvyxzn{fhxui7i6j}|oi7sut~f�vynhju�

vyi7su�zj��.���hxzn�nh�.j��.�Zt.xzn�n�s�vy�w�qs�nht.j���Lr�xu��j�p��I����e%m��

��su�h�Ixzr�p ��j�r�j.t~fhj�rwt~fhj�n��zkz���E�{l �3t�pqxu�Qj�r��[�z�z��l �u�/��su�uj.��B�"�� W¡£¢h¤u G¥ ��j�t.j.nGp�hj�¦zj�§¨xz��i7j�nGpq��v¨n©��p~s�p�v¨��pwvyt.��nhx[ª«s�§¬§yxEª«i7s£­<vyi�®hi¯§yvy°uj�§yvyfhx<x±�j.��p�v¨i7s�pwxzrw�/²³xzr´pwfhj���surwsui6j�pwj.rw�6xu²3µ{sur�°ux[¦���sunh�hxzi·¶$vyj�§y�h�/pqx]�Qj�t�xznh��pqrw®�t�pqj��¹¸ºKj»�hj�pqs�vy§Ypqf�j¼pqfhj�xzr�½¾r�j.¿M®�vyrwj.�À�Lsunh�Á�hr�j.��j.nGp7sunÂs�§y�zxzr�vypwfhiê f�vyt~fÂv¨��jWsu��vy§¬½5vyi´|��§¨j�i6j.nGpqj��Ksun��Ä�hrqs�t�pwvytWs£§Pv¨nÄpwj.r�i7�Åxu²Lt.xzi6�h®±p~s�p�v¨xzn©p�v¨i6ju¸3º5j´�hj�i6xznh��pwrqs�pwj´pqf�vy�s�§¨�uxzr�v¬pqfhiÆxzn5pqfhr�j.j�µ{��¶Ui6x<�hj�§y��Ç©pwfhjB��p~sunh�hsurw�È��xupwpw��i6x±��j�§S�LsunKvynhfhxzi6xz�zj}|nhj.xz®��Y¦�sur�vÉs�p�v¨xun¼xu²Qpqfhj��$xup�pq�Yi6x±�hj�§`�±sunh�¼s§yxznh�£|orqs�nh�zj'v¨nGpwj.rqs�t�pwvyxznBi6x<�hj�§S�M�Qj�pwpwj.rsu��su��pwj.�]pqx#i6x±�hj�§yvynh�:rwjWs£§¬|`ªÊxzr�§¨�]vyi»s��zj.��¸»º5j»j���pwvyi7s�pqj6pqf�j»��s�rqsui6j�pwj.r���²³r�xziËs��½<nGpqfhj�pwvyt6sunh�©s¼r�jWs�§�vyi»s��zju�Àsunh�{pwfhj.n©r�j.��½<nGpqf�j.��vy�wj6pqf�j�i6x±��j�§y�ÅpqxB��j.i6xznh��pqrqs£pqjª f�v¨t~f�²³jWs£pq®hr�j.� xu²&pqfhj3vyi7su�zj�f�sW¦uj��Ij.j�n#t.su��pw®hrwj��:�G½Bpwfhj�i6x±�hj�§`¸Y�<j.�zi6j.nGpqs�pwvyxznh�surwj�t�xzi6�h®�pqj��{��s��wj.�#xzn�pqfhjj���pwvyi7s�pqj��{��s�rqsui6j�pwj.r���s�nh�:t�xznht�§¨®h��v¨xunh����rqsWª n¹¸Ì{ÍGÎÀÏ�Ð´Ñ ¡£Ò$�u¥ Ó ��pwvyi7s�pwvyxzn¹�&µ:s£­<v¨i�®hiÕÔ¹vy°uj�§yvyfhx<x±�¹�À�$xup�pq�3i6x<�hj�§S��ÖÊf±v¨j�n±|oi6x<�hj�§S�v¨i7su�zj��j.�zi6j.nGpqs�pwvyxzn¹�hvyi7su�zjrwj���pqxurqs�p�v¨xzn

×ÙØ$ÚoÛoÜ[Ý'ÚLÞ$߬ÛoàSá�â

ã'äLå æÊå�ç�è.éSéSêìë¹í¹î�ë�ë`ïEðEð�è�éSñ?òwó3ô�õÅî%ö�é`î�÷.ñQø¬é?è.ùÈñSúEòÊûQè�ù%ùÊêìë`ëSêüè.÷�è�ø�ñ`ú[òLýIïEéSè�ð�ò�î�÷ûQè�ù%ùYïWþ÷EêüñSêüòwë&ïE÷Eó[òwé¹ñSú[ò-ÿ-ûÀç ðEé?è�ö�é`î�ùÅåã�ã òwùÊî�ê ������� Ý�� ëSè�ðEú[ê îEå ê ÷Eé?ê îEå ø¬é

Unite de recherche INRIA Sophia-Antipolis2004 route des Lucioles, BP 93, 06902 SOPHIA-ANTIPOLIS Cedex (France)

Telephone : (33) 93 65 77 77 – Telecopie : (33) 93 65 77 65

Page 5: Estimation of Markov Random Field Prior Parameters Using ... · s r §¬½¼¦Mv¨ v¨xun:s£§¨ zxur v¬pqfhi6 'j

���¹���.� ������� �( ��� �� ��( � 32���� (�� ���� �"��.��� � �:��� �+Ê� ��� ��!:�$�� �%�&��� � ����(� � �7��� ���� ��������B��� !#�� � �%��,��7��� ���·� �� /�&� 01��$���

�� �� � � ¥�� j]rw��t.j.nGpw�:�h��¦zj�§¨xz���Qj�i7j�nGpq�Äj�n ��p~s�p�v¨��pwvy¿<®�j.�#rwj.n��hj.nGp:i»s£v¨nGpqj�n�sunGp�Qxz����vy��§yj¼§�� j.��pwvyi7s�pwvyxzn�su®Á��j.nh�/�h®Âi7s£­<vyi�®hi �hj¼¦<rqs£v¨��j.i��±§Ésun�t.j��hj.����surqs�i7g�pqr�j.�su�w��x±t�v¨����su®<­]t~f�sui6�h���hj»µ{sur�°ux[¦I¸ � s�nh��t�j6rqsu�h�Ixzr�pW��nhxz®�������p~s£vy§¬§¨xunh��§¨sBpqfh��xzr�vyjrwj.¿M®�vy�wj�j�p^�hrw���wj�nMpwxznh�^®hnBs�§y�zxzr�vypwfhi6j'²?sut�v¬§¨j�i6j.nGpÊvyi6��§¨��i6j.nGp~su�±§¨j3j�p^su�Qxurw��su�±§¨j �h®�QxuvynGpÅ��j�¦<®hj��h®{pqj�i6�h��Ö%����¸���xu®h�Ås��h��§¬v¨¿M®hxzn��Åt.j�p�s�§y�zxzr�vypwfhi6j��6pqr�xuv¨��i6x±��g�§yj.�i»s�rw°ux[¦Mvyj.nh���P§yj3i6x±�hg�§¨j���j��$xup�pq���h®hnhj3¦�sur�vÉsunGpwjÅv¨n�fhxzi6xz�zg�nhj��hj3t�j�i7x<�hg�§¨j�j�p su®t~f�v¨j�n±|oi6x<�hg�§yj��?i7x<�hg�§¨j^t.xzi6�hr�j.n�sunGp-��j.�$vynGpqj�rqsut�pwvyxznh�Pi6j�p�p~sunGp"j.nÅ��j�®���§y®h�P�hj^�hj.®<­��v¬­±j�§¨�Yj�pY��§y®h�Ysu��su�±pq� �Qxu®hr-i6x±�h��§yvy�wj�rL�hj.�Lv¨i7su�uj.�Lrw��j�§¬§¨j�����¸���xz®h�Lj.��pwvyi6xznh�L§¨j��Y�hs£|rqsui6g�pwrwj�������s�r�pwvyr-��� v¨i7su�uj.�L�hj ��½<nGpqfhg��wj�j�pL��� v¨i7su�uj.�Lrw��j�§¬§¨j��.�<�h®�vy�Yr�j�| ��½<nGpqfh��pwvy�wxznh�§¨j��'i7x<�hg�§¨j����Ixz®hrÊ��pq®���v¨j�r%§¨j�� tWsurwsut�pw�.r�vy��p�v¨¿M®hj�� �hj3§�� vyi»s��zj�tWsu�±pq�.j�� ��surʧyj�i6x±�hg�§¨j�¸��xz®h��²?s�vy�wxunh�"s�®h�w��v±��j.�"��j.�zi6j�nMpqs�pwvyxznh�$j.n�®�pwv¬§¬v¨�wsunGp$§yj.�$��surqs�i7g�pqj�rw��¿<®�j^nhxu®h�"sW¦uxznh�j.��p�v¨i6���.�Zj�p�nhxz®�����xznhnhxzn�����j.��t.xznht�§¨®���vyxznh�.¸ Ñ  E� Ï ¤"! � ¥)Ó ��pwvyi7s�pwvyxzn¹�Gµ{s£­<v¨i�®hi ��j�#Lrqs£v¨��j.i��±§Ésun�t.ju�Mi6x<�hg�§yjÊ�hj%�$xup�pq�.�ut~f�v¨j�n±|i7x<�hg�§¨j����wj.�ui7j�nGp~s�p�v¨xzn:��� v¨i7su�zj��.��r�j.��pqsu®hrws�pwvyxzn#��� vyi7su�zj��

Page 6: Estimation of Markov Random Field Prior Parameters Using ... · s r §¬½¼¦Mv¨ v¨xun:s£§¨ zxur v¬pqfhi6 'j

����������� k

01�� 6�&� /���

� �  [¡ Ñ Ò �¤u �� Ñ

� ¢���� � � ����� Í !���� Ñ¹Ñ Ò Í �� �� �¢�  Ñ ¡£� ��<¸y� e%fhj�§yxz��|`§yvy°uj�§yvyfhx<x±��¸�¸�¸�¸�¸�¸�¸�¸¸�¸�¸�¸�¸�¸�¸�¸�¸�¸¸�¸�¸�¸�¸�¸�¸�¸ ��<¸ � moi7�Ixzr�p~sunht�j�qsui6��§¬v¨n�� ¸�¸�¸�¸�¸�¸¸�¸�¸�¸�¸�¸�¸�¸�¸�¸¸�¸�¸�¸�¸�¸�¸�¸ �

� � ��� ��� �«¢ !�� Ñ ¡��³ �� � �k±¸y� Ó ��pwvyi7s�pqj�s/rwxz�h®���pqn�j.�w��t.r�vypwj.r�vyxzn ¸�¸�¸�¸�¸�¸�¸�¸�¸�¸¸�¸�¸�¸�¸�¸�¸�¸ �k±¸ � Ó ��pwvyi7s�pwvyxznÄs£§¨�zxur�v¬pqfhi ¸�¸�¸�¸�¸�¸¸�¸�¸�¸�¸�¸�¸�¸�¸�¸¸�¸�¸�¸�¸�¸�¸�¸1�[�

¢ !��?Ò�¢� !� Ñ Ñ ¢h¡�� Ñ#" �?¢ %$ ¡�� Ñ ¡£� �&�' ¸y� e%fhj���xupwpw� i7x<�hj�§ ¸�¸�¸�¸�¸�¸�¸�¸¸�¸�¸�¸�¸�¸�¸�¸�¸�¸¸�¸�¸�¸�¸�¸�¸�¸1�z�' ¸ � �Ån�v¨nhf�xzi6xz�zj.n�j.xz®h� ¦�sur�v¨s�p�v¨xzn�xu²�pqf�j���xupwpw� i7x<�hj�§1¸¸�¸�¸�¸�¸�¸�¸�¸1�z�' ¸ìk e%fhj�t~f±v¨j�n±|oi6x<�hj�§ ¸�¸�¸�¸�¸�¸�¸�¸¸�¸�¸�¸�¸�¸�¸�¸�¸�¸¸�¸�¸�¸�¸�¸�¸�¸1� '

� (�¡ Ñ �6¢ Ò ¤ Ñ � Ñ*)  �� Í $ ¡�� Ñ ¡�� � ��<¸y� moi»s��zjt.xznh��pqrws�v¨nGpw��i6x<�hj�§yj.�#�G½��hr�vyxzrw� ¸�¸�¸�¸�¸�¸�¸¸�¸�¸�¸�¸�¸�¸�¸1�[��<¸ � +%sW½zj.��vÉs�n{v¨n±²³j.rwj�nht.j�®h��v¨nh�¼µ{sur�°ux[¦MvÉs�n{�hr�v¨xzr�� ¸�¸�¸�¸¸�¸�¸�¸�¸�¸�¸�¸1�[��<¸ìk ��sui6��§¬v¨nh�7t.xunh��vy�hj.rws�pwvyxznh� ¸�¸�¸�¸¸�¸�¸�¸�¸�¸�¸�¸�¸�¸¸�¸�¸�¸�¸�¸�¸�¸ � '

, ��Ñ ¤"! ��-� Ñ �.,

ä�ä¯÷0/213�465

Page 7: Estimation of Markov Random Field Prior Parameters Using ... · s r §¬½¼¦Mv¨ v¨xun:s£§¨ zxur v¬pqfhi6 'j

' ����������� ������������� � � ��������������������� �!�#" � � ��$%����&(')�!*

+ , 6�&���7��(#+Y������

Ó s�r�§¬½¼¦Mv¨��v¨xun:s£§¨�zxur�v¬pqfhi6�'j�­<pwrqsut�p �wxzi6j3vyn�²³xzrwi7s�p�v¨xun�²³r�xzi)xz�h�wj�r�¦uj.�#��s�p~s�ª'v¬pqf�xz®�psunG½��w�Ij.t�v.-�t�°<n�xEª'§yj.���zj/su�Ixz®�p pqf�j���t.j.n�ju¸0/�x[ª^j�¦uj.r.�Ipqfhj��wj���s�p~s �Sr�j.i6xupwj���j.nh��v¨nh���s�p~s±�Åi6j.��vytWs£§�vyi7su�zj.���y¸¬¸¬¸ � s�rwj]®h�w®hs�§y§¬½V��vy��pw®hrw�Ij.� �M½�nhx�v¨��ju¸ e&xÈv¨i6�hr�xE¦uj¾pwfhjs�§¨�uxzr�v¬pqfhi6���%rwj��z®�§¨sur�v21Ws�p�v¨xun pqj�t~fhn�vy¿M®hj.��sur�j:®��wj.�À�%v¨nht�xzrw�Ixzrws�pwvynh�Kt�xznh��pqrqs£v¨nGpq�»xznpqfhj©��xu§¨®±pwvyxzn¹¸ e%f�j.�wj]t�xznh��pwrqs�vynGpq��rwj��hrwj��wj�nMp:sÁ�zj�nhj.rws�§�°Mnhx[ª'§yj.�h�zj5su�Ixz®�pBª fhs�ps]nhs�pq®hrws�§ �wt�j.nhj#�wf�xz®�§y� �Iju¸È� �Qxz��®�§És�r´ª%sW½Âpqx¾�hj�-�nhj�pqfhj��wj#t.xznh��pqrws�v¨nGpw�7vy�/pqxt.xznh��v¨��j.r6sÄ�hr�xz��su��v¬§¬v¨��pwvyt�i7x<�hj�§��?pwfhj��hr�v¨xzr ��xu²'pwfhj�j�­±�Ij.t�pwj.��rwj��w®�§¬pW¸ ����v¨nh�Äpwfhj+%sW½zj.��vÉs�n�su�h�hr�xGsut~f¹�Gª^jÅ��jWsur�t~f»²³xzrYsrwjWs£§yv21Ws�p�v¨xun»ª f�vyt~f¼xz�±pwvyi6v21.j��^pwfhj���rwxz��s���vy§¬v¬po½xu²Àpwfhj���xu§y®�pwvyxzn¹�M�uv¬¦zj�n¼pqfhj���s�pqs�¸"��°uj�½7�QxuvynGpLpqx�xz��p~s£v¨n»®hnh�w®��Qj�r�¦Mv¨��j.��s�§y�zxzr�vypwfhi6�v¨nÁpwf�v¨����surqs���v¨�ui vy��pqx{�Qj�s���§¨j»pqxÄj���pwvyi7s�pqjBpwfhjB��v.3Qj.rwj�nGp6��surqs�i7j�pqj�rw��vynG¦zxu§¬¦zj��v¨nBpwfhj��hr�vyxzr�¸-�Åt.t�®hrqs£pqj�j.��pwvyi7s�pqxzr�� xu²&pqfhj��wj���surwsui6j�pwj.rw� s�rwj�nhj�t.j.���qsur�½�pqx/t�xznGpqrwx�§pqfhj�vyi7�hsut�p�xu²�pqfhj�hr�v¨xur'xzn#pwfhj�hrwxu�Qj�r�pwvyj.� �hj���vyrwj��:²³xzr%pwfhj�wxu§y®�pwvyxzn¹¸

+^j.tWs�®h�wj�xu²"pwfhj�vyrÅs���vy§¬v¬po½�pqx7i7x<�hj�§$��§¨xz�hs�§&�hrwxu�Qj�r�pwvyj.��®h��v¨nh�7§¨x<tWs£§&t.xznh��pqrws�v¨nGpw�.�µ{surw°�x[¦B��sunh�hxui ¶�v¨j�§¨�h� � µ{��¶"���Ysurwj�¦zj�r�½»�Qxz��®�§És�rÊ�hr�v¨xzr��.¸Y�±j�¦zj�rqs�§Àxz��pwvyi/v�1.s�pwvyxzns�§¨�uxzr�v¬pqfhi6�$t.xznG¦zj�rw�uvynh��j�vypwfhj.r�pqx[ª%s�rw�6s���§¨xz�hs�§<i6vyn�vyi�®hi1xu²hpwfhjÊj�nhj.r��u½54 �!6±xzr$s�§yx�|tWs�§�xunhj74ü�86`�94 k 6�surwj'nhx[ª ªÊj�§y§Z�hj�-�nhj��¹¸ +Ê®�pYs�t.t.®�rqs�pwj�j���p�v¨i7s�p�v¨xzn6xu²Ipqf�j'��surqs�i7j�pqj�rw�v¨����pwv¬§¬§"s�nÄxz�Ij.n:vy�w��®hju¸�monh�hj�j.�¹�Ipqfhj���sur�pwv¬pwvyxzn:²³®hn�t�pwvyxzn �?nhxzr�i»s£§yv21Ws�p�v¨xun{t.xunh��pqsunGp �§¨j.su�h� pqx»vynGpqrwsut�pqsu��§yj�t�xzi6�h®�p~s£pwvyxzn¹¸'�$surqsui6j�pqj.r�j.��pwvyi»s£pwvyxzn{i6j�pwfhx<�h�3sur�j�pwfhj.n:j�vÙ|pqfhj�r3�hj�¦uxupqj��©pqx¼¦uj.r�½{�w�Ij.t�v2-�t/i6x<�hj�§y��4 ' 6`��4ü�86"xzrÅ��su�wj��©xzn]su�h��rwxW­<v¨i7s�p�v¨xzn��3�w®ht~fsu��µ{s£­<vyi�®hi �-�wj�®h�hx»Ô¹v¨°�j�§¬v¨fhx<x<� �`µ{�LÔ �74 � 6S��4;: 6`¸���n�²³xzr�pq®hn�s£pqj�§¬½z�hpwfhj.��j�su�h�hr�x[­<vÙ|i»s£pwvyxznh�¼§yjWsu� pqxKvyn�sut�t.®hrws�pqjÄj���p�v¨i7s�pwxzrw�B²³xzr6pqf�jÄ�hr�vyxzr»��surqs�i7j�pqj�rw�.¸«µ:s£­<v¨i�®hiÔ�vy°uj�§yvyfhx<x±� Ó ��pwvyi7s�pqxzr���� µ:Ô Ó � �Yf�sW¦zjÅi7xurwj�vynGpqj�rwj.��pwvynh�/�hr�xz�Qj�r�p�v¨j��.¸�<3v¨��s��Ê�hr�xE¦uj.�v¨n=4 �>6�pqf�s£p^µ{Ô Ó �^sur�j't.xznh��v¨��pqj�nMp.¸L�Å��½<i6��pwxupwvyt�n�xzrwi7s�§¬vypo½´tWsun7�Qj'r�jWsut~f�j.�»vyn7�wxzi6j�w�Ij.t�v¨s�§t.su�wj��Å�w®�t~f su�Bpwfhj¾�E|o�±v¨i6j.n���vyxzn�s�§mo��v¨nh�Èi6x<�hj�§S¸ ¶�xzrBf�vy�zfV�hj��Qj�nh�hj.n�t�½i7x<�hj�§¨���&pwfhj»µ{�LÔ �uv¬¦zj����Ix±xur�rwj.��®�§¬pq��su��rwj��Qxzr�pqj��¾vyn?4 �>6S¸6e%fhj7s�vyiÃxu²%µ{��¶$�vynv¨i7su�zj��hrwx<t.j��w��vynh��vy�3pqx�xz��pqs�vynhj.�©r�j.�z®�§¨sur�v�1�j.�]�wxu§y®�p�v¨xzn��.¸@/ v¨�uf©�hj.�Ij.nh��j.nht�v¨j���sur�jrwj.¿M®�vyrwj��:pwx7�uj�p�fhxzi6xz�zj�nhj.xu®h��r�jWs�§¬v21Ws�p�v¨xzn��.¸^e%f<®��.�Qµ{Ô Ó ����fhxz®�§y�#vyi6�hrwx[¦uj�vyi»s��zj�wj.�ui7j�nGp~s�p�v¨xzn{sunh��vyi»s��zjrwj.��pqxzrws�pwvyxzn:s�§y�zxzr�v¬pqf�i7�'�hsu�wj��{xzn:µ{sur�°ux[¦MvÉs�n{�hr�v¨xzr��.¸

µ:surw°�xE¦]ÖÊf�s�vyn¾µ:xznGpqj»Ö%sur�§¨x�s�§y�zxzr�vypwfhi6� � µ{Ö'µÄÖ ��4Ù�[�86Lsur�j�¦zj�r�½©�Ixz�h®�§¨surÅvynv¨i7su�zj]�hr�x±t�j.����vynh� pqx��hj�r�v¬¦zjKxu��pwvyi/v�1.s�pwvyxznUi6j�pqfhx<�h�:ª f�j.nU®���vynh� s µ{sur�°ux[¦MvÉsun�hr�vyxzr�4ü�86`��4 �!6`¸Êmon:²?sut�pW�QµÄÖ'µÄÖ s�§y�zxzr�vypwfhi6��t.sun{�Ij��hj�¦uj�§yxz�Qj��IJ³xzr xupqf�j.r��h®hrw�Ixz��j.�pqf�sun +%sW½uj.��v¨sun¾v¨n�²³j�rwj�nht.j�¸»monh��j.j.�À��pwfhj�½]t.sun]�Qj6®h��j.�5pwx��hj.r�vy¦ujBµ{Ô Ó ¸&e%fhj6��sur�|pwv¬pwvyxzn{²³®hnht�pwvyxzn©xu²A<3v¨���h��¶$vyj�§y�h��tWs�nÄ�Qj�j.��p�v¨i7s�pwj.�]®h��v¨nh��s�n¾µÄÖ'µÄÖ �hrwx<t.j��h®hrwj�¸

B(C ä BED

Page 8: Estimation of Markov Random Field Prior Parameters Using ... · s r §¬½¼¦Mv¨ v¨xun:s£§¨ zxur v¬pqfhi6 'j

����������� �

�˵{s£­<vyi�®hi Ô¹v¨°�j�§¬v¨fhx<x<� j.��p�v¨i7s�p�v¨xun ®h��vynh�ÈsunVµ{Ö'µÄÖ¯s£§¨�zxur�v¬pqfhi vy�B�hrwxu�Qxz��j.�v¨n 4 �z�!6S¸�<�j�½zj�r%�hr�xE¦uj.�%pwfhj3t.xunM¦uj.r��zj.nht�j�v¨n��hr�xz��su�±vy§¬vypo½»xu²�pwfhjµÄÖ'µÄÖ pqx[ªÊsurw�Bpwfhjµ{Ô Ó ¸Me%f±v¨�Li6j�pwfhx±�6t.sun»�Ij su�h�±§yvyj.�6pqx�s3ª'v¨��j�rwsunh�zj'x�²Ài6x<�hj�§y�L�w®ht~f»s�$xuvynGpÊ�-r�x�|t.j.���wj���4Ù�[� 6Zxzrʵ{surw°�x[¦¼��sunh��xzi ¶$vyj�§y�h�.¸-mon»pqf�vy�^�hsu�Qj�r.�MªÊj��hr�xz�Qxu�wj�sun¼j���pwvyi7s�pwvyxzns�§¨�uxzr�v¬pqfhi�²³xzr�µ{s�rw°ux[¦Mv¨sun:��r�vyxzr'��surwsui6j�pqj�rw� ��su��j.��xzn#sun:µÄÖ'µÄÖ'µ:ÔÁ�hrwx<t.j��h®hrwj�¸ºKj�¦�s�§¬v¨��s£pqj3pqf±v¨��s�§y�zxzr�v¬pqf�i xzn�pqf�rwj.j���v.3Àj�rwj�nMp��hr�v¨xurw�.¸

mon5�wj�t�pwvyxzn � ��ª^j¼t�xzi6�h®�pqj7pqfhj¼µ{s£­<vyi�®hi Ô¹vy°uj�§¬vyfhx±x<�Kj���p�v¨i7s�pwxzrw��xu²'s#�uvy¦uj.n<�vy�h�h�/¶�v¨j�§¨�ª fhxz��j�j.nhj�rw�u½5v¨�´§¬vynhjWsur�ª'vypwf�r�j.���Qj�t�p/pqx©�hsurqsui6j�pqj.r��.¸¾moi6�Qxzr�p~sun�t.j�qsui6��§¬v¨n��´v¨�'s£§¨��x´v¨nGpqr�x±��®ht.j��¹¸Ye%f�v¨� s£§y§yx[ª �%®h�Êpwx/t.xzi6�h®�pwj3��pqs�pwvy��p�v¨t��'xu²�pqf�j3i6x±�hj�§su�w��x±t�vÉs�pwj.��ª'v¬pqf/��vy¦uj.n/��surwsui6j�pwj.rw�"®h��vynh�3�wsui6��§¨j��-xz��pqs�v¨n�j.��ª'v¬pqf´x�pqfhj�r"��surwsui6j�pwj.r¦us£§¨®hj��.¸#e%fhj��wjBr�j.�w®±§ypw��§yjWsu�Kpwx{s�nµÄÖ'µÄÖ'µ:Ô�j���pwvyi7s�pwvyxznÁi6j�pqfhx<�Á�hj��wt.r�v¨�Ij.�Ávyn�wj.t�pwvyxzn���¸P� j.��®�§ypw�Ysurwj �hj�p~s�v¬§¨j��/v¨n7�wj�t�pwvyxzn��h¸$º5j t.xzn���vy�hj.r-pqf�rwj.j ��v.3Qj.rwj�nGp%µ:surw°�x�|¦<v¨sun:�hr�vyxzrw� �Êpqf�j���xupwpw��i6x<�hj�§S�Às�n:vynhfhxzi6xz�zj�nhj.xu®h��¦�sur�vÉs�p�v¨xun:xu²"pqfhj��$xup�pq��i6x±�hj�§sunh�{pwfhj6ÖÊf�vyj.n±| i6x±�hj�§`¸e%f±v¨�µ:s£­<v¨i�®hiËÔ¹v¨°�j�§¬v¨f�x±x<�Äj.��pwvyi7s�pwvyxzn¾s�§¬§¨x[ª �3®h��pqxB�hj}|r�v¬¦zj¼��xzi6j»t�xzi6i6j.nGpq�/s��Qxz®±p�pwfhj7�hr�vyxzrw��¸��±j�t�pwvyxznÈ�Bvy���hj�¦zxupwj.�KpwxÄs�t.xzi6��s�r�vy�wxzn�Qj�poªÊj�j.n:pwfhj�hr�vyxzr���t�xznh��v¨�hj�rwj��¹¸Ê¶�v¨n�s£§y§¬½z�hª^j�t�xznht�§¨®h��j�vyn:��j.t�pwvyxzn��±¸� � �2B�.� (�� 45����� ���.,��6�7� � �¹���.� ��&���$�

� � ��������������������� ��� ���!�!"Ô&j�p�#%$¼�QjÊsÅrqs�nh�hxzi -�j�§¨�/�hj�-�nhj��7xun'&©sunh�´��s�rqsui6j�pwj.r�v�1�j.�´ª'v¬pqf´¦zj�t�pwxzr�(*),+.-0/21}¸ºKj t.xunh��vy�hj.r3#4$�pqx��Qj�s�<�vy�h�h�Y¶$vyj�§y�¹�Mª fhxz��j�j�nhj.r��u½/v¨�L§¬v¨nhj.sur-ª'vypwf¼r�j.�w�Ij.t�pÊpwxpwfhj��surqs�i7j�pqj�rw�5-0/o¸Pº5jpwfhj.n#f�sW¦zj �

#4$�+2671�) 89:+;(<1%=?>A@CBED (7FG6:HI) 897+;(<1%=J>K@ L BNM / -0/POC/�+26Q1SR�F ��� �

ª fhj.r�j7OC/�+.671 sur�j�²³®hnht�pwvyxznh��xu²Ppqf�j�t.xun -��z®hrws�pwvyxznN67¸ mon{pqf�vy�Å�hsu�Qj�r.�ZªÊj�t.xznh��v¨��j.rs{t.xznGp�v¨nM®hxz®��´²³rqsui6j�ª^xzr�°5²³xzr�pqfhjB��p~s�pwjB�w�hsut.jUT�¸]��j��w®�§¬pq�6sur�j¼��pwv¬§y§%¦�s�§¬vy�Kv¨nÁpwfhj��v¨��t.r�j�pqj�tWsu��j��G½�t~f�s�nh�uvynh�»vynGpqj.�urqs�§y��vynGpqx7�w®hi6�.¸ e%f�j���s�r�pwv¬pwvyxzn�²³®hnht�pwvyxznN97+.(<1%vy�pqfhj�n#ª r�vyp�pqj.n � 97+;(<1�)WV0XZY =J>A@ L BNM / -0/[OC/�+[\]1SR_^`\aF �`� �

ª fhj.r�j7&Âv¨�'pqf�j���vypwj�wj�p�sun��bT vy�'pqfhj��pqs�pqj����sut.j�¸ä�ä¯÷0/213�465

Page 9: Estimation of Markov Random Field Prior Parameters Using ... · s r §¬½¼¦Mv¨ v¨xun:s£§¨ zxur v¬pqfhi6 'j

� ����������� ������������� � � ��������������������� �!�#" � � ��$%����&(')�!*

º5j´t�xznh��vy�hj�r3pqf�s�p�ªÊj/fhs[¦uj´��s�pqsU6»¸Åº5j�ªÊsunGp3pqx -�pÅpqf�j´i6x±�hj�§"pwx¼pqfhj���s�p~s±¸e%fhj�§¨xz�£| §¬v¨°�j�§¬v¨fhx<x<�#vy�'pqfhj�n:�hj�-�nhj��{�G½ �

����� # +26�� (C1�) ����� L 897+;(<14=?>A@<B�M / -0/ OC/ +.6:1SR�F �Sk"�

����� #�+.6� (<1�) B M / -0/ O</�+2671 B ����� 97+;(<1� � ' �

e%fhj-i7s£­<v¨i�®hi §yvy°uj�§yvyfhx<x±�j���pwvyi7s�pqxurw��surwj"xz��p~s£v¨nhj����G½Åi»sE­±vyi/v�1�v¨n���pwfhjP§¨xu��| §¬v¨°�j�§¬v¨f�x±x<�¹¸ºKj�pqf�j.n#f�sW¦zj � �� F�� ����� #�+.6� (<1

� -0/ ���(��7)��KF �`� �sunh��pqfhj�n��

�� F B OC/�+.671���� XZY O</ + \]1 =J>A@��[B�� / �-0/[OC/�+[\]1 � ^`\� X Y =J>A@!�PB � / �-0/ O</�+[\]1 � ^`\ )��KF �S�"�

ª fhj.r�j �-0/&vy� pwfhji7s£­<v¨i�®hi §yvy°uj�§yvyfhx<x±�#j.��pwvyi7s�pqxzr xu²4-0/o¸� j.nhxup�v¨n��©�M½#"%$ +'& 1)(5$"��pqfhj¼j�­±�Qj�t�pqs�pwvyxznÂxu²*$ ++& 1ª'v¬pqfÂrwj��w�Ij.t�p´pqx�#4$"�"ª^j

-�n�s�§¬§y½B�zj�p � �� F D OC/�+[\]1 H-,$ ) OC/�+26Q1� � : �e�x�j�¦us£§¨®�s£pqj%pqf�jʧ¨xu��| §¬v¨°�j�§¬v¨f�x±x<�´²³®hnht�pwvyxzn¹�zª^j�fhs[¦uj%pqx�t�xzi6�h®�pqj%pwfhj'��sur�pwv¬pwvyxzn´²³®hnht}|pwvyxzn¹¸^e%fhj��hsur�p�vÉs�§&��j.r�v¬¦�s�pwv¬¦zj��Åxu²�pqf�j�§yxz��|`§yvy°uj�§yvyfhx<x±�#rwj�¿<®±v¨r�j.� pqfhj�t.xzi6�h®±p~s�p�v¨xzn#xu²pqfhj#��v.3Àj�rwj.nGp D OC/ + \]1�H $ ¸ ��n�²³xur�pq®�n�s�pqj�§y½u�Êpqf�j:t�xzi6�h®�p~s£pwvyxzn xu²�pqfhj��wj#¿M®�sunGpwv¬pwvyj.�v¨��vynGpqrwsut�pqsu��§yju¸{º5jBtWs�nÂj.��p�v¨i7s�pwj¼pqf�j D OC/ + \]1�H $ �G½5�qsui6��§¬v¨n��ÄpqfhjB�±v¨��pqr�vy�h®�p�v¨xun¹¸��j�¦uj.r�pqfhj�§¨j��w�.�-pwx{�qs�i7�±§¨j7pqfhj»��v¨��pqr�v¨�h®±pwvyxznK²³xzr�jWsut~f5¦us£§¨®hj»xu² ( vy��vynht�xznht.j�vy¦�su�±§¨j²³rwxzi Ö%� � p�v¨i6j�t.xznh��v¨��j.rqs£pwvyxznh�.¸

�S .0/21 �4365-798;: �=<-79/>1 ���?8��ºKj6v¨nGpwrwx<�h®ht.j7v¨i6�Ixzr�pqsunht�j¼�qs�i7�±§yvynh�:pwxÄsW¦zx�v¨�Áfhs[¦Mvynh�{pwx:�wsui6��§¨j»pqfhj7i6x±�hj�§L²³xzrjWsut~f¼¦�s�§y®hj3x�² (´¸Pmonh�hj�j.�¹��vyi6�Qxur�p~s�nht.j��qsui6��§¬v¨n��6s�§y§yx[ª �Ê®h�^pqx�j���p�v¨i7s�pwj3��pqs�pwvy��p�v¨t.s�§i7xui7j�nGpq��t.xzr�rwj.���Qxunh��vynh�7pwx�#4$]®h��vynh�7�qsui6��§yj.��xz��pqs�v¨n�j.��²³rwxzi #A@"¸

ÖÊxunh��vy�hj.r0-�r���p pqfhj��s�r�pwv¬pwvyxzn�²³®hnht�pwvyxzn¹¸-º5j�fhs[¦uj �

9:+;(<1�) VCB =?>A@ L B�M / -0/ OC/ + \]1 R ^Z\aF �S�"�

B(C ä BED

Page 10: Estimation of Markov Random Field Prior Parameters Using ... · s r §¬½¼¦Mv¨ v¨xun:s£§¨ zxur v¬pqfhi6 'j

����������� :

pqfhj�n��

97+.(C1 ) V B =?>A@ L B�M / +.-0/ B � /21�O</�+[\]1 R =J>K@ L BNM / � /[OC/�+ \]1 R ^`\97+.(C1 ) V B =?>A@ L B�M / +2-0/ B � / 1 OC/ +[\]1.R�97+��<1 ^ # @�+ \]1 �S�"�

¶Zxur%jWsut~f:t.xz®���§¨j�+.(QF��C1}��pqf�j�rws�pwvyx6xu²�pqfhj��sur�pwv¬pwvyxzn�²³®hnht�p�v¨xunh�'v¨� �uv¬¦zj�n{�G½ �97+;(<197+��<1 )�� @�� =?>A@ L B M / +.-0/ B � / 1�OC/ + \]1 R F ���W�"�

ª fhj.r�j�� @©rwj�²³j�rw� pqx/pqf�j�j}­±�Qj�t�p~s£pwvyxzn#ª'v¬pqf#rwj��w�Ij.t�p�pwx6pwfhj�§ÉsWª*#A@"¸e%f�j:��s�r�pwv¬pwvyxznȲ³®hnht�pwvyxzn t�xzrwr�j.���Qxzn���v¨n��5pqx]#%$�t.sun�pwfM®h�»�Ij�j.��pwvyi»s£pqj.��²³rwxzi

pqfhj�qs�i7�±§yvynh�7xu²�# @"¸-ºKj'��®h��p�fhs[¦uj�pwx6�qsui6��§yj�pwfhj�§ÉsWª ª'vypwf{��surwsui6j�pwj.r�� pwx»�zj�psunÁj.��pwvyi7s�pqxzr�xu²%pwfhjBrqs£pwvyx� �� $�� �� @�� ²³xzr�s£§y§�( �M½5t.xui7��®�pwvynh�{²³r�xziËpqfhj»�qsui6��§yj.��pwfhjj�­±�Qj�t�pqs�pwvyxzn#�uvy¦uj.n:�M½¼²³xzrwi�®�§És ���W�"��¸

ÖÊxunh��vy�hj.r�nhx[ª pqfhjħyxz��|`§yvy°uj�§yvyfhx<x±�¹¸ e%fhj]i»sE­±vyi�®�i §yvy°uj�§yvyfhx<x±��j.��pwvyi7s�pqxzrBvy��uvy¦uj.n �G½Èpqfhj#¦zj�t�pqxur (Õª f�v¨t~f i7s£­<vyi/v�1�j.�B²³xzr�i�®�§¨s �`k ��¸ e%f�v¨�7v¨�¼j.¿M®�v¬¦us£§¨j�nMp¼pqxi6vyn�vyi/v�1�v¨nh�7pqfhj�²³xu§¬§yxEª'vynh�6j�­±�hr�j.����vyxzn��

B ����� #4$�+2671�) M / -0/[O</ +.6:1�� ����� 9:+;(<19:+��<1 ���u� �

e%fhj��sur�p�vÉs£§��hj.r�vy¦�s�p�vy¦uj�x�²"pqf�j��hsur�p�vyp�v¨xzn�²³®hn�t�pwvyxzn#tWsun#�Ij3ª r�v¬pwpqj�n��

� 97+.(C1� -0/ ) VCB B O</ + \�1 =?>A@��� B M�� +2- � B � � 1�O � + \]1���C97+��<1 ^ #A@4+ \]1� 97+.(C1� -0/ ) B 97+��C1��;@���AOC/�+[\]1 =?>A@��� B�M � +.- � B � � 1 O � + \�1���! " ���[� �

e%fhj.n¹��ª^jf�sW¦zj �

� B ����� #4$�+.671� -0/ ) OC/�+26Q1 B � @ � OC/�+[\]1 =?>A@�PB�� � +2- � B � � 1�O � +[\]1 � �� @ � =?>A@ � B � � +.- � B � � 1�O � +[\]1 � � ���Wk"�

ä�ä¯÷0/213�465

Page 11: Estimation of Markov Random Field Prior Parameters Using ... · s r §¬½¼¦Mv¨ v¨xun:s£§¨ zxur v¬pqfhi6 'j

� ����������� ������������� � � ��������������������� �!�#" � � ��$%����&(')�!*

¶Zr�xzi s��qsui6��§¬v¨n���xu² # @�ª^j�pwfM®h�Êt.sun»pwfhj.xzr�j�p�v¨t.s�§y§¬½7j.��pwvyi»s£pqj�pwfhj�§yxz��|`§yvy°uj�§yvyfhx<x±�7xu²#4$]sunh��v¬pq�'��sur�pwv¨s�§��hj�r�v¬¦�s�pwv¬¦zj���²³xzr s£§y§ (´¸Le%fhj�wsui6j�°Gvynh�#xu²"t�xzi6�h®�pqs�pwvyxzn#s�§¬§¨x[ª �®h�'pqx6t.xzi6�h®±pqjpqfhj7/�j��w��vÉsunÀ�Qs�nh��ªÊj�f�sW¦zj �

��� B ����� #4$�+26Q1� -0/ � - � )WOC/ +.6:1�O � +.6:1 B �;@�+2OC/�+[\]1�O � +[\]1 =?>A@<B � ��� +2- � B � � 1�O � + \�1��P1� @�+ =?>A@<B � ��� +2- � B � � 1 O � + \]1��[1

��� ' �

� 0 � 0 � 4 ���*����"�}��,��

�5 � �< 5K�?/>7 5A� 7 3K�� �� < 5 8���<6< : 3K� 5A��3K� �98ÖÊxznh��vy�hj�rÊsun6vyi»s��zj 6 ²³r�xzi ª f�vyt~f»ª^j�ª'vy�wf7pqx�t.xzi6�h®�pwj�pwfhj i7s£­<v¨i�®hi §yvy°uj�§yvyfhx<x±�j.��p�v¨i7s�pwxzrBxu²:(Ë®h��vynh� #4$ s���sKi6x±�hj�§`¸1¶�rwxzi pqf�j{v¨i7su�ujĪÊj©t.sunVj�­<pqrwsut�pBpwfhj¦us£§¨®hj¼xu² pqfhjUO</�+26Q1�¸]e%fhj�n¹�-ªÊj�t.sunÂ�qsui6��§yjBpqf�j¼§ÉsWª #A@ ²³xzr�sÄ�uv¬¦zj.n �´¸]¶�rwxzipqfhj��wsui6��§¨j��.��pqf�j���v23Qj.r�j.nGp�j�­±�Ij.t�pqs�pwvyxznh�'vynG¦zxu§¬¦zj��:vyn�²³xurwi�®±§Ésu�����[�"�%sun�� ���[k"�Êt.sun�Qj©j���pwvyi7s�pqj��¹¸)e%fhj.nÀ�3²³xzr�s�§¬§ (´��ª^j¾t.sun�j.��p�v¨i7s�pwj©pqfhj©§yxz��| §¬vy°uj�§¬vyfhx±x<��sunh� v¬pq��hj.r�vy¦�s�p�vy¦uj.�.¸��n©xz��pwvyi/v�1.s�pwvyxzn]s�§y�zxzr�vypwfhi �S�zrwsu��vyj.nGp��hj��wt�j.nGpW�&t.xunu��®h�Gs�pwj��zrwsu��vyj.nGp²³xzr j�­�sui6��§yj � §yjWs��h��pwfhj.n#pqx6pqfhj�i7s£­<v¨i�®hi¯§¬vy°uj�§¬vyfhx±x<�{j���p�v¨i7s�pwxzr�x�²I(´�Zª f�j.n:pwfhj§¨xz�£| §¬v¨°�j�§¬v¨fhx<x<��vy��s7t�xznG¦zj}­�²³®hnht�p�v¨xun¹¸

��j�¦uj.r�pwfhj�§yj.���.�&vy²-pwfhj�poª^x���surwsui6j�pqj�rw�<( sun�����s�rwj�pwx±x7²?sur�²³r�xzi jWsut~f]xupwfhj.r��pqfhj´j���p�v¨i7s�p�v¨xzn©x�²-pqfhj�j�­±�Qj�t�pqs�pwvyxznh�3ª'v¬§y§"�Qj�v¨n�s�t.t.®�rqs�pwju¸�monh�hj�j.�¹�Qpqfhj´r�xz�h®h��pqnhj��w�xu²Àpwfhj�j���p�v¨i7s�p�v¨xzn¼xu²Àpwfhj�j}­±�Qj�t�p~s£pwvyxznh�Êr�j.¿M®�vyrwj��Êpqfhj�x[¦zj�r�§¨su�¼�Ij�poª^j.j�nBpqfhj poªÊx���v¨��|pqr�vy�h®�p�v¨xunh�!#4$©s�nh�U#A@{pwx´�IjŧÉs�rw�zj3j�nhxz®h�uf¹¸Le%fhj��hr�xz�Qxu�wj.��i6j�pqfhx<�Bv¨�Ê�hrqsut�pwvytWs�§¬§¬½¦us£§yvy�:xun�§y½�vynÄs6nhj�v¨�zfM�Ixzrwf�x±x<�:x�²P��surwsui6j�pwj.r �/¸ � ®hr�v¨nh�7pqfhj�xz��p�v¨i/v21Ws�p�v¨xun¹��ª fhj.npqfhj�t.®hr�rwj�nMp^¦�s�§¨®�j�xu² (�vy�Ypwx±x²?sur-²³rwxzi �/�Mª^j�f�sW¦uj�pqx�rwj}|o�qs�i7�±§¨j pqfhj�i6x±��j�§I®h��vynh�s#nhj�ª ¦�s�§¨®�j»²³xzr � �?ª^j»pqsu°uj6pqf�j¼t.®�rwrwj�nGp�¦�s�§y®hj»x�²5()²³xzr�����¸��±®�t~fÂs:�wsui6��§yvynh�rwj.¿M®�vyrwj���Ö%� �Up�v¨i6j�¸Ê�<xh�±ª^jnhj.j��:s´t�r�v¬pqj�r�v¨s/pwx/�hj -hnhj3pqfhj�n�j�vy�zfM�Qxzr�fhx<x±��xu² � xznª f�v¨t~f#pqfhjj���pwvyi7s�pwvyxzn#v¨� rwxu�h®h��p pwx¼sW¦zx�v¨�#®hn±| nhj.t�j.�w�wsur�½#�wsui6��§yvynh�h¸Y� -�rw��p v¨�hj.s6vy�pqx6®h�wj�s6i6j�pqr�v¨t�Ij�poª^j.j�n{pqfhj��vy��pwr�vy�h®�p�v¨xzn�� # @¾s�nh��#%$©�uvy¦uj.n:�M½ �

^ + #4$%FG#A@ 1�) 8� V � #4$�+ \]1 B # @�+ \�1 � ^`\ ���[� �+Y½��hj -hn�vyp�v¨xun¹��ªÊjf�sW¦zj �

#%$�+ \�1 B #A@�+[\]1�) =J>K@<BED \ FJ(<H97+;(<1 B =?>A@<BED \�F �<H9:+��<1 F ���W�"�

B(C ä BED

Page 12: Estimation of Markov Random Field Prior Parameters Using ... · s r §¬½¼¦Mv¨ v¨xun:s£§¨ zxur v¬pqfhi6 'j

����������� �

#%$�+ \]1 B #A@�+[\]1�) � 97+��<197+;(<1 =J>A@ � BED \�FJ(<H � D \�F �<H � B 8 =?>A@CBED \�F �<H9:+��<1 ���: �e%f<®��.��ªÊj��hj�-�nhj�s7�±v¨��p~sunht�j�Qj�poªÊj�j.n{pwfhj��v¨��pqr�v¨�h®±pwvyxzn:�G½ �

V�� #%$�+ \]1 B #A@�+[\]1 � ^`\ ) V ������ 9:+��<19:+;(<1 =?>A@ � B D \ FG(CH � D \ F �<H � B 8 ����� ^ #A@�+[\]1?F

) � @ � ����� 97+��<197+;(<1 =J>A@ � BED \�FJ(<H � D \�F �<H � B 8 ����� ���[�"�

+^½�®h��v¨nh�6²³xzr�i�®�§¨s ���[�"�}��ªÊj�pwfhj.n#f�sW¦zj �

^ + #4$4FG# @ 1�) 8� � @ � ����� 97+��<197+.(<1%=?>A@ � BED \ FJ(<H�� D \ F �<H � B 8 ����� ���W�"�

º5jYtWsun´t�xzi6�h®�pwj^pqf±v¨����vy��p~s�nht.jÊpwx�pwj.��p"pqf�j^r�xz�h®h��pqnhj��w�Pxu²hj.��p�v¨i7s�pwj.�"sunh����j.t�vy�hjª fhj�pwfhj.rLªÊj ��fhxz®�§y�»�wsui6��§yj�pwfhj i7x<�hj�§�xznht�j�i6xzr�j xzr-nhxup.¸ /�x[ª^j�¦zj�r.�Mpqf�vy�Y��v¨��p~sun�t.jv¨�'s£§¨��x´j.��pwvyi»s£pqj.�#sun��BtWsun¼�Qj3�±vÉsu��j.�¹¸Ye%fhj�rwj�²³xzrwj���ªÊjÅ�hj -�n�j�s�fhj�®hr�vy��p�v¨t�t�r�v¬pqj.r�v¨xun¹�t.xznh��v¨��j.r�vynh�pqfhj't�®hrwr�j.nGpY�qsui6��§yj.�L®h��j.�6²³xzrPj���pwvyi7s�pwvynh�pqfhj'j}­±�Qj�t�p~s£pwvyxznh�.¸L¶�xzr"jWsut~f�qsui6��§yj \�/ ��ªÊj��hj�-�nhj�s6ª^j�vy�zfGp��M½ �

� / )��4$�+ \'/ 1 B �A@�+[\'/ 1?F � ���"�

� / ) M�� +.( � B � � 1 O � + \'/ 1 � �<� �

ÖÊxzi6�h®�pwvynh�7pqfhjj�­±�Ij.t�p~s�p�v¨xzn��.�ZªÊj�®h�wjpqf�j�²³xu§¬§yxEª'vynh�6pqr�v¨t~°Bpwx¼sW¦zx�v¨�:xE¦uj.r���x[ª«sunh�n<®�i7j�r�vytWs�§&vynh��pqsu��v¬§yv¬pwvyj.� �

M��� ������� / =?>A@ � B � / � ) =?>A@ � B � ���� � M

��� ������� / =J>K@ � B + � / B � ���� 1��.F � �u� �

ª fhj.r�j � ���� )���� > ��� ��������� � /`¸ÖÊxunh��vy�hj.r3pwfhj��±v23Qj.r�j.nGp��qs�i7�±§¨j��.¸�m ² � ���� vy�Åpqx<x»²?sur�²³rwxzi i6xz��p3xu²-pwfhj � /"pwfhj¿<®hsunGpwv¬po½ =J>A@ � B + � / B � ���� 1��Zª'v¬§y§I�Ij�t�§¨xu�wj�pwx ��sunh�»rwj��w®�§¬pq�Yv¨n»s��Ix<xzrLj.��p�v¨i7s�p�v¨xun¹¸�±xh�hª^j�t.sun:t�xznh��v¨�hj�r�pwfhjj.��p�v¨i7s�p�v¨xun{rwxu�h®h��p�xzn�§¬½Bv¬² � ���� B � /��/vy� §¨x[ª^j.r pqf�sun:s�uvy¦uj.n�pqfhr�j.��fhxu§y�¹¸

ä�ä¯÷0/213�465

Page 13: Estimation of Markov Random Field Prior Parameters Using ... · s r §¬½¼¦Mv¨ v¨xun:s£§¨ zxur v¬pqfhi6 'j

�[� ����������� ������������� � � ��������������������� �!�#" � � ��$%����&(')�!*

�5S �< 5K�?/>7 5K� �98>7I�����93K� 5K�;/ºKjBt.sunÈnhx[ª ��j.r�v¬¦zj#sunÈs£§¨�zxur�v¬pqfhi ��su��j.�ÈxznÂpqfhj¼t.xznu��®��Gs�pqj��urqsu��vyj.nGp/��r�vynht�vy��§yju¸ÖÊxznh��vy�hj�r6pwfhj�t.®�rwrwj�nGp»�hsurqsui6j�pqj.r/j���p�v¨i7s�pwj �( sunh��sÄ�wsui6��§yvynh�¾xu²�# ,$ ¸¾ºKj�t.sunj.��p�v¨i7s�pwj�pqfhj��zrwsu��vyj.nGp�sunh�Bpwfhj�/�j��w��vÉsun#xu²�pqfhj3§yxz��|`§yvy°uj�§yvyfhx<x±�B²³®�nht�p�v¨xzn#s�p �(/¸Pº5jpqfhj�nÂt.xzi6�h®�pwjBpqfhj�t�xznu��®h�zs�pqjB�±v¨r�j.t�p�v¨xunh� 4Ù�Wk>6`¸]��§¨xzn��©jWsut~fÈt.xunu��®h�Gs�pwjB��vyrwj�t�pwvyxznªÊj7�hj -hnhjBsun]vynMpwj.r�¦us£§^®���vynh�:pwfhj»�±v¨��p~sunht�j»��j -�nhj��Á�G½¾j.¿M®�s�p�v¨xzn ���[� ����ª fhj.r�j7pwfhj§¨xz�£| §¬v¨°�j�§¬v¨fhx<x<�»j���pwvyi7s�pwvyxzn7v¨�Yrwxz��®h��p.¸PºKj'pqf�j.n¼i7s£­<vyi/v�1�j�pqf�j�§yxz��|`§yvy°uj�§yvyfhx<x±�»s�§yxznh�pqfhj��wjv¨nGpqj�r�¦�s�§y�.¸

e%f�j�s�§y�zxzr�vypwfhi t.sun#�Qj3ª r�vyp�pqj.n{su�%²³xu§¬§¨x[ª � ��z¸�ÖÊxzi6�h®�pwjpwfhjCOC/ +.6Q1�±¸ mon�v¬pwv¨s�§yv21.j �(��[���b) �k�¸���sui6��§yj�pqfhj��vy��pwr�vy�h®�pwvyxznb# ,$ �' ¸ Ó ��pwvyi7s�pqj3pwfhj3�zrwsu��vyj.nGp sun��Bpqfhj%/�j.����v¨sun�xu²&pqfhjŧyxz��|`§yvy°uj�§yvyfhx<x±��s£p �( ���±®h��vynh�j.¿M®�s�p�v¨xunh� ���[k"�%s�nh����� ' ��±¸�ÖÊxzi6�h®�pwjpwfhjt.xzn���®h�Gs�pwj��±v¨r�j.t�p�v¨xunh���7/��¸�¶�xzrBjWs�t~f�t�xznu��®h�zs�pqj©��vyrwj�t�p�v¨xzn��hj�-�nhj¾sÂ�wjWs�rwt~fVv¨nGpqj�r�¦�s�§�®���vynh� j�vypwfhj.rBpwfhj��vy��p~s�nht.j#�hj -hnhj.��v¨n�j.¿M®�s�p�v¨xun ���[�"� ���?/<) � �( � B /��7/SF �( � �� /��7/ � ª fhj�rwj / )� �������� m ����� �� ^ � # ,$ � FG# ,$ ��� ��� � � "! �"�F� / )� �����# � m �$� � � � ^ � # ,$ � FG# ,$ �&% # � � � " �"�ª fhj�rwj' vy�Ys�pwfhrwj��wfhx�§¨�¹�MxzrPpwfhj�hrwxu�Qxz��j.�#fhj.®�r�vy��pwvyt�t.r�v¬pqj�r�vyxzn¹¸

:±¸�ÖÊxzi6�h®�pwj �( � %)( �G½6i7s£­<v¨i/v21�vynh��pqf�j�§yxz��|`§yvy°uj�§yvyfhx<x±�»s�§yxznh��jWsut~f»�wjWs�rwt~f¼vynGpqj.r�|¦�s�§�®h��v¨nh�7�zxu§y�hj�n:��j.t�p�v¨xun{�wj.surwt~f 4Ù�Wk 6��¸'vy²9� � �( � %)( B��( � � � ( � �h®�p*�b)+�;� 8 sunh�7�zx��sut~°´pwx�k��Gª fhj�rwj' � vy�Êsun�xupqfhj�rpqfhr�j.��fhxu§y�¹¸

B(C ä BED

Page 14: Estimation of Markov Random Field Prior Parameters Using ... · s r §¬½¼¦Mv¨ v¨xun:s£§¨ zxur v¬pqfhi6 'j

����������� �z�

� � ��.���������� �� � �$�����¼�.� !��"�����$�

mon¾pwf�v¨���wj�t�p�v¨xznÀ�$ª^j»t�xznh��vy�hj�r���v.3Qj.rwj�nGp6µ{sur�°ux[¦]i6x±��j�§y��®h��j.�Ksu����r�vyxzrw��vyn5vyi»s��zj�hrwx<t.j��w��vynh�h¸^ºKj¦�s�§yvy��s�pwj�pqfhj�j.��pwvyi»s£pwvyxzn{i6j�pwfhx<�{xzn�pqfhj��wj�i7x<�hj�§¨��sunh�#�hj.i6xzn���|pqrqs£pqj3pqf�j��uj.nhj�rqs�§¬vypo½�x�²$v¬pq��su�h�±§yvytWsu�±vy§¬vypo½u¸

� � ������� � 5 5 <#/ �!" � �e%fhjÁ��xupwpw�:i6x<�hj�§vy�{t.xui7i6xzn±§y½�®h��j.� su�:sÈ�hr�vyxzr�v¨n�v¨i7su�zj¾�wj��zi6j.nGp~s£pwvyxzn¹¸ m p�hj.�Ij.nh����xzn#s6��vynh�u§yj��surqs�i7j�pqj�r��Ksunh��v¨� �hj�-�nhj��{�G½ �

# # + \]1�) 89:+ �%1 =?>A@ �� B � M������� ���� ����� ������ � � � ��7F � ��k"�

ª fhj.r�j��]vy�%pqf�j��wj�p x�²"t�§yvy¿M®hj.��¸^mon�pqf±v¨�'t.su�wj��Zs´t�§¬v¨¿M®hj�t.xzn���vy��pq�'vyn�poªÊx6nhj�v¨�zfM�Ixzr�vynh���v¬­±j�§¨��¸Lº5j�t.xznh��v¨��j.rÊpwfhjÅt.su�wj�ª fhj.r�j�pqf�j�§¨s�pwp�v¨t�j &5vy�Ês��w®h�h��j�p'x�²���� � ¸L¶�xzrL��vyi�®�§¨s£|pwvyxznh�3s�nh�Äj.��pwvyi7s�pwvyxznh�Ū^j´f�sW¦uj´t.xzn���vy�hj.r�j.�Äpqf�j ' nhj.surwj���p�|onhj�v¨�zfM�Ixzrw��¸3e%fhj´�$xup�pq�i7x<�hj�§&tWsun��Ij�j�i��Ij.�h��j.�{vyn#pwfhj��zj�nhj.rws�§�²³xzrwi xu²"j�¿M®�s�pwvyxzn ��� � �

# # + \�1�) 897+ �%1 =?>A@ � B �%O ��+ \]1�� ) 897+ �%1%=?>A@ � B ����� �`F � � ' �

ª fhj.r�j O � + \�1 ) ��� vy�Bpqfhj©nM®hi��Qj�r�xu²�vynhfhxui7xu�zj.nhj�xz®h��t�§yvy¿M®hj.��v¨n pwfhj©t.xzn -�|�z®hrqs£pwvyxzn \Á¸ e%fhj#i6x±��j�§ �hj��Qj�nh�h�¼xun xzn�j:��v¨nh��§¨j#��surwsui6j�pqj�r.�^�wx5pwfhj��hrwxu�Qxz��j.�s�§¨�uxzr�v¬pqfhi vy�Ê��v¨i6��§¬v.-�j.�#su�LªÊjÅ�hx´nhxup^f�sW¦zj�pqx�t�xzi6�h®�pwjÅpqfhj�t.xzn���®h�Gs�pwj���vyrwj�t�p�v¨xzn��.¸e$su�±§¨j:�»��fhx[ª �´j.��pwvyi»s£pqj.��xz��p~s£v¨nhj��K®h��v¨n��{pqfhjBµÄÖ'µÄÖ'µ{ÔVi6j�pwfhx±�¾²³xzr���v23Qj.r�j.nGp¦us£§¨®hj�� xu² �L¸� S � 8 � 8����9/ ����� 8�� � �;< � 743 � 7 5K���98 �"! 5 �5��� � 565-<#/ �!"�� �ºKj#tWsun j�­<pqj�nh� pqf�j{�hr�x±t�j.�h®hr�j:pwx5pqf�j{tWs��wj{x�²�s5n�xzn±|o��p~s�p�v¨xun�sur�½ ��xupwpw�»i6x<�hj�§S¸ÖÊxznh��vy�hj�r s´�$xup�pq�%i6x<�hjŲ³xzrYª f�vyt~f�pwfhj3��s�rqsui6j�pwj.r �]�hj��Qj�nh�h�'xznBpwfhjŧyx±t.s�§¬v�1.s�pwvyxznxu² pqfhj�t�§yvy¿M®hju¸¾ºKj���®h�h�Ixz�wjB²³xzr���vyi7�±§yvyt�v¬po½Âpqf�s£p´pqf�vy�/�hj��Qj�nh�hj.n�t�½Âvy�´§yvynhjWs�r6sunh�pqf�s�p'�¾v¨�'ª r�vyp�pqj.n �

� ��������$# %� �'& # ( ) $*) � �� + �-,.)0/ �21� + �23 � �u� �

ä�ä¯÷0/213�465

Page 15: Estimation of Markov Random Field Prior Parameters Using ... · s r §¬½¼¦Mv¨ v¨xun:s£§¨ zxur v¬pqfhi6 'j

�E� ����������� ������������� � � ��������������������� �!�#" � � ��$%����&(')�!*

�$surqs�i7j�pqj�rw� �N) � �� � +.O ��) ��������� 1 �N)�� ������ � +.O ��) ��� ����� 1Ó ��p�v¨i7s�pwj.� �� ) � �� � � + D O �?H�) ������� � 1 ���)��-�� ����� + D O �?H�)W��� �����`1

��s�i7�±§¨j

e$s���§¨j6� � Ó ��pwvyi»s£pwvyxzn:x�²$pwfhj��$xup�pq��i7x<�hj�§&��surqs�i7j�pqj�r

e�x�j���pwvyi7s�pqj���ª^j/f�sW¦zj´pwxBj.��pwvyi»s£pqj $Z� ,�sunh� 3E¸e%fhj6su�w��x±t�vÉs£pqj.�]��vy��pwr�vy�h®�p�v¨xznÄvy�ª r�v¬pwpqj�n��

# � � + \]1�) 897+ $ F , F 3 1%=?>A@ �� B M������� ��� ��� ) $ ) � �� + �2, )0/ � 1� + �-3 + � � � �� � � � ��

� ���"�e%f�v¨� i6x<�hj�§&t.sun:�Ij�ª r�v¬pwpwj.n�v¨n�pqfhj�²³xzr�i xu²$j.¿M®�s£pwvyxzn ��� � �

# � � + \]1�) 89:+ $ F , F 3 1 =?>A@ � B 3 O � + \]1 B ,JO ( + \]1 B $ O�+ \]1��`F � � : �

ª fhj.r�j �O � +[\]1 ) ����FwpwfhjnM®hi��Ij.r�xu²�v¨nhf�xzi6xz�zj.n�j.xz®h��t�§¬vy¿<®�j.�O ( +[\]1 ) M��� ��������������������������������� / �21� )WO � + \�1�� / �21� � /�� �"! ��� !O�+[\]1 ) M��� ��������������������������������� � �� ) O ��+ \�1 � � �� � / �#�"! � � !

e$su�±§¨j#�{��fhx[ª �7�wsui6��§yj.�/²³rwxziÆpqf±v¨�6i6x±��j�§'s�nh�Âpqfhj���s�rqsui6j�pwj.r��/j.��p�v¨i7s�pwj.�Ȳ³rwxzipqfhj��wj��qsui6��§yj.��¸

B(C ä BED

Page 16: Estimation of Markov Random Field Prior Parameters Using ... · s r §¬½¼¦Mv¨ v¨xun:s£§¨ zxur v¬pqfhi6 'j

����������� �[k

�"surwsui6j�pwj.rw�3 ��¸ük O � �u�u�z�zk, ��¸ì�u�G� O ( �8:u�zkz�u���$ ��¸ì�u�G� O

�� : : : ' �G�

3 ��¸ì� O � �����8:±�, ��¸ü�z�G� O ( �[�±�[�zkz�z�$ ��¸ü� O�k :�� ' �G�u�

Ó ��pwvyi7s�pqj�� �3 ��¸ükz�z�z� D O �JH � :u�z�z��, ��¸ü�z�G�u� D O ( H �8: :±�[���E��$ ��¸ü�z�G�u� D O � H � :u� :u���E�

�3 ��¸ ��kG� D O �JH kz� ' �z��, ��¸ì�u�G�z� D O ( H �W�G�u�G�u�uk�$ ��¸ì�u�z�zk D O � H k :u�z�z� :<�

��sui6��§yj

e�su��§yj�� � Ó ��pwvyi7s�pwvyxzn#xu²"sun#vynhfhxui7xu�zj.nhj�xz®h�'¦�sur�v¨s�p�v¨xzn#xu²�pqfhj���xupwpw��i6x<�hj�§S¸

ä�ä¯÷0/213�465

Page 17: Estimation of Markov Random Field Prior Parameters Using ... · s r §¬½¼¦Mv¨ v¨xun:s£§¨ zxur v¬pqfhi6 'j

� ' ����������� ������������� � � ��������������������� �!�#" � � ��$%����&(')�!*

� � ����� : ��� � 8�� / �!"�� �e�x6v¨i6�hr�x[¦zj´��j.�zi6j.nGpqs�pwvyxznh���wxzi6j�i7xurwj�t.xzi6��§yj�­:i6x±��j�§y��f�sW¦uj��Ij.j.n{�hrwxz�Ixz��j.�:vynpqfhj#§Ésu��p¼²³j�ª¯½ujWsur��.¸ e%f�j.�wj©i6x<�hj�§y�Bt�xznh��vy�hj�rBt�§¬v¨¿M®hj���xu²�i6xzr�j{pqf�s�n poªÊxK��v¬­±j�§¨�pqx]�hj -hnhj:i6xzr�j#sut.t�®hrqs�pwj�§¬½Â§¨x<tWs£§'t.xzn -��z®hrws�pwvyxznh�»sunh�Âpqf�j�vyr»t�xznGpqr�vy�h®�p�v¨xun�pwx]pwfhji7x<�hj�§`¸��<®ht~fÂs:i6x<�hj�§Y��s��wj.�Kxzna���a�:t�§¬vy¿<®�j.��ªÊsu���hrwxz�Ixz��j.�Kvyn 4 � ' 6S¸B��nhxupqf�j.ri7x<�hj�§%xznÂs�nÁfhj�­�su�uxzn�s�§^§És�p�pwvyt.jBt.sunÂ�Ij¼²³xz®hnh�5v¨n 4 �E� 6S¸©e%fhj��wj�i6x±��j�§y�/t.xznh��v¨��j.rxzn�§¬½�pqfhj^t�§¬v¨¿M®hj%t�xzn -��u®hrqs�p�v¨xunh�.¸$mon54 �[�>6S�zs��±v¨n�s�r�½i6x±��j�§ �?pqf�j^t~f�vyj.n<|oi6x±��j�§ ��p~su°Gvynh�v¨nGpqxÄsut.t�xz®hnGp´§¬v¨nh°M�´�Ij�poª^j.j�nÈnhj�vy�zfM�Qxur�vynh�Ät�§¬vy¿<®�j.�´vy���hr�xz�Qxu�wj.�À¸Äe%f�vy�´i6x±��j�§^f�su��Qj�j.n��zj.n�j.rqs£§yv21.j���pwx´pqfhj�i´|osur�½»tWsu��j�v¨n 4 �8: 6S¸Le%f�vy�'i7x<�hj�§`��s£§ypwfhxz®h�zf�r�j.�z®±§Ésur�v�1�v¨n��h��hrwj��wj.r�¦zj�� -�nhj7��pwrw®ht�pq®hr�j.�/sun��¾§¬v¨n�jWsur��wf�s��Qj���vyn5vyi»s��zj.��¸Bmon5pwf�v¨��i6x±�hj�§`�&pqf�j»��j�pxu²Lt�§¬v¨¿M®hj��3v¨�Åt.xzi6�Ixz�wj��¾x�²I�����¼�w¿M®�s�rwj.��¸�e%fhj/t~f�vyj.n±| i7x<�hj�§"vy�3�hj -hnhj.�©²³rwxui pwfhj��v¨��t.r�v¨i/vyn�s�pwvyxzn©�Ij�poª^j.j�n¾n�xuv¨��ju�I§yvynhj.�3sunh�Äj��h�zj.��¸3e%fhr�j.j´�hsurqsui6j�pqj.r�� � �"���Lsun���� �surwjsu���wx<t�v¨s�pqj��:pwx6pwfhj.��j��hs�pwpwj.rwn��.¸

+^j�²³xzr�j{t.xunh��pwrw®ht�pwvynh�Ápqfhj:i6x±�hj�§�pwfhjÄ��v.3Qj.rwj�nGp�t.xzn -��z®hrws�pwvyxznh�7v¨nh��®ht.j�� �M½ s��� �/�w¿M®�sur�j�s�rwj�t�§¨su����v.-�j.�Ä®���vynh�/pqfhj��½<i6i6j�pwr�vyj.� �?��½<i6i6j�pqr�½���§¨sut~°z| ª f�v¬pqj��Ir�xup~sE|pwvyxznh�.�"j�pqt�¸ ��e%f�vy�´t�§¨su�w��v2-htWs�p�v¨xznÈs�nh�Kpqf�j¼nM®hi��Ij.r�xu²'j�§yj.i6j�nMpw�´v¨nKjWsut~fÁt�§És��w�/sur�j

C(15)

8

C(3)

C(4)

8

16

C(5)

8

C(6)

8

C(7)

16

C(8)

4

C(9)

8

C(10)

8

C(11)

4

C(12)

16

8

C(13)

8

C(14)

16

C(16)

16

C(17)

16

C(18)

C(19)

16

8

C(20)

8

C(24)

8

C(21)

8

C(22)

16

C(23)

8

C(25)

4

C(26)

8

C(27)

4

C(28)

16

C(29)

8

C(30)

16

C(31)

8

C(32)

16

C(36)

8

C(35)

16

C(34)

8

C(33)

8

C(42)

16

C(40)

16

C(39)

16

C(38)

16

C(37)

8

C(41)

C(46)

8

C(44)

16

C(43)

16

C(45)

8

8

C(47)

8

C(49)

2

C(50)

8

C(51)

2

C(48)

2

2

C(2)

C(1)

¶$v¨�u®hrwjB� �� � Í Ò �� Í ¡ Í  :¤"!?¢h�W� Í ��� Ò �¤ Í ÒU� Î ¢�� � ¢�¡ Î ���]� � Ñ Ò Í !'¢ Ò �� Í �³¡ �¾� Í ¡ Ñ*)�Í ! Í � Í  E��hj.��t.r�vy�Ij.�»vyn7¶$vy�z®hrwj��u¸"� ��surwsui6j�pwj.r-v¨�Ls��w�wx<t�v¨s�pwj.�6pqxjWsut~f7t�§¨su���^s�nh�6rwj�²³j�rw�-pqx3pwfhj¦us£§¨®hjÅxu²&pqfhj3�Ixupwj.nGpwv¨s�§¹²³®hn�t�pwvyxznB²³xzr^pqfhj3t�xznh��v¨�hj�rwj��:t�xzn -��z®�rqs�p�v¨xznÀ¸Y�±xh�h®hn��hj.rÊpwfhj

B(C ä BED

Page 18: Estimation of Markov Random Field Prior Parameters Using ... · s r §¬½¼¦Mv¨ v¨xun:s£§¨ zxur v¬pqfhi6 'j

����������� �E�

fM½<�Ixupqf�j.��vy�Êx�²Àvy�wxupwrwxz�G½7xu²Àpwfhj�i7x<�hj�§Iª f±v¨t~f¼vynh�h®�t.j.�Ypqfhj���½<i6i6j�pwr�vyj.�.�±ªÊj�f�sW¦zj ²³xzr�w®ht~f6s pqxz�Ixu§yxz�u½ �St�§yvy¿M®hj.�-x�² � � �"� -h² po½�xznhj^�hj.�zr�j.j��Pxu²h²³r�j.j.��xzi�¸Pe%fhj%t�xznh��pqrw®�t�pwvyxznxu²'pqfhj¼i7x<�hj�§Êt�xznh��vy��pw�/v¨nKvyi6�Qxu��vynh�©t.xzn���pqrws�vynMpw�/�G½Kr�j�§¨s�pwvyxznh�´�Ij�poª^j.j�n�v¬pq����surqsE|i7j�pqj�rw�.¸ÅeʪÊx¼j.nhj�rw�u½#²³®hnht�pwvyxznh�Ū f�vyt~f©��v.3Àj�rÅxzn±§y½#�G½Äs7t.xzn���p~s�nMp3surwj�j.¿M®�v¬¦�s�§¨j�nGpW��wx»ª^j���®h�h�Ixz�wj�pqf�s�p�pqf�j�i/vyn�v¨i�®hi¯xu²"pwfhj�j�nhj.r��u½�v¨��j.¿M®�s�§�pqx ��¸ e%fhj���§¨xz�hs�§&rwj.s£|§yv21Ws�p�v¨xunÁxu² �{j�nhj.r��u½Ksurwj»tWs�§¬§¨j��Kpqf�jB�zrwxu®hnh�K��p~s�pwj.�´x�²%pqfhj¼i7x<�hj�§%sun��Árwj��hrwj��wj.nGppqfhj�rwjWs£§yv21Ws�p�v¨xun©xu²Li7s£­<v¨i7s�§"�hrwxz�hsu��v¬§yv¬po½z¸Åº5j´��®h�h�Ixz�wj´pwf�s�p3®�n�vy²³xurwi rwj.s�§yv21Ws£pwvyxznh�surwj6�zr�xz®hnh�¾��pqs�pqj��.�"��x#ª^j7f�sW¦zj»pwfhj�-�rw��p�j�¿M®�s�pwvyxzn¾²³xzr�pqfhj6��surwsui6j�pwj.rw���uv¬¦zj.n5�G½� + 8 1!) ��¸3º5j�pqf�j.n©�hj�-�nhj´pqf�j´��v.3Àj�rwj.nGpt�xznh��pwrqs�vynGpq�3ª'v¬pqf]rwj��w�Ij.t�p3pqxBpwfhxz�wj�poªÊx®hn�v¬²³xzrwi«rwj.s�§yv21Ws£pwvyxznh�.¸Pe%fhj -�rw��p-t�§¨su�w�Lxu²It�xznh��pwrqs�vynGpq�-t�xznht.j�rwnh�-pwfhj'j.nhj�rw�u½�xu²Ij.�h�uj.�ª f�v¨t~f:v¨��nhxupwj.� ���Qj�r�®�n�vyp�xu²$§¨j�nh�upqfÀ¸ � ®hj�pqx7��½<i6i6j�pqr�v¨j���sunh�:rwxupqs�pwvyxznh�'ª^j���®���pf�sW¦zj´pqx���j -�nhj´pwfhrwj�j´xzr�v¨j�nMpqs�pwvyxznh��x�²Lj.�h�zj���t.xzr�rwj��w�Ixznh��vynh��pqxBpwfhj´j�vy�zfGp�xzn�j.�3vyn±|�h®ht.j��Ä�G½:pwfhj���v21.j´xu²Pt�§¬v¨¿M®hj��.¸3e%f�j.�wj�t.xznh��pqrws�v¨nGpw��sunh�#pqfhj��hj.r�vy¦uj.�©j.¿M®�s£pwvyxznh��sur�jrwj.��rwj.��j.nGpqj��{xzn -��z®�rwj��±¸Le%fhj��wj�t.xzn���pqrws�vynMpw�Ås�rwj��hj�-�nhj.�#²³xzrʲ³j.s�pq®hr�j.� xu²�ª'v¨�±pqf:s�p

+=

= + + +

= + +

¶�v¨�z®�rwj�� ����� &¢� �� Ñ �/¢��.� Ñ ¤ �³¢�  Í Ò Ð �³ �� Í Ò � Í �»¤ Ñ �� [¡E¢.�  E�§¨j.su��pYj.¿M®�s£§Ipwx:�±¸-¶�xzr-xupqf�j.rL²³jWs�pw®hrwj��.�MªÊj�f�sW¦zj pqx��hj -hnhj�x�pqfhj�r^t�xznh��pwrqs�vynGpq��¸PºVfhj.npqfhj�ª'vy��pqf#xu²�pqfhjt.xunh��vy�hj.r�j.�:xz����j.t�p v¨� xznhj��vÙ­±j�§S��vyp'vy� rwj�²³j�rwr�j.�Äs�� s6§¬v¨n�j�s�nh��f�su�j.nhj�rw�u½��Qj�r"®hn±vyp ��¸"¶�xzr�§¨sur��zj.r�²³jWs�pw®hrwj�� �S�hxu®h��§yj'sunh��pwr�vy��§yj^§¬v¨nhj����}�zªÊj%t�xznh��v¨�hj�r"pqfhs�ppqfhj�j�nhj.r��u½B�Ij.r'®hn±vyp%vy�'�uv¬¦zj�n:�G½ � � �z��ª f±v¨t~f#t.xzr�rwj��w�Ixznh��pqx´§yj�² p�sun��#r�v¨�ufMp%j.�h�zj��sunh�©�zj�pi7xurwj´j�¿<®hs�pwvyxznh��¸���§¬§Ppwfhj.��j/t.xznh��pqrws�v¨nGpw�vynh�h®�t.j/j�§yj�¦uj.n5j.¿M®�s�p�v¨xzn��3ª f�v¨t~f�hj.�Ij.nh�¾xznIJ³xz®�r�pqj�j.n¾��surwsui6j�pqj�rw�3§yjWsu�±v¨nh��pwx�pwfhj´²³xu§¬§¨x[ª'vynh���wxu§y®�p�v¨xzn �?�wj.j=4 �[�>6$²³xzr²³®�§y§¹�hj�pqs�vy§y��� �

� +.�`1�) � + � 1�) �� � + � �`1�) � B � � + 8 �Z1�)�� � ��� + 8 �`1�) � + � � 1�)� � � B �� � + 8 8 1�) � + � �`1�)� � �� B ��� +.��� 1�)� � �

�� + � �`1�)� ��� � + 8 �`1�) � + �`1�) � + 8 �`1�) �

���xuvy�wj�vy����j -�nhj��{�G½#su����vy�zn�vynh�7pwx6j�¦zj�r�½�xupwfhj.r t�xzn -��z®�rqs�p�v¨xzn:s/�Qxu��v¬pwv¬¦zj¦us£§¨®hj �$¸

ä�ä¯÷0/213�465

Page 19: Estimation of Markov Random Field Prior Parameters Using ... · s r §¬½¼¦Mv¨ v¨xun:s£§¨ zxur v¬pqfhi6 'j

�[� ����������� ������������� � � ��������������������� �!�#" � � ��$%����&(')�!*

e&x�j}­<pqj.n��Bpqfhj���v¨nhsur�½7t~f�vyj.n±| i6x±�hj�§Qvyn�sun»i´|�sur�½6i7x<�hj�§`�MªÊjÅ�hj -�n�j�pqf�jÅj.n�j.rw��½xu²�s]�uv¬¦zj.n t.xzn -h�z®hrqs£pwvyxzn s��7pwfhj:��®hi xu²3��j�¦uj.rqs£§Åj�nhj.r��uv¨j��¼�uv¬¦zj�n �G½Âpqfhj#��vyn�sur�½i7x<�hj�§`¸ ÖÊxunh��vy�hj.rÅs7t�xzn -��u®hrqs�p�v¨xun{sun��Äs6�uvy¦uj.n{§¨su�Ij�§����[¸^º5j��h®�p�j�¦zj�r�½#��vÙ­±j�§y�Åxu²pqfhj�t.xzn -h�z®hrqs£pwvyxzn{ª f�vyt~f]surwj�v¨n{��p~s£pqj����3pwx��¼s�nh�Äxupwfhj.r��Åpqx 8 ¸�º5j�pwfhj.n©fhs[¦uj/s��v¨nhsur�½�t.xzn -��z®hrws�pwvyxzn¹¸-e%f�j'j.nhj�rw�u½�xu²�pqfhjÊi/|osur�½�i6x±��j�§hvy�"pqf�j'�w®hi«xu²ZpqfhjÊj.nhj�rw�uvyj.�xz��p~s£v¨nhj��/�G½�pwfhj.��j'�hj.�h®�t.j.�7��vyn�sur�½�t�xzn -��z®�rqs�p�v¨xzn��"²³xzr$pwfhj�� §¨su�Qj�§¨� �S�wj�j -��z®hr�j'k"�}¸e%fhj��Ixupwj.nGpwv¨s�§�su���wx<t�v¨s�pqj��#ª'v¬pqf:jWsut~f#t.xzn -��z®hrws�pwvyxzn�v¨� pqfhj�n{s/§¬v¨nhj.sur t.xzi���vyn�s�pwvyxzn

+= +

¶�v¨�z®�rwjk � UÏ ¢�¡ Î Í �¹  Í �-� Ñ Ñ*)  �� Í ¤���� Í Ï � Ñ Ò Í !

xu²$pwfhj�pqfhr�j.j��surwsui6j�pwj.rw� �z� �Ps�nh� � ��� )��KF �� F � 8 � + 1�)�� + 1 � ��� + 1 � � + 1 �A � ���"�

e%fhjrwj.��®�§¬pwvynh�¼��vy��pwr�vy�h®�p�v¨xzn�vy� ª r�vyp�pqj�n��

# � � �K+ \]1�) 89:+ � F � F � 1%=?>A@ � B � O ��+[\]1 B � O ( + \�1 B � O � + \]1�� F � ���"�

ª fhj.r�j �O � +[\]1 ) M/ � ( !�!�! ( � + 1'�:/ +[\]1?FO ( +[\]1 ) M/ � ( !�!�! ( � + 1 �:/ + \]1GFO�+[\]1 ) M/ � ( !�!�! ( + 1 �:/�+ \�1��7/ + \]1Ê�Ij�vynh�6pqfhjnM®hi��Qj�r�xu²$t.xun -��z®hrws�pwvyxznh� xu²�po½<�Qj vyn#pwfhjrwjWs£§yv21Ws�p�v¨xun \¸

� j.��®�§¬pq��surwjÅ�w®hi6i7sur�v21.j��:vynBp~su�±§¨jk�¸Le%f�j�t~fhxz�wj�n:�hsurqsui6j�pqj.r%¦�s�§y®hj�����fhx[ª pwfhj�hrwxz�Ij.r�pwvyj.��xu²Êpwfhj7i7x<�hj�§`¸»monh�hj.j��¹�"ª^j»t.sunKt�xznGpqr�xu§Lpqfhj/pqx�p~s�§-§yj.nh��pqfKx�²%j.���zj.��su�ªÊj�§y§^su�3pwfhj/pqxupqs�§P§yj.nh�upwf5x�²Ê§¬v¨nhj��.¸»µ:xzr�j.x[¦zj�r.�$��surqs�i7j�pqj�r ��s�§¬§yxEª �®h��pwx:t�xznGpqrwx�§pqfhj�sui6xz®hnGpYxu²Ànhxuvy�wju¸Pe%fhj�pqsu��§yj�s�§¨��x���fhx[ª �^pwf�s�p-ª^j�t.sun¼s�t.t.®�rqs�pwj�§¬½6j.��p�v¨i7s�pwj�pwfhj��surqs�i7j�pqj�rw� xu²�pqf�vy� i7x<�hj�§`¸

B(C ä BED

Page 20: Estimation of Markov Random Field Prior Parameters Using ... · s r §¬½¼¦Mv¨ v¨xun:s£§¨ zxur v¬pqfhi6 'j

����������� �8:

�"surwsui6j�pwj.rw�� �±¸ � O � kG���G�u�� �±¸ ' O ( �z�:z� '� �±¸ì� O

�' � :u�z�

� ��¸ ' O � �<�[�z�z�� ��¸ì� O ( �8:±�[�� �z¸ì� O

��u�z�z�

Ó ��pwvyi7s�pqj�� �� ��¸ì�u�z�z� D O �?H kG�u�G� :�� ��¸ ' �zkz� D O ( H �z�[�z�u��� ��¸ì�u�z� : D O � H ' �z�z�u�

�� ��¸ükz�z�G� D O �JH �±�[kz�u��� ��¸ :u� ' k D O ( H �E���G��� ��¸ü�z�z�zk D O � H �u� ' :

��sui6��§yj

e�su��§yj�k � Ó ��pwvyi7s�pwvyxzn:xu²"t~f±v¨j�n±|oi6x<�hj�§���surwsui6j�pwj.rw�

ä�ä¯÷0/213�465

Page 21: Estimation of Markov Random Field Prior Parameters Using ... · s r §¬½¼¦Mv¨ v¨xun:s£§¨ zxur v¬pqfhi6 'j

�[� ����������� ������������� � � ��������������������� �!�#" � � ��$%����&(')�!*

� � ����� � �� +^�� �� ��� ��,�� !#�$�����$�

�� � .0/27I��� : � 8 < 5-3-7_�?895-<#/ �!"�� � � " �� 1;3 ���93-<mon7pwf�v¨�Y�wj�t�p�v¨xznÀ�<ª^j���rwx[¦Mv¨�hj pqj���pw�^pqxj�¦us£§¨®�s£pqj pqfhj �hr�xz�Qj�r�p�v¨j��Ypwfhj��±v23Qj.r�j.nGpÊi6x<�hj�§y�tWsun�v¨n�t.xzr��Qxzrws�pqj�vynGpqxh�h²³xzr j}­hs�i7�±§¨j��Às/�wj��zi6j.nGp~s£pwvyxznÄrwj��w®�§¬pW¸^¶$vyrw��pW��ªÊj�t.xunh��vy�hj.r�s��v¨nhsur�½{��½<nGpqfhj�pwvyt7vyi7su�zj �S��j.j -��z®�rwj ' ¸üs"��¸�� �wj��zi6j.nGpqj��Â���Y��e«vyi7su�zj´vy�3pqfhj6�wj}|t.xznh�/��rwxz�Ixz�wj��/pqj.��p �S��j.j -��u®hrwj ' ¸ � �}¸$º5j'j.��p�v¨i7s�pwj%pqfhjÊt.xzr�rwj.���Qxunh��vynh���surqs�i7j�pqj�rw�²³xzrÊj.sut~f�i7x<�hj�§&sunh�Bpwfhj.n���½<nGpqf�j.��v21.jpqf�j�i7x<�hj�§¹®h��v¨nh�6j���pwvyi7s�pqj��:�hsurqsui6j�pqj.r��.¸-monpqf�vy�3ª%sW½u�¹ªÊj/t.sun]xz�h�wj�r�¦uj6pwfhj/�hr�xz�Qj�r�p�v¨j���xu²-pqfhj´vyn�v¬pwv¨s�§"vyi7su�zj´ª f�vyt~f5surwj´t.su��pw®±|rwj.�5�G½¾pwfhj¼�±v23Qj.r�j.nGp´i6x<�hj�§y�.¸�º5j�-�r���p�t.xznh��v¨��j.r�pwfhj¼��½<nMpwfhj�p�v¨t»v¨i7su�zj7�wf�xEª nÁvyn-��z®hr�j ' ¸ìs�¸"��j��w®�§¬pq�Yxz��pqs�vynhj.�6²³xzrPpqf�j���xupwpw�Ysunh�7t~f�v¨j�n¼i6x<�hj�§y�L®h��vynh�´s�µÄÖ'µ{Ö'µ{Ôj.��p�v¨i7s�p�v¨xun�surwj��w®�i7i7sur�v�1�j.��vyn»p~s���§¨j ' ¸P���^ª^j3t.xzn���vy�hj.rÊs��zj�nhj.rws�§Ài6x<�hj�§I²³xzrY�wj���|i7j�nGpqj.��vyi7su�zj.���±pwfhj3rwj.s�§¬v�1.s�pwvyxzn�xu²�pwfhj3i6x±��j�§y�'surwj�¦<vy�w®hs�§y§¬½¼²?s�r^²³rwxui�pwfhj3xzr�v¨��v¨n�s£§v¨i7su�zj�¸ ��j�¦zj�r�pqf�j�§yj.�w����ªÊj�tWsunB�IxuvynGpÊxz®±p^pwf�s�pYv¨n¼pwfhj�tWsu��j3xu²Àpwfhj3��xupwpw�Êi6x<�hj�§S�<pwfhjxzn�§¬½¼vyi»s��zj�t~f�surwsut�pwj.r�vy��p�v¨tr�j.�hr�j.�wj�nGpqj.�#v¨n�pwfhj���vyi�®�§¨s�p�v¨xzn�vy�%pqfhj�nM®hi��Qj�r xu²&v¨nhf�x�|i7xu�zj.nhj�xz®h��t�§¬v¨¿M®hj��.¸:¶Zxur�s#�uv¬¦zj.nKn<®�i��Ij.r�x�²%v¨n�fhxzi6xz�zj�nhj.xz®���t�§¬vy¿<®�j.�.�Ppwfhj.r�jBsur�ji»s�nM½�i6xzr�jÊt.xun -��z®hrws�pwvyxznh�"t.xzi6�Ixz�wj��´xu²Isun�®hn�v¬²³xzrwi ��sut~°M�zr�xz®hnh�´ª'v¬pqf�nhxuvy�wjÊpwf�sunt.xzn -h�z®hrqs£pwvyxznh��t.xzi6�Ixz�wj��Äxu²-��j�¦zj�rqs�§$fhxzi6xz�uj.nhj�xz®h�Å��f�su�Ij.��¸�e%f�j.rwj�²³xzrwj��Q®���vynh�Bj.��|pwvyi»s£pqj.�¼��surqs�i7j�pqj�rw�.�<pqfhjÅ�$xup�pq�%i6x<�hj�§Q�hx<j.�^nhxup^�wj.j�i)pwx´�IjÅs�r�j.�z®±§Ésur�v�1�v¨n��´�hr�vyxzr�¸�Å�^v¬p^t.xznh��v¨��j.rw�'t�§yvy¿M®hj.�Êxu² �� ����v¬­±j�§¨����pqfhj�t~f�vyj.n±| i7x<�hj�§�s�§¬§¨x[ª �^®h�^pwx��hj�-�nhj3j��h�zjsunh�{§¬v¨n�j�§yj.nh�upwfh�.¸Åe%fhj�r�jWs�§¬v21Ws�p�v¨xzn{xu²Ppqf�j�t~f�vyj.n±| i6x±�hj�§Pxz�±p~s�vynhj.�:ª'vypwf©j.��p�v¨i7s�pwj.���surqs�i7j�pqj�rw�Êt�xznGp~s�vynh�^��v23Qj.r�j.nGp'��f�su�Ij.�.¸Le%f�j3�u§yxz��s�§Zj��h�zj3s�nh�¼§¬v¨nhj�§¨j�nh�upwfh�%sur�j�pwfhj�qsui6j6su�Åpwfhj´xzr�v¨��v¨n�s£§"vyi»s��zju¸e%fhj�rwj�²³xzrwj��¹vyp���j.j�i7�i6xzr�j/su�h�hr�xz�hr�vÉs�pwj�pqx��Ij´®h��j.�su��s6��r�vyxzr%²³xzr%vyi»s��zji7x<�hj�§yvynh�h¸

��S � 7�����<K� 798 �?8 !G��3A� 8;: � �;<A� 85��� 743K����� � 7 8 1 3K� �43-<ºKj�t.xzn���vy�hj.r�v¨n#pqf�vy�Å��®h�h�wj�t�p�v¨xzn]s6t�§¨su����vytWs�§"su�h��§¬vytWs�p�v¨xzn:pqx6¦us£§yvy��s�pwj�pwfhj���rwj�¦Mvyxz®h�su�w��j.r�p�v¨xunh�^t�xznht�j.rwn±v¨nh��pqfhj �hr�v¨xurw�-v¨n6pqf±v¨�L��pw®h��½u¸PºKj -�r���pYt.xzn���vy�hj.r^s�n�xuv¨��½´¦zj�rw��v¨xznxu²Ppqf�j���vyn�sur�½:��½<nMpwfhj�p�v¨t´vyi7su�zj��wfhx[ª n©xzn=-��z®hr�j ' ¸üs�¸�e%fhj�xur�vy�uv¨nhs�§&v¨i7su�zj�v¨��t.xzr�|rw®h��pwj.�7�G½6s�t~f�sunhnhj�§Znhxuvy�wj xu²Qrqs�p�v¨x �- 8 � � 8 �«x�²Ipwfhj xzr�vy�uvyn�s�§��±v¬­±j�§y�Ysurwj r�j�¦zj�rw��j.� ��S�wj�j%-��z®hr�j�� ��¸Pº5j��Ij.r�²³xzrwi s6r�j.��pqxzrws�pwvyxzn�v¨n#s +%sW½zj.��vÉs�n:²³rqs�i7j�ªÊxurw°Z¸

� j.nhxupwj»pwfhj¼nhx�v¨��½¾vyi7su�zj7�G½]\ ) +'& � 1 � ��� sun��5pqf�j»r�j.��pwxzrwj��Kvyi»s��zj¼�G½ 6 )+� � 1 � ��� ª fhj.r�jU&�vy��pwfhj6§És�p�pwvyt.j»sunh� ) + F / 1Åv¨��s:��vÙ­±j�§S¸�e%fhj7��s�p~s:surwjQ\ sunh�ªÊjÄ��jWsur�t~f ²³xzr�6 ª f�vyt~fVi6vyn�vyi/v�1�j.���wxui7j:t.xz��pB²³®hnht�pwvyxzn ®hn��hj.r¼pwfhj{��rwxz��s���vy§¬v¬po½

B(C ä BED

Page 22: Estimation of Markov Random Field Prior Parameters Using ... · s r §¬½¼¦Mv¨ v¨xun:s£§¨ zxur v¬pqfhi6 'j

����������� �[�

s �0+^vyn�sur�½���½<nGpqfhj�pwvyt�vyi7su�zj ���^�±j��zi6j.nGpqj��©���Y��e vyi»s��zju� �/t�§¨su���wj.�¶$v¨�u®hrwj ' � �^Í ��  � �¢ � Í �u¥ � � � � � � �

s �-t~f�s�nhnhj�§�nhx�v¨��j�t�xzrwr�®h��pwj.� ��� ) � 8 � � ���^���Y��e�vyi7su�zj¶$v¨�u®hrwj�� � �^Í ��  � �¢ � Í �u¥ � � � � � � �

ä�ä¯÷0/213�465

Page 23: Estimation of Markov Random Field Prior Parameters Using ... · s r §¬½¼¦Mv¨ v¨xun:s£§¨ zxur v¬pqfhi6 'j

�u� ����������� ������������� � � ��������������������� �!�#" � � ��$%����&(')�!*

µ:x<�hj�§ O � Ó �.¸L��sur�¸ " O �;( O ( Ó ��¸^�hsur.¸ " O ( (#������ � :u�z� ��¸ ' �z��� � :uk '��� ��� kG�z�u� ��¸ü�G� kz�u��� � ' �G� �z¸ � � ' � 'µ:x<�hj�§ O

�Ó �.¸L��sur�¸ " O

�(#������

��� ��� �z�[��� �z¸ü� �W�z� 'µ:x<�hj�§ ��sui6��§yj�ª'v¬pqf#j.��pwvyi7s�pqj��{��surwsui6j�pwj.rw� ÖÊxzi6i7j�nGpq�

#������ mon�fhxzi6xz�zj�nhj.xz®��Ât�§¬v¨¿M®hj�� sur�jr�j.�hr�j.��j.nGpqj��¹¸e%f�j¾��v¨i�®�§¨s�pwvyxzn vy��²?surB²³rwxzipwfhjÈxzr�vy�uvyn�s�§´vyi7su�zj�¸ m p¾rwj}|��rwj.��j.nGpq�Ånhxuvy�wj�vynÄs7fhxzi6xz�zj}|n�j.xz®h� ��s�t~°<�urwxz®hn��¹¸

��� ���Ó �h�ujVsunh� §¬v¨nhj §yj.n��upqfh��sur�jt.su��pw®hrwj��¹¸�<®hr�²?sut�j3i6jWsun�xu²&�±§Ésut~°Bsurwj.su�vy���zr�jWs�pwj.r3pqfhsun©v¨n©pqf�j/xzr�vy�uvÙ|nhs�§Zv¨i7su�zj��h®hj�pqx�pqfhj��hxz®h��§yjs�nh�#pwr�vy��§yj�§¬v¨n�j.��vyn:pwfhj�xzr�vy�uvÙ|nhs�§Lv¨i7su�zj �S�Ixznhj��"��vyrw���.�"f�x�|r�v�1�xznGp~s�§�§¬vynhju¸¬¸y¸ �

e$su�±§¨j ' �ÅÖÊxui7�hsur�vy�wxzn©x�²Y�$xup�pq�3i6x<�hj�§Psunh�Ät~f�vyj.n<|oi6x±��j�§Lsu���hr�vyxzrŲ³xur�pwfhj´��vyn�sur�½��½<nGpqfhj�pwvyt�vyi»s��zj

B(C ä BED

Page 24: Estimation of Markov Random Field Prior Parameters Using ... · s r §¬½¼¦Mv¨ v¨xun:s£§¨ zxur v¬pqfhi6 'j

����������� �±�

µ:x<�hj�§ O � Ó �.¸L��sur�¸ " O � ( O ( Ó ��¸^�hsur.¸ " O ( (#������ �[�z���[� ��¸ü�z� ' k �W���E�u���� ��� �8:u�G��� ��¸ ' �u��� �W�G�u�G� �W�z�G� �z¸ü�G�u�uk �[�G�<�µ:x<�hj�§ O

�Ó �.¸L��sur�¸ " O

�(#������

��� ��� �z�z�8:u� ��¸ :ukG�uk �u�8:z�u�µ:x<�hj�§ ��sui6��§yj�ª'v¬pqf#j.��pwvyi7s�pqj��{��surwsui6j�pwj.rw� ÖÊxzi6i7j�nGpq�

#������ e%f�j:��xupwpw�»i6x<�hj�§ r�j.��®�§ypw�7vyns�nhxuvy��½B®�n�vy²³xurwi�v¨i7su�zj�¸Le%fhjs�i7xu®hnGpÄxu²/n�xuv¨��jKvy�{�hj�-�nhj.��G½�pqfhj'nM®hi��Qj�r-xu²�vynhfhxzi6xz�zj}|n�j.xz®h�7t�§¬vy¿<®�j.�»vyn pwfhj{���Y�evyi7su�zj�¸

��� ���e%f�j rwj��w®�§¬pwvynh� vyi7su�zj vy�t�xzi6�Qxu�wj.� xu²5fhxzi6xz�uj.nhj�xz®h�s�rwjWs��.¸Ëe%fhjKj.�h�zj5§¨j�nh�upqf vy���vy¦uj.n �G½�pqfhj{���Y��e�vyi7su�zj�¸e%f�j §yvynhj��·v¨n pqfhj ���Y�evyi7su�zj sur�j r�j.�hr�j.��j.nGpqj���G½Æ§¬vyp�pw§yj �wj��zi6j.nGpq� vyn pwfhj��½<nMpwfhj�p�v¨t�rwj.s�§¬v�1.s�pwvyxzn¹¸

e$su�±§¨jÅ� �-ÖÊxui7�hsur�vy�wxzn¼xu²���xupwpw�^i6x<�hj�§Qsunh�»t~f�vyj.n±| i7x<�hj�§¹su�Y�hr�v¨xzr-²³xzrYs��wj.�ui7j�nGpqj.����Y�eVv¨i7su�uj

ä�ä¯÷0/213�465

Page 25: Estimation of Markov Random Field Prior Parameters Using ... · s r §¬½¼¦Mv¨ v¨xun:s£§¨ zxur v¬pqfhi6 'j

�z� ����������� ������������� � � ��������������������� �!�#" � � ��$%����&(')�!*

# +26� \]1�¸�����vynh� +Ês[½uj.��§ÉsWª�hª^j�fhs[¦uj �#�+.6�� \]1�) # +[\ � 6 1�#�+.6:1#�+ \]1 � # +[\ � 6 1�#�+.6:1� �`ku�"�

# +26:1^vy�'�hj -hnhj.�#�G½¼pqf�j��hr�vyxzrʪ fhj�rwj.su�5# +[\ � 6 1Êrwj��hrwj��wj.nGpw��pwfhj���s�pqs/s�pwpqsut~fhi6j.nGppqj.r�i�¸��Å��ª^j/f�sW¦zj6t.xunh��vy�hj.r�j.�Ksun]®hnht.xurwrwj�§És£pqj.�]t~f�s�nhnhj�§Ln�xuv¨��j6xu²Yrqs�p�v¨x�� 8 �±�Àª^jf�sW¦zj �

� ��]&4F ����� ����� ++& � )���� � ) �`1�)�� ���� ++& � ) 8 � � ) �`1�)�� 8 �� ++& � )���� � ) 8 1�)�� 8 �� ++& � ) 8 � � ) 8 1�)�� ��� �`k±� �

e%fhj�u§¨xu��s�§��hr�xz��su�±vy§¬vypo½ #�+ \ � 6 1^v¨�'ª r�v¬pwpwj.n{su�'²³xu§y§yx[ª � �#�+ \ � 6 1I)��

���� � ++& � � � 1�) =?>A@CM

���� � � +'& � � � 1� �`kz� �

ºKjt.xunh��vy�hj.r�s/�hr�vyxzr'�uv¬¦zj�n{�G½�j�¿<®hs�pwvyxzn ��� ��¸Pº5j�pqfhj�n:fhs[¦uj �

#�+.6�� \]1 � 897+.(<1%=?>A@ L B M / -0/[O</ +.6:1�� M���� � � +'& � � � 1SR; �`kuk"�

�Å�C# +2671�vy��s#µ{s�rw°ux[¦¾��sunh�hxui˶$vyj�§y�¹�4O</�+2671Åv¨��ª r�vyp�pqj.nKsu��s��w®hiËxu²Y§yx±t.s�§L�Qx£|pqj.nGp�vÉs�§y� � � � ����� � + � F �� 301}¸6º5j6®h�wj6pqf�j¼µ:s£­<v¨i/vy�wj.r�xu²Ypqfhj7�$xu��pqj�r�vyxzr�µ{surw��v¨n�s£§� µ{�Yµ �%j.��pwvyi7s�pqj��Z²³xu®hnh�#®h��vynh�»s <3vy�h�h����sui6��§yj.r�4 �[�>6S¸

e%f�j¼rwj��w®�§¬pq��xz��p~s£v¨nhj��Âsur�j»��fhx[ª nÁv¨nKpqsu��§yj¼�±¸:e%f�jBrwj���pqxurwj.�5v¨i7su�zj7xz��pqs�vynhj.�ª'vypwfÄpqfhj6��xupwpw��i7x<�hj�§"vy����pwv¬§¬§Pnhxuvy��½u¸�m pÅv¨��nhx�p��w®hr��hr�vy��vynh��ª fhj�n]ª^j/t.xunh��vy�hj.r3pwfhj��vyi�®�§¨s�pwvyxzn �wfhx[ª n vyn pqsu��§yj ' ¸?/�x[ª^j�¦uj.r.�'ª^j:t.sun -hnh� vyn pwfhj#§¬v¬pqj.rws�pq®�rwj��Qj�pwpwj.rrwj.��pqxzrws�pwvyxznh�»®h��vynh�Âs5�$xup�pq�»i7x<�hj�§3su�»s5��r�vyxzr.¸Vmon pwf�s�p»tWsu��j{pqfhj#��surwsui6j�pwj.r �v¨�v¨n�t.rwj.su�wj��Kvyn5xzr��hj.r�pwx:x[¦zj�r�| rwj.�u®�§És�r�v21.j»pwfhj7�wxu§y®�pwvyxzn¹¸ +^½]®h��v¨nh�#pqf�vy�pqr�vyt~°Z��pwfhjnhxuvy�wjÅvy�Êj�rqsu��j.���h®�p%�hj�pqs�vy§y�%s�rwjŧyxz��p �S��j.j -��u®hrwjÅ�"��¸-monB��xzi6j3tWs��wj.����pqf�jÅ��surwsui6j�pwj.r� v¨�#j.��pwvyi7s�pqj�� ®h��vynh� s µ{sE­±vyi�®�i �-�wj�®h�hx�|`§yvy°uj�§yvyfhx<x±�Ut.r�v¬pqj�r�v¨s 4 �[� 6S¸ �±®�t~f sunj.��p�v¨i7s�pwxzr"pwj.nh�´pwx�xE¦uj.r�|oj.��pwvyi7s�pqj%pwfhj'��surwsui6j�pqj�r04 �z�!6S¸Pe%fhj't~f�vyj.n6i6x<�hj�§S�zfhx[ª^j�¦zj�r.��w®ht�t.j.����²³®�§¬§¬½Èrwj.�u®�§És�r�vy�wj.�/pwfhjB�wj��zi6j.nGp~s£pwvyxzn¹¸Áe%f�j�nhxuvy�wjBvy�/rwj.i6x[¦zj�� s�nh�Á²³xzr�pwfhji7xu��p#��sur�p#pwfhj]��pwrw®ht�pq®hr�j.�:vynVpqfhj]v¨i7su�uj5s�rwj]rwj�p~s�vynhj.�À¸ e%fhj¾i6x±�hj�§f�su��pqr�®�§¬½tWsu��pw®hrwj��#pwfhj�qs�§¬vyj.nGpÅt~fhsurqsut�pqj�r�vy��pwvyt.��xu²$pqfhjxzr�v¨�uvyn�s�§Àv¨i7su�zj�¸

B(C ä BED

Page 26: Estimation of Markov Random Field Prior Parameters Using ... · s r §¬½¼¦Mv¨ v¨xun:s£§¨ zxur v¬pqfhi6 'j

����������� �uk

µ:x<�hj�§ ��j���pwxzrwj��#vyi7su�zj ÖÊxzi6i6j.nGpq�

# ����� e%fhj�r�j.��®�§yp�vy����pwv¬§y§�nhx�v¨��½z¸^º5jtWsun»nhxup^f�sW¦zj�pwfhj�r�vy�zfGpÊnM®hi´|�Qj�r�xu²Êfhxzi6xz�zj�nhj.xu®h��t�§yvy¿M®hj.�sunh�Bxz�±p~s�vynBs�r�j.�z®±§Ésur�v�1�j.�B��x�|§¨®�p�v¨xun¹¸Le�x�rwj.�u®�§És�r�v21.jÅpwfhjÅr�j�|�w®�§¬p ªÊjf�sW¦zjpqx/vynht.r�jWsu��j�pwfhj��surqs�i7j�pqj�r��L¸

��� ���e%fhjËt~f�vyj.n±| i7x<�hj�§ v¨� i7xurwjsu��su��pwj.� pqx¯rwj.��pqxzrws�pwvyxzn su�vyp t�xznGpqr�xu§¨� j��h�zj�s�nh� §yvynhj§¨j�nh�upqf��.¸ e%fhjU��r�vyxzrÈrwjWs£§y§¬½i7x<�hj�§¨�]�wxui7j�xu²7pqfhjÂvyi7su�zjt~f�surqs�t�pqj�r�vy��p�v¨t��.¸

e$su�±§¨j¼� �7�±j.�ui7j�nGp~s�p�v¨xznÂx�² s{nhxuvy��½¾��vyn�sur�½5vyi7su�zj»®h��vynh�]µÄÖ'µ{Ö'µ{Ô j���pwvyi7s�pqxurw�²³xzr%pqfhj�hr�v¨xur'��surqs�i7j�pqj�rw�

¶$v¨�u®hrwjY� ��� j.��pwxzrqs£pwvyxzn�x�² -��z®�rwjÊ� ª'v¬pqf´s��$x�pwpq��i6x±��j�§<x[¦zj.r�|or�j.�z®�§¨sur�v�1�v¨nh� � �N) 8 �"�ä�ä¯÷0/213�465

Page 27: Estimation of Markov Random Field Prior Parameters Using ... · s r §¬½¼¦Mv¨ v¨xun:s£§¨ zxur v¬pqfhi6 'j

� ' ����������� ������������� � � ��������������������� �!�#" � � ��$%����&(')�!*

º5jÊn�xEªÈt�xznh��v¨�hj�r"pqf�jÊxzr�v¨�uvyn�s�§h���Y��eKv¨i7su�uj �S��j.j�-��z®hr�j'�±¸ � ��¸�ºKj^t.xzi6��s�rwj^pwfhj�Qj�f�sW¦<vyxzrPx�²hpqfhjÊi7x<�hj�§¨�P�Ij�vynh�3��pq®h�±v¨j��´ª fhj.n6�wj��zi6j.nGpwvynh�3pwf�v¨�$v¨i7su�zj�¸$º5j%�w®��h�Qxu�wjpqf�s�pÅjWsut~f]xu²-pwfhj -h¦uj/t�§¨su�w��j.�tWs�n©�Qj´r�j.�hr�j.��j.nGpqj��5�G½©s»nhxzrwi7s�§$§ÉsWª¸e%fhj/i6j.sunh�sunh��¦�sur�v¨sunht�j.� xu²�pqfhj��wj�t�§¨su�w��j.��surwj�j���pwvyi7s�pqj��{®h��v¨n��7pwfhj�j.i6��vyr�vytWs�§�j���pwvyi7s�pqxurw� xznpqfhj���®h�h�wj�pq� �hj�-�nhj.�#xzn -��u®hrwj ' ¸ �¹¸Le%fhjt�xznh��v¬pwvyxzn�s�§À�hrwxu��su��v¬§yv¬po½ #�+.6�� \]1Lv¨�%pwfhj.nª r�v¬pwpqj�n{s�� ²³x�§y§yx[ª � �

# +26� \]1 � 897+;(<1%=J>K@ L BNM / -0/POC/�+26Q1�� M���� M����� � � � � +'& � B � � 1 �� � � B � + ��� � �� 1 ��� � � � R

�`k ' �e%f�v¨�$��vy��pqr�v¨��®�pwvyxzn�vy�"�wsui6��§¨j��/sunh�´sun/µ{�Yµ j���p�v¨i7s�p�v¨xzn��Qj�r�²³xzr�i7j��¹¸Pe%f�jÊrwj��w®�§¬pwvynh��wj.�ui7j�nGp~s�p�v¨xzn��Ê®h��v¨nh��pqfhj��$xup�pq�^i7x<�hj�§Às�nh�»pwfhj�t~f±v¨j�n�i7x<�hj�§Às�rwj��uvy¦uj.n¼vyn»pqsu��§yj :<¸+Êxupqf��j.�zi6j.nGpqs�pwvyxznh�"surwj-t�§¨xz��jYpwx'pqf�s�p&��fhx[ª n�vyn7-h�z®hrwj ' ¸$e%f�vy��v¨�&�Ij.tWs�®h�wjLpqfhjL��s£p~s�#-��z®�rwj/�<¸ü� � v¨��¦zj.r�½Ät�§¨j.sur�sunh�{nhxuvy�wj�²³r�j.j�Ç�v¬pÅvy�Åvyn©j 3Qj.t�p�jWsu��½:pwxB�wj��zi6j.nGp��¹§¬v¬pwpw§yjrwj.�u®�§És�r�vy�qs�p�v¨xzn�vy��r�j.¿M®�vyrwj.�À¸%e%fhj�j.r�rwxzr���vyn#pwfhj�wj��zi6j.nGp~s�p�v¨xunh�Åx<t.t�®hrÅs£p'pqfhj�j.�h�uj.�xu²¹pqf�jÅrwj��uvyxznh�.¸Le%f±v¨�%�hsur�p�vÉs�§¬§¬½»j}­±��§És£v¨nh�%pwfhj3s��h��sur�j.nGp%��®ht.t�j.�w�'vyn¼pqf�j�§¬vypwj.rqs£pq®hr�jÅxu²�wj.�ui7j�nGp~s�p�v¨xzn����Ij.r�²³xurwi6j.�¾ª'vypwf5pqf�j¼��xupwpw��i6x<�hj�§^su��hr�v¨xzrÅÇÄv¨n¾i7sunG½5t.su�wj���pwfhj�hrwj�t�vy�wj¼²³xzr�iÆxu²'pqfhj»rwj��z®�§¨sur�vy�qs�pwxznKvy�´®hn�vyi6�Qxur�p~s�nMp.¸{����ªÊj¼f�sW¦zjB��j.j.nª'v¬pqfKpwfhj��v¨nhsur�½»v¨i7su�zjÅt.xzr�rw®h��pwj.���G½�t~f�sun�nhj�§�n�xuv¨��ju�hpwf�v¨�%vy�'nhxup's�§yªÊsW½<� pwrw®hjs�nh��sut.t�®hrqs£pqj�hr�vyxzr'i6x±��j�§¬v¨nh�6vy� vyi6�Qxur�p~s�nMp vyn�pqfhj��wj�tWsu��j.�.¸

�� � *79/>1 ���?8�� : �98;<A� "���3 7 5K� �98;<mon5pqf�j¼�hr�xz�Qxu�wj.�µÄÖ'µÄÖ'µ{Ô�s�§y�zxzr�v¬pqf�i#��i6xzrwj7pqf�s�n ��� Õx�²%pqfhj7rwj�¿M®�v¨r�j.��Ö%���pwvyi7j#t.xunh��vy��pw�»vyn �qs�i7�±§yvynh�5pwfhj#i7x<�hj�§`¸VÖÊxui7��®�pwvynh�5pwfhj�§¨xz�£| §¬v¨°�j�§¬v¨fhx<x<� sunh�Èv¬pq��hj.r�vy¦�s�p�vy¦uj.��vy��¦uj.r�½5²?su��p�ª f�j.nKª^j¼f�sW¦uj¼pqfhj7�qs�i7�±§¨j��.�Pvynh�hj.j��¹�Pxzn�t.j»pwfhj7�qsui6��§yj.�surwj�v¨n©��§¨sut�j´�Qj�r�²³xzr�i/v¨nh�Bpwfhj�i7s£­<vyi�®hi §yvy°uj�§yvyfhx<x±�©j���pwvyi7s�pwvyxznÄpqsu°uj��3§¨j��w�3pqfhsun©si6vynM®�pqj�xzn�s]�±®�n±|��u�±¸Âe%f�vy�7�wsui6��§¬v¨nh�©vy�6xz��p~s£v¨nhj��È®h��vynh�5s]µ:j�pwrwxz�Ixu§¬v¨��| /Ås���pwvynh�s�§¨�uxzr�v¬pqfhi�¸ºKj@-hrw��pfhs[¦uj/pqx�vypwj.rws�pqj�pwfhj6s�§y�zxzr�vypwfhiÕ®hnGp�vy§Pª^j6rwj.sut~f]t.xznG¦zj�rw�zj�nht.jsunh�©pqfhj�nKs�t~f�v¨j�¦zj»j.nhxz®��zf¾v¬pqj�rqs�p�v¨xunh��pqx��zj�p�sut�t.®hrws�pqj6j���pwvyi7s�pqj���x�²^pwfhj6��v23Qj.r�j.nGp��p~s£pwvy��pwvytWs£§�i6xzi6j.nGpw�$vynM¦uxu§¬¦zj.�/vyn�pwfhj'µÄÖ'µ{Ö'µ{Ô#j���p�v¨i7s�p�v¨xznÀ¸"�Åi6xzn��µ:j�pwrwxz�Ixu§¬v¨��|/Åsu��pwvynh�Bs�§y�zxzr�vypwfhi6�.�Zpqfhj@<�vy�h�h�Å��sui6��§yj.r�v¨��pqfhj�i6xz��p�®h�wj��Äv¨n#v¨i7su�uj��hr�x±t�j.�w��v¨n��h¸/�x[ªÊj�¦zj�r.�zª fhj�n´t.xzn���vy�hj.r�v¨nh��pqfhj^�$xup�pq��i6x±�hj�§±pwfhjÊ�<ªÊj�nh�h��j.n±|`ºÁsun��s�§¨�uxzr�v¬pqfhi 4ü�u� 6v¨�Bi6xzr�j{j�»t�v¨j�nGpW¸«e%fhj]�<ª^j.n��h�wj�n±| ºKsunh� s�§y�zxzr�v¬pqf�i t�xznh��v¨�hj�rw��t�§¨®h��pqj�rw�Bvynh��pwjWsu�xu²��±v¬­±j�§y�.¸ e%fhj¾t.xznG¦zj�rw�zj�nht.j5rqs�pwj©v¨��pqf�j.nV²?su��pwj.r�pqf�s�nUsÈ��vynh�u§yj]��v¬pqj¾®h�Q�hs�pwvynh�s�§¨�uxzr�v¬pqfhi�¸Lµ#xzrwj�xE¦uj.r���su�^v¬p%i6x[¦zj��%²³rwj�j�§¬½7ª'v¬pqf±v¨nBpwfhjÅ��vy��pwr�vy�h®�p�v¨xznÀ��ªÊjÅnhj.j��B²³j�ª^j.r

B(C ä BED

Page 28: Estimation of Markov Random Field Prior Parameters Using ... · s r §¬½¼¦Mv¨ v¨xun:s£§¨ zxur v¬pqfhi6 'j

����������� �z�

µ:x<�hj�§ ��j���pwxzrwj��#vyi7su�zj ÖÊxzi6i6j.nGpq�

# ����� e%fhj��wj��zi6j.nGp~s�p�v¨xun:®h��v¨n��6pwfhj�$xup�pq�Li6x±�hj�§�t.xunh��vy��pw�Yi7s�vyn�§¬½xu² 1.xunhj.��¸:e%f�jBt�§¨su�w��v2-htWs�p�v¨xznj.rwr�xzrw�Bsurwj©s£§¨xzn��ÁpqfhjÄr�j.�uvyxzn�Qxz®�nh��sur�v¨j��.¸Pe%f�jÊ��s�pqs�vy�$��®�²É|-�t�vyj.nGpw§¬½]�zx<x±�:pqf�s�pŧyv¬pwp�§¨j/r�j�|�z®�§¨sur�vy�qs�p�v¨xun#vy� nhj.j��hj.�¹¸

��� ���e%fhj¼t~f�vyj.n<|oi6x±��j�§^�wj.�ui7j�nGp~s£|pwvyxznBv¨�%¦Mvy�w®�s£§y§¬½B¦zj�r�½���v¨i/v¬§És�r.¸e%fhj�i6x±�hj�§%vy��ªÊj�§y§ i7s�pwt~fhj.�pqx pqfhjY��s�pqs��E�h®�p�pqfhjL��s�pqs�s�rwj�w® 7t�vyj.nGp�§y½ �zx<x±�Ëpqfhs�p1pwfhjj�­�sut�p�²³xzr�i x�²�pwfhj]rwj��z®�§¨sur�vÙ|�qs�p�v¨xzn�vy��®�n�v¨i6�Ixzr�pqsunGpW¸

e$su�±§¨j : ���±j.�ui7j�nGp~s�p�v¨xzn5xu²Ês{���Y��e ®h��v¨n��ĵÄÖ'µ{Ö'µ{Ô j.��p�v¨i7s�pwxzrw�²³xzr�pqf�j7��r�vyxzr��surqs�i7j�pqj�rw�

ä�ä¯÷0/213�465

Page 29: Estimation of Markov Random Field Prior Parameters Using ... · s r §¬½¼¦Mv¨ v¨xun:s£§¨ zxur v¬pqfhi6 'j

�u� ����������� ������������� � � ��������������������� �!�#" � � ��$%����&(')�!*

�qsui6��§yj.�7pqx¾xz��p~s£v¨n sut.t�®hrqs�pwj:j���p�v¨i7s�pwj.�Bxu²�pqfhj#��pqs�pwvy��p�v¨t.s�§�i7xui7j�nGpq�»pwf�sun�ª fhj.n®h��vynh�:s <3v¨���h�´�±sui6��§¨j�r.¸ ��n�²³xur�pq®�n�s�pqj�§y½u��pwf�vy��s�§y�zxzr�vypwfhiÃt.sun5n�xup��Qj7su�h�±§yvyj.�¾pqxpqfhj´ÖÊf�v¨j�n±|oi6x<�hj�§S¸3¶�v¨nh�±v¨nh�BsunÄsu®<­±v¬§¬vÉsur�½:¦�sur�vÉs���§¨j�pqx»�hj -�n�j´t�§y®h��pwj.r��3v¨n{pwf�vy�ÅtWs��wjv¨� ��p�vy§¬§�sun�xz�Ij.n�vy�w�w®�ju¸Ymon{s7Ö%��� pwvyi7j�IxuvynMp�xu²�¦Mv¨j�ª�Z®h�wj�rw� i7s[½�pwfhj.n#�hr�j�²³j.r%pwfhj�$xup�pq� i6x±�hj�§`¸

��xupwvyt.j�pqf�s£pW�Z²³xzr �uvy¦uj.n©��s�rqsui6j�pwj.r��.�Qª^j�xun�§y½#j�¦zj.rÅf�sW¦zj�pwx¼�wsui6��§¨j�pqfhj�i6x±�hj�§xznht.j�¸/e&x#t�xzi6�h®�pwj´pqfhj6j.��pwvyi7s�pwvyxzn¹�¹ª^j6nhj.j��¾²³xzrÅjWsut~f¾�qsui6��§yj/pqfhj´¦�s�§y®hj���x�²YpwfhjOC/ ¸�º5j»t.sunÁ��pwxzrwj7pqfhj��wj¼¦�s�§y®hj���vynÂs:��s£p~s{��s��wju¸:e%fhj»��surqs�i7j�pqj�r��w�hsut.jBt.sunÁ�Ij��v¨��t.r�j�pwv21.j��¹¸7e%fhj6��vy�wt.r�j�p�v�1.s�pwvyxznK��pqj��5�hj��Qj�nh�h��xzn©pqfhj/r�xz�h®h��pqnhj��w��xu²Ypqfhj´vyi6�Qxzr�|p~sunht�jÅ�wsui6��§yvynh�h¸^�3nht�jŪÊjÅf�sW¦zj3�wsui6��§¨j3pwfhjÅi6x<�hj�§Q²³xzrYjWsut~fB¦�s�§y®hj3xu²�pwfhjÅ�±v¨��t.rwj�pqj��surqs�i7j�pqj�r�����sut�j�pwfhj�hrwxz�Ixz��j.�:s�§¨�uxzr�v¬pqfhi rwj�¿<®±v¨r�j.�3s´²³j�ª �wj�t.xznh����xzn:s7� � � � �±¸ºKj�tWsun#v¨n�v¬pwv¨s�§¬v�1�j�pqf�j���surwsui6j�pwj.rw��ª'vypwf{pqf�j�¦�s�§y®hj.��t.xzr�rwj.���Qxunh��vynh�¼pqx»pqfhj�t�§yxz�wj���p"�OC/ («vynÄpqfhj/�hs�p~s¼�hsu�wj6sun��¾��j.r�v¬¦zj´pwfhj/j.��pwvyi7s�pqxzr��3ª'vypwfhxz®�p�²³®�r�pqf�j.r3�wsui6��§yvynh�xu²$pwfhji6x±�hj�§`¸

� 0«�� �+%��(�������

mon pqf±v¨�»��su�Ij.r.�^ªÊjÄfhs[¦uj{®h��j.� r�j.t�j.nGp��hj�¦zj�§yxz�hi6j�nMp�vyn ��p~s�p�v¨��pwvyt.�¼pwx5��rwxz�Ixz�wj{suns�§¨�uxzr�v¬pqfhi��Ij.r�²³xzrwi/vynh�Bi7s£­<vyi�®hi §yvy°uj�§yvyfhx<x±�©j���p�v¨i7s�p�v¨xzn{xu²^µ{sur�°ux[¦MvÉsun©��r�vyxzr��hs£|rqsui6j�pwj.r��.¸ ����vynh� v¨i6�Ixzr�pqsunht.jY�qs�i7�±§yvynh�h�EpqfhjL�hr�xz�Ixz�wj��´s�§y�zxzr�vypwfhi sW¦zx�v¨�h�&pqx<x i�®ht~f�qsui6��§¬v¨n��»ª f�vyt~f{ª^xz®�§y�Ärwj�¿<®±v¨r�j�fM®h�zj�Ö%���«pwvyi6ju¸ µ#xzrwj�xE¦uj.r��¹s6��s�p~s6��su��j�t.sun{�Ijt.xzi6�h®�pwj.� ª f±v¨t~f ��®h�h�hr�j.���wj.���wsui6��§¬v¨nh��¸ ºKj{surwj�t�®hrwr�j.nGpw§¬½ ª^xzr�°Mvynh�5xzn ��®ht~f s��s�p~s/��s��wju¸

����vynh�Âpqfhj©i7s£­<vyi�®hi §yvy°uj�§yvyfhx<x±�Vt.r�vypwj.r�v¨xzn §yjWsu���BpqxÈsut�t.®hrws�pqj©j���pwvyi7s�pqxurw��xu²pqfhj��hr�vyxzr���surqs�i7j�pqj�rw�.¸�e%fhj�rwj�²³xzrwj��Qª^j�tWs�nÄt.xzi6��s�rwjpqfhj���v23Qj.r�j.nGp3��r�vyxzrw�Åsunh�:pwfhjrwj.�u®�§És�r�v21�vynh�{�hr�xz�Ij.r�p�v¨j���pwfhj�½]fhsunh��§yju¸»mon5pqf±v¨����su�Ij.r���ª^j»fhs[¦uj¼t�xznh��vy�hj�rwj.�5pqfhr�j.jµ{surw°�x[¦<v¨sun��hr�vyxzrw� ��pwfhjY�$xup�pq�$i7x<�hj�§<sunh�´s nhxzn���p~s£pwvyxzn�sur�½�¦us�r�v¨s�pwvyxznxu²�pwf�vy�$i6x<�hj�§S�sunh�{pwfhj/ÖÊf�vyj.n<|oi6x±��j�§S¸3e%fhj´��rwxz�Ij.r�po½:fhsunh��§yj.�©�G½#pqfhj�poªÊx -hrw��p3i7x<�hj�§¨��t.xznh��v¨��pq�j.�w��j.nGpwv¨s�§¬§y½{xu²-fhxui7xu�zj.nhj�xz®h��t�§¬v¨¿M®hj��.¸3e%f�j�t~f�vyj.n©i6x<�hj�§$�wj�j.i6�3i6xzrwj�su�h�hr�xz�hr�vÉs�pwjpqxKvyi7su�zj{��rwx<t.j.����vynh��su�»v¬pBt�xznGpqr�xu§¨�»v¨i7su�zj:²³jWs�pw®hrwj�� �Sj��h�zj:§yj.n��upqf¹�'§¬v¨n�j{§¨j�nh�upwf¹�nhxuvy�wj �^vynh�hj��Qj�nh�hj�nMp�§y½u¸%�3nBpwfhj�xupqf�j.r%f�s�nh�¹��pwf�v¨�'i6x<�hj�§Àrwj�¿<®±v¨r�j.� i6xzrwjÖ%���Up�v¨i6jsu�»v¬p�t.xunh��vy�hj.r���f�vy�zfhj.r¼xzrw�hj�r¼vynMpwj.rwsut�p�v¨xzn��.¸ e%fhjÄ¿M®�s£§yv¬po½ xu²�pwfhjÄ��s£p~sKt.sunVs�§y�wxv¨n �h®hj.nht�j�xun{s/�hrwsut�p�v¨t.s�§�§¨j�¦zj�§�pwfhjt~fhxuvyt.j�xu²"s6��r�vyxzr�v&i6x<�hj�§S¸

B(C ä BED

Page 30: Estimation of Markov Random Field Prior Parameters Using ... · s r §¬½¼¦Mv¨ v¨xun:s£§¨ zxur v¬pqfhi6 'j

����������� � :

� �'���'��� �+� �

4Ù� 6��Q¸ <j�i7sun¹� � ¸ <�j.i7sun¹¸Ê�<pwx±t~f�s���pwvytrwj�§És£­�s�p�v¨xun¹� <�vy�h�h����vy��pwr�vy�h®�pwvyxzn¹�Isun���pwfhj+%sW½zj.��vÉs�n r�j.��pwxzrqs£pwvyxznVxu²v¨i7su�zj��.¸�������� &#� "�� �!� ���� " &#& ������ � "����8����� "�� *� "��'���� � � �)& ���� ��� �� �� ��� �`� � � :z�±��Ç : ' �z�À�W�z� ' ¸

4ü�86���¸ +Êj��qsu�h¸¾�<��s�pwv¨s�§^v¨nGpqj�rqsut�pwvyxzn�sunh�Á��p~s�p�v¨��pwvytWs�§'sun�s�§¬½<��vy�/xu²'§És£pwpwvyt.j¼��½<��pwj.i6�.¸� � ����� "�� ���%&(')� � ��� "����9& " & ����&#� "���� ��� ��&���� ����� ��� $ ��ku� � :u�±��Ç : ' �z�Q�W� : ' ¸

4 k 6���¸ �Àj.r�®h��v¨s��^��¸%ÖÊfhj�§¬§És��h��s�¸«µ:j.sun?-�j�§¨�Vsu���hrwxW­<v¨i7s�p�v¨xun ®h��vynh��ÖÊxzi6�Ixz®hnh�<�su®��w�»µ{sur�°ux[¦È��sunh�hxzi -�j�§y�h�/²³xzr´j��h�zj��hj�pqj.t�pwvyxzn sunh�Âv¨i7su�uj�j.��p�v¨i7s�p�v¨xun¹¸������� &#� "�� �!������� ��� � "���� ��&� � �"!� �Z� � ' � � :u�zkEÇ :u�z���#�u®�§¬½©�[�z�zk±¸

4 ' 6���¸%$/¸�<�xz®�pq��vÉs��.¸�µ#®�pq®�s£§y§¬½/t.xui7�hs�pwvy��§yj <3v¨���h�Lrqsunh��xzi -�j�§¨�h��¸&������� & � "�� �!������ �'� � ����" & � ���)( ')��� �� ��kG� �y�E��kzkEÇI�E� ' ���I�[�z�z��¸

4ü�86���¸%$/¸ <xz®±pq��v¨su��¸ ��n�v¬§És£pqj.rws�§Êsu�h�hr�x[­<vyi7s�pwvyxznÁxu²0<�vy�h�h��rqsunh��xzi -�j�§y�Kvyi7su�zj.��¸� � �+* � & ���-,������ ��� �/. � "�*9'�� ��%"�� * � ��"'� �0� � �����������1�123. � "�*9'�� "�� � �!*��� ��"�� *� ��"'� �+� � �����������1� ���uk � � ' �EÇ��z� :<�À�[�z�±�z¸

4 � 6 +Ÿ�ÖÊf�s�§yi7xunh�¹¸<moi»s��zj^r�j.��pqxzrws�pwvyxzn�®h��vynh�3s�n�j.��pwvyi7s�pqj��6µ{sur�°ux[¦�i7x<�hj�§`¸ �9���4� "��� � �����������1� �¹�[� �y�u�E�[ÇI�E�����Q�W�z�z��¸

4 :86��¸%��¸0<rwsW½Q� ��¸ º ¸0$s[½I� � ¸ µ5¸%eÊvyp�pqj.r�v¨n��upqxznÀ¸ �3n pqfhj©j���p�v¨i7s�p�v¨xznVxu²�nhx�v¨��½��v¨nhsur�½#µ:surw°�xE¦#��sunh��xzi�¶$vyj�§y�h�.¸ �0" &#& ����� � ����5�4�)�(& � ��� �h�z� � : ' �EÇ :u�z���Q�[�z�G�±¸

4 � 6 +Ÿ <�vy��su��¸ � " �"! ��67��"�� *�� �87A� ��.* �:9'( ')��� ���5"�� *��;*<*=� � " & � ����> ��t~fhsu��pqj�r��8:<��Ys�rqsui6j�pwj.r Ó ��p�v¨i7s�p�v¨xzn/²³xzr <�vy�h�h� � vy��pwr�vy�h®�pwvyxznh�-²³r�xzi ¶"®±§y§¬½6�3�h��j.r�¦uj.� � s�p~s±���su�zj�� ' :±��Ç ' �u��¸ Ó �¹¸Z�¸ZÖÊfhj�§¬§¨su�h��s��Z��¸%$/¸��zs�vyn��ÅtWs��hj.i/vyt��-rwj��w��monhtu¸¬�&�[�z�zk±¸

4 � 6�ÖŸ?��¸ <�j�½zj�r.¸Êµ{sur�°ux[¦{ÖÊf�s�vynĵ:xunMpwj´Ö%s�r�§yxBµ{sE­±vyi�®�i Ô¹vy°uj�§yvyfhx<x±�¹¸ � �')���������9& " &#����& � ��A@B�)��6 ��� ���(&��5��� � ���C� ���� & " � ���C� � "�*9��� ����� � �ED<DGF�D<D �À�[�z�zk�¸

4Ù�[� 6�º ¸%$/¸ /�su��p�v¨nh�u�.¸Qµ:xznGpqj�Ö%s�r�§yx��qsui6��§¬v¨n���i6j�pqfhx<�h�-®h��v¨nh��µ{s�rw°ux[¦/ÖÊf�s�vynh�Ysunh�pqfhj�v¨r�su�h�±§yvytWs�p�v¨xunh�.¸ $ � � � ��&#���H! " �Z� : �ü� :[ÇI�W�z���À�W� :u��¸

4Ù�z� 6�ÖŸI��¸ <j�½zj.r�� Ó ¸ Ó ¸¹e%fhxzi6�h��xzn¹¸3ÖÊxznh��pwrqs�vynhj��¾µ:xznGpqj6Ö%s�r�§yx�µ{s£­<vyi�®hi Ô¹v¨°�j�|§yvyfhx<x±��²³xzr'�hj��Qj�nh�hj�nMpÅ��s�pqs�¸ � � ���&�9& " &#����& �&� �!��$ �Z� ' �Sk"� �ü�G� :[Ç<�z�z���I�[�z�G�<¸

ä�ä¯÷0/213�465

Page 31: Estimation of Markov Random Field Prior Parameters Using ... · s r §¬½¼¦Mv¨ v¨xun:s£§¨ zxur v¬pqfhi6 'j

�u� ����������� ������������� � � ��������������������� �!�#" � � ��$%����&(')�!*

4Ù�E�86��/¸À���zs�p~s��Qµ5¸Qe�sunhj.i�®hrqs±¸ Ó ��p�v¨i7s�p�v¨xzn:²³xzr�vynGpqj�rqsut�pwvyxzn©�Qx�pqj.nGp�vÉs�§y�Åx�²L�w��s�p�vÉs£§�QxuvynGp%��s£pwpqj�rwnh�Ypqfhr�xz®h�zf7pqfhj�i7s£­<v¨i�®hi)§¬vy°uj�§¬vyfhx±x<�B�hr�x±t�j.�h®�rwju¸ � �C� "�� ����� &E')�� � ��&#�(& ��& � ��� �9& " &#����& � "�� � " &E')����" &#� �����$ �hkzk �ük��E�[DZkukz���À�W�z���z¸

4Ù�[k 6�º ¸P�-rwj��w�.�Ê�Q¸"e�j�®h°uxu§y�w°GvS�Yº ¸ #Lj�pwpwj.r�§yvynh�h� +ŸP¶$§¨sunhn�j.r�½u¸ ����� ����� "���� ���� *9������ � 2 ( ')�+� ��& ��� � �� ��)& � � � � �+* � &#���1� ¸LÖ%sui��hr�vy�h�zj ��n�vy¦uj.r���v¬po½{�-r�j.�w���Q��nh�j.�¹¸¬���[�z�G�<¸

4Ù� ' 6�<6¸&ºKx�§¨�Ij.r��h�"e3¸$�"sW¦M§¬v¨��vy�.¸]� j.��pqxzrws�pwvyxznÁx�² ��v¨nhsur�½]vyi»s��zj.�´®���vynh�©��pwx±t~f�s���pwvytrwj�§¨s£­�s�p�v¨xzn�ª'v¬pqf:sunhnhj.s�§yvynh�h¸ �0" &#& ����� � ����5�4�)�(& � ��� � ��&#& ����� �Zk �ìk :u�[DZkz�z�±�À�[�z�z�±¸

4Ù�E�867/�¸±e"��j�§yi7j�§És�nh�¹�C��¸#+Êj��qsu�h¸$µ{s�rw°ux[¦¼��s�nh�hxzi�¶$vyj�§y�h�ʪ'v¬pqf¼f�v¨�ufhj.r^xzrw�hj�r^vynGpqj.r�|sut�p�v¨xzn��.¸L�w®h��i6v¬pwpwj.�#pqx �u���±��¸Y�Lr�j.�hr�v¨nGp.¸

4Ù�[� 6��´¸ � j.��t.xzi��Qj��.� ��¸ü¶Ê¸Yµ{sun��uv¨nÀ� Ó ¸Y�$j.t~f�j.rw��°G½Q�%µ5¸^�<vy�zj�§¬§¨j�¸ ¶$vynhj���pwrw®ht�pq®hr�j.��hrwj��wj.r�¦Mv¨nh�¾i6x±��j�§Y²³xzr�vyi»s��zj¼�hr�x±t�j.����vynh�h¸]mon � ���!��� &(' � �&� ���<D @#*<*9�!"��." �� � *��� �h��su�zj���k ' �EDZkz�u���À�W�z�G�±¸

4Ù�8:86��´¸ � j��wt�xzi��Ij.��¸´�Å�h�±§yvytWs�p�v¨xun¾x�²^��pqx<t~f�su��pwvyt´pqj.t~f�n�v¨¿M®hj���vynÄv¨i7su�uj/�hrwx<t.j��w��vynh�²³xzr�su®�pqxui»s£pwvytp�v¨���w®hj�t�§¨su����v.-�tWs�p�v¨xun{v¨n{µ{� m%sun��{��§yx±x<��¦zj��w�wj�§"r�j.��pqxzrws�pwvyxzn:vynµ{����¸%e&j.t~fhn±v¨t.s�§P� j.�Ixzr�p $���Ô� Ó �<�Le�zµ:m����u�u�z�zk��ZÔ&su�Ixzrqs£pqxzr�½B²³xzr�µ:j.�±v¨t.s�§moi»s��uv¨n��¼� j.��jWsur�t~f � Ó �±�Le^|o��s���v¨x�§¨xz��½ �}�C$/¸ ��¸ìÔ�j�®�¦zj�n¹� +^j�§y�uv¨®�i#���W�z�z��¸

4Ù�[� 6��´¸ � j.��t.xzi��Qj��.����¸Àµ:xzr�r�vy�.� � �Àj.r�®h��v¨s�¸��3®hj�§¨¿M®hj��sui6��§¬v¨xzrws�pwvyxznh��§És»�wj.�ui7j�n±|p~s�p�v¨xzn5��� v¨i7su�zj�����sW½uj.��vyj.n�nhju¸"�Lr�j.i/vyg.rwj¼��sur�p�v¨j ��i6x<�h��§¬vy�qs�p�v¨xznÀ¸ ( � " �(& ��� ��)&* � �����4� "�� 9 ��� �!� �(&#& � *> �¹�W�z�z��¸

4Ù�[� 6���¸ +Êj.�wsu�h¸À�3n6pwfhj'��pqs�pwvy��p�v¨t.s�§Isun�s£§y½<��vy�Lxu²Q��v¨r�po½/��vyt�pw®hrwj��.¸ ���)� ��� �=�9& " &#���!�=� �!�.�� ����� ��� $ � ' � �ì�z�u�EÇ<kz�G�±�I�[�z�z�±¸

4ü�u� 6���¸ /�¸£�<ª^j.n��h�wj�n¹�<��¸ì�Q¸[ºÁs�nh�h¸"��xznM®hn�v¬¦zj.r��qs�§±t.r�vyp�v¨t.s�§<��½<n�sui/vyt.�$vyn�µ:xznGpqjÊÖ%sur�§yx��vyi�®�§¨s�pwvyxznh��¸ �A' ���� "��9� �6� � � ��& & ��� � �I�u� � � � �ü�z�EDZ�z�±� �zsunM®�s�r�½©�[�u� :±¸

B(C ä BED

Page 32: Estimation of Markov Random Field Prior Parameters Using ... · s r §¬½¼¦Mv¨ v¨xun:s£§¨ zxur v¬pqfhi6 'j

Unite de recherche INRIA Lorraine, Technopole de Nancy-Brabois, Campus scientifique,615 rue du Jardin Botanique, BP 101, 54600 VILLERS LES NANCY

Unite de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES CedexUnite de recherche INRIA Rhone-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT ST MARTIN

Unite de recherche INRIA Rocquencourt, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY CedexUnite de recherche INRIA Sophia-Antipolis, 2004 route des Lucioles, BP 93, 06902 SOPHIA-ANTIPOLIS Cedex

EditeurINRIA, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex (France)

ISSN 0249-6399