• 제목/요약/키워드: 형태기반 보간법

검색결과 34건 처리시간 0.031초

동영상 복사본 검출을 위한 시공간 정보를 이용한 동영상 서명 - 동심원 구획 기반 서술자를 이용한 동영상 복사본 검출 기술 (Video Signature using Spatio-Temporal Information for Video Copy Detection)

  • 조익환;오원근;정동석
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2008년도 학술대회 1부
    • /
    • pp.607-611
    • /
    • 2008
  • 본 논문에서는 동영상 복사본 검출을 위해 시공간 정보를 이용한 새로운 동영상 서명 방법을 제안한다. 제안된 동영상 복사본 검출 방법은 각 키프레임에 대하여 동심원 구획방법에 기반을 두고 있다. 우선 입력 동영상으로부터 일정한 간격으로 시간적 이중 선형 보간법을 이용하여 키프레임을 추출하고 각 프레임은 동심원 형태로 구획된다. 구획된 세부영역에 대하여 상대적인 관계를 이용하여 평균 픽셀값, 평균 픽셀값의 차분값, 대칭적 차분값, 원형 차분값 분포의 4 가지 특징 분포를 추출한다. 최종적으로 이 특징 분포들은 간단한 해시 함수를 이용하여 이진 수열 형태로 변형되고 순서대로 병합된다. 제안된 동영상 서명에 대한 유사도 거리는 간단한 해밍 거리를 이용하여 계산되고 따라서 매우 빠른 정합 속도를 보인다. 실험 결과로부터 제안된 방법이 다양한 변형에 대하여 평균 97.4%의 높은 검출 성공률을 보이는 것을 알 수 있다. 그러므로 제안된 방법이 동영상 복사본 검출분야에서 폭넓게 사용될 수 있을 것으로 기대된다.

  • PDF

공간 정보를 이용한 오래된 필름에서의 스크래치 제거 시스템 (Automatic Film Line Scratch Removal System using Spatial Information)

  • 고은정;김경태;김은이
    • 전자공학회논문지CI
    • /
    • 제45권6호
    • /
    • pp.162-169
    • /
    • 2008
  • 필름 복원은 오래된 필름에서 손상된 영역을 검출하고 복원하는 것으로 최근 고화질의 멀티미디어 서비스에 대한 요구가 급증함에 따라 많은 연구자들로부터 관심을 받고 있다. 여러 손상요인 중 가장 빈번하게 나타나는 요인은 스크래치다. 따라서 본 논문에서는 모든 종류의 스크래치를 검출하고 이를 복원함으로써 자동으로 스크래치를 제거할 수 있는 시스템을 제안한다. 제안한 시스템은 다양한 종류의 스크래치를 제거하기 위하여 스크래치의 공간 정보를 이용한다.: 1) 스크래치는 주변 화소에 비해 밝거나 어두운 밝기 값을 가진다. 2) 대부분의 스크래치는 세로의 가늘고 긴 직선 형태로 나타난다. 제안한 시스템은 스크래치 검출과 스크래치 복원으로 구성된다. 다양한 종류의 스크래치들은 신경망 기반의 텍스처 분류기와 모폴로지 기반의 형태필터링을 통해 검출되며, 검출된 손상 영역은 양선형 보간법을 이용하여 복원된다. 제안한 방법의 효율성을 검증하기 위하여 모든 종류의 스크래치에 대해 실험하였고, 실험 결과는 제안된 방법이 다양한 종류의 스크래치를 강건하고 효율적으로 제거할 수 있음을 보여준다.

