• Journal of the Institute of Electronics and Information Engineers
• /
• v.51 no.3
• /
• pp.82-88
• /
• 2014

We study the effect of mesh reordering on Laplacian smoothing for parallel high performance computing systems. Specifically, we use the Reverse-Cuthill McKee algorithm to reorder meshes and use Laplacian Smoothing to improve the mesh quality on Nonuniform memory access architecture-based parallel high performance computing systems. First, we investigate the effect of using mesh reordering on Laplacian smoothing for a single core system and extend the idea to NUMA-based high performance computing systems.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2000.11a
• /
• pp.175-178
• /
• 2000

인접한 화소들간의 상관성에 대한 오류 정보만을 추출하여 전송하는 기법인 라플라시안 피라미드는 알고리즘 구성이 간단하며, 낮은 엔트로피 전송이 가능한 무손실 예측 압축과 점진적인 전송이 가능한 이점을 가지고 있다. 이러한 라플라시안 피라미드를 효율적으고 구성하기 위하여 기존의 5$\times$5 가중치 행렬을 3$\times$3 가중치 행렬로 구성하는 새로운 기법을 보인다. 3$\times$3 가중치행렬을 이용하는 방법이 5$\times$5 가중치 행렬에 의한 알고리즘의 구성보다 간단하면서도 압축효율이 좋음을 시뮬레이션을 통하여 보인다.

• The Bulletin of The Korean Astronomical Society
• /
• v.35 no.1
• /
• pp.31.1-31.1
• /
• 2010

본 연구에서는 IDL(Interactive Data Language)의 여러가지 영상처리기법을 SOHO EIT 영상에 적용하여 세부적인 코로나 구조를 파악하고자 한다. 이를 위하여 우리는 히스토그램 평활화(Equalization), 2차 미분을 이용한 경계선 추출 방법인 라플라시안 필터링, 공간 주파수 영역의 웨이블릿 변환 등의 영상 처리 기법을 사용하였다. 히스토그램 평활화는 1차 처리과정으로 모든 영상에 동일하게 사용되었고, 나머지 방법은 2차 처리과정으로 사용하였다. 처리 결과 웨이블릿 변환 보다는 라플라시안 필터링 영상처리 방법이 더 구체적인 구조를 보여주는 것을 알 수 있었다. 다만 웨이블릿 변환의 경우 IDL에 내장된 노이즈 제거용 웨이블릿 변환 함수를 사용한 것으로, 다른 다양한 방법의 적용이 필요한 것으로 판단된다. 본 연구를 통해 얻은 영상처리 기법이 태양 코로나 구조 연구에 유용하게 사용될 수 있기를 기대한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.06b
• /
• pp.355-357
• /
• 2006

본 논문에서는 라플라시안 피라미드를 이용하여 컬러 영상의 밝기 및 색상을 개선하는 방법을 제안한다. 제안하는 방법은 입력 영상을 라플라시안 피라미드로 구성한 후 저해상도 근사 영상을 이용하여 영상의 전체적인 밝기를 개선하고 대역 통과 영상들을 이용하여 대비를 개선한 후 입력 영상의 밝기 값에 따라 적응적으로 색상을 재현함으로써 최종적으로 컬러 영상의 화질을 개선한다. 실험 결과 제안하는 방법은 영상 조명 특성에 강인한 화질 개선 성능을 보여주었으며 동영상에 적응시에도 자연스러운 화질 개선 결과를 얻을 수 있었고 실시간 처리가 가능한 수행 속도를 보여주었다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2001.06a
• /
• pp.150-153
• /
• 2001

라플라시안 피라미드 영상을 효율적으로 구성하기 위하여 3$\times$3 가중치 행렬을 이용한 가우시안 저역파기를 이용한다. 각 단계의 영상 전송 시 해당 부호화 방법은 엔트로피 부호화 방법 중 무기억 정보원을 이용하는 허프만 부호화와 산술 부호화 기법을 사용한다. 또한, 기억 정보원을 이용하는 1중 마르코프 산술 부호화를 사용한다. 1중 마르코프 산술 부호화를 사용하면 하위단계 영상일 수록 압축이 더 효율적임을 시뮬레이션을 통하여 보인다.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.52 no.2
• /
• pp.162-170
• /
• 2015

