• Title/Summary/Keyword: k-t SPARSE

Search Result 40, Processing Time 0.024 seconds

Efficient calculation method of derivative of traveltime using SWEET algorithm for refraction tomography

  • Choi, Yun-Seok;Shin, Chang-Soo
    • 한국지구물리탐사학회:학술대회논문집
    • /
    • 2003.11a
    • /
    • pp.402-409
    • /
    • 2003
  • Inversion of traveltime requires an efficient algorithm for computing the traveltime as well as its $Frech\hat{e}t$ derivative. We compute the traveltime of the head waves using the damped wave solution in the Laplace domain and then present a new algorithm for calculating the $Frech\hat{e}t$ derivative of the head wave traveltimes by exploiting the numerical structure of the finite element method, the modem sparse matrix technology, and SWEET algorithm developed recently. Then, we use a properly regularized steepest descent method to invert the traveltime of the Marmousi-2 model. Through our numerical tests, we will demonstrate that the refraction tomography with large aperture data can be used to construct the initial velocity model for the prestack depth migration.

  • PDF

Characterization of macroalgal epiphytes on Thalassia testudinum and Syringodium filiforme seagrass in Tampa Bay, Florida

  • Won, Boo-Yeon;Yates, Kim K.;Fredericq, Suzanne;Cho, Tae-Oh
    • ALGAE
    • /
    • v.25 no.3
    • /
    • pp.141-153
    • /
    • 2010
  • Seagrass epiphyte blooms potentially have important economic and ecological consequences in Tampa Bay, one of the Gulf of Mexico's largest estuaries. As part of a Tampa Bay pilot study to monitor the impact of environmental stresses, precise characterization of epiphyte diversity is required for efficient management of affected resources. Thus, epiphyte diversity may be used as a rational basis for assessment of ecosystem health. In May 2001, epiphytic species encompassing green, brown and red macroalgae were manually collected from dense and sparse seagrass beds of Thalassia testudinum and Syringodium filiforme. A total of 20 macroalgal epiphytes, 2 Chlorophyta, 2 Phaeophyta, and 16 Rhodophyta, were found on T. testudinum and S. filiforme seagrass at the four sampling sites (Bishop Harbor, Cockroach Bay, Feather Sound, and Mariposa Key). The Rhodophyta, represented by 16 species, dominated the numbers of species. Among them, the thin-crusted Hydrolithon farinosum was the most commonly found epiphyte on seagrass leaves. Species number, as well as species frequency of epiphytes, is higher at dense seagrass sites than sparse seagrass sites. Four attachment patterns of epiphytes can be classified according to cortex and rhizoid development: 1) creeping, 2) erect, 3) creeping & erect, and 4) erect & holding. The creeping type is characterized by an encrusting thallus without a rhizoid or holdfast base. Characteristics of the erect type include a filamentous thallus with or without a cortex, and a rhizoid or holdfast base. The creeping and erect type is characterized by a filamentous thallus with a cortex and rhizoid. A filamentous thallus with a cortex, holdfast base, and host holding branch is characteristics of the erect and holdfast attachment type. This study characterized each species found on the seagrass for epiphyte identification.

Plasmaspheric contribution to the GPS TEC

  • Jee, Geon-Hwa;Lee, Han-Byul;Kim, Yong-Ha;Chung, Jong-Kyun;Cho, Jung-Ho
    • Bulletin of the Korean Space Science Society
    • /
    • 2010.04a
    • /
    • pp.30.3-31
    • /
    • 2010
  • We performed a comprehensive comparison between GPS Global Ionosphere Map (GIM) and TOPEX/Jason (T-J) TEC data for the periods of 1998~2009 in order to assess the performance of GIM over the global ocean where the GPS ground stations are very sparse. Using the GIM model constructed by CODE at University of Bern, the GIM TEC values were obtained along the T-J satellite orbit at the locations and times of the measurements and then binned into various geophysical conditions for direct comparison with the T-J TECs. On the whole, the GIM model was able to reproduce the spatial and temporal variations of the global ionosphere as well as the seasonal variations. However, the GIM model was not accurate enough to represent the well-known ionospheric structures such as the equatorial anomaly, the Weddell Sea Anomaly, and the longitudinal wave structure. Furthermore, there seems to be a fundamental limitation of the model showing the unexpected negative differences (i.e., GPS < T-J) in the northern high latitude and the southern middle and high latitude regions. The positive relative differences (i.e., GIM > T-J) at night represent the plasmaspheric contribution to GPS TEC, which is maximized, reaching up to 100% of the corresponding T-J TEC values in the early morning sector. In particular, the relative differences decreased with increasing solar activity and this may indicate that the plasmaspheric contribution to the maintenance of the nighttime ionosphere does not increase with solar activity, which is different from what we normally anticipate. Among these results, the plasmaspheric contribution to the ionospheric GPS TEC will be presented in this talk and the rest of it will presented in the companion paper (poster presentation).

  • PDF

