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

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

피라미드 기반 광류 추정을 이용한 영상 내의 임의의 점 추적 알고리즘 (Algorithm for Arbitrary Point Tracking using Pyramidal Optical Flow)

  • 이재광;박창준
    • 한국멀티미디어학회논문지
    • /
    • 제10권11호
    • /
    • pp.1407-1416
    • /
    • 2007
  • 본 논문에서는 피라미드 기반 광류 추정 방법과 이를 이용하여 영상 내 임의의 점 추적 알고리즘에 대해 설명한다. 본 논문에서는 Lucas-Kanade 광류 추정 방법을 기반으로 광류를 계산하였다. 작은 움직임에 민감하면서 큰 움직임까지 계산할 수 있도록 영상 피라미드를 사용하였고, 영상 피라미드와 Lucas-Kanade 광류 추정 방법을 혼합하는 과정에서 영상 피라미드의 하위수준으로 내려갈수록 증폭되는 광류 추정 오차를 줄이기 위한 정제방범을 제안하였다. 또한 광류의 제약조건과 부화소 보간을 이용하여 광류 추정의 정확도를 높였으며, 추적하고자 하는 영상내의 임의의 점 주변의 광류 값을 이용하여 테두리나 모퉁이 같은 특징이 없는 점들의 추적도 가능하도록 하였다. 본 논문에서는 웹 카메라를 이용하여 제안된 알고리즘의 광류 계산 결과와 임의의 점 추적 결과를 제시한다.

  • PDF

PdR-트리 : 고차원 데이터의 검색 성능 향상을 위한 효율적인 인덱스 기법 (PdR-Tree : An Efficient Indexing Technique for the improvement of search performance in High-Dimensional Data)

  • 조범석;박영배
    • 정보처리학회논문지D
    • /
    • 제8D권2호
    • /
    • pp.145-153
    • /
    • 2001
  • 피라미드 기법은 n-차원 공간 데이터를 1차원 데이터로 변환하여 $B^+$-트리로 표현하고, n-차원 데이터 공간에서 하이퍼큐브 영역질의 처리로 발생하는 "차원의 저주현상"에 영향을 받지 않게 검색 시간 문제를 해결하고 있다. 구형 피라미드 기법은 피라미드 기법의 공간 분할 전략을 응용하여 유사도 검색에 적합하도록 구 영역질의 방법을 사용하고 검색 성능을 개선하고 있다. 그러나 두 방법은 데이터 크기와 차원 변화에 따른 검색 성능이 100만건 이상과 16차원 이상일 때 현저하게 저하하는 현상을 보이고 있다. 이 논문에서는 멀티미디어 데이터와 같은 고차원 데이터의 검색 성능을 향상시키기 위한 새로운 인덱스 구조로 PdR-트리를 제안한다. 모의 데이터와 실제 데이터를 이용하여 실험한 결과, PdR-트리가 피라미드 기법과 구형 피라미드 기법보다 검색 성능이 향상되었음을 보이고 있다.

  • PDF

디지털 맘모그램을 위한 라플라시안 피라미드에서 대비 척도를 이용한 대비 향상 방법 (A Contrast Enhancement Method using the Contrast Measure in the Laplacian Pyramid for Digital Mammogram)

  • 전금상;이원창;김상희
    • 융합신호처리학회논문지
    • /
    • 제15권2호
    • /
    • pp.24-29
    • /
    • 2014
  • X-선 유방촬영술은 유방암의 조기발견을 위해 가장 일반적으로 이용되고 있다. 유방암의 조기 발견과 진단의 효율성을 증가시키기 위하여 많은 영상향상 방법들이 연구개발 되었다. 본 논문은 디지털 맘모그램을 위하여 라플라시안 피라미드에서 대비척도를 이용한 다중 스케일 대비 향상 방법을 제안한다. 제안한 방법은 입력 영상을 가우시안 피라미드와 라플라시안 피라미드로 분해하고, 분해된 다해상도 영상의 피라미드 계수들은 저주파수 성분들과 고주파수 성분들의 비율로 대역 제한된 국부 대비척도를 정의한다. 대비 향상을 위하여 정의된 대비척도를 이용하여 분해된 피라미드 계수들을 수정하고, 수정된 계수들로 피라미드 복원 과정을 거처 최종 향상된 영상을 얻는다. 제안된 방법의 성능은 실험을 통하여 기존 방법들과 향상결과를 비교하고, 대비 측정 알고리즘을 이용한 정량적인 평가결과에서 우수한 성능을 확인하였다.

