• 제목/요약/키워드: 피라미드

검색결과 401건 처리시간 0.025초

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

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

  • PDF

피라미드 네트워크의 메쉬 부그래프에서의 간선 특성 (An Edge Property in Mesh Sub-graphs of Pyramid Network)

  • 장정환
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 춘계학술발표대회
    • /
    • pp.981-983
    • /
    • 2009
  • 피라미드 그래프는 정방형 메쉬와 트리 구조를 기반으로 하는 상호연결망 토폴로지다. 정방형 메쉬 내에서 NPC-간선은 해당 메쉬를 피라미드의 부그래프 관점에서 해석할 때 NPC-간선의 양 끝 노드들의 부모 노드들이 상위 계층의 메쉬 부그래프 내에서 서로 인접하게 되는 간선으로써 사이클 확장이나 고장허용 특성의 관점에서 중요한 의미를 갖는 간선이다. 본 연구에서는 $2^n{\times}2^n$ 2-차원 정방형 메쉬 내에서 헤밀톤 사이클 구성 시 포함할 수 있는 NPC-간선 개수의 하한값이 $2^{2n-2}$임을 분석한다.

피라미드 상호연결망의 기반 그래프로서의 2n-정방형 메쉬 그래프의 간선 특성 (Edge Property of 2n-square Meshes as a Base Graphs of Pyramid Interconnection Networks)

  • 장정환
    • 한국콘텐츠학회논문지
    • /
    • 제9권12호
    • /
    • pp.582-591
    • /
    • 2009
  • 피라미드 그래프는 정방형 메쉬와 트리 구조를 기반으로 하는 상호연결망 토폴로지이다. 본 논문에서는 피라미드 그래프의 각 계층을 구성하고 있는 기반 그래프로서의 정방형 메쉬 그래프의 간선들을 두개의 서로 다른 그룹으로 분류하는 전략을 채택한다. 메쉬 내의 간선 집합은 해당 간선의 양 끝 정점들에 인접된 부모 정점들이 상위 계층 내에서 서로 이웃하는 관계인지 아니면 공유하는 관계인지에 따라서 각각 NPC-간선과 SPC-간선이라는 이름으로 불리는 두 개의 서로 다른 부분집합으로 나누어질 수 있다. 아울러 원래 그래프에서의 SPC-간선들을 압축된 결과 그래프에서는 압축된 슈퍼-정점 내부로 숨김으로써 NPC-간선들에만 초점을 맞출 수 있도록 하기 위해 압축 그래프의 개념을 소개한다. 본 논문에서는 $2^n\times2^n$ 2-차원 정방형 메쉬 내에서 헤밀톤 사이클 구성 시 포함할 수 있는 NPC-간선 개수의 하한 및 상한이 각각 $2^{2n-2}$$3*(2^{2n-2}-2^{n-1})$임을 분석한다. 이 결과를 피라미드 그래프로 확장시킴으로써 n-차원 피라미드 내에서 헤밀톤 사이클에 포함가능한 NPC-간선의 최대 개수가 $4^{n-1}-3*2^{n-1}$-2n+7 임을 증명한다.

MOVPE에 의한 GaN 피라미드 꼭지점 위의 반극성 나노/마이크로 크기의 GaN 성장 (Fabrication of semi-polar nano- and micro-scale GaN structures on the vertex of hexagonal GaN pyramids by MOVPE)

  • 조동완;옥진은;윤위일;전헌수;이강석;정세교;배선민;안형수;양민;이영철
    • 한국결정성장학회지
    • /
    • 제21권3호
    • /
    • pp.114-118
    • /
    • 2011
  • 본 논문에서는 육각형 GaN 피라미드의 꼭지점 부분에만 나노 혹은 마이크로 크기의 GaN 구조를 선택적으로 성장시킬 수 있는 결정 성장 방볍에 대하여 연구하였다. 최적화된 포토리소그라피 공정을 이용하여 육각형 GaN 피라미드 구조의 꼭지점 부분의 $SiO_2$ 마스크 영역만을 제거할 수 있었으며, 이렇게 하여 노출된 육각형 GaN 피라미드의 꼭지점 부분에만 metal organic vapor phase epitaxy(MOVPE) 결정 성장방법을 사용하여 나노 및 마이크로 크기의 GaN 구조를 선택적으로 성장하였다. GaN 피라미드 꼭지점 부근에 형성된 나노 및 마이크로 G값J 구조는 semi-polar {1-101} 결정면으로 둘러싸인 육각 피라미드 형상을 하고 있으며 그들의 크기는 성장 시간에 의해 쉽게 조절할 수 있음을 확인하였다. TEM 관측 결과, 측면 방향으로 진행하는 관통전위들이 $SiO_2$ 마스크에 의해 효율적으로 차단되어 나노 및 마이크로 GaN 구조에서는 전위 밀도가 감소하는 것을 확인할 수 있었으나 $SiO_2$ 마스크의 끝부분의 매끄럽지 못한 부분에 의해 적층 결함이 발생함을 확인하였다.

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

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

  • PDF

영상 피라미드 탐색의 국부 최대값을 이용한 고속 패턴 정합 알고리즘의 개발 (Development of a Pattern Matching Algorithm using the Local-Maximum of Image Pyramidal Search)

  • 강동중;김문조;유동훈;노태정
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2003년도 춘계학술발표대회논문집
    • /
    • pp.397-400
    • /
    • 2003
  • 공장 현장에서 적용할 수 있는 산업용 비전 검사시스템의 개발을 위해서는 안정적이면서도 고속 패턴 정합이 가능한 알고리즘의 개발이 요구된다. 기존의 농담정규화상관(NGC)법을 사용하는 알고리즘은 과도한 계산량과 조명의 불안정에 영향을 많이 받는 문제점이 있다 본 논문에서는 영상 피라미드와 물체경계의 에지점들을 이용하여 기존 NGC 알고리즘의 단점을 보완하고 고속 패턴정합을 수행하는 에지기반 점상관 알고리즘을 제안하고 이를 실제 영상에 적용하여 그 신뢰성을 검증한다.

  • PDF