Fast Cardiac CINE MRI by Iterative Truncation of Small Transformed Coefficients

  • Park, Jinho;Hong, Hye-Jin;Yang, Young-Joong;Ahn, Chang-Beom
    • Investigative Magnetic Resonance Imaging
    • /
    • v.19 no.1
    • /
    • pp.19-30
    • /
    • 2015
  • Purpose: A new compressed sensing technique by iterative truncation of small transformed coefficients (ITSC) is proposed for fast cardiac CINE MRI. Materials and Methods: The proposed reconstruction is composed of two processes: truncation of the small transformed coefficients in the r-f domain, and restoration of the measured data in the k-t domain. The two processes are sequentially applied iteratively until the reconstructed images converge, with the assumption that the cardiac CINE images are inherently sparse in the r-f domain. A novel sampling strategy to reduce the normalized mean square error of the reconstructed images is proposed. Results: The technique shows the least normalized mean square error among the four methods under comparison (zero filling, view sharing, k-t FOCUSS, and ITSC). Application of ITSC for multi-slice cardiac CINE imaging was tested with the number of slices of 2 to 8 in a single breath-hold, to demonstrate the clinical usefulness of the technique. Conclusion: Reconstructed images with the compression factors of 3-4 appear very close to the images without compression. Furthermore the proposed algorithm is computationally efficient and is stable without using matrix inversion during the reconstruction.

COMPARISONS OF PARALLEL PRECONDITIONERS FOR THE COMPUTATION OF SMALLEST GENERALIZED EIGENVALUE

  • Ma, Sang-Back;Jang, Ho-Jong;Cho, Jae-Young
    • Journal of applied mathematics & informatics
    • /
    • v.11 no.1_2
    • /
    • pp.305-316
    • /
    • 2003
  • Recently, an iterative algorithm for finding the interior eigenvalues of a definite matrix by CG-type method has been proposed. This method compares to the inverse power method. The given matrices A, and B are assumed to be large and sparse, and SPD( Symmetric Positive Definite) The CG scheme for the optimization of the Rayleigh quotient has been proven a very attractive and promising technique for large sparse eigenproblems for smallest eigenvalue. Also, it is very amenable to parallel computations, like the CG method for the linear systems. A proper choice of the preconditioner significantly improves the convergence of the CG scheme. But for parallel computations we need to find an efficient parallel preconditioner. Our candidates we ILU(0) in the wave-front order, ILU(0) in the multi-coloring order, Point-SSOR(Symmetric Successive Overrelaxation), and Multi-Color Block SSOR preconditioner. Wavefront order is a simple way to increase parallelism in the natural order, and Multi-coloring realizes a parallelism of order(N), where N is the order of the matrix. Another choice is the Multi-Color Block SSOR(Symmetric Successive OverRelaxation) preconditioning. Block SSOR is a symmetric preconditioner which is expected to minimize the interprocessor communication due to the blocking. We implemented the results on the CRAY-T3E with 128 nodes. The MPI (Message Passing Interface) library was adopted for the interprocessor communications. The test problem was drawn from the discretizations of partial differential equations by finite difference methods. The results show that for small number of processors Multi-Color ILU(0) has the best performance, while for large number of processors Multi-Color Block SSOR performs the best.

Time Delay Estimation Using LASSO (Least Absolute Selection and Shrinkage Operator) (LASSO를 사용한 시간 지연 추정 알고리즘)

  • Lim, Jun-Seok;Pyeon, Yong-Guk;Choi, Seok-Im
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39B no.10
    • /
    • pp.715-721
    • /
    • 2014
  • In decades, many researchers have studied the time delay estimation (TDE) method for the signals in the two different receivers. The channel estimation based TDE is one of the typical TDE methods. The channel estimation based TDE models the time delay between two receiving signals as an impulse response in a channel between two receivers. In general the impulse response becomes sparse. However, most conventional TDE algorithms cannot have utilized the sparsity. In this paper, we propose a TDE method taking the sparsity into consideration. The performance comparison shows that the proposed algorithm improves the estimation accuracy by 10 dB in the white gaussian source. In addition, even in the colored source, the proposed algorithm doesn't show the estimation threshold effect.

