• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
• /
• pp.317-319
• /
• 1999

공간 데이터베이스에서 공간 데이터간의 근접성을 알아보아야 할 필요가 많이 발생한다. 이를 위해, 본 연구에서는 방향 관계와 거리 관계가 혼합된 형태의 질의에서 공간적으로 가까운 객체를 순서적으로 추출해내는 방법을 제안한다. 점진적 거리 조인 알고리즘을 근간으로 섹터 기반 모델을 적용하여 객체들을 순서적으로 추출할 수 있도록 한다. 섹터의 분류와 섹터들간 정렬 순서에 따라 추출된 값을 필요에 따라 제한조건의 조절이 가능하다는 장점이 있다. 또한, 점진적 거리조인 알고리즘에 있어서의 데이터 크기에 따른 성능 저하 문제도 어느 정도 해결할 수 있음을 기술하고 있다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 제13회 신호처리 합동 학술대회 논문집
• /
• pp.733-736
• /
• 2000

멀티미디어 데이터베이스에서 장면전환 영역을 검출하는 것은 검색과 색인을 위해서 필수적이다. 동영상에서 장면전환 영역은 단순한 장면전환과 점진적인 장면전환으로 나눌 수 있다. 단순한 장면전환은 다음 장면과 구별이 쉬우나, 점진적인 장면전환은 그 구별이 쉽지 않다. 본 논문에서는 압축된 동영상에서 점진적인 장면전환 영역을 검출하는 효과적인 방법을 제시한다. 제안된 알고리즘은 MPEG-1으로 압축된 동영상에서 DC계수를 추출하고, 부호화된 휘도 블럭의 개수를 추출하여 점진적 장면전환 영역을 검출한다. 제안된 알고리즘의 성능은 장면이 점진적으로 바뀌는 영역을 찾아내는 정확도를 기반으로 분석하였다.

• 한국정보과학회논문지:데이타베이스
• /
• 제34권4호
• /
• pp.343-356
• /
• 2007

센서 네트워크, 위치 기반 서비스 등의 기술 발전에 따라, 최근의 이동객체 위치정보는 연속적이고 끊임없이 변경되는 스트림 데이타 형태를 가지게 되었다. 본 논문에서는 이와 같이 스트림 형태로 발생하는 이동객체의 위치정보를 제한된 메모리에 저장하고, 과거 위치를 추정하는 효율적인 방법을 제안한다. 이를 위하여, 우선 제한된 메모리 양으로 지속적으로 추가되는 이동객체의 과거 위치 이력을 저장하기 위한 위치정보의 점진적 추출(incremental extraction) 개념을 제시한다. 점진적 추출이란 새로운 위치정보가 추가될 때마다, 시스템이 관리해야 할 과거 위치정보를 기존 위치정보와 새로운 위치정보를 바탕으로 점진적으로 추출하는 방법을 의미한다. 그런 다음, 이러한 점진적 추출 개념을 적용하여 스트림 환경에서 위치정보를 저장 및 추정하는 전체적인 프레임워크를 제시한다. 그리고, 제안한 프레임워크 하에서 추정위치를 계산하는 방법으로 다항식을 이용한 직선기반과 곡선기반 방법을 제시한다. 다음으로, 점진적 추출 개념을 사용하여 과거 위치를 추출하는 방법으로 균등 간격 추출, 기울기 기반 추출. 그리고 최근 시점강조 추출의 세 가지 방법을 제시한다. 실험 결과, 제안한 점진적 추출 방법은 적은 비율(0.1%)의 위치정보를 저장함에도 불구하고 과거 위치추정에 있어 비교적 높은 정확도(오차율 3% 이내)를 나타냈다. 특히, 곡선기반의 점진적 추출 방법은 전체 위치 데이타의 0.1% 만을 저장하면서도 오차율 1.5% 미만의 높은 정확도를 나타내었다. 이러한 결과로 볼 때, 제안한 방법은 스트림 환경에서 이동객체의 위치정보를 저장하고, 과거 위치를 추정하는 우수한 연구결과라 사료된다.

