List of Contributors xv
Preface xix
Acronyms xxiii
PART I INTRODUCTION 1
1 Overview of Biomedical Image Understanding Methods 3
Wei Xiong, Jierong Cheng, Ying Gu, Shimiao Li and Joo Hwee Lim
1.1 Segmentation and Object Detection 5
1.1.1 Methods Based on Image Processing Techniques 6
1.1.2 Methods Using Pattern Recognition and Machine Learning Algorithms 7
1.1.3 Model and Atlas-Based Segmentation 8
1.1.4 Multispectral Segmentation 9
1.1.5 User Interactions in Interactive Segmentation Methods 10
1.1.6 Frontiers of Biomedical Image Segmentation 11
1.2 Registration 11
1.2.1 Taxonomy of Registration Methods 12
1.2.2 Frontiers of Registration for Biomedical Image Understanding 15
1.3 Object Tracking 16
1.3.1 Object Representation 17
1.3.2 Feature Selection for Tracking 18
1.3.3 Object Tracking Technique 19
1.3.4 Frontiers of Object Tracking 19
1.4 Classification 20
1.4.1 Feature Extraction and Feature Selection 21
1.4.2 Classifiers 22
1.4.3 Unsupervised Classification 23
1.4.4 Classifier Combination 24
1.4.5 Frontiers of Pattern Classification for Biomedical Image Understanding 25
1.5 Knowledge-Based Systems 26
1.5.1 Semantic Interpretation and Knowledge-Based Systems 26
1.5.2 Knowledge-Based Vision Systems 27
1.5.3 Knowledge-Based Vision Systems in Biomedical Image Analysis 28
1.5.4 Frontiers of Knowledge-Based Systems 29
References 29
PARTII SEGMENTATION AND OBJECT DETECTION 47
2 Medical Image Segmentation and its Application in Cardiac MRI 49
Dong Wei, Chao Li, and Ying Sun
2.1 Introduction 50
2.2 Background 51
2.2.1 Active Contour Models 51
2.2.2 Parametric and Nonparametric Contour Representation 52
2.2.3 Graph-Based Image Segmentation 53
2.2.4 Summary 54
2.3 Parametric Active Contours - The Snakes 54
2.3.1 The Internal Spline Energy Eint 54
2.3.2 The Image-Derived Energy Eimg 55
2.3.3 The External Control Energy Econ 55
2.3.4 Extension of Snakes and Summary of Parametric Active Contours 57
2.4 Geometric Active Contours - The Level Sets 58
2.4.1 Variational Level Set Methods 58
2.4.2 Region-Based Variational Level Set Methods 60
2.4.3 Summary of Level Set Methods 64
2.5 Graph-Based Methods - The Graph Cuts 65
2.5.1 Basic Graph Cuts Formulation 65
2.5.2 Patch-Based Graph Cuts 66
2.5.3 An Example of Graph Cuts 68
2.5.4 Summary of Graph Cut Methods 72
2.6 Case Study: Cardiac Image Segmentation Using A Dual Level Sets Model 73
2.6.1 Introduction 73
2.6.2 Method 74
2.6.3 Experimental Results 79
2.6.4 Conclusion of the Case Study 81
2.7 Conclusion and Near-Future Trends 81
References 83
3 Morphometric Measurements of the Retinal Vasculature in Fundus Images With Vampire 91
Emanuele Trucco, Andrea Giachetti, Lucia Ballerini, Devanjali Relan, Alessandro Cavinato, and Tom Macgillivray
3.1 Introduction 92
3.2 Assessing Vessel Width 93
3.2.1 Previous Work 93
3.2.2 Our Method 94
3.2.3 Results 95
3.2.4 Discussion 96
3.3 Artery or Vein? 98
3.3.1 Previous Work 98
3.3.2 Our Solution 99
3.3.3 Results 101
3.3.4 Discussion 103
3.4 Are My Program's Measurements Accurate? 104
3.4.1 Discussion 106
References 107
4 Analyzing Cell and Tissue Morphologies Using Pattern Recognition Algorithms 113
Hwee Kuan Lee, Yan Nei Law, Chao-Hui Huang, and Choon Kong Yap
4.1 Introduction, 113
4.2 Texture Segmentation of Endometrial Images Using the Subspace Mumford-Shah Model 115
4.2.1 Subspace Mumford-Shah Segmentation Model 116
4.2.2 Feature Weights 118
4.2.3 Once-and-For-All Approach 119
4.2.4 Results 119
4.3 Spot Clustering for Detection of Mutants in Keratinocytes 120
4.3.1 Image Analysis Framework 123
4.3.2 Results 124
4.4 Cells and Nuclei Detection 124
4.4.1 Model 125
4.4.2 Neural Cells and Breast Cancer Cells Data 127
4.4.3 Performance Evaluation 127
4.4.4 Robustness Study 127
4.4.5 Results 128
4.5 Geometric Regional Graph Spectral Feature 134
4.5.1 Conversion of Image Patches into Region Signatures 134
4.5.2 Comparing Region Signatures 135
4.5.3 Classification of Region Signatures 136
4.5.4 Random Masking and Object Detection 136
4.5.5 Results 137
4.6 Mitotic Cells in the H&E Histopathological Images of Breast Cancer Carcinoma 138
4.6.1 Mitotic Index Estimation 139
4.6.2 Mitotic Candidate Selection 140
4.6.3 Exclusive Independent Component Analysis (XICA) 140
4.6.4 Classification Using Sparse Representation 143
4.6.5 Training and Testing Over Channels 144
4.6.6 Results 146
4.7 Conclusions 147
References 147
PARTIII REGISTRATION AND MATCHING 153
5 3D Nonrigid Image Registration by Parzen-Window-Based Normalized Mutual Information and its Application on Mr-Guided Microwave Thermocoagulation of Liver Tumors 155
Rui Xu, Yen-Wei Chen, Shigehiro Morikawa, and Yoshimasa Kurumi
5.1 Introduction 155
5.2 Parzen-Window-Based Normalized Mutual Information 157
5.2.1 Definition of Parzen-Window Method 157
5.2.2 Parzen-Window-Based Estimation of Joint Histogram 158
5.2.3 Normalized Mutual Information and its Derivative 160
5.3 Analysis of Kernel Selection 163
5.3.1 The Designed Kernel 163
5.3.2 Comparison in Theory 167
5.3.3 Comparison by Experiments 170
5.4 Application on MR-Guided Microwave Thermocoagulation of Liver Tumors 174
5.4.1 Introduction of MR-Guided Microwave Thermocoagulation of Liver Tumors 174
5.4.2 Nonrigid Registration by Parzen-Window-Based Mutual Information 175
5.4.3 Evaluation on Phantom Data 177
5.4.4 Evaluation on Clinical Cases 180
5.5 Conclusion 185
Acknowledgements 186
References 187
6 2D/3D Image Registration For Endovascular Abdominal Aortic Aneurysm (AAA) Repair 189
Shun Miao and Rui Liao
6.1 Introduction 189
6.2 Background 190
6.2.1 Image Modalities 190
6.2.2 2D/3D Registration Framework 192
6.2.3 Feature-Based Registration 194
6.2.4 Intensity-Based Registration 196
6.2.5 Number of Imaging Planes 197
6.2.6 2D/3D Registration for Endovascular AAA Repair 198
6.3 Smart Utilization of Two X-Ray Images for Rigid-Body 2D/3D Registration 199
6.3.1 2D/3D Registration: Challenges in EVAR 199
6.3.2 3D Image Processing and DRR Generation 202
6.3.3 2D Image Processing 203
6.3.4 Similarity Measure 205
6.3.5 Optimization 207
6.3.6 Validation 210
6.4 Deformable 2D/3D Registration 211
6.4.1 Problem Formulation 212
6.4.2 Graph-Based Difference Measure 213
6.4.3 Length Preserving Term 215
6.4.4 Smoothness Term 215
6.4.5 Optimization 216
6.4.6 Validation 217
6.5 Visual Check of Patient Movement Using Pelvis Boundary Detection 220
6.6 Discussion and Conclusion 222
References 223
PARTIV OBJECT TRACKING 229
7 Motion Tracking in Medical Images 231
Chuqing Cao, Chao Li, and Ying Sun
7.1 Introduction 232
7.1.1 Point-Based Tracking 233
7.1.2 Silhouette-Based Tracking 233
7.1.3 Kernel-Based Tracking 233
7.2 Background 234
7.2.1 Point-Based Tracking 234
7.2.2 Silhouette-Based Tracking 236
7.2.3 Kernel-Based Tracking 237
7.2.4 Summary 238
7.3 Bayesian Tracking Methods 238
7.3.1 Kalman Filters 239
7.3.2 Particle Filters 240
7.3.3 Summary of Bayesian Tracking Methods 241
7.4 Deformable Models 241
7.4.1 Mathematical Foundations of Deformable Models 241
7.4.2 Energy-Minimizing Deformable Models 242
7.4.3 Probabilistic Deformable Models 244
7.4.4 Summary of Deformable Models 245
7.5 Motion Tracking Based on the Harmonic Phase Algorithm 246
7.5.1 HARP Imaging 246
7.5.2 HARP Tracking 248
7.5.3 Summary 249
7.6 Case Study: Pseudo Ground Truth-Based Nonrigid Registration of MRI for Tracking the Cardiac Motion 250
7.6.1 Data Fidelity Term 251
7.6.2 Spatial Smoothness Constraint 252
7.6.3 Temporal Smoothness Constraint 253
7.6.4 Energy Minimization 254
7.6.5 Preliminary Results 255
7.6.6 Nonrigid Registration of Myocardial Perfusion MRI 255
7.6.7 Experimental Results 259
7.7 Discussion 264
7.8 Conclusion and Near-Future Trends 265
References 267
PARTV CLASSIFICATION 275
8 Blood Smear Analysis, Malaria Infection Detection, and Grading from Blood Cell Images 277
Wei Xiong, Sim-Heng Ong, Joo-Hwee Lim, Jierong Cheng, and Ying Gu
8.1 Introduction 278
8.2 Pattern Classification Techniques 282
8.2.1 Supervised and Nonsupervised Learning 282
8.2.2 Bayesian Decision Theory 283
8.2.3 Clustering 284
8.2.4 Support Vector Machines 286
8.3 GWA Detection 287
8.3.1 Image Analysis 288
8.3.2 Association between the Object Area and the Number of Cells Per Object 289
8.3.3 Clump Splitting 291
8.3.4 Clump Characterization 293
8.3.5 Classification 295
8.4 Dual-Model-Guided Image Segmentation and Recognition 295
8.4.1 Related Work 296
8.4.2 Strategies and Object Functions 297
8.4.3 Endpoint Adjacency Map Construction and Edge Linking 299
8.4.4 Parsing Contours and Their Convex Hulls 300
8.4.5 A Recursive and Greedy Splitting Approach 301
8.4.6 Incremental Model Updating and Bayesian Decision 301
8.5 Infection Detection and Staging 302
8.5.1 Related Work 302
8.5.2 Methodology 303
8.6 Experimental Results 305
8.6.1 GWA Classification 305
8.6.2 RBC Segmentation 310
8.6.3 RBC Classification 315
8.7 Summary 320
References 321
9 Liver Tumor Segmentation Using SVM Framework and Pathology Characterization Using Content-Based Image Retrieval 325
Jiayin Zhou, Yanling Chi, Weimin Huang, Wei Xiong, Wenyu Chen, Jimin Liu, and Sudhakar K. Venkatesh
9.1 Introduction 325
9.2 Liver Tumor Segmentation Under a Hybrid SVM Framework 327
9.2.1 Fundamentals of SVM for Classification 327
9.2.2 SVM Framework for Liver Tumor Segmentation and the Problems 330
9.2.3 A Three-Stage Hybrid SVM Scheme for Liver Tumor Segmentation 331
9.2.4 Experiment 334
9.2.5 Evaluation Metrics 335
9.2.6 Results 336
9.3 Liver Tumor Characterization by Content-Based Image Retrieval 338
9.3.1 Existing Work and the Rationale of Using CBIR 339
9.3.2 Methodology Overview and Preprocessing 340
9.3.3 Tumor Feature Representation 341
9.3.4 Similarity Query and Tumor Pathological Type Prediction 343
9.3.5 Experiment 345
9.3.6 Results 346
9.4 Discussion 351
9.4.1 About Liver Tumor Segmentation Using Machine Learning 351
9.4.2 About Liver Tumor Characterization Using CBIR 353
9.5 Conclusion 356
References 357
10 Benchmarking Lymph Node Metastasis Classification for Gastric Cancer Staging 361
Su Zhang, Chao Li, Shuheng Zhang, Lifang Pang, and Huan Zhang
10.1 Introduction 362
10.1.1 Introduction of GSI-CT 363
10.1.2 Imaging Findings of Gastric Cancer 366
10.2 Related Feature Selection, Metric Learning, and Classification Methods 367
10.2.1 Feature Extraction 367
10.2.2 KNN 367
10.2.3 Feature Selection 369
10.2.4 AdaBoost and EAdaBoost Algorithms 374
10.3 Preprocessing Method for GSI-CT Data 377
10.3.1 Data Acquisition for GSI-CT Data 377
10.3.2 Univariate Analysis 378
10.4 Classification Results For GSI-CT Data of Gastric Cancer 379
10.4.1 Experimental Results of mRMR-KNN 379
10.4.2 Experimental Results of SFS-KNN 383
10.4.3 Experimental Results of Metric Learning 385
10.4.4 Experiments Results of AdaBoost and EAdaBoost 385
10.4.5 Experiment Analysis 388
10.5 Conclusion and Future Work 388
Acknowledgment 388
References 388
PARTVI KNOWLEDGE-BASED SYSTEMS 393
11 The Use of Knowledge in Biomedical Image Analysis 395
Florence Cloppet
11.1 Introduction 395
11.2 Data, Information, and Knowledge? 397
11.2.1 Data Versus Information 397
11.2.2 Knowledge Versus Information 398
11.3 What Kind of Information/Knowledge Can be Introduced? 399
11.4 How to Introduce Information in Computer Vision Systems? 400
11.4.1 Nature of Prior Information/Knowledge 402
11.4.2 Frameworks Allowing Prior Information Introduction 408
11.5 Conclusion 418
References 418
12 Active Shape Model for Contour Detection of Anatomical Structure 429
Huiqi Li and Qing Nie
12.1 Introduction 429
12.2 Background 430
12.2.1 Free-Form Deformable Models 430
12.2.2 Parametrically Deformable Models 432
12.3 Methodology 434
12.3.1 Point Distribution Model 434
12.3.2 Active Shape Model (ASM) 436
12.3.3 A Modified ASM 438
12.4 Applications 440
12.4.1 Boundary Detection of Optic Disk 440
12.4.2 Lens Structure Detection 450
12.5 Summary 456
Acknowledgment 457
References 457
Index 463