고차원 데이터의 효율적인 최근접 객체 검색 기법 (Efficient Searching Technique for Nearest Neighbor Object in High-Dimensional Data)

  • 김진호;박영배
    • 정보처리학회논문지D
    • /
    • 제11D권2호
    • /
    • pp.269-280
    • /
    • 2004
  • 피라미드 기법은 n-차원 공간 데이터를 1차원 데이터로 변환하여 B+-트리로 표현하며, n-차원 데이터 공간에서 하이퍼큐브 영역질의 처리로 발생하는 “차원의 저주현상”에 영향을 받지 않게 검색 시간 문제를 해결하고 있다. 또 구형 피라미드 기법(SPY-TEC)은 피라미드 기법의 공간 분할 전략을 응용하여 유사도 검색에 적합한 구 영역질의 방법을 사용하고 검색 성능을 개선하고 있다. 하지만 유사도 검색의 응용에서 영역질의는 범위를 지정하는데 어려움이 있어 최근접 질의가 더 효율적이며, 기존의 제안된 인덱스 기법들은 특정 분포의 데이터에 대해서만 우수한 성능을 보이는 단점이 있다. 따라서 이 논문에서는 멀티미디어 데이터와 같은 고차원 데이터의 검색 성능을 향상시키기 위해 제안되었던 PdR-트리를 이용하여 최근접 객체 검색 기법을 제안한다. 다양한 분포의 모의 데이터와 실제 데이터를 이용하여 실험한 결과, PdR-트리가 피라미드 기법과 구형 피라미드 기법보다 검색 성능이 향상되었음을 보이고 있다.

피라미드 구조로 에칭된 실리콘 기판 위에 성장 시킨 ZnO 나노막대 제작 및 표면분석

  • 최현지;이율희;김동인;이용민;김지윤;황기환;서현진;유정훈;남상훈;부진효
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2015년도 제49회 하계 정기학술대회 초록집
    • /
    • pp.116.2-116.2
    • /
    • 2015
  • 우리는 실리콘 마이크로구조-ZnO 나노막대 피라미드 구조의 제작 및 표면 특성에 대해서 연구했다. 실리콘 마이크로 피라미드 배열을 구성하는 에칭된 기판 위에 임의의 주기적인 계층 구조로 된 ZnO 나노막대를 성장시켰다. 습식 화학 에칭은 피라미드의 Si 미세 구조를 제작하기 위해 사용되며, 산화 아연 나노막대를 $90^{\circ}C$에서 수열 합성 방법으로 성장시켰다. 본 연구에서는 성장 시간과 피라미드 크기에 따라 ZnO 나노막대 길이와 두께를 조절하여 표면적을 넓히는 실험을 진행하였다. 성장시킨 ZnO 나노 구조들은 XRD (X-ray diffraction), FE-SEM (Field Emission Scanning electron microscopy), WCA (Water contact angle)를 통해 특성을 분석하였다. 젖음성 연구를 통해 ZnO 나노구조가 짧고 긴 성장 시간에 따라 친수성과 초친수성임을 확인하였다.

  • PDF