• 한국정보통신학회논문지
• /
• 제8권7호
• /
• pp.1475-1479
• /
• 2004

고차원 자료를 효율적으로 처리하기 위해서는 특징 추출 기법이 필요하다. 주성분분석 방법은 대표적인 특징추출 방법이지만 학습 자료의 차원이 큰 경우에는 고유공간을 계산하기 위해 많은 기억공간과 계산량을 필요로 한다. 본 논문에서는 고차원 자료의 특징 추출을 위해 점진적인 주성분분석 방법을 사용한다. 제안한 방법에 대해 신경망에서 점진적인 주성분분석을 하는 대표적인 방법인 APEX모델과 실험을 통해 비교해 본 결과 제안된 방법이 APEX 모델 보다 성능이 우수함을 나타내었다.

• 대한지리학회지
• /
• 제34권3호
• /
• pp.319-336
• /
• 1999

본 연구는 우리나라의 수치지형도에서 수치고도모형(DEM)을 개발하고자 할 때 고려해야 할 요인들을 분석하였다. 특히 DEM의 정확도에 결정적으로 영향을 미치는 내삽법의 과정을 지형적 유형(평지.계곡.산지)과 공간적 표본추출법(체계적추출법.군집형무작위추출법.복합점진적표본추출법)에 따라 구분하여 살펴 보았다. RMSE의 측정을 통해 크리깅 내삽법이 지형의 기복에 산관없이 정확도를 유지함녀서 DEM을 생성할 수 있는 방법으로 평가되었다. 그리고 표본추출법에 따라 공간적 표본 밀도를 달리한 낮은 표본을 대상으로 한 경우에 비해 낮게 나타났다. 또한 본 연구에서 제안한 복합 점진적 표본추출법을 적용한 DEM의 정확도는 다른 표본추출법을 적용한 경우보다 그 정확도가 향상됨을 확인하였고, 반면에 계산상의 효율성이 다른 방법에 비해 떨어지는 단점을 보였다.

• 정보처리학회논문지B
• /
• 제15B권4호
• /
• pp.365-374
• /
• 2008

본 논문에서는 패턴의 다변화를 통하여 관계를 점진적으로 추출함으로써 온톨로지를 확장하는 모델을 제안한다. 패턴 다변화 과정에서 위키피디아로부터 추출한 관계 패턴 후보를 자질별로 다변화시킨다. 다변화된 패턴 후보로부터 말뭉치 빈도수에 따른 신뢰도를 이용하여 패턴을 선별한다. 선별된 패턴은 위키피디아로부터 관계를 추출하는 데 사용되며, 추출된 관계는 다시 관계 패턴 확장에 사용된다. 본 논문에서는 점진적 학습 과정에서의 패턴 다변화를 통하여 패턴 선택의 범위를 확장함으로써, 선택되는 패턴이 점진적으로 정제되는 모델을 제시한다. 이를 통하여, 관계의 확장성과 정확도를 향상시키고자 하였다. 단일 자질 패턴 모델에 대한 실험을 통하여, 어휘, 중심어, 상위어 정보는 신뢰도에, 품사, 구문 정보는 확장성에 유리하며, 구문 단위 유형별로 필요한 자질 유형이 다름을 관찰하였다. 이와 같은 특성에 기반하여 현재 연구 진행 중인복합 자질 패턴 모델을 제안한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
• /
• pp.54-56
• /
• 2000

