• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2007년도 추계학술발표대회
• /
• pp.671-674
• /
• 2007

전위그래프는 스타 그래프와 그의 변형 그래프를 포함할 수 있는 일반화된 그래프이다. RFM 그래프는 스타 그래프가 갖는 좋은 성질을 가지면서 하이퍼큐브보다 망 비용이 적은 값을 갖는 상호연결망이다. 본 논문에서는 그래프의 에지 정의를 이용하여 전위그래프와 RFM그래프 사이의 노드를 일-대-일 사상하는 방법을 제시한다. 이러한 사상 결과를 통해 전위그래프는 RFM그래프에 연장율 4, 확장율 1에 임베딩 가능하고, RFM그래프는 전위그래프에 O(n)에 임베딩 가능하다.

• 대한공간정보학회지
• /
• 제13권3호
• /
• pp.87-94
• /
• 2005

3차원적인 도로의 안정성을 분석하기 위하여 개발중인 도로안정성 조사분석차량(RoSSAV) 에서 촬영된 측하방 CCD 영상에서 추출된 차선 중심점의 좌표가 있다면, 이 정보를 GPS 및 IMU 자료와 결합하여 차선의 3차원 위치정보를 자동으로 계산할 수 있다. 이 논문의 목적은 상기한 도로안전성 조사분석차량에서 취득한 측하방 영상으로부터 차선을 인식하고 차선의 중심점을 자동으로 검출해 내는 기술을 개발하는 데에 있다. 제안된 알고리즘은 촬영된 측하방 영상의 에지 방향을 분석하여 라인후보 영역(Line Supporting Region)을 정의하고, 이 영역의 에지 크기 프로파일을 분석하여 평면으로 근사시킨 뒤 근사된 평면의 중심선을 라인으로 추출한 후, 추출된 라인의 쌍이 차선의 밝기와 폭의 조건을 만족시킬 경우, 이를 차선으로 인식하는 알고리즘이다 이 알고리즘은 기존에 제안된 문턱화 기법에 기반한 도로추출방법에 비해 정확하고 안정적이며, 실제로 주어진 측하방 CCD영상을 이용한 실험을 통해 효과적으로 차선이 추출됨을 입증하였다.

• 전자공학회논문지CI
• /
• 제40권3호
• /
• pp.127-136
• /
• 2003

본 논문에서는 템플릿 변형과 Level-Set 이론을 사용하여 모델과 에지 기반의 객체 추적 방법을 제안한다. 제안된 방법은 배경의 변화, 객체 자체의 모양변화, 객체간의 겹침 등이 있는 경우에도 객체를 추적할 수 있다. 먼저, 객체 추적을 위해 템플릿과 목적 프레임간의 상호 영역 차이(Inter-region distance)와 에지 값으로 구성된 에너지 함수 PDEF(Potential Difference Energy Function)를 새롭게 정의한다. 이 함수는 객체 위치 및 경계 예측과 객체 모양 재결정 단계에서 사용된다. 객체 위치 및 경계 예측 단계에서는 객체의 변화가 어파인(affine) 변형을 따른다는 가정 하에 객체의 대략적인 모양 및 위치를 예측한다. 객체 모양 재결정 단계에서는 퍼텐셜 에너지 지도(Potential energy map)와 수정된 Level-Set 운동 함수를 사용하여 객체의 정확한 형태를 재결정한다. 실험결과에서 제안된 방법은 기존의 방법보다 배경의 변화가 큰경우, 객체 자체의 모양변화가 심한 경우, 객체간의 겹침이 있는 경우 등 다양한 상황이 포함된 동영상에서 정확하게 객체를 추적할 수 있음을 확인할 수 있다.

• 한국통신학회논문지
• /
• 제34권8C호
• /
• pp.782-789
• /
• 2009

본 논문에서는 2차원 단안 동영상으로부터 3차원 입체 동영상을 생성하는 기법을 제안한다. 3차원 공간에서 평행한 직선은 2차원 평면의 투시영상에서 먼 거리일수록 간격이 좁아져서 마지막에 한 점에서 만나게 되며, 이 점을 소실점(vanishing point)이라고 정의한다. 관찰자는 관찰자의 시점으로부터 가장 먼 지점인 소실점이라는 깊이 지도 지각 단서를 활용하여 객체와 배경으로부터 관찰자까지의 깊이 정보를 인지한다. 일반적으로 2차원 단안 영상에서의 기하학적 특성을 이용해서 소실점을 추정하고, 소실점의 위치와 관찰자의 시점과의 관계를 이용하여 깊이 정보를 인지할 수 있다. 본 논문에서는 일반적인 2차원 단안 영상에서 에지 방향성 히스토그램을 이용하여 소실점의 위치를 추정하고, 소실점의 위치에 따른 깊이지도(depth map)를 생성하는 방법은 제안한다. 실험 결과를 통해서 생성된 깊이지도를 이용하여 안정된 3차원 입체 동영상을 만들 수 있다.