Multipath Ghosts in Through-the-Wall Radar Imaging: Challenges and Solutions

  • Abdalla, Abdi T.;Alkhodary, Mohammad T.;Muqaibel, Ali H.
    • ETRI Journal
    • /
    • v.40 no.3
    • /
    • pp.376-388
    • /
    • 2018
  • In through-the-wall radar imaging (TWRI), the presence of front and side walls causes multipath propagation, which creates fake targets called multipath ghosts. They populate the scene and reduce the probability of correct target detection, classification, and localization. In modern TWRI, specular multipath exploitation has received considerable attention for reducing the effects of multipath ghosts. However, this exploitation is challenged by the requirements of the reflecting geometry, which is not always available. Currently, the demand for a high radar image resolution dictates the use of a large aperture and wide bandwidth. This results in a large amount of data. To tackle this problem, compressive sensing (CS) is applied to TWRI. With CS, only a fraction of the data are used to produce a high-quality image, provided that the scene is sparse. However, owing to multipath ghosts, the scene sparsity is highly deteriorated; hence, the performance of the CS algorithms is compromised. This paper presents and discusses the adverse effects of multipath ghosts in TWRI. It describes the physical formation of ghosts, their challenges, and existing suppression techniques.

Studies on Synchronization Techniques for Power Saving of DVB-H Terminal (DVB-H 수신기의 전력소모감소를 위한 동기화 기법에 관한 연구)

  • Nam Seungwoo;Sohn Won
    • Journal of Broadcast Engineering
    • /
    • v.10 no.2
    • /
    • pp.174-181
    • /
    • 2005
  • In this paper, we proposed new fast scattered pilot synchronization techniques to reduce the burst synchronization time for the DVB-H receiving system with robustness. DVB-H terminals employ a TDM system called 'Time-Slicing' to reduce power consumption. In order to fully exploit the potential power reduction, the synchronization time for the DVB-H receiver must be very short. A typical DVB-T system uses the TPS Synchronization to determine the position of scattered pilots which are used for channel estimation, and it takes 68 OFDM symbol time. In this paper, several new fast scattered pilot synchronization techniques are proposed.

High Resolution Time Resolved Contrast Enhanced MR Angiography Using k-t FOCUSS (k-t FOCUSS 알고리듬을 이용한 고분해능 4-D MR 혈관 조영 영상 기법)

  • Jung, Hong;Kim, Eung-Yeop;Ye, Jong-Chul
    • Investigative Magnetic Resonance Imaging
    • /
    • v.14 no.1
    • /
    • pp.10-20
    • /
    • 2010
  • Purpose : Recently, the Recon Challenge at the 2009 ISMRM workshop on Data Sampling and Image Reconstruction at Sedona, Arizona was held to evaluate feasibility of highly accelerated acquisition of time resolved contrast enhanced MR angiography. This paper provides the step-by-step description of the winning results of k-t FOCUSS in this competition. Materials and Methods : In previous works, we proved that k-t FOCUSS algorithm successfully solves the compressed sensing problem even for less sparse cardiac cine applications. Therefore, using k-t FOCUSS, very accurate time resolved contrast enhanced MR angiography can be reconstructed. Accelerated radial trajectory data were synthetized from X-ray cerebral angiography images and provided by the organizing committee, and radiologists double blindly evaluated each reconstruction result with respect to the ground-truth data. Results : The reconstructed results at various acceleration factors demonstrate that each components of compressed sensing, such as sparsifying transform and incoherent sampling patterns, etc can have profound effects on the final reconstruction results. Conclusion : From reconstructed results, we see that the compressed sensing dynamic MR imaging algorithm, k-t FOCUSS enables high resolution time resolved contrast enhanced MR angiography.

Bootstrap simulation for quantification of uncertainty in risk assessment

  • Chang, Ki-Yoon;Hong, Ki-Ok;Pak, Son-Il
    • Korean Journal of Veterinary Research
    • /
    • v.47 no.2
    • /
    • pp.259-263
    • /
    • 2007
  • The choice of input distribution in quantitative risk assessments modeling is of great importance to get unbiased overall estimates, although it is difficult to characterize them in situations where data available are too sparse or small. The present study is particularly concerned with accommodation of uncertainties commonly encountered in the practice of modeling. The authors applied parametric and non-parametric bootstrap simulation methods which consist of re-sampling with replacement, in together with the classical Student-t statistics based on the normal distribution. The implications of these methods were demonstrated through an empirical analysis of trade volume from the amount of chicken and pork meat imported to Korea during the period of 1998-2005. The results of bootstrap method were comparable to the classical techniques, indicating that bootstrap can be an alternative approach in a specific context of trade volume. We also illustrated on what extent the bias corrected and accelerated non-parametric bootstrap method produces different estimate of interest, as compared by non-parametric bootstrap method.