몬테카를로 방법 기반의 이동최소제곱을 이용한 밀도 데이터의 벡터장 시각화 (Visualization of Vector Fields from Density Data Using Moving Least Squares Based on Monte Carlo Method)

  • 김종현
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제30권2호
    • /
    • pp.1-9
    • /
    • 2024
  • 본 논문에서는 밀도 데이터로부터 다양한 벡터장 패턴을 시각화하는 새로운 방법을 제안한다. 이를 위해 물리 기반 시뮬레이션과 기하학적 처리에서 사용되는 이동최소제곱(Moving least squares, MLS)을 이용한다. 하지만 일반적인 MLS는 벡터기반의 제약조건을 통해 고차 보간되기 때문에 밀도의 특성을 고려하지 못한다. 본 논문에서는 입력 데이터에 내포되어 있는 밀도의 특성을 효율적으로 고려하기 위해 몬테카를로 기반의 가중치를 MLS에 통합하여 다양한 형태의 백터장을 표현할 수 있도록 알고리즘을 설계한다. 결과적으로 일반적인 MLS와 발산제약 기반의 MLS 같은 기존 기법으로는 표현하기 힘든 디테일한 벡터장을 실험을 통해 보여준다.

안경렌즈 가공을 위한 취형기 데이터의 3D 시각화 (3D Visualization of Auto Pattern Maker Data for Eyeglass Lens Machining)

  • 김대윤;김설호;김계영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 추계학술발표대회
    • /
    • pp.1459-1460
    • /
    • 2015
  • 안경을 제작하기 위하여 안경테 혹은 렌즈의 사이즈를 측정하는 기계를 취형기라 하며, 측정된 데이터를 사용하여 렌즈를 절삭하는 기계를 옥습기라 한다. 본 논문에서는 취형기를 통해 획득한 데이터를 3D 시각화 하는 방법에 대하여 서술한다. 취형기의 탐침자에서 획득된 데이터는 1024개, 즉 데이터당 약 $0.352^{\circ}$에 해당하는 각도로 획득한 데이터로 구성되며, 각 데이터는 취형기 중심에서 경계까지의 거리와 렌즈 혹은 안경테의 높이 데이터를 포함한다. 해당 데이터는 취형기에서 얻은 원통좌표계 형식의 원시 데이터 형태에서 OpenGL에서 사용하기 좋은 3차원 데이터 형식으로 나타낼 수 있도록 재가공하여 X, Y, Z 축 기반의 3차원 직교좌표계 형식으로 변환한다. 그 후, OpenGL을 사용하여 3D로 시각화하였다. 해당 데이터를 회전할 수 있도록 하기 위하여 쿼터니언 기반의 ArcBall을 사용하여 회전 가능하게 하였으며, 3D 시각화 된 결과를 확대/축소할 수 있게 하였다. 디스플레이에서 실제와 같은 크기로 출력하기 위하여 DPI를 활용한 축척 계산법을 사용하였고, 출력결과의 더 나은 시각화를 위하여 평균보간법을 사용하였다.

에러 강인성 향상을 위한 다상 다운 샘플링 적용 H.264 동영상 부호화 기술 (Error-Resilience Enhancement based on Polyphase Down Sampling for the H.264 Video Coding Technology)

  • 정은구;지아 지예;김해광;최해철;김재곤
    • 방송공학회논문지
    • /
    • 제10권3호
    • /
    • pp.340-347
    • /
    • 2005
  • 이 논문에서는 다상 다운 샘플링 (Polyphase down sampling)에 기반 한 다중 부호화 기법 (multiple description coding)을 H.264 동영상 기술에 적용한 기술을 제시한다. 먼저 입력된 원 매크로블록에 대해서, 움직임 보상된 잔여 매크로블록을 계산한다. 제안하는 기술은 이 잔여 매크로블록을 DCT, 양자화, 엔트로피 부호화 과정을 거쳐 부호화화는 H.264 동영상 부호화 기술에 있어서 DCT 처리 이전에 다상 다운 샘플링을 적용하여 하나의 매크로블록을 4 개의 기술(description)로 나누어 각각을 부호화한다. 복호화에 있어 4 개의 기술이 모두 수신되면, 원래의 영상을 완전히 복호하고, 일부 기술이 수신되지 않으면, 에러 없이 수신된 기술로부터 보간법에 의해 원래의 영상과 유사한 영상을 복호한다. 모의실험은 JVT SVC(Scalable Video Coding) 표준화를 위한 9 개 시험 동영상 전체에 대해 다양한 패킷 손실 형태의 환경에서 수행 되었다. 실험 결과는 제안된 방법이 H.264 기반의 슬라이스 그룹 맵에 기반 한 에러 숨김 방법보다 0.5-5 dB 향상된 성능을 보여주었다.

