• Title/Summary/Keyword: Computational Reconstruction

Search Result 271, Processing Time 0.022 seconds

Flow Characteristics of Upper Airway After Neck Dissection and Reconstructive Surgery in Tongue Cancer Patients (설암 환자에서 경부청소술 및 재건술에 따른 수술 전 후 기도 내 공기 유동 특성)

  • Jae Min Song;Heerim Seo;Eunseop Yeom
    • Journal of the Korean Society of Visualization
    • /
    • v.22 no.2
    • /
    • pp.90-95
    • /
    • 2024
  • This study examined changes in airway airflow characteristics before and after extensive surgery for tongue cancer, which includes neck dissection and reconstruction. Pre- and post-operative CBCT scans were used to model 3D upper airways. Computational fluid dynamics (CFD) simulations analyzed airflow and pressure variations. Results showed a significant reduction in airway volume post-surgery, especially in the posterior tongue and epiglottis areas, leading to increased airflow velocity and complex vortex formations. Pressure drop analysis revealed that post-surgery, higher negative pressure is required for inhalation, indicating increased breathing effort. This suggests that the surgical removal of cancerous tissues and lymph nodes, along with reconstruction, alters airway geometry significantly, potentially impacting respiratory function. The findings highlight the clinical importance of assessing airway changes in tongue cancer surgery to anticipate and mitigate postoperative respiratory complications.

Granular noise analysis in pixel-to-pixel mapping-based computational integral imaging (화소 대 화소 매핑 기반 컴퓨터 집적 영상에서의 그래눌라 잡음 해석)

  • Yoo, Hoon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.15 no.6
    • /
    • pp.1363-1368
    • /
    • 2011
  • This paper describes an analysis on the granular noise in pixel-to-pixel mapping-based computational integral imaging. The pixel mapping-based method provides a high-resolution reconstructed images and also its computational cost is very lower than the previous back-projection-based method. In this paper, a signal model for the pixel mapping-based method is introduced, which defines and analyzes the granular noise. Computer experiments provides the granular noise properties based on the proposed signal model. The experimental results indicates that the granular noise pattern differs from that of the back-projection based method. The results is also utilized in the pixel mapping-based method.

ALGEBRAIC CORRECTION FOR METAL ARTIFACT REDUCTION IN COMPUTED TOMOGRAPHY

  • Jeon, Kiwan;Kang, Sung-Ho;Ahn, Chi Young;Kim, Sungwhan
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.18 no.2
    • /
    • pp.157-166
    • /
    • 2014
  • If there are metals located in the X-ray scanned object, a point outside the metals has its range of projection angle at which projections passing through the point are disturbed by the metals. Roughly speaking, this implies that attenuation information at the point is missing in the blocked projection range. So conventional projection completion MAR algorithms to use the undisturbed projection data on the boundary of the metaltrace is less efficient in reconstructing the attenuation coefficient in detailed parts, in particular, near the metal region. In order to overcome this problem, we propose the algebraic correction technique (ACT) to utilize a pre-reconstructed interim image of the attenuation coefficient outside the metal region which is obtained by solving a linear system designed to reduce computational costs. The reconstructed interim image of the attenuation coefficient is used as prior information for MAR. Numerical simulations support that the proposed correction technique shows better performance than conventional inpainting techniques such as the total variation and the harmonic inpainting.

Space-Time Quantization and Motion-Aligned Reconstruction for Block-Based Compressive Video Sensing

  • Li, Ran;Liu, Hongbing;He, Wei;Ma, Xingpo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.1
    • /
    • pp.321-340
    • /
    • 2016
  • The Compressive Video Sensing (CVS) is a useful technology for wireless systems requiring simple encoders but handling more complex decoders, and its rate-distortion performance is highly affected by the quantization of measurements and reconstruction of video frame, which motivates us to presents the Space-Time Quantization (ST-Q) and Motion-Aligned Reconstruction (MA-R) in this paper to both improve the performance of CVS system. The ST-Q removes the space-time redundancy in the measurement vector to reduce the amount of bits required to encode the video frame, and it also guarantees a low quantization error due to the fact that the high frequency of small values close to zero in the predictive residuals limits the intensity of quantizing noise. The MA-R constructs the Multi-Hypothesis (MH) matrix by selecting the temporal neighbors along the motion trajectory of current to-be-reconstructed block to improve the accuracy of prediction, and besides it reduces the computational complexity of motion estimation by the extraction of static area and 3-D Recursive Search (3DRS). Extensive experiments validate that the significant improvements is achieved by ST-Q in the rate-distortion as compared with the existing quantization methods, and the MA-R improves both the objective and the subjective quality of the reconstructed video frame. Combined with ST-Q and MA-R, the CVS system obtains a significant rate-distortion performance gain when compared with the existing CS-based video codecs.

