• 정보처리학회논문지D
• /
• 제12D권3호
• /
• pp.345-354
• /
• 2005

서브시퀀스 매칭은 데이터 마이닝 분야에서 중요한 연산 중의 하나이다. 기존의 서브시퀀스 매칭 알고리즘들은 하나의 인덱스만을 사용하여 검색을 수행하며, 인덱스를 생성하기 위하여 데이터 시퀀스로부터 추출한 윈도우의 크기와 질의 시퀀스의 길이 간의 차이가 커질수록 검색 성능이 급격히 저하된다. 본 논문에서는 이러한 문제점을 해결하기 위하여 인덱스 보간법에 기반한 새로운 서브시퀀스 매칭 기법을 제안한다. 인덱스 보간법이란 하나 이상의 인덱스를 구축하고 주어진 질의 시퀀스의 길이에 따라 적절한 인덱스를 선택하여 검색을 수행하는 기법이다. 본 논문에서는 먼저 사전 실험을 통하여 서브시퀀스 매칭을 수행하는 데에 있어 질의 시퀀스 길이와 윈도우 크기 간의 차이로 인한 성능의 변화를 관찰하고, 이 관찰을 통하여 물리적 데이터베이스 설계 관점에서 질의 시퀀스의 길이 분포에 따른 검색 비용 공식을 산출한다. 다음에, 윈도우 크기 효과에 의한 성능 저하를 개선하기 위해 인덱스 보간법에 기반한 새로운 검색 기법을 제안한다. 또한, 검색 비용 공식에 기반하여 제안된 검색 기법의 성능을 최적화할 수 있도록 다수의 인덱스를 구성하는 알고리즘을 제시한다. 마지막으로, 실제 데이터와 합성 데이터를 이용한 여러 가지 실험을 통하여 제안된 기법의 우수성을 검증한다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2013년도 하계학술대회
• /
• pp.366-367
• /
• 2013

3D Conversion은 3DTV 및 3D Display에 장착되어 제공되고 있다. 이외에도 다양한 변환 방법이 제안되어 왔다 기존 방법들은 영화나 애니메이션 같은 자연영상을 3D로 변환하는 것에 초점이 맞추어져 있었다. 따라서 자동 3D변환에서는 webpage영상처럼 텍스트, 이미지, 로고 등의 혼재되어 있는 영상을 처리하는데 어려움이 있다. 특히 텍스트는 동일한 깊이맵을 얻지 못하면, 깨짐, 흔들림 등의 문제점이 발생한다. 해결방법으로 webpage에서 image region만을 탐색해서, 3D변환을 하고, 다른 영역은 2D로 처리함으로써 상기 문제점을 극복할 수 있다. 이를 위해 본 논문에서는 변환하려는 영상 영역을 탐색하고 이 탐색된 영상들을 단순하게 픽셀의 수평이동이 아닌, 양선형 보간으로 변환하여 홀채움 문제를 극복할 수 있는 변환방법을 제안한다.

• 전자공학회논문지 IE
• /
• 제45권3호
• /
• pp.13-19
• /
• 2008

본 논문은 신뢰할 수 있는 에지 방향을 이용한 새로운 IPC(Interlace to Progressive Conversion) 방법을 제안한다. 기존의 IPC에 사용되는 ELA(Edge Line based Average) 알고리즘들은 잡음에 대한 고려가 없이 보간하고자 하는 에지 방향의 화소들을 선형보간 한다. 그러나 영상에 잡음이 존재할 경우, 잡음에 의해 잘못된 에지 방향을 찾아 열화된 영상을 얻을 수 있다. 본 논문에서 제안하는 방법은 기존 ELA 알고리즘이 잡음 영상에서 IPC할 때 생기는 문제점을 개선하는 알고리즘이다. 먼저 잡음을 제거하는 필터링과 동시에, 잡음이 없는 원화소의 색상 크기와 잡음의 크기를 추정한다. 이에 따라 잡음의 크기를 고려하여 ELA 방법과 수직보간 방법에 가중치를 주어 보간 값을 구한다. 이 후 잡음이 존재할 경우 포스트 필터링(Post Filtering)을 거쳐 잔재해 있는 잡음을 제거해준다. 실험결과에서 제안하는 알고리즘이 기존 ELA 알고리즘들 보다도 약 $1{\sim}2$ dB 향상된 결과를 보인다.

• 한국측량학회지
• /
• 제15권2호
• /
• pp.207-213
• /
• 1997

