• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• 제23권4호
• /
• pp.301-327
• /
• 2019

The proper orthogonal decomposition (POD) method for time-dependent problems significantly reduces the computational time as it reduces the original problem to the lower dimensional space. Even a higher degree of reduction can be reached if the solution is smooth in space and time. However, if the solution is discontinuous and the discontinuity is parameterized e.g. with time, the POD approximations are not accurate in the reduced space due to the lack of ability to represent the discontinuous solution as a finite linear combination of smooth bases. In this paper, we propose to post-process the sample solutions and re-initialize the POD approximations to deal with discontinuous solutions and provide accurate approximations while the computational time is reduced. For the post-processing, we use the Gegenbauer reconstruction method. Then we regularize the Gegenbauer reconstruction for the construction of POD bases. With the constructed POD bases, we solve the given PDE in the reduced space. For the POD approximation, we re-initialize the POD solution so that the post-processed sample solution is used as the initial condition at each sampling time. As a proof-of-concept, we solve both one-dimensional linear and nonlinear hyperbolic problems. The numerical results show that the proposed method is efficient and accurate.

• 한국화재소방학회논문지
• /
• 제24권2호
• /
• pp.114-119
• /
• 2010

2009년 11월14일의 부산 실내사격장 화재에서 짧은 시간에 많은 인명피해가 발생한 원인을 조사하기 위해 화재 시뮬레이션용 전산유체역학 모델을 사용하여 화재를 재현하였다. 화재 시뮬레이션으로부터 얻은 화염과 연기의 확산 및 온도분포의 변화과정을 CCTV 녹화를 토대로 한 화재조사 결과와 비교하였다. 사격실 내에서 흡음재 연소가 급격히 이루어져 화염과 연기가 출입문을 통해 분출되기 시작한지 3초 내에 휴게실에 가득 차는 것으로 나타났고, 이 결과는 CCTV 녹화와 거의 일치하였다. 따라서 휴게실에 있던 사람들의 대피가능시간이 부족했음이 확인되었다. 또 사격실 출입문의 원형 손잡이의 온도가 거의 $1400^{\circ}C$까지 올라가는 것으로 나타나 원형 손잡이가 용융할 수 있음을 알 수 있었다.

• 한국통신학회논문지
• /
• 제34권10B호
• /
• pp.1111-1116
• /
• 2009

본 논문에서는 집적 영상의 획득과 복원을 이용하여 왜곡에 강인한 물체를 인식하는 방법을 연구한다. 해당 화소들의 확률적 특성인 평균과 표준편차를 이용하여 3차원 공간에서 물체를 복원하고 거리를 추정한다. 표적인식은 Fisher 선형판별법(linear discriminant analysis, LDA)과 주성분 분석법(principal component analysis, PCA) 기술을 결합한 통계적 분류기(statistical classifier)로 수행한다. Fisher 선형판별법은 클래스 간의 판별력을 최대로 하고 주성분 분석법은 Fisher 선형판별법을 수행하기 위한 차원축소를 실행한다. 주성분 분석법은 차원축소 후 복원된 벡터와 원 벡터의 오차를 최소화하는 기술로 알려져 있다. 실험 및 시뮬레이션을 통하여 면외(out-of-plane) 회전된 표적을 본 논문에서 제안한 방법으로 분류한다.

• 전자공학회논문지B
• /
• 제32B권9호
• /
• pp.1207-1214
• /
• 1995

We present an optimized integer cosine transform(OICT) as an alternative approach to the conventional discrete cosine transform(DCT), and its fast computational algorithm. In the actual implementation of the OICT, we have used the techniques similar to those of the orthogonal integer transform(OIT). The normalization factors are approximated to single one while keeping the reconstruction error at the best tolerable level. By obtaining a single normalization factor, both forward and inverse transform are performed using only the integers. However, there are so many sets of integers that are selected in the above manner, the best OICT matrix obtained through value minimizing the Hibert-Schmidt norm and achieving fast computational algorithm. Using matrix decomposing, a fast algorithm for efficient computation of the order-8 OICT is developed, which is minimized to 20 integer multiplications. This enables us to implement a high performance 2-D DCT processor by replacing the floating point operations by the integer number operations. We have also run the simulation to test the performance of the order-8 OICT with the transform efficiency, maximum reducible bits, and mean square error for the Wiener filter. When the results are compared to those of the DCT and OIT, the OICT has out-performed them all. Furthermore, when the conventional DCT coefficients are reduced to 7-bit as those of the OICT, the resulting reconstructed images were critically impaired losing the orthogonal property of the original DCT. However, the 7-bit OICT maintains a zero mean square reconstruction error.

• 정보처리학회논문지B
• /
• 제11B권3호
• /
• pp.303-308
• /
• 2004

Gabor 코사인과 사인 변환은 영상주파수 성분을 국부적으로 표현하므로 영상과 비디오 압축 알고리즘에 사용될 수 있다. 압축과 복원에 사용되는 순방향과 역방향 행렬 변환식의 계산 복잡도는 O($N^3$)이다. 이 논문에서는 기저함수들의 길이를 절단하여, 희소기저행렬을 생성하고, 영상압축과 복원에 적용하여 실시간 처리에 용이하게 변환 계산량을 감소시키고자 한다. 기저함수 길이가 감소함에 따라서, 기저함수 에너지에 미치는 절단의 영향을 조사하고 다른 여러 측정량의 변화를 살펴본다. 실험 결과로부터 약 1% 이하의 성능저하로 11배의 곱하기/더하기 수를 감소시킬 수 있음을 보았다.