Bandwidth-Efficient OFDM Transmission with Iterative Cyclic Prefix Reconstruction

  • Lim, Jong-Bu;Kim, Eung-Sun;Park, Cheol-Jin;Won, Hui-Chul;Kim, Ki-Ho;Im, Gi-Hong
    • Journal of Communications and Networks
    • /
    • v.10 no.3
    • /
    • pp.239-252
    • /
    • 2008
  • For orthogonal frequency division multiplexing (OFDM), cyclic prefix (CP) should be longer than the length of channel impulse response, resulting in a loss of bandwidth efficiency. In this paper, we describe a new technique to restore the cyclicity of the received signal when the CP is not sufficient for OFDM systems. The proposed technique efficiently restores the cyclicity of the current received symbol by adding the weighted next received symbol to the current received symbol. Iterative CP reconstruction (CPR) procedure, based on the residual intersymbol interference cancellation (RISIC) algorithm, is analyzed and compared to the RISIC. In addition, we apply the CPR method to Alamouti space-time block coded (STBC) OFDM system. It is shown that in the STBC OFDM, tail cancellation as well as cyclic reconstruction of the CPR procedure should be repeated. The computational complexities of the RISIC, the proposed CPR, the RISIC with STBC, and the proposed CPR with STBC are analyzed and their performances are evaluated in multipath fading environments. We also propose an iterative channel estimation (CE) method for OFDM with insufficient CP. Further, we discuss the CE method for the STBC OFDM system with the CPR. It is shown that the CPR technique with the proposed CE method minimizes the loss of bandwidth efficiency due to the use of CP, without sacrificing the diversity gain of the STBC OFDM system.

Efficient Binary Wavelet Reconstruction for Binary Images (이진 영상을 위한 효율적인 이진 웨이블렛 복원)

  • Kang, Eui-Sung
    • The Journal of Korean Association of Computer Education
    • /
    • v.5 no.4
    • /
    • pp.43-52
    • /
    • 2002
  • A theory of binary wavelets which are performed over binary field has been recently proposed. Binary wavelet transform (BWT) of binary images can be used as an alternative to the real-valued wavelet transform of binary images in image processing applications such as compression, edge detection, and recognition. The BWT, however, requires large amount of computations for binary wavelet reconstruction since its operation is accomplished by matrix multiplication. In this paper, an efficient binary wavelet reconstruction method which utilizes filtering operation instead of matrix multiplication is presented. Experimental results show that the proposed algorithm can significantly reduce the computational complexity of the BWT. For the reconstruction of an $N{\times}N$ image, the proposed technique requires only $2MN^2$ multiplications and $2N(M-1)^2$ additions when the filter length M, while the BWT needs $2N^3$ multiplications and $2N(N-1)^2$ additions.

  • PDF

Preconditioned Multistage time stepping for the Multigrid Navier-Stokes Solver (다중 격자 Navier-Stokes 해석을 위한 예조건화된 다단계 시간 전진 기법)

  • Kim Yoonsik;Kwon Jang Hyuk;Choi Yun Ho;Lee Seungsoo
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2002.05a
    • /
    • pp.59-64
    • /
    • 2002
  • In this paper, the preconditioned multistage time stepping methods which are popular multigrid smoothers is implemented for the compressible Navier-Stokes calculation with full-coarsening multigrid method. The convergence characteristic of the point-Jacobi and Alternating direction line Jacobi(DDADI) preconditioners are studied. The performance of 2nd order upwind numerical fluxes such as 2nd order upwind TVD scheme and MUSCL-type linear reconstruction scheme are compared in the inviscid and viscous turbulent flow caculations.

  • PDF

Reconstruction and Response Analysis of Multi-phase Polycrystalline Microstructures (다상 다결정 미세구조의 재구성 기법과 거동 분석)

  • Chung, Sang-Yeop;Han, Tong-Seok
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2009.04a
    • /
    • pp.26-29
    • /
    • 2009
  • 매크로 스케일(macro-scale)에서 구조재료의 거동을 보다 자세히 이해하기 위해서는 구조재료를 구성하고 있는 마이크로 스케일(micro-scale)에서의 미세구조에 대한 이해가 필요하다. 특히 다결정을 가진 다상재료는 상(phase) 분포 상태에 의해 그 특성이 다르기 때문에, 상 분포에 따른 재료의 특성을 이해하는 것이 중요하다. 본 연구에서는 미세구조의 상 분포 특성을 묘사할 수 있는 상관관계 함수를 이용하여 미세구조의 상 분포 상태를 나타내고, 이를 활용한 미세구조 재구성 방법을 사용하여 2상 미세구조에서 특정 미세구조와 유사한 상 분포를 가진 미세구조를 생성하고 그 특성을 비교하였다. 그리고 다양한 상 분포를 가진 미세구조들에 유한요소해석 기법을 적용하여 미세구조의 역학적인 거동을 분석하였다. 이를 통해, 제한된 정보를 이용하여 통계학적으로 유사한 특성을 나타내는 미세구조를 모델링 할 수 있음을 검증하였고, 이러한 미세구조들 간의 역학적 거동은 서로 거의 동일함을 확인하여 미세구조 재구성 기법이 재료의 역학적인 거동을 예측하는데 유용하게 사용될 수 있음을 확인하였다.

  • PDF

Healing of CAD Model Errors Using Design History (설계이력 정보를 이용한 CAD모델의 오류 수정)

  • Yang J. S.;Han S. H.
    • Korean Journal of Computational Design and Engineering
    • /
    • v.10 no.4
    • /
    • pp.262-273
    • /
    • 2005
  • For CAD data users, few things are as frustrating as receiving CAD data that is unusable due to poor data quality. Users waste time trying to get better data, fixing the data, or even rebuilding the data from scratch from paper drawings or other sources. Most related works and commercial tools handle the boundary representation (B-Rep) shape of CAD models. However, we propose a design history?based approach for healing CAD model errors. Because the design history, which covers the features, the history tree, the parameterization data and constraints, reflects the design intent, CAD model errors can be healed by an interdependency analysis of the feature commands or of the parametric data of each feature command, and by the reconstruction of these feature commands through the rule-based reasoning of an expert system. Unlike other B Rep correction methods, our method automatically heals parametric feature models without translating them to a B-Rep shape, and it also preserves engineering information.