수심에 기반한 멀티빔 음향 측심 필터와 격자 대표값 선정 알고리즘 (Filtering & Cridding Algorithms for Multibeam Echo Sounder Data based on Bathymetry)

  • 박요섭;김학일
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 1999년도 추계종합학술대회
    • /
    • pp.260-265
    • /
    • 1999
  • 멀티빔 음향측심기(Multibeam Echo Sounder)는 기존의 단빔 음향측심기(Singlebeam Echo Sounder)와 달리 탐사선 진행방향의 수직(Crosstrack)으로 해저면을 주사(Swath)하여, 한 번의 송수신(Ping)으로 다중의 빔 자료 - 수심, 후방산란된 음압(Backscattered Amplitude), 사이드 스캔 소나(Side Scan Sonar) 자료 - 를 취득하는 장비이다. 멀티빔 음향 측심기를 이용한 해저면 탐사의 경우, 수심이 변함에 따라 주사폭(Swath width)이 변화하고, 각 빔의 수평 해상도(Footprint)는 수심과 더불어 빔폭(Beam width)에 의하여 동적으로 변화한다. 멀티빔 음향 측심기는 해저면을 전역탐사 할 수 있을 뿐만 아니라, 연속된 음향 탐사를 통하여 이웃한 핑 사이에 발생하는 전방중첩영역(Endlap)과 이웃 측선(Trackline)을 따라 겹쳐지는 측방중첩영역(Sidelap)의 자료들을 이용하여 멀티 뎀 자료들의 전반적인 정확도 및 신뢰도를 평가할 수 있다. 본 논문은 수로 측량(Hydrographic Survey)에서 사용되는 멀티빔 음향 측심기를 운영하여 얻어진 측심 자료를 처리하는 알고리즘 개발에 관한 연구이다. 본 논문에서는 L3사의 Sea Beam 2100 벌티빔 음향 측심기를 대상으로, 멀티빔의 측심 원리와 해저 지형에 대한 일반적 이해를 통하여 획득된 측심 자료의 통계적 특성을 파악하고, 오측심된 수심 자료를 제거하는 방법을 제안하며, 측심 구간의 대표격자 크기를 결정하는 기준을 제시한다. 또한, 항공원격탐사에서 고도 추정시 사용되고 있는, 평균보간법, 가중평균 보간법과, 본 논문에서 제안하는 격자 대표값 선정 알고리즘(Gridding Algorithms)의 결과를 비교하고, 최종적으로 얻어지는 해저 수치지형모델(DEM, Digital Elevation Model)과 후방산란 영상을 제시한다. 빠른 한지형잔디들이 지표면을 피복하도록 하고 여름의 고온기와 장마시기에는 뿌리전단력이 우수한 이러한 초종들로 지표면이 피복되도록 하는 것이 이상적이라 생각된다. 4. 혼파처리간의 토사유출량을 비교한 결과 토사 유출 억제효과는 한지형과 나지형잔디들의 혼합형(MixtureIII)과 자생처리구(MixtureV), Italian ryegrass와 자생식물의 혼합형(MixtureIV)등에서 비교적 낮은 수치를 토사유출량을 기록하였다. 이러한 결과는 자생식물들이 비록 초기생육속도는 외래도입초종에 떨어지지만 토사유출의 억제효과면에서는 이들 외래초종에 필적할 수 있음을 나타낸다고 할 수 있겠다.중량이 약 115kg/$m^2$정도로 나타났다.소 들(환경의 의미, 사람의 목적과 지식)보다 미학적 경험에 주는 영향이 큰 것으로 나타났으며, 모든 사람들에게 비슷한 미학적 경험을 발생시키는 것 이 밝혀졌다. 다시 말하면 모든 사람들은 그들의 문화적인 국적과 사회적 인 직업의 차이, 목적의 차이, 또한 환경의 의미의 차이에 상관없이 아름다 운 경관(High-beauty landscape)을 주거지나 나들이 장소로서 선호했으며, 아름답다고 평가했다. 반면에, 사람들이 갖고 있는 문화의 차이, 직업의 차 이, 목적의 차이, 그리고 환경의 의미의 차이에 따라 경관의 미학적 평가가 달라진 것으로 나타났다.corner$적 의도에 의한 경관구성의 일면을 확인할수 있지만 엄밀히 생각하여 보면 이러한 예의 경우도 최락의 총체적인 외형은 마찬가지로 $\ulcorner$순응$\lrcorner$의 범위를 벗어나지 않는다. 그렇기 때문에도 $\ulcorner$순응$\lrcorner$$\ulcorner$표현$\lrcorner$의 성격과 형태를 외형상으로 더욱이 공간상에서는 뚜렷하게 경계

  • PDF

