Spelling suggestions: "subject:"khatri"" "subject:"khatmiyya""
1 |
KHATRI-RAO PRODUCTS AND CONDITIONS FOR THE UNIQUENESS OF PARAFAC SOLUTIONS FOR IxJxK ARRAYSBush, Heather Michele Clyburn 01 January 2006 (has links)
One of the differentiating features of PARAFAC decompositions is that, under certain conditions, unique solutions are possible. The search for uniqueness conditions for the PARAFAC Decomposition has a limited past, spanning only three decades. The complex structure of the problem and the need for tensor algebras or other similarly abstract characterizations provided a roadblock to the development of uniqueness conditions. Theoretically, the PARAFAC decomposition surpasses its bilinear counterparts in that it is possible to obtain solutions that do not suffer from the rotational problem. However, not all PARAFAC solutions will be constrained sufficiently so that the resulting decomposition is unique. The work of Kruskal, 1977, provides the most in depth investigation into the conditions for uniqueness, so much so that many have assumed, without formal proof, that his sufficient conditions were also necessary. Aided by the introduction of Khatri-Rao products to represent the PARAFAC decomposition, ten Berge and Sidiropoulos (2002) used the column spaces of Khatri-Rao products to provide the first evidence for countering the claim of necessity, identifying PARAFAC decompositions that were unique when Kruskals condition was not met. Moreover, ten Berge and Sidiropoulos conjectured that, with additional k-rank restrictions, a class of decompositions could be formed where Kruskals condition would be necessary and sufficient. Unfortunately, the column space argument of ten Berge and Sidiropoulos was limited in its application and failed to provide an explanation of why uniqueness occurred. On the other hand, the use of orthogonal complement spaces provided an alternative approach to evaluate uniqueness that would provide a much richer return than the use of column spaces for the investigation of uniqueness. The Orthogonal Complement Space Approach (OCSA), adopted here, would provide: (1) the answers to lingering questions about the occurrence of uniqueness, (2) evidence that necessity would require more than a restriction on k-rank, and (3) an approach that could be extended to cases beyond those investigated by ten Berge and Sidiropoulos.
|
2 |
Fluorescence Molecular Tomography: A New Volume Reconstruction MethodShamp, Stephen Joseph 06 July 2010 (has links)
Medical imaging is critical for the detection and diagnosis of disease, guided biopsies, assessment of therapies, and administration of treatment. While computerized tomography (CT), magnetic resonance imaging (MRI), positron emission tomography (PET), and ultra-sound (US) are the more familiar modalities, interest in yet other modalities continues to grow. Among the motivations are reduction of cost, avoidance of ionizing radiation, and the search for new information, including biochemical and molecular processes. Fluorescence Molecular Tomography (FMT) is one such emerging technique and, like other techniques, has its advantages and limitations. FMT can reconstruct the distribution of fluorescent molecules in vivo using near-infrared radiation or visible band light to illuminate the subject. FMT is very safe since non-ionizing radiation is used, and inexpensive due to the comparatively low cost of the imaging system.
This should make it particularly well suited for small animal studies for research. A broad range of cell activity can be identified by FMT, making it a potentially valuable tool for cancer screening, drug discovery and gene therapy.
Since FMT imaging is scattering dominated, reconstruction of volume images is significantly more computationally intensive than for CT. For instance, to reconstruct a 32x32x32 image, a flattened matrix with approximately 10¹°, or 10 billion, elements must be dealt with in the inverse problem, while requiring more than 100 GB of memory. To reduce the error introduced by noisy measurements, significantly more measurements are needed, leading to a proportionally larger matrix. The computational complexity of reconstructing FMT images, along with inaccuracies in photon propagation models, has heretofore limited the resolution and accuracy of FMT.
To surmount the problems stated above, we decompose the forward problem into a Khatri-Rao product. Inversion of this model is shown to lead to a novel reconstruction method that significantly reduces the computational complexity and memory requirements for overdetermined datasets. Compared to the well known SVD approach, this new reconstruction method decreases computation time by a factor of up to 25, while simultaneously reducing the memory requirement by up to three orders of magnitude. Using this method, we have reconstructed images up to 32x32x32. Also outlined is a two step approach which would enable imaging larger volumes. However, it remains a topic for future research.
In achieving the above, the author studied the physics of FMT, developed an extensive set of original computer programs, performed COMSOL simulations on photon diffusion, and unavoidably, developed visual displays.
|
Page generated in 0.0359 seconds