• 디지털콘텐츠학회 논문지
• /
• 제19권7호
• /
• pp.1341-1348
• /
• 2018

본 연구에서는 영상 콘텐츠를 전시 공간에서 프로젝션 맵핑(Projection Mapping) 기법을 활용하여 적용하기 위한 방법을 제안한다. 일반적인 전시 공간에서는 작가의 작품을 전시하고 일방적으로 보여주는 방식과 스크린으로 정의되는 벽면을 이용하는 방식으로 전시를 진행한다. 하지만, 새로운 전시의 형태는 일방적이지 않고, 공간의 제약도 벗어난 방식으로 변화한다. 전시 공간의 구성요소인 벽이나 다양한 설치물을 공간의 구획을 위한 재료가 아닌 전시의 핵심 내용으로 사용하고자 하는 것이다. 이렇게 이루어진 전시의 형태는 공간도 하나의 전시요소로 이를 관람하고 새로운 환경에 대한 전시의 재미와 흥미를 느낄 수 있다. 영상과 공간이 융합된 전시를 구성하기 위해서 다양한 영상 기법이 필요한데 그중에서 중첩영역을 처리하는 에지블랜딩(Edge Blending)과 정형화되어 있지 않은 스크린 영역 투사를 위한 와핑(Wapping)을 사용하는 전시 방식에 대한 연구를 진행하고자 한다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제16권3호
• /
• pp.31-39
• /
• 2010

직물을 모델링 할 때 사각 메쉬 기반의 파티클 시스템이 이미 제시된 바 있다. 그러나 일반적으로 삼각 메쉬를 사용하여 직물을 표현하므로 삼각 메쉬 기반의 직물 모델링이 필요하다. 삼각 메쉬를 이용한 직물 모델링은 보통 물질이 연속적이라고 가정하는 유한 요소법적인 방식을 사용한다. 본 논문은 파티클 시스템의 장점인 모델의 간단함, 구현의 용이성 등을 삼각 메쉬상에서도 살리기 위해 삼각 메쉬 기반의 파티클 시스템을 제안한다. 직물의 움직임은 메쉬 꼭지점들이 삼각 메쉬의 에지들을 통해 서로 상호작용하도록 모델링한다. 꼭지점들의 상호작용은 두 개의 구조, 즉 에지 연결 구조와 대각선 연결 구조를 이용하여 정의하고, 상호작용을 할 때 생성되는 변형 에너지는 탄성이론을 적용하여 모델링하였다. 사각 메쉬에 적용되었던 파티클 시스템의 장점 을 삼각 메쉬에 구현한 것이 본 논문의 공헌이다.

• 한국통신학회논문지
• /
• 제29권10C호
• /
• pp.1414-1424
• /
• 2004

본 논문에서는 동영상의 장면전환점 중 급진적인 장면전환점인 컷(cut)과 점진적인 장면전환점인 페이드(fade)와 디졸브(dissolve) 구간을 웨이블릿 변환영역에서 검출하는 알고리즘을 제안한다. 웨이블렷 변환을 이용한 기존의 연구들은 공간영역과 변환영역 각각의 특징을 이용하여 장면전환점을 검출한다. 그러나 본 논문은 입력된 컬러영상을 먼저 YW 공간으로 변환하고, Y 성분에 대해 리프팅기법을 적용하여 2 레벨 웨이블릿 변환 후, 변환영역에서 공간영역의 특징이 유지되는 저주파 부대역을 히스토그램 비교하고, 나머지 고주파 부대역에서 추출된 에지 정보를 전체(global), 부분(semi-global), 국부(local) 영역으로 정의하여 웨이블릿 에지 히스토그램 비교를 한다. 모의실험 결과 기존의 방법보다 recall에서는 약 17%, precision에서는 약 18%의 성능향상을 보였으며 점진적인 장면 전환점인 페이드와 디졸브 구간 검출에도 좋은 성능을 나타내었다.

• 한국통신학회논문지
• /
• 제24권8B호
• /
• pp.1480-1489
• /
• 1999

