• 제목/요약/키워드: 라플라시안

검색결과 99건 처리시간 0.04초

NUMA구조를 가진 고성능 컴퓨팅 시스템에서의 메쉬 재배열의 라플라시안 스무딩에 대한 효과 (The Effect of Mesh Reordering on Laplacian Smoothing for Nonuniform Memory Access Architecture-based High Performance Computing Systems)

  • 김지범
    • 전자공학회논문지
    • /
    • 제51권3호
    • /
    • pp.82-88
    • /
    • 2014
  • 우리는 고성능 컴퓨팅 (high performance computing) 시스템에서 메쉬 재배열이 라플라시안 스무딩에 대해서 어떠한 효과가 있는지 연구한다. 구체적으로, 우리는 nonuniform memory access (NUMA) 구조의 고성능 컴퓨팅 시스템에서 Reverse-Cuthill Mckee 알고리즘을 사용하여 메쉬를 재배열하고 메쉬질을 높이기 위하여 라플라시안 스무딩을 사용한다. 먼저 하나의 코어를 사용하여 메쉬 재배열의 라플라시안 스무딩에 대한 속도 향상을 조사한 후에 NUMA구조의 멀티코어 시스템에서 OpenMP를 이용하여 병렬화할 경우 메쉬 재배열의 라플라시안 스무딩에 대한 속도 향상에 대하여 조사한다.

라플라시안 피라미드 부호화에 의한 영상 압축에 관한 연구 (A Study on Image Compression Using Laplacian Pyramid Encoding)

  • 박유경;박지환
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2000년도 추계학술발표논문집
    • /
    • pp.175-178
    • /
    • 2000
  • 인접한 화소들간의 상관성에 대한 오류 정보만을 추출하여 전송하는 기법인 라플라시안 피라미드는 알고리즘 구성이 간단하며, 낮은 엔트로피 전송이 가능한 무손실 예측 압축과 점진적인 전송이 가능한 이점을 가지고 있다. 이러한 라플라시안 피라미드를 효율적으고 구성하기 위하여 기존의 5$\times$5 가중치 행렬을 3$\times$3 가중치 행렬로 구성하는 새로운 기법을 보인다. 3$\times$3 가중치행렬을 이용하는 방법이 5$\times$5 가중치 행렬에 의한 알고리즘의 구성보다 간단하면서도 압축효율이 좋음을 시뮬레이션을 통하여 보인다.

  • PDF

히스토그램 평활화 및 라플라시안 필터링을 이용한 태양 코로나 영상처리기법 연구

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

  • PDF

라플라시안 피라미드를 이용한 컬러 영상의 화질 개선 (Color Image Enhancement using Laplacian Pyramid)

  • 백열민;김형준;이진언;오상근;김회율
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (B)
    • /
    • pp.355-357
    • /
    • 2006
  • 본 논문에서는 라플라시안 피라미드를 이용하여 컬러 영상의 밝기 및 색상을 개선하는 방법을 제안한다. 제안하는 방법은 입력 영상을 라플라시안 피라미드로 구성한 후 저해상도 근사 영상을 이용하여 영상의 전체적인 밝기를 개선하고 대역 통과 영상들을 이용하여 대비를 개선한 후 입력 영상의 밝기 값에 따라 적응적으로 색상을 재현함으로써 최종적으로 컬러 영상의 화질을 개선한다. 실험 결과 제안하는 방법은 영상 조명 특성에 강인한 화질 개선 성능을 보여주었으며 동영상에 적응시에도 자연스러운 화질 개선 결과를 얻을 수 있었고 실시간 처리가 가능한 수행 속도를 보여주었다.

  • PDF

산술 부호화에 의한 라플라시안 피라미드 영상의 압축에 관한 연구 (A Study On Compression Of Laplacian Pyramid Image Using Arithmetic Coding)

  • 박유경;박지환
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2001년도 춘계학술발표논문집
    • /
    • pp.150-153
    • /
    • 2001
  • 라플라시안 피라미드 영상을 효율적으로 구성하기 위하여 3$\times$3 가중치 행렬을 이용한 가우시안 저역파기를 이용한다. 각 단계의 영상 전송 시 해당 부호화 방법은 엔트로피 부호화 방법 중 무기억 정보원을 이용하는 허프만 부호화와 산술 부호화 기법을 사용한다. 또한, 기억 정보원을 이용하는 1중 마르코프 산술 부호화를 사용한다. 1중 마르코프 산술 부호화를 사용하면 하위단계 영상일 수록 압축이 더 효율적임을 시뮬레이션을 통하여 보인다.

  • PDF

