Dissertation > Excellent graduate degree dissertation topics show

Dunhuang Frescos Segmentation Based on Markov Random Field and Graph Cuts

Author: JiaJianFang
Tutor: WangShuWen
School: Northwest University for Nationalities
Course: Applied Computer Technology
Keywords: Dunhuang frescos Markov random field modeling of image feature function of energy graph cuts watershed algorithm colorazation
CLC: TP391.41
Type: Master's thesis
Year: 2011
Downloads: 26
Quote: 0
Read: Download Dissertation

Abstract


Because of some natrual and man-made reason,Dunhuang Fresco has many disrepair situation,such as broke,blur,fading,dark,displacement and so on.Hence,it necessarily need to be inpainted.As an important technique of computer vision,image segmentation achieves good inpainting result of Dunhuang fresco,such as color fading and information losing.Experiment shows that it could enhances accuracy of inpainting if we segment some disrepaired region first.This paper focus on the image segmentation method based on the framework of Markov Random Field(MRF),and modeling algorithm under the image feature of maximum a posteriori(MAP).First of all,a popular optimal task named Graph Cut is researched by the paper and a new interaction image segmentation method which based on MRF and Graph Cuts is proposed.By using a group of filters, this method extracts low level features from images and obtains feature vector.At the beginning, some feature with high distinguishment effect is choosen and setted as the measurement rule of clustering.After that,seeds point respectively belongs to foreground and background are obtained by interactive way.Then,statistic model of foreground and background is obtaind by using clustering method and image features of seeds.Through setting clustering number as tag of image,the similarity between pixels and seeds are measured by Graph Cuts.Meanwhile,by minimizing global energy,the algorithm obtains convergent result of image segmentation.Experiment proves that this comprehensive algorithm achives effective results in the field of Dunhuang fresco segmentation.In the next place,the algorithm which introduced upon involves clustering vector made by image filters.So,this paper applies a concept of non-correlation to reduce the errors brought by normal clustering process.The function of non-correlation includes neighbourhood information of pixels and adds different weight to neighbourhood of pixels,in order to make the clustering result more accurate.Once again,we import Watershed Algorithm and apply two steps to reduce calculated amount.Firstly, making initial segmentation by using watershed algorithm.Secondly,take the hole areas replace pixels to calculate the algorithm again and enhance the execution efficiency of watershed algorithm.At last, this paper applies the methods to segment disrepair area of fresco and using colorazation to inpaint these areas.As a new thought of Dunhuang fresco inpainting, this paper applies Welsh colorazation algorithm to paint disrepair area.

Related Dissertations

  1. Based on statistical methods of magnetic resonance imaging of the human brain image segmentation and three-dimensional analysis of the data,R445.2
  2. Integration of Spatial Information Bag of Feature in Image Annotation,TP391.41
  3. Graph-based color image segmentation algorithm targets,TP391.41
  4. Study on Terrain Classification Based on MRF Model and Statistical Modeling of SAR Imagery,TN957.52
  5. Parametric model of research -oriented energy optimization slab heating characteristics,TG335.3
  6. Markov random field DS evidence theory of the human brain image segmentation,TP391.41
  7. Research on the MRI Brain Image Segmentation Algorithm,TP391.41
  8. Image Segmentation Basedon Bayes Belief Propagation,TP391.41
  9. Algorithmic Research on Binocular Stereo Matching,TP391.41
  10. Research of Image Segmentation Based on Improved Fast Watershed Algorithm,TP391.41
  11. The Recognition and Tracking of Moving Objects Based on Characteristic,TP391.41
  12. Research and Application of image segmentation method based on morphological,TP391.41
  13. Image Segmentation Based on Arificial Immune Network,TP391.41
  14. Markov Random Field Based Denoising for Low-dose Computed Tomgraphy,TP391.41
  15. Research on 3d Mesh Segmentation Algorithms Using Markov Random Filed,TP391.41
  16. The Study of Stereo Matching Using Belief Propagation,TP391.41
  17. Power System Security Assessment Based on Transient Energy Function,TM712
  18. Research on Algorithm of CT Image Segmentation Based on Graph Cuts,TP391.41
  19. Research of Image Segmentation Algorithms Based on Graph Theory,TP391.41
  20. Decay for the Solution of Three Nonlinear Evoluation Equations,O175
  21. Application of Echocardiography to Evaluate Myocardial Energy Expenditure in Primary Hypertension Patients,R544.1

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer applications > Information processing (information processing) > Pattern Recognition and devices > Image recognition device
© 2012 www.DissertationTopic.Net  Mobile