실리콘 기판의 표면 형상에 따른 실리콘 이종접합 태양전지의 a-Si:H/c-Si 계면 특성 연구 (A study of a-Si:H/c-Si interface properties by surface morphology of Si wafer in heterojunction solar cells)

  • 강병준;탁성주;강민구;김찬석;이정철;김동환
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 한국신재생에너지학회 2009년도 춘계학술대회 논문집
    • /
    • pp.92-92
    • /
    • 2009
  • 실리콘 기판과 비정질 실리콘 박막 사이의 계면특성은 실리콘 이종접합 태양전지의 효율을 높이는데 있어서 중요한 요소이다. 이종접합 태양전지에서는 n형 실리콘 기판 위에 비정질 실리콘 막을 증착시키는데 이 때 비정질 실리콘 막이 증착되면서 (111)면과 (111)면이 만나는 조직화된 피라미드의 골 사이에서 부분적으로 실리콘의 에피층이 성장하게 된다. 이 에피층이 결정질 실리콘 기판과 비정질 실리콘 막 사이의 계면 특성을 떨어뜨려 이종접합 태양전지의 효율이 감소하게 된다. 본 연구에서는 n형 실리콘 기판을 이용한 고효율 실리콘 이종접합 태양전지 제작을 위하여 실리콘 기판의 조직화 상태를 다르게 하여 셀을 제작하였다. 이에 큰 피라미드 형상의 조직화된 기판 표면, 작은 피라미드 형상의 조직화된 기판 표면, 큰 피라미드 형상을 라운딩 시킨 기판 표면, 작은 피라미드 형상을 라운딩 시킨 기판 표면을 제작하여 기판 종류에 따른 이종접합 태양전지를 제작하여 특성을 비교 하였다.

  • PDF

라플라시안 피라미드 부호화에 의한 영상 압축에 관한 연구 (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

피라미드 그래프로의 링 임베딩 (An Embedding of Ring into Pyramid Graphs)

  • 장정환
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
    • /
    • pp.867-870
    • /
    • 2005
  • 본 논문에서는 피라미드 그래프를 대상으로 링을 임베딩하는 문제를 다룬다. 사이클 확장 연산을 이용하는 사이클의 크기를 확대시켜 나가는 일련의 과정을 통하여 최대 크기의 링을 의미하는 헤밀톤 사이클을 찾을 수 있는 알고리즘을 제시함으로써 임의의 높이 N인 피라미드 그래프 내에 길이 $4^N-1/3$인 링을 임베딩 할 수 있음을 증명한다.

  • PDF

시스템 트레이딩을 사용한 상승장에서의 피라미드 전략에 대한 수익성 분석 (The Profit Analysis of Pyramid Strategy in a rising curve on System Trading)

  • 고영훈
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 추계학술발표대회
    • /
    • pp.965-966
    • /
    • 2009
  • 본 논문은 시스템 트레이딩을 사용하여 피라미드 전략이 상승장에서 어떠한 수익률을 보이는가를 분석한다. 옵션 시장에서 매도는 프리미엄의 감소라는 이점과 무제한 손실이라는 단점을 가지고 있다. 옵션의 매도는 증거금 제도로 인하여 개인의 매매 기법으로는 제한되어 있으나 효과적인 전략을 사용하면 수익성을 높이는데 매우 중요한 매매 기법이다. 다중 매도 진입으로 풀이되는 피라미드 전략을 제시하고 최근 상승장에서의 성능을 분석한다.

현대과학으로 풀어 본 '파라오'의 안식처 피라미드

  • 이종호
    • 과학과기술
    • /
    • 5호통권408호
    • /
    • pp.12-17
    • /
    • 2003
  • 이집트는 세계에서 가장 긴 나일강 유역에서 발달한 세계 4대 문명 발상지 중 하나이다. 1만 2,000년 전 구석기시대 말부터 기상 변화로 북부 아프리카 지역이 점차 사막으로 변해가자 사람들은 나일강 유역에 모여 들게 되었다. 나일강이 해마다 범람하자 이집트인들은 정기적인 홍수가 지난 후 비옥해진 땅에 농사짓는 관개 기술을 습득했다. 또한 자연 현상에 기초한 그들만의 신화를 창조하면서 후세 사람들이 '고대 이집트 문명'이라고 부르는 위대한 문명을 쌓아가기 시작했다. 이집트는 기원전 3200년경 전설적인 나메르 시대에 통일왕국을 이루었다. 기원전 2780~2280년까지의 500년간을 '고왕국'이라 하며 이집트에서 가장 번성하였던 피라미드 혹은 파라오 시대라고 한다. 피라미드는 약 1천년 동안 140기 정도가 건설되었으며 현재 위치가 확인된 피라미드는 80여 개이다

  • PDF