3차원 벡터 필드의 위상 공간 분석 (The Phase Space Analysis of 3D Vector Fields)

  • 정일홍;김용수
    • 디지털콘텐츠학회 논문지
    • /
    • 제16권6호
    • /
    • pp.909-916
    • /
    • 2015
  • 본 논문에서는 위상 공간 분석을 통해 3D 벡터 필드를 표현하는 방법을 제안한다. 이 방법은 상미분 방정식과 벡터 필드 위상과의 연결에 기초를 두고 있다. 위상 공간 분석은 위상 공간 형태의 자율 방정식 시스템의 기하학적 보간법이 되어야 한다. 이 방정식 시스템의 모든 해는 공간에서의 곡선이 아니라 곡선을 따라가는 점의 움직임과 일치한다. 이러한 분석은 이 논문의 기반이다. 새로운 방법은 3차원 벡터필드에서 육면체 셀을 5 또는 6개의 사면체 셀로 분해하는 것을 요구한다. 임계점은 각 사면체의 간단한 선형 시스템을 풀어서 간단하게 구할 수 있다. 각 사면체의 일반해에 의해 그려지는 전체 곡선과 사면체의 한 면을 포함하는 평면과의 교차점을 계산함으로써 탄젠트 곡선은 구해진다.

격자 기반의 통계정보 표현을 위한 데이터 변환 방법 (A Data Transformation Method for Visualizing the Statistical Information based on the Grid)

  • 김문수;이지영
    • Spatial Information Research
    • /
    • 제23권5호
    • /
    • pp.31-40
    • /
    • 2015
  • 본 논문에서는 다양한 형태로 존재하는 통계정보를 일정한 모양과 크기를 갖는 격자로 표현하기 위해 필요한 데이터 변환 방법론에 대하여 제시한다. 격자는 기존 통계지도 서비스에서 활용하고 있는 통계공간단위인 행정구역과 집계구와 비교하였을 때 모양과 크기가 일정하여 통계정보를 객관적으로 파악할 수 있게 하며, 지도 축척 변화에 유연하게 적용될 수 있는 특징이 있다. 한편, 기존 통계지도 서비스에서는 면 보간법을 활용하여 통계공간단위로 변환하고 있는데, 이것을 다양한 형태로 존재하는 통계정보에 적용시키기 위해서는 추가적인 프로세스가 필요하다. 이에 따라, 본 논문에서는 다양한 형태로 존재하는 통계정보의 격자 변환을 위해 1)지오코딩을 통한 공간데이터로의 변환, 2)공간 관계 정의를 통한 위치정보 변환, 3)데이터 척도를 고려한 속성정보 변환을 수행하는 방법론을 정리하였다. 제시한 방법론은 서울시 A지역의 인구 밀도 통계정보를 격자로 변환하기 위해 적용하였다. 특히, 동일한 통계정보를 표현하는 참조데이터가 서로 다르더라도 유사한 격자 표현이 가능해야 함을 검증하기 위해 공간 자기상관성을 통해 분석하였다. 그 결과, 집계구와 건물을 통해 표현되는 인구 밀도를 각각 격자로 변환하였을 때, 두 데이터 모두 유사한 격자 분포를 표현함을 파악할 수 있었다. 이러한 결과를 통해 본 연구에서 제안하는 방법론은 일관된 결과를 표현할 수 있음을 확인하였다.