Commute time embedding involves computing the spectral decomposition of the graph Laplacian. It requires the computational burden proportional to $o(n^3)$, not suitable for large scale dataset. Many methods have been proposed to accelerate the computational time, which usually employ the Nystr${\ddot{o}}$m methods to approximate the spectral decomposition of the reduced graph Laplacian. They suffer from the lost of information by dint of sampling process. This paper proposes to reduce the errors by approximating the spectral decomposition of the graph Laplacian using that of the affinity matrix. However, this can not be applied as the data size increases, because it also requires spectral decomposition. Another method called approximate commute time embedding is implemented, which does not require spectral decomposition. The performance of the proposed algorithms is analyzed by computing the commute time on the patch graph.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.44 no.6
• /
• pp.111-117
• /
• 2007

This paper presents a novel approach to speech enhancement based on a complex Laplacian probability density function (pdf). With a use of goodness-of-fit (GOF) test we show that the complex Laplacian pdf is more suitable to describe the conventional Gaussian pdf. The likelihood ratio (LR) is applied to derive the speech absence probability in the speech enhancement algorithm. The performance of the proposed algorithm is evaluated by the objective test and yields better results compared with the conventional Gaussian pdf-based scheme.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2011.10a
• /
• pp.168-170
• /
• 2011

본 논문에서는 항공 갑판의 비파괴 검사 영상에서, 조직의 이상이나 결함의 정도를 검출하는 기존의 방법보다 결함 검출의 정확도를 개선한 방법을 제안한다. 제안된 결함 검출 방법은 결함의 윤곽선을 추출하기 위하여 라플라시안 필터링 기법을 적용하여 윤곽선을 추출한다. 라플라시안 필터링 기법을 적용하여 윤곽선을 추출할 경우에는 결함 이외의 다른 객체들의 윤곽선도 검출된다. 따라서 본 논문에서는 이진화 기법과 팽창 연산을 적용하여 결함의 후보 객체들을 연결한다. 그리고 Grassfire 라벨링 기법을 적용하여 잡음을 제거하고 팽창 연산과 침식 연산을 이용하여 결함 후보 영역의 크기를 조정한다. 크기가 조정된 결함 후보 영역을 기반으로 원 영상에서 결함 후보 영역을 추출한다. 결함 후보 영역에서 결함 영역을 추출하기 위해 결함 후보 영역의 명암 대비를 증가시키고 결함 후보 영역의 주변 정보를 이용하여 이진화한다. 이진화 된 영역에서 Grassfire 라벨링 기법을 이용하여 잡음을 제거하고 최종적으로 결함 영역을 검출한다. 본 논문에서 제안한 방법으로 항공갑판의 결함을 추출한 결과, 기존의 방법보다 항공 갑판의 결함을 추출하는데 효과적인 것을 확인하였다.

• 한국지구과학회:학술대회논문집
• /
• 2004.02a
• /
• pp.38-38
• /
• 2004

• Journal of the Korea Computer Graphics Society
• /
• v.12 no.2
• /
• pp.35-38
• /
• 2006

우리는 3차원 개체로 표현된 옷의 주름을 라플라시안 맵과 옷 주름 맵을 사용하여 실시간에 비사실적으로 표현하는 방법을 제안한다. 옷의 주름을 표현하기 위해, 옷의 주름을 디자이너가 직접 그린 옷 주름 맵과 옷이 변형된 상태에 대한 정보가 계산된 라플라시안 맵을 사용하여, 단순한 GPU연산을 통해 최종적으로 옷의 주름을 표현한다. 실험 결과 우리가 제안한 방법은 옷의 주름을 실시간에 비사실적으로 표현할 수 있으며, 디자이너의 의도한 바대로 주름을 그릴 수 있다는 장점이 있음을 알 수 있었다.