본 논문에서는 블록 기반 DCT 부호화 방식의 단점인 블록화 현상을 제거하기 위하여 MSDS 방법을 개선한 후 처리 기법을 제안한다. MSDS방법의 문제점인 예측된 DCT 계수값의 범위를 제한하기 위하여 입력 영상의 블록 경계 화소차 분포를 규정할 수 있는 OSLD(Overlapped Sub-Laplacian Distribution)를 정의한다. 블록화 현상은 블록간의 기울기를 이용하여 불연속 정도를 측정함으로써 정량화 되고, 정량화 된 값을 최소화하도록 양자화 오류값을 예측한다. OSLD를 이용하여 각 블록들을 네 가지 형태로 분류하고 이를 에지 부류와 평탄 부류로 구분한다. 에지 부류로 판별된 블록에서는 예측된 양자화 오류의 범위가 해당되는 양자화 간격보다 크면 이 간격으로 예측된 양자화 오류를 보정한다. 본 방법을 사용하여 실험 영상에서 블록화 현상을 제거할 때 기존의 MSDS 방법에서 요구하였던 입력 영상에 따라 실험적으로 문턱값을 설정하였던 문제점을 해결하고, PSNR 값을 영상에 따라 0.1∼0.3 dB 정도 향상시키면서 시각적으로 화질을 향상시킬 수 있다.

• 스마트미디어저널
• /
• 제4권1호
• /
• pp.16-24
• /
• 2015

본 논문에서는 멀티터치 추적 및 제스처 인식을 위하여 MRF기반 입자필터와 제스처 우도 측정 방법을 제안한다. 멀티터치 추적에서 자주 발생하는 문제 중 하나는 강탈 문제이며 터치 객체 추적기가 이웃 터치 객체에게 빼앗기는 현상을 가리킨다. 강탈 문제의 원인은 입자필터의 예측 입자들이 이웃 터치 객체에 가까이 갈 경우 입자의 가중치(우도)가 낮아야 하지만 이웃 객체 영향으로 높게 계산되는 오류 때문이다. 따라서 MRF를 기반으로 이웃 객체에 가까운 입자의 가중치를 낮추는 벌점함수를 정의한다. MRF가 멀티터치를 노드로 정의하고 거리가 가까운 이웃 멀티터치들을 에지로 표현한 그래프정보이므로 이웃 멀티터치들에 대한 데이터구조로 활용되기 쉽다. 또한 MRF 그래프 정보를 바탕으로 멀티터치 제스처 분석이 가능하다. 본 논문에서는 MRF를 기반으로 다양한 제스처 우도를 정의할 수 있는 방법을 서술한다. 실험 결과에서는 제안 방법이 효과적으로 강탈 현상을 회피하고 멀티터치 제스처 우도를 정확히 측정할 수 있음을 확인할 수 있다.

• 대한전자공학회논문지SP
• /
• 제47권3호
• /
• pp.11-22
• /
• 2010

본 논문은 컨텍스트 기반의 지능형 영상 감시 시스템 구현에 관한 연구로써 기존 연구의 시공간적 제약성 및 실시간 처리가 어려운 단점을 보완하여 초당 30 프레임으로 이루어져 있는 저해상도 동영상(320*240)을 대상으로 다양한 환경에서 실시간 처리가 가능한 움직임 검출 및 장면 분석 알고리즘을 제안하고 이를 이용해 동영상 감시 시스템을 구축한다. 먼저 장면 분석을 수행하기 위한 전처리 과정인 움직임 검출 알고리즘에서는 연속된 프레임 중 의미 없는 유사 프레임과 배경을 제거하고 움직임 영역만을 검출하기 위해 웨이브렛 변환과 에지 히스토그램을 이용하여 샷의 경계를 검출한다. 다음으로 키프레임 선정 파라미터에 의해 샷 경계 내 대표 키프레임을 선정하며, 에지 히스토그램 및 수학적 형태론을 이용하여 움직임 영역만을 검출한다. 장면 분석 알고리즘에서는 검출된 객체의 수직 수평 비율과 질량 중심을 통해 재구성된 허프 변환 후의 각도를 이용해 독립 객체 분석을 수행하며, '서다, 걷다, 눕다, 앉다'의 4가지 기본 상황 정보를 정의한다. 또한 각 상황의 연결 상태 추정을 통해 일반 상황 및 위급 상황으로 구성되는 단순 상황 모델을 정의함으로써 장면 분석을 수행하며, 제안된 알고리즘의 실시간 처리 가능성을 확인하기 위해 시스템을 구성한다. 제안된 시스템은 저해상도 영상을 대상으로 인식률 면에서 평균 92.5%의 성능을 보였으며, 처리속도는 프레임 당 평균 0.74초로 실시간 처리가 가능함을 확인하였다.