대용량 컴뮤트 타임 임베딩을 위한 연산 속도 개선 방식 제안 (Proposing the Methods for Accelerating Computational Time of Large-Scale Commute Time Embedding)

  • 한희일
    • 전자공학회논문지
    • /
    • 제52권2호
    • /
    • pp.162-170
    • /
    • 2015
  • 컴뮤트 타임 임베딩을 구현하려면 그래프 라플라시안 행렬의 고유값과 고유벡터를 구하여야 하는데, $o(n^3)$의 계산량이 요구되어 대용량 데이터에는 적용하기 어려운 문제가 있다. 이를 줄이기 위하여 표본화 과정을 통하여 크기가 줄어든 그래프 라플라시안 행렬에서 구한 다음, 원래의 고유값과 고유벡터를 근사화시키는 Nystr${\ddot{o}}$m 기법을 주로 채택한다. 이 과정에서 많은 오차가 발생하는데, 이를 개선하기 위하여 본 논문에서는 그래프 라플라시안 대신에 가중치 행렬을 표본화하고 이로부터 구한 고유값과 고유벡터를 그래프 라플라시안의 고유값과 고유벡터로 변환하는 기법을 이용하여 대용량 데이터로 구성된 스펙트럴 그래프를 근사적으로 컴뮤트 타임 임베딩하는 기법을 제안한다. 하지만, 이 방식도 스펙트럼 분해를 계산하여야 하므로 데이터의 크기가 증가하면 적용하기 어려운 문제가 발생한다. 이의 대안으로, 스펙트럼 분해를 계산하지 않고도 데이터 집합의 크기에 영향을 받지 않으면서 컴뮤트 타임을 근사적으로 계산하는 방식을 구현하고 이들의 특성을 실험적으로 분석한다.

복소 라플라시안 확률 밀도 함수에 기반한 음성 향상 기법 (Noisy Speech Enhancement Based on Complex Laplacian Probability Density Function)

  • 박윤식;조규행;장준혁
    • 대한전자공학회논문지SP
    • /
    • 제44권6호
    • /
    • pp.111-117
    • /
    • 2007
  • 본 논문에서는 복소 라플라시안 확률밀도함수 (PDF, Probability Density Function)에 기반한 새로운 음성 향상 기법을 제시한다. 적용된 복소 라플라시안 PDF가 기존의 가우시안 PDF보다 오염된 음성 분포를 정확하게 표현한다는 것을 Goodness-of-Fit (GOF) 테스트로 확인하였고, 음성 향상 알고리즘의 음성부재확률을 위해 우도비 (LR, Likelihood Ratio)를 적용하였다. 제시된 알고리즘의 성능은 객관적 테스트에 의해 평가하였고 기존의 가우시안 PDF보다 개선된 음성 향상 결과를 나타내었다.

항공 갑판의 비파괴 검사를 이용한 개선된 결함 검출 (Enhanced Detection of Flaws by using Non-Destructive Testing of Air Deck)

  • 홍동진;채병주;조재현;김광백
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 추계학술대회
    • /
    • pp.168-170
    • /
    • 2011
  • 본 논문에서는 항공 갑판의 비파괴 검사 영상에서, 조직의 이상이나 결함의 정도를 검출하는 기존의 방법보다 결함 검출의 정확도를 개선한 방법을 제안한다. 제안된 결함 검출 방법은 결함의 윤곽선을 추출하기 위하여 라플라시안 필터링 기법을 적용하여 윤곽선을 추출한다. 라플라시안 필터링 기법을 적용하여 윤곽선을 추출할 경우에는 결함 이외의 다른 객체들의 윤곽선도 검출된다. 따라서 본 논문에서는 이진화 기법과 팽창 연산을 적용하여 결함의 후보 객체들을 연결한다. 그리고 Grassfire 라벨링 기법을 적용하여 잡음을 제거하고 팽창 연산과 침식 연산을 이용하여 결함 후보 영역의 크기를 조정한다. 크기가 조정된 결함 후보 영역을 기반으로 원 영상에서 결함 후보 영역을 추출한다. 결함 후보 영역에서 결함 영역을 추출하기 위해 결함 후보 영역의 명암 대비를 증가시키고 결함 후보 영역의 주변 정보를 이용하여 이진화한다. 이진화 된 영역에서 Grassfire 라벨링 기법을 이용하여 잡음을 제거하고 최종적으로 결함 영역을 검출한다. 본 논문에서 제안한 방법으로 항공갑판의 결함을 추출한 결과, 기존의 방법보다 항공 갑판의 결함을 추출하는데 효과적인 것을 확인하였다.

  • PDF

옷 주름의 비사실적 실시간 표현 (Non-Photorealistic Rendering for Wrinkles of Clothes)

  • 권지용;이은정;노창환;이인권
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제12권2호
    • /
    • pp.35-38
    • /
    • 2006
  • 우리는 3차원 개체로 표현된 옷의 주름을 라플라시안 맵과 옷 주름 맵을 사용하여 실시간에 비사실적으로 표현하는 방법을 제안한다. 옷의 주름을 표현하기 위해, 옷의 주름을 디자이너가 직접 그린 옷 주름 맵과 옷이 변형된 상태에 대한 정보가 계산된 라플라시안 맵을 사용하여, 단순한 GPU연산을 통해 최종적으로 옷의 주름을 표현한다. 실험 결과 우리가 제안한 방법은 옷의 주름을 실시간에 비사실적으로 표현할 수 있으며, 디자이너의 의도한 바대로 주름을 그릴 수 있다는 장점이 있음을 알 수 있었다.

  • PDF