데이터 마이닝 작업에서 사용되는 데이터의 크기는 그 특성상 대규모를 이루고 있다. 이러한 대규모의 데이터로부터 규칙을 추출하는 작업은 많은 배용이 소모된다. 또한 급변하는 데이터는 이미 발견된 마이닝 패턴에 대하여 현저한 패턴은 약한 패턴으로, 반면 약한 패턴은 현저한 패턴으로 변화시키는 요인이 되고 있다. 이러한 동적 환경에서는 기존의 데이터베이스 특정시간의 스냅 샷 형태의 데이터를 이용하였던 마이닝 방법으로는 적당하지 못하다. 따라서 이 논문에서는 동적인 환경에서 적용할 수 있는 점진적 마이닝 방법을 제시하고, 점진적 마이닝 작업이 효과적으로 수행 가능한 능동시스템 모델을 제시한다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 1998년도 학술대회
• /
• pp.135-138
• /
• 1998

본 논문에서는 비디오 장면 전환 효과 중 디졸브(dissolve)와 카메라 동작에 의한 팬(pan), 줌(zoom)에 의한 점진적인 장면 전환 구간을 검출하는 알고리즘을 제안한다. 디졸브 검출의 처리 속도 향상을 위하여 MPEG 표준에 따라 압축된 영상을 최소한의 복원과정을 거쳐서 얻은 DC 영상을 사용하였다. 디졸브 특성의 효과적 추출을 위하여 공간적 영역 분할을 하였고, 각 영역별 평균값을 제곱하여 이에 대한 프레임별 평균을 전환구간의 특징 요소로 이용하였다. 추출된 요소들을 이용하여 정확한 디졸브 구간의 검출을 위하여 비중첩 윈도우 비교 방식을 사용하였다. 또한 효과적인 카메라 동작 검출을 위해 배경화면을 대표할 수 있는 지역 매크로 블록의 움직임 벡터를 추출하였다. 이를 이용하여 카메라 동작에 의한 효과를 검출하였다.

• Spatial Information Research
• /
• 제10권3호
• /
• pp.439-453
• /
• 2002

수자원분야에서 DEM을 활용한 연구들이 활발히 진행되고 있으며, 특히 지형 및 수문분석의 기초가 되는 유역과 하천 추출은 GIS 분석에서 일반화되어 있다. 그러나 경사가 완만한 지형에서는 가늘고 긴 슬리버 폴리곤 형태의 유역이나 직선형태의 하천이 추출되므로, 활용측면에서 비 효율적이다 본 연구에서는 완경사지역에서 발생하는 비정상적인 유역과 하천을 효과적으로 추출하기 위해, 하천을 중심으로 완충구간을 설정한 후 점진적인 표고변화를 적용하였다. 특히 점진적인 표고변화를 부여하기 위해 보로노이 다이어그램(Voronoi Diagram)을 활용한 등거리 할당모형을 적용하였다. 또한 추출한 하천인식 DEM과 원시 DEM을 이용하여 유역 및 하천을 추출한 후, 완경사 지역에서의 유역 및 하천의 형태를 상호 비교함으로서 본 연구의 효용성을 평가하였다.

• 인터넷정보학회논문지
• /
• 제4권3호
• /
• pp.39-46
• /
• 2003

일반적으로 디지털 영상의 저작권 보호를 위한 기존의 워터마킹 기법들은 기하학적 왜곡에 약할 뿐 아니라 왜곡의 정도에 관계없이 모든 워터마크 추출에 동일한 시간을 요구한다. 본 논문에서는 이러한 문제를 해결하기 위하여 콤플렉스 웨이블릿 변환을 이용한 점진적 워터마킹 기법을 제안한다. 제안한 점진적 워터마킹 기법은 원 영상을 콤플렉스 웨이블릿 변환하여 위상 성분에 워터마크를 삽입하며 워터마크가 삽입된 영상으로부터 단계적으로 워터마크를 추출한다. 추출된 워터마크와 원 워터마크의 상관관계를 비교하여 임계값이상이면 영상에 대한 저작권을 주장할 수 있다. 또한 단계적 워터마크의 추출은 왜곡의 정도와 왜곡정도에 따른 워터마크의 추출시간을 결정할 수 있게 한다. 성능평가를 통하여 본 논문에서 제안한 기법이 기존 웨이블릿 변환 기법보다 기하학적 왜곡에 강함을 증명하였다.