Deformable segmentation via sparse representation and dictionary learning

Medical Image Analysis

Volumn 16, Issue 7, 2012, Pages 1385-1396

  Zhang, Shaoting ^a   Zhan, Yiqiang ^b   Metaxas, Dimitris N ^a  

^a RUTGERS UNIVERSITY   (United States)

^b Siemens Healthcare   (United States)

Author keywords

Dictionary learning; Mesh partitioning; Segmentation; Shape prior; Sparse representation

Indexed keywords

3-D PROBLEMS; AFFINITY PROPAGATION; BIOLOGICAL STRUCTURES; BIOMEDICAL IMAGE ANALYSIS; DEFORMABLE MODELS; DEFORMABLE SEGMENTATION; DICTIONARY LEARNING; IMAGING APPLICATIONS; LEARNING THEORY; MESH PARTITIONING; NON-GAUSSIAN; OBJECT SEGMENTATION; ON-THE-FLY; OPTIMIZATION PROBLEMS; RUN-TIME EFFICIENCY; SHAPE CHARACTERISTICS; SHAPE MODEL; SHAPE PRIORS; SPARSE REPRESENTATION; SUB-REGIONS;

COMPUTATIONAL COMPLEXITY; IMAGE SEGMENTATION; MEDICAL IMAGING; OPTIMIZATION;

THREE DIMENSIONAL;

ARTICLE; BIOLOGY; BOOK; CEREBELLUM; DIAGNOSTIC ACCURACY; DIAGNOSTIC IMAGING; IMAGE ANALYSIS; LEARNING; LEARNING ALGORITHM; NONHUMAN; PRIORITY JOURNAL;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; HUMANS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; INFORMATION STORAGE AND RETRIEVAL; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SUBTRACTION TECHNIQUE;

EID: 84866450569     PISSN: 13618415     EISSN: 13618423     Source Type: Journal    
DOI: 10.1016/j.media.2012.07.007     Document Type: Article

References (53)