초음파센서 시스템의 패턴인식 개선을 위한 뉴로퍼지 신호처리 (Pattern Recognition Improvement of an Ultrasonic Sensor System Using Neuro-Fuzzy Signal Processing)

  • 나승유;박민상
    • 전자공학회논문지S
    • /
    • 제35S권12호
    • /
    • pp.17-26
    • /
    • 1998
  • 초음파센서는 저렴성, 단순한 구조, 기계적 강인성, 사용상의 적은 제약 등의 이점 때문에 실제 다양한 응용 분야에 적용되지만 물체의 인식에 초음파센서를 사용하기에는 낮은 분해능을 초래하는 불량한 방향성과 측정오류를 유발하는 반사성의 어려움을 내재하고 있다. 일반적인 거리계에 사용되는 TOF(time of flight) 방법은 작은 물체의 형태, 즉 평면, 코너, 에지의 구별이 불가능하므로 많은 수의 센서를 배열형태로 사용하거나, 일정수의 센서를 사용할 경우에는 센서의 배열을 기계적으로 이동시키는 방법, 그리고 초음파 반사신호의 물리적인 특징을 해석하여 물체를 구별 인식한다. 본 논문에서는 간단하게 구성된 전자회로를 부가하여 초음파센서의 송출전압을 여러 단계로 변경시켜 가면서 송출음파를 조절하고, 물체의 패턴인식에 있어서 가장 기본적인 거리뿐만 아니라 물체크기, 물체각도, 물체이동 값을 위해 센서 데이터의 조합을 이용한 보간법과 제안한 뉴로퍼지 기반의 지능적 게산 알고리즘을 적용하여 물체의 패턴 인식을 개선한다.

  • PDF

지형공간정보체계의 이용을 위한 불규칙삼각망 생성기법에 관한 연구 (A Study on Triangulated Irregular Network Generation Method for GSIS)

  • 유복모;장지원;윤정학
    • 한국측량학회지
    • /
    • 제12권2호
    • /
    • pp.209-218
    • /
    • 1994
  • 본 연구는 최근 그 활용도가 증대되어 가는 수치지형모형의 한 형태인 불규칙삼각망을 생성하고자하는 연구이다. 일반적으로 격자형 수치표고모형과 불규칙삼각망은 지형문제를 해결하기 위한 합리적인 방법이다. 그러나, 불규칙삼각망이 격자형 수치표고모형에 비해 자료의 저장이 용이하고, 불규칙한 간격을 가지는 표고 자료를 운용할 수 있는 편리한 자료구조를 가지고 있기 때문에 격자형 수치표고모형의 대안이 될 수 있다. 격자형 수치표고모형으로부터 불규칙삼각망을 생성하는 다양한 방법들이 제시되고, 이러한 자료를 바탕으로 최적의 삼각망을 생성하기 위한 여러 가지의 연산법이 소개되고 있다. 본 연구에서는 새로운 삼각망 생성의 접근방법으로 표고와 가변거리의 연산법을 이용하였고, 인접 문제점을 해결하기 위해 보간점과 임의의 선을 첨가시키므로서 보다 더 실제지형과 가까운 불규칙삼각망을 생성할 수 있었고, 또한 효율적인 자료기반 구축을 가능하게 하여 지형공간정보체계의 활용성을 증대시킬 수 있었다.

  • PDF