Dissertation > Excellent graduate degree dissertation topics show

Medical image sequences motion estimation

Author: ZhangZuo
Tutor: RaoNiNi
School: University of Electronic Science and Technology
Course: Biomedical Engineering
Keywords: Wavelet Transform Quantum Genetic Algorithm Motion Estimation Block matching Medical image sequences
CLC: R318
Type: Master's thesis
Year: 2005
Downloads: 103
Quote: 1
Read: Download Dissertation

Abstract


Medical image sequence compression telemedicine system is an important technology. Compressed video sequences motion estimation is a key technology in its purpose is to remove the video sequence time correlation of adjacent frames. Block-matching motion estimation algorithm, the first prediction image into a plurality of the subject do not overlap each block, and a search range in a reference image search, according to a given block of the matching criteria to find the best match for each block , to obtain a motion vector of each block. Existing block matching algorithm, the full search algorithm, while having the highest accuracy, but a very high computational complexity. How to achieve high accuracy and low computational complexity is motion estimation technology problems to be solved. So far there have been many fast block matching algorithm, these algorithms accuracy and computational complexity to achieve a better balance. Wherein, based on wavelet transform block matching algorithm is the use of the wavelet sub-band correlation coefficients, only molecules with a unit for matching operation, to predict the motion vector of the other sub-band as a block matching method, it is relative to other fast search algorithm to further reduce the computational complexity. This paper presents an improved square - diamond search algorithm to achieve medical image sequences motion estimation. This improved square - diamond algorithm reduces the number of search points. We will be applied to the medical image sequences in wavelet domain motion estimation, and digital subtraction angiography image sequence (DSA) experiments. The results show that the improved wavelet square - diamond algorithm is better than other algorithms with high accuracy. These fast block matching algorithms are based on the assumption: matching function monotonously changes, ie matching function value as the search point with the advantages of increasing the distance between. It is not used in practical applications, these algorithms tend to fall into local optimal solution. Based on the mechanism of natural selection were widely used genetic algorithms to solve the global optimum. But the speed of evolution of the standard genetic algorithm determines that it can not be directly used for motion estimation technique. Quantum genetic algorithm is a genetic algorithm combined with quantum computing. Chromosome encoding algorithm uses qubits, quantum gates mutation to evolve populations, in order to control the quantum current optimal solution to large variations make it a high degree of probability models evolve to adapt to than the traditional evolutionary strategy has faster convergence speed and global optimization capability. In this paper, a center-biased characteristics of motion vectors and quantum evolutionary strategy, adding in a quantum genetic algorithm initial population, presents a quantum genetic algorithm based on improved block matching method. Experimental results show that the proposed algorithm than three-step method, high precision, and with high probability higher than diamond search algorithm accuracy.

Related Dissertations

  1. Optimizing and Realising Research on Vedio Compression in TV Guidance System,TN919.81
  2. Image Fusion Algorithms Based on Multi-scale Analysis,TP391.41
  3. Research and Application of Single-Stage Multi-Product Batch Scheduling Based on Quantum Genetic Algorithm,TP18
  4. Quantum Genetic Algorithm and Its Application in the Scheduling Problem,TP18
  5. Optimization of Wireless Sensor Networks Base on Genetic Algorithms,TN929.5
  6. Research on Design and Data Processing for Wireless Electrocardiogram Monitoring Systems,TP274
  7. The Study of Vibration Signal Analysis System Based on Wavelet Fractal Theory,TN911.6
  8. Rail vehicle bearing fault diagnosis and research,U279.3
  9. Research of Motion Estimation Based on H.264 Video Coding,TN919.81
  10. Gpu-based Optimization of H.264 Predictive Coding,TN919.81
  11. Study of Adaptive Motion Estimation in H.264/AVC,TN919.81
  12. Spatial Uncertainty in Stereo Visual Odometry,TP391.41
  13. Research on DNA Encoding Based on Quantum Computing,Q75
  14. High-speed Train Detection Technology between Pantograph and Catenary Current Collection Based on Traction System,TM922.5
  15. Studies of DC System Grounding Fault,TM862
  16. Implementation and Optimization of H.264 Video Encoder Based on DSP,TN919.81
  17. Research of Rotor Winding Fault Detection Based on DSP,TM303.3
  18. Study of Ultrasonic Location for Partial Discharge in Transformer,TM855
  19. H.264 Motion Estimation Algorithm and Application of hierarchical coding,TN919.81
  20. Helicopter main gearbox fault diagnosis and failure prediction technology research,V267
  21. Windowed Lifting Wavelet Packet in Fault Location for Research,TM755

CLC: > Medicine, health > Basic Medical > Medical science in general > Biomedical Engineering
© 2012 www.DissertationTopic.Net  Mobile