1. Aharon, M., Elad, M., Bruckstein, A., 2006. K-svd: an algorithm for designing overcomplete dictionaries for sparse representation. In: IEEE Transaction Signal Processing, pp. 4311-4322.
2. Candes E., Romberg J., Tao T. Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Transactions on Information Theory 2006, 52:489-509.
3. Chen, S., Billings, S.A., Luo, W., 1989. Orthogonal least squares methods and their application to non-linear system identification. In: International Journal of Control, pp. 1873-1896.
4. Chen S.S., Donoho D.L., Saunders M.A. Atomic decomposition by basis pursuit. SIAM Journal on Scientific Computing 2001, 43:129-159.
5. Chui H., Rangarajan A. A new point matching algorithm for non-rigid registration. Computer Vision and Image Understanding 2003, 89:114-141.
6. Cootes T., Taylor C., Cooper D., Graham J. Active shape model - their training and application. Computer Vision and Image Understanding 1995, 61:38-59.
7. Cootes, T.F., Taylor, C.J., 1997. A mixture model for representing shape variation. In: Image and Vision Computing, pp. 110-119.
8. Davatzikos C., Tao X., Shen D. Hierarchical active shape models, using the wavelet transform. IEEE Transactions on Medical Imaging 2003, 22:414-423.
9. Donoho, D.L., 2004. For most large underdetermined systems of equations, the minimal l1-norm near-solution approximates the sparsest near-solution. Technical Report, Communications on Pure and Applied Mathematics.
10. Donoho D.L. Compressed sensing. IEEE Transactions on Information Theory 2006, 52:1289-1306.
11. Donoho, D.L., Tsaig, Y., Drori, I., luc Starck, J., 2006. Sparse solution of underdetermined linear equations by stagewise orthogonal matching pursuit. Technical Report.
12. Duta N., Sonka M. Segmentation and interpretation of MR brain images: an improved active shape model. IEEE Transactions on Medical Imaging 1998, 17:1049-1062.
13. Engan K., Aase S., Hakon Husoy J. Method of optimal directions for frame design. IEEE International Conference on Acoustics, Speech, and Signal Processing 1999, 2443-2446. IEEE.
14. Etyngier, P., Segonne, F., Keriven, R., 2007. Shape priors using manifold learning techniques. In: International Conference on Computer Vision, pp. 1-8.
15. Figueiredo M., Nowak R., Wright S. Gradient projection for sparse reconstruction: application to compressed sensing and other inverse problems. IEEE Journal of Selected Topics in Signal Processing 2007, 1:586-597.
16. Fischler M.A., Bolles R.C. Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Communications of the ACM 1981, 24:381-395.
17. Florin, C., Paragios, N., Funka-Lea, G., Williams, J., 2007. Liver segmentation using sparse 3D prior models with optimal data support. In: Information Processing in Medical Imaging, pp. 38-49.
18. Frey B., Dueck D. Clustering by passing messages between data points. Science 2007, 315:972.
19. Goodall C. Procrustes methods in the statistical analysis of shape. Journal of the Royal Statistical Society 1991, 53:285-339.
20. Grant, M., Boyd, S., 2008. Cvx: Matlab software for disciplined convex programming.
21. Heimann T., Meinzer H.P. Statistical shape models for 3D medical image segmentation: a review. Medical Image Analysis 2009, 13:543-563.
22. Huang J., Zhang S., Metaxas D. Efficient MR image reconstruction for compressed MR imaging. Medical Image Analysis 2011, 15:670-679.
23. Huang X., Metaxas D. Metamorphs: deformable shape and appearance models. IEEE Transactions on Pattern Analysis and Machine Intelligence 2008, 30:1444-1459.
24. Kim S., Koh K., Lustig M., Boyd S., Gorinevsky D. An interior-point method for large-scale l1-regularized least squares. IEEE Journal of Selected Topics in Signal Processing 2007, 1:606-617.
25. Langs, G., Paragios, N., Essafi, S., 2010. Hierarchical 3D diffusion wavelet shape priors. In: International Conference on Computer Vision, pp. 1717-1724.
26. Lekadir K., Merrifield R., Yang G. G.-z.: outlier detection and handling for robust 3D active shape models search. IEEE Transactions on Medical Imaging 2007, 26:212-222.
27. Lustig M., Donoho D., Pauly J. Sparse MRI: the application of compressed sensing for rapid MR imaging. Magnetic Resonance in Medicine 2007, 58:1182-1195.
28. Mairal, J., Bach, F., Ponce, J., Sapiro, G., Zisserman, A., 2009. Non-local sparse models for image restoration. In: International Conference on Computer Vision, pp. 2272-2279.
29. Mallat, S., Zhang, Z., 1993. Matching pursuits with time-frequency dictionaries. In: IEEE Transaction Signal Processing, pp. 3397-3415.
30. Nahed, J.A., pierre Jolly, M., Yang, G., 2006. Robust active shape models: A robust, generic and simple automatic segmentation tool. In: International Conference on Medical Image Computing and Computer Assisted Intervention.
31. Nesterov Y., Nemirovsky A. Interior point polynomial methods in convex programming. Studies in Applied Mathematics 1994, 13:1993.
32. Pohl K., Warfield S., Kikinis R., Grimson W., Wells W. Coupling statistical segmentation and pca shape modeling. Medical Image Computing and Computer-Assisted Intervention 2004, 151-159.
33. Rogers, M., Graham, J., 2002. Robust active shape model search. In: European Conference on Computer Vision, pp. 517-530.
34. Shen D., Davatzikos C. An adaptive-focus deformable model using statistical and geometric information. IEEE Transactions on Pattern Analysis and Machine Intelligence 2000, 22:906-913.
35. Shen T., Li H., Huang X. Active volume models for medical image segmentation. IEEE Transactions on Medical Imaging 2011, 30:774-791.
36. Shi Y., Qi F., Xue Z., Chen L., Ito K., Matsuo H., Shen D. Segmenting lung fields in serial chest radiographs using both population-based and patient-specific shape statistics. IEEE Transactions on Medical Imaging 2008, 27:481-494.
37. Sjostrand K., et al. Sparse decomposition and modeling of anatomical shape variation. IEEE Transactions on Medical Imaging 2007, 26:1625-1635.
38. Tropp, J.A., 2004. Greed is good: Algorithmic results for sparse approximation. In: IEEE Transaction Information Theory, pp. 2231-2242.
39. Wright J., Yang A., Ganesh A., Sastry S., Ma Y. Robust face recognition via sparse representation. IEEE Transactions on Pattern Analysis and Machine Intelligence 2009, 31:210-227.
40. Yan, P., Kruecker, J., 2010. Incremental shape statistics learning for prostate tracking in trus. In: International Conference on Medical Image Computing and Computer Assisted Intervention, pp. 42-49.
41. Yan P., Xu S., Turkbey B., Kruecker J. Discrete deformable model guided by partial active shape model for trus image segmentation. IEEE Transactions on Biomedical Engineering 2010, 57:1158-1166.
42. Zhan Y., Dewan M., Harder M., Krishnan A., Zhou X.S. Robust automatic knee mr slice positioning through redundant and hierarchical anatomy detection. IEEE Transactions on Medical Imaging 2011, 30:2087-2100.
43. Zhan, Y., Dewan, M., Zhou, X.S., 2009. Cross modality deformable segmentation using hierarchical clustering and learning. In: International Conference on Medical Image Computing and Computer Assisted Intervention, pp. 1033-1041.
44. Zhan, Y., Zhou, X.S.Z., Peng, Z., Krishnan, A., 2008. Active scheduling of organ detection and segmentation in whole-body medical images. In: International Conference on Medical Image Computing and Computer Assisted Intervention, pp. 313-321.
45. Zhang S., Huang J., Huang Y., Yu Y., Li H., Metaxas D. Automatic image annotation using group sparsity. IEEE Conference on Computer Vision and Pattern Recognition 2010, 3312-3319. IEEE.
46. Zhang S., Zhan Y., Dewan M., Huang J., Metaxas D., Zhou X. Deformable segmentation via sparse shape representation. Lecture Notes in Computer Science 2011, vol. 6892:451-458. Springer, Berlin/Heidelberg. G. Fichtinger, A. Martel, T. Peters (Eds.).
47. Zhang W., Yan P., Li X. Estimating patient-specific shape prior for medical image segmentation. International Symposium on Biomedical Imaging 2011, 1451-1454. IEEE.
48. Zhang S., Zhan Y., Dewan M., Huang J., Metaxas D., Zhou X. Towards robust and effective shape modeling: sparse shape composition. Medical Image Analysis 2012, 16:265-277.
49. Zheng Y., Gee J. Estimation of image bias field with sparsity constraints. IEEE Conference on Computer Vision and Pattern Recognition 2010, 255-262. IEEE.
50. Zhong, L., Liu, Q., Yang, P., Liu, B., Huang, J., Metaxas, D., 2012. Learning active facial patches for expression analysis. In: IEEE Conference on Computer Vision and Pattern Recognition.
51. Zhou Y., Yeniaras E., Tsiamyrtzis P., Tsekos N., Pavlidis I. Collaborative tracking for MRI-guided robotic intervention on the beating heart. Medical Image Computing and Computer-Assisted Intervention-MICCAI 2010 2010, 351-358.
52. Zhu, Y., Papademetris, X., Sinusas, A., Duncan, J., 2009. A dynamical shape prior for LV segmentation from RT3D echocardiography. In: International Conference on Medical Image Computing and Computer Assisted Intervention, pp. 206-213.
53. Zhu Y., Papademetris X., Sinusas A., Duncan J. Segmentation of the left ventricle from cardiac MR images using a subject-specific dynamical model. IEEE Transactions on Medical Imaging 2010, 29:669-687.