본 연구는 저밀도 임의지점의 지형정보를 이용하여 수치지형도를 제작하는데 있어 시간적, 경제적 측면을 포함하는 효율성과 정밀도 측면에서 각각의 수치지형도 제작기법을 비교 분석하여 향후 지형정보시스템의 구축에 있어서 저밀도의 제한된 지형정보를 이용하여 지형분석과 같은 많은 응용분야에 유용하게 이용될 수 있는 3차원 지형모델링의 효율적 기법을 제시하는 연구로써 다음과 같은 결론을 얻었다. 수치지형도를 제작함에 있어 A, B지역 모두 저밀도 임의지점의 지형정보를 이용하여 TIN기반의 지형모델링 기법으로 수치지형도를 제작하는 기법이 가장 신속하면서도 양호한 결과를 가져왔으며 TIN과 GRID기반의 지형모델링 기법으로 제작한 수치지형도를 시각적으로 분석한 결과 A, B지역모두 거의 홉사한 결과를 가져왔으나 DXF 파일로 저장한 데이터의 크기는 TIN기반의 지형모델링 기법이 GRID기반보다 상대적으로 적은 저장용량을 차지하는 것으로 나타났다. 또한 Grid기반의 지형모델링 기법에 의해 제작한 수치지형도에 있어서 저밀도 임의지점의 원형 데이터와 Gridding방법에 의해 보간된 데이터의 표준편차는 A, B지역 모두 Radial basis function 보간기법이 가장 정밀한 보간 결과를 제시하였다.

• 한국통신학회논문지
• /
• 제35권11C호
• /
• pp.940-947
• /
• 2010

DTV Full HD급이 보편화되면서 LCD(Liquid Crystal Display)의 잔상효과 제거와 격동적인 화면에서의 고화질 구현을 위해 수신 단에서 후처리 과정으로 움직임 보상 기반 프레임 보간(MCFI)이 사용되고 있다. MCFI는 움직임 정보를 이용하여 삽입될 화면을 보간하는데 이러한 움직임 정보를 후처리 없이 바로 사용하는 건 많은 열화 현상 및 보간 된 물체의 구조 변형 결과를 초래한다. 이에 본 논문에서는 움직임 벡터 후처리 가법으로서 에지 방향 정보기반 가변 가중치 벡터 중앙값 필터를 이용하여 움직임 벡터 처리 기법을 제안한다. 제안한 움직임 벡터 처리 가법은 먼저 소벨 마스크와 가중치 최대빈도필터를 통해 에지 정보맵을 생성한다. 그리고 $3{\times}3$ 윈도우 내 움직임 벡터들의 중앙값을 구한 후 그 중앙값과 윈도우 내 움직임 벡터들과의 변위 값을 이용하여 이상치(outlier) 움직임 벡터를 제거한다. 마지막으로 에지 정보맵의 에지방향 연속성과 움직임 벡터와의 공간적 상호 연관성을 고려하여 가중치 벡터 중앙값 필터를 적용한다. 실험 결과 PSNR은 "0.5 ~ 1" dB, 유사성 명가 지표인 SSIM은 "0.4 ~ 0.8" %의 성능 향상을 보였다.

• 대한산업공학회지
• /
• 제19권2호
• /
• pp.75-82
• /
• 1993

This paper deals with a systematic procedure for constructing a triangular composite surface which is interpolated from given scattered 3-D points. The procedure consists of a triangulation, construction of curve net, and interpolation of triangular patches. An obtained surface is composed of cubic triangular patches, which are $G^1$ continuous to adjacent other patches.

• 한국지반환경공학회 논문집
• /
• 제19권5호
• /
• pp.23-31
• /
• 2018

최근 해양구조물의 건설과 간척지의 개발이 활발히 이루어짐에 따라 해안 구조물 시공 및 간척지 개발 시 필요한 준설작업은 중요 사업으로 대두되고 있다. 이에 보다 정확하고 정량적인 준설물량의 예측과 산출이 더욱 중요해지고 있다. 해저 지층정보는 시추조사를 통하여 지점별 1차원 지층 정보를 얻는 것이 일반적이며, 준설물량은 시추조사를 통하여 얻어진 종결심도나 두께를 토대로 3차원 지반 정보화 프로그램을 활용하여 산출하게 된다. 이 과정에서 대상 지역 특정 지층의 2차원적 종결심도를 결정하기 위해 1차원적인 시추공 데이터들을 공간보간한 입력DB를 구축해야 한다. 입력DB는 시추공 활용 여부와 공간보간하는 대상에 따라 구축방안이 상이하다. 따라서 본 연구는 대표적인 간척지 지역인 새만금지역과 군산외항 앞바다의 시추공 데이터를 활용하여 입력 DB 구축 방안에 따른 지층의 3차원 가시화 및 정량적인 준설물량을 비교분석하였다. 그 결과 지층의 두께를 공간보간한 구축 방안이 두 지역 모두 정밀도가 높았고 3차원 가시화 결과도 잘 나타났다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송∙미디어공학회 2021년도 하계학술대회
• /
• pp.147-150
• /
• 2021

