In ultrasound image analysis, the speckle tracking methods are widely applied to study the elasticity of body tissue. However, "feature-motion decorrelation" still remains as a challenge for the speckle tracking methods. Recently, a coupled filtering method and an affine warping method were proposed to accurately estimate strain values, when the tissue deformation is large. The major drawback of these methods is the high computational complexity. Even the graphics processing unit (GPU)-based program requires a long time to finish the analysis. In this paper, we propose field-programmable gate array (FPGA)-based implementations of both methods for further acceleration. The capability of FPGAs on handling different image processing components in these methods is discussed. A fast and memory-saving image warping approach is proposed. The algorithms are reformulated to build a highly efficient pipeline on FPGA. The final implementations on a Xilinx Virtex-7 FPGA are at least 13 times faster than the GPU implementation on the NVIDIA graphic card (GeForce GTX 580).
Speckle tracking methods refer to motion tracking methods based on speckle patterns in ultrasound images. They are commonly used in ultrasound based elasticity imaging techniques to reveal mechanical properties of tissues for clinical diagnosis. In speckle tracking, feature motion decorrelation exists when speckle patterns are not identical before and after tissue motion and deformation. Feature motion decorrelation violates the underlying assumption of most speckle tracking methods. Consequently, the estimation accuracy of current methods is greatly limited. In this paper, two types of speckle pattern variations, the geometric transformation and the intensity change of speckle patterns, are studied. We show that a coupled filtering method is able to compensate for both types of variations. It provides accurate strain estimations even when tissue deformation or rotation is extremely large. We also show that in most cases, an affine warping method that only compensates for the geometric transformation is able to achieve a similar performance as the coupled filtering method. Feature motion decorrelation in B-mode images is also studied. Finally, we show that in typical elastography studies, speckle tracking methods without modeling local shearing or rotation will fail when tissue deformation is large.
Detecting communities in real world networks is an important problem for data analysis in science and engineering. By clustering nodes intelligently, a recursive algorithm is designed to detect community. Since the relabeling of nodes does not alter the topology of the network, the problem of community detection corresponds to the finding of a good labeling of nodes so that the adjacency matrix form blocks. By putting a fictitious interaction between nodes, the relabeling problem becomes one of energy minimization, where the total energy of the network is defined by putting interaction between the labels of nodes so that clustering nodes that are in the same community will decrease the total energy. A greedy method is used for the computation of minimum energy. The method shows efficient detection of community in artificial as well as real world network. The result is illustrated in a tree showing hierarchical structure of communities on the basis of sub-matrix density. Applications of the method to weighted and directed networks are discussed.
Tissue deformation analysis aims at studying the elastic properties of soft tissues. Such properties provide unique information in the clinical diagnosis. In order to measure the elastic properties of tissues, a source of mechanical vibration is needed to stimulate tissues and an imaging modality is used to record the responses. Motion tracking methods are then applied to infer the motion / deformation of tissues. In this proposal, ultrasound image based tissue motion analysis is studied and discussed. A difficult problem called feature-motion decorrelation, which restricts the effectiveness of tracking methods, is identified. A coupled filtering method and an affine warping method to solve the problem are also proposed. A comparative study of both methods and the direct correlation method is conducted with a discussion on different sources of feature motion decorrelation.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.