Three-Dimensional Template Correlation:
Object Recognition in 3D Voxel Data
Tom VanCourt Boston University
Yongfeng Gu ECE Department
Martin Herbordt CAAD lab
www.bu.edu/caadlab
BOSTON
UNIVERSITY
3D Template Matching
Increasing use of volumetric data sets
MRI / CAT, confocal microscopy, molecule structure
Increased complexity of correlation
2D: O(n2) (x,y) O(n1) rotations = O(n3)
3D : O(n3) (x,y,z) O(n3) rotations = O(n6)
Transform techniques help a little:
O(n3) O(n2) log n O(n6) O(n4) log n
Solution: Application-specific accelerators
Programmable off-the-shelf hardware
Custom logic design, unique to each application
Volumetric Data Sets
Complex data types
Multiple fluorescence channels
Oriented data: flow vectors
Nonlinear scoring models
True 3D data acquisition
Medical imaging (MRI, PET, CAT, …)
Confocal microscopy
Emerging techniques:
Diffusion tensor tomography
COTS AND Custom How
Field Programmable Gate Arrays
1000s of uncommitted elements
Custom processor built on demand
On-chip RAM bandwidth: >1TBit/sec
Massive parallelism: 100s-1000s of PEs
Accelerator is tailored to each application
~100% payload computation cycles
No load/store cycles
No loop overhead cycles
No address arithmetic cycles
~0% logic dedicated to unused features

下一页