최근 컴퓨터 그래픽 기술이 발전함에 따라 가상으로 만들어낸 객체와 현실 객체 사이의 분간이 어려워지고 있으며, AR/VR/XR 등의 서비스를 위해 현실 객체를 컴퓨터 그래픽으로 표현하는 기술의 연구가 활발히 진행되고 있다. 포인트 클라우드는 현실 객체를 표현하는 기술 중의 하나로 객체의 표면을 수많은 3차원의 점으로 표현하며, 2차원 영상보다 더욱 거대한 데이터 크기를 가지게 된다. 이를 다양한 서비스에 응용하기 위해서는 3차원 데이터의 특징에 맞는 고효율의 압축 기술이 필요하며, 국제표준기구인 MPEG에서는 연속적인 움직임을 가지는 동적 포인트 클라우드를 2차원 평면으로 투영하여 비디오 코덱을 사용해 압축하는 Video-based Point Cloud Compression (V-PCC) 기술이 연구되고 있다. 포인트 클라우드를 2차원 평면에 투영하는 방식은 점유 맵 (Occupancy Map), 기하 영상 (Geometry Image), 속성 영상 (Attribute Image) 등의 2차원 정보와 보조 정보를 사용해 압축을 진행하고, 부호화 과정에서는 보조 정보와 2차원 영상들의 정보를 사용해 3차원 포인트 클라우드를 재구성한다. 2차원 영상을 사용해 포인트 클라우드를 생성하는 특징 때문에 압축 과정에서 발생하는 영상 정보의 열화는 포인트 클라우드의 품질에 영향을 미친다. 이와 마찬가지로 추가적인 기술을 사용한 2차원 영상 정보의 향상으로 포인트 클라우드의 품질을 향상할 수 있을 것으로 예상된다. 이에 본 논문은 V-PCC 기술에서 생성되는 영상 정보에 2차원 보간 (Interpolation) 기술을 적용하여 기존의 영상 정보에 포함되지 않은 추가적인 포인트를 생성하는 것으로 재구성되는 포인트 클라우드의 밀도를 증가시키고 그 영향을 분석하고자 한다.

• 한국산학기술학회논문지
• /
• 제18권1호
• /
• pp.696-701
• /
• 2017

본 논문에서는 하나의 필드 만을 사용하여 비월 주사 영상을 순차 주사 영상으로 변환하는 개선된 디인터레이싱 방법을 제안한다. 우선, 구하고자 하는 화소의 위와 아래 각각 4개 화소를 이용하여 화소 사이의 3개 점을 3차 스플라인 보간을 적용하여 구한다. 알려진 위와 아래 화소값과 3차 스플라인 보간으로 구한 위와 아래 화소 사이의 보간값으로 부터 구하고자 하는 화소를 중심으로 9방향으로 세분화하여 각각의 상관 관계를 구한다. 구하고자 하는 화소에서 위 아래 상관 관계가 가장 최소가 되는 방향으로 에지의 방향성을 예측하고 화소 사이의 상대적인 값이 최소가 되는 방향으로 화소의 방향성을 결정한다. 결정된 방향의 위 아래 화소값의 평균으로 화소값을 계산한다. 모의실험 결과 기존의 디인터레이싱 방법에 비해 약간의 소요 시간이 걸리는 문제점은 있으나 CPU의 개선으로 시간적 제약은 없다고 판단된다. 기존의 연구된 여러 디인터레이싱 방법들과의 비교를 통하여 본 논문에서 제시된 방법이 주관적 화질에 있어서 개선이 있었으며 객관적 화질에 있어서도 정량적으로 PSNR이 0.1~0.5dB 향상됨을 보이고 있다.

• 대한전자공학회논문지SP
• /
• 제49권2호
• /
• pp.8-17
• /
• 2012

본 논문에서는 박막의 삼차원 형상을 신속하게 획득하기 위한 새로운 방법을 제안한다. 기존의 반사광 측정 장치에 기반한 박막 측정 장비들은 170포인트에 대한 두께를 측정하는데 약 30분 이상의 시간이 요구되므로 박막의 전체적인 형상 정보를 신속하게 파악하는데 적합하지 않다. 제안하는 방법은 Canny 경계검출기를 이용하여 간섭무늬 영상으로부터 등고선을 검출하는 영상 분석법을 기반으로 한다. 검출된 등고선에 대한 절대적인 두께를 측정하고 Borgefors 거리변환 알고리즘을 이용한 보간 처리를 통해 등고선으로부터 높이 맵 정보를 추출한다. 추출된 높이 맵은 DirectX를 사용하여 높이 맵 지형처리 기법으로 삼차원 형상화 된다. 제안된 방법은 적은 수를 가지는 등고선에 대한 높이 정보만을 실측하게 되므로 약 5분의 수행시간으로 박막의 전반적인 삼차원두께 패턴 정보를 얻을 수 있다.