• Journal of the Optical Society of Korea
• /
• 제19권3호
• /
• pp.248-254
• /
• 2015

In this paper we propose an improved version of the computational integral imaging reconstruction (CIIR) for visualizing a partially occluded object by utilizing an image inpainting technique. In the proposed method the elemental images for a partially occluded three-dimensional (3D) object are recorded through the integral imaging pickup process. Next, the depth of occlusion within the elemental images is estimated using two different CIIR methods, and the weight mask pattern for occlusion is generated. After that, we apply our image inpainting technique to the recorded elemental images to fill in the occluding area with reliable data, using information from neighboring pixels. Finally, the inpainted elemental images for the occluded region are reconstructed using the CIIR process. To verify the validity of the proposed system, we carry out preliminary experiments in which faces are the objects. The experimental results reveal that the proposed system can dramatically improve the quality of a reconstructed CIIR image.

• Journal of the Optical Society of Korea
• /
• 제17권6호
• /
• pp.494-499
• /
• 2013

In this paper, we present an optical encryption and information authentication of 3D objects considering wireless channel characteristics. Using the optical encryption such as double random phase encryption (DRPE) and 3D integral imaging, a 3D scene with encryption can be transmitted. However, the wireless channel causes the noise and fading effects of the 3D transmitted encryption data. When the 3D encrypted data is transmitted via wireless channel, the information may be lost or distorted because there are a lot of factors such as channel noise, propagation fading, and so on. Thus, using digital modulation and maximum likelihood (ML) detection, the noise and fading effects are mitigated, and the encrypted data is estimated well at the receiver. In addition, using computational volumetric reconstruction of integral imaging and advanced correlation filters, the noise effects may be remedied and 3D information may be authenticated. To prove our method, we carry out an optical experiment for sensing 3D information and simulation for optical encryption with DRPE and authentication with a nonlinear correlation filter. To the best of our knowledge, this is the first report on optical encryption and information authentication of 3D objects considering the wireless channel characteristics.

• Current Optics and Photonics
• /
• 제2권2호
• /
• pp.165-171
• /
• 2018

Fourier ptychographic microscopy (FPM) is a recently proposed computational imaging method that achieves both high resolution (HR) and wide field of view. In the FPM framework, a series of low-resolution (LR) images at different illumination angles is used for high-resolution image reconstruction. On the basis of previous research, image noise can significantly degrade the FPM reconstruction result. Since the captured LR images contain a lot of dark-field images with low signal-to-noise ratio, it is very important to apply a noise-reduction process to the FPM raw dataset. However, the thresholding method commonly used for the FPM data preprocessing cannot separate signals from background noise effectively. In this work, we propose an improved thresholding method that provides a reliable background-noise threshold for noise reduction. Experimental results show that the proposed method is more efficient and robust than the conventional thresholding method.

• 방송공학회논문지
• /
• 제19권2호
• /
• pp.240-249
• /
• 2014

압축센싱 이론에 따르면 표본화 될 신호가 일련의 조건을 만족하는 성긴 신호라면 나이퀴스트 표본화주파수보다 적은 수의 측정 샘플들만 가지고도 원 신호를 완벽하게 복원할 수 있다. 그러나 압축센싱 이론을 실제 영상에 활용하기 위해서는, 신호 복원에 필요한 계산 복잡도와 메모리 요구량을 줄일 필요가 있다. 이런 관점에서 블록압축센싱(Block-based Compressive Sensing)에 기반한 Smooth Projected Landweber (BCS-SPL) 방법이 개발되었지만, 이 또한 복원과정의 계산 복잡도가 여전히 큰 문제가 있다. 본 논문에서는 기존의 BCS-SPL 복원 알고리즘의 수렴을 보다 빠르게 하기 위하여, 반복복원 중지조건, 허용 오차, 수렴 조절 인자를 개선한 수렴 복잡도 저감 방법을 제시한다. 제시한 방법은 기존 BCS-SPL 방법보다 낮은 수의 반복복원 횟수내로 수렴하면서도 동시에 복원 화질도 개선시키는 실험 결과를 보였다.

• 한국CDE학회논문집
• /
• 제15권4호
• /
• pp.297-305
• /
• 2010

Medical image acquisition techniques such as CT and MRI have disadvantages in that the numerous time and efforts are needed. Furthermore, a great amount of radiation exposure is an inherent proberty of the CT imaging technique, a number of side-effects are expected from such method. To improve such conventional methods, a number of novel methods that can obtain 3D medical images from a few X-ray images, such as algebraic reconstruction technique (ART), have been developed. Such methods deform a generic model of the internal body part and fit them into the X-ray images to obtain the 3D model; the initial shape, therefore, affects the entire fitting process in a great deal. From this fact, we propose a novel method that can generate a 3D vertebraic generic model based on the statistical database of CT scans in this study. Moreover, we also discuss a method to generate patient-tailored generic model using the facts obtained from the statistical analysis. To do so, the mesh topologies of CT-scanned 3D vertebra models are modified to be identical to each other, and the database is constructed based on them. Furthermore, from the results of a statistical analysis on the database, the tendency of shape distribution is characterized, and the modeling parameters are extracted. By using these modeling parameters for generating the patient-tailored generic model, the computational speed and accuracy of ART can greatly be improved. Furthermore, although this study only includes an application to the C1 (Atlas) vertebra, the entire framework of our method can be applied to other body parts generally. Therefore, it is expected that the proposed method can benefit the various medical imaging applications.