• 제목/요약/키워드: Consistency 알고리즘

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

Vector GIS를 이용한 교통 Zone체계 알고리즘 개발 방안에 관한 연구 (A Heuristic Algorithm for Designing Traffic Analysis Zone Using Geographic Information System)

  • 최기주
    • 대한공간정보학회지
    • /
    • 제3권1호
    • /
    • pp.91-104
    • /
    • 1995
  • 교통 및 기타 공간계획 과정에 있어서 분석을 위한 공간분할은 필수적이다. 공간 분할에 있어서 두 가지의 중요한 변수는 scale과 aggregation이라고 할 수 있는바 이들 2가지의 조합에 따라서 분할된 공간상의 계획결과물은 실로 엄청난 차이를 보일 때도 있다. 본고에서는 이들 공간 zone 분항 및 재구성 체계의 과정 및 결정기법을 살펴 보는데 우선 목적이 있고, 또한 vector형 GIS의 위상관계자료를 이용한 교통 zone체계의 재설정 방법을 제시해 봄으로써 경직된 교통계획상의 zone체계 구성에의 변화를 창출해 보았다. 시범연구로서는 남한을 132개의 세부 zone으로 구분한 뒤 사회경제적 지표에 의한 동질적인 zone체계를 구축하여 교통계획에 응용하였으나 애초에 macro된 세부 zone체계를 사용한 나머지 aggregate된 zone이 concave한 문제점 또한 발견되었다.

  • PDF

SOLA를 이용한 더빙 신호의 시간축 동기화 (Time-Synchronization Method for Dubbing Signal Using SOLA)

  • 이기승;지철근;차일환;윤대희
    • 방송공학회논문지
    • /
    • 제1권2호
    • /
    • pp.85-95
    • /
    • 1996
  • 본 논문에서는 음성 신호의 시간축 변화에 널리 사용되고 있는 SOLA(Synchronized Over-Lap and ADD)기법을 사용하여 더빙된 신호를 본래의 음성 신호와 시간적으로 일치시키는 기법을 제안하였다. 방송 녹음의 경우, 큰 레벨의 배경 잡음등으로 인하여 스튜디오에서의 재녹음이 필요한 경우가 발생하게 된다. 이러한 재녹음 신호는 원래의 녹음 시간과 비교하여 대략 200msec의 시간차이를 갖게 되며, 이러한 시간차이는 화면과 음성과의 합성시 입모양이 서로 불일치하는 현상을 야기시킨다. 본 논문에서는 이러한 문제점을 해결하기 먼저 에너지궤적을 통해 원녹음 신호와 더빙 신호간의 어절 시작점을 서로 일치시키고, 어절내의 음소 위치를 동기화시키기 위하여 LPC 켑스트럼 분석과 DTW(Dynamic Time Warping)을 적용하였다. 음소가 서로 일치하는 지점은 원래의 녹음 신호와 더빙된 신호간의 LPC켑스트럼 자승 오차가 취소로 되는 지점을 탐색함으로서 결정된다. 음성의 합성시에는 인접 프레임간의 위상 관계가 서로 일치하도록 SOLA 방법을 사용하였다. 컴퓨터를 이용하여 모의 실험을 수행한 결과, 제안된 알고리즘을 통해 시간축 보정된 음성 신호는 음성 파형, 스펙트로그램 및 청취상으로 원래의 녹음 신호와 시간적으로 서로 일치함을 확인할 수 있었다.

  • PDF

자동 PIF 추출을 통한 Hyperion 초분광영상의 상대 방사정규화 - 변화탐지를 목적으로 (Relative Radiometric Normalization of Hyperion Hyperspectral Images Through Automatic Extraction of Pseudo-Invariant Features for Change Detection)

  • 김대성;김용일
    • 한국측량학회지
    • /
    • 제26권2호
    • /
    • pp.129-137
    • /
    • 2008
  • 지상의 정보를 주기적으로 취득하는 위성영상은 여러 가지 원인으로 인해 동일 지점에 대해 일정한 화소값을 기대하기 어렵고, 이런 영상은 변화탐지 결과에 영향을 미칠 가능성이 높으므로 방사보정을 통해 화소값 차이를 최소화시킬 필요가 있다. 본 연구는 변화탐지를 위한 전처리 과정 중 하나인 방사정규화에 초점을 맞추고 있다. 이를 위해 시간적 불변특성을 보이는 화소인 PIF를 추출하고, 선형회귀 기법을 이용하여 상대 방사정규화를 수행하였다. 화소간 유사도 측정 기법인 분광각을 통해 PIF를 자동으로 추출함으로써, 초분광영상이 가지는 많은 밴드의 장점을 활용하였다 또한 반복적인 정량 평가를 통해 적절한 PIF 개수를 결정하는 연구도 함께 수행하였다. 영상회귀, 히스토그램 매칭, FLAASH 기법을 적용한 방사보정 결과와 비교하여 제안된 알고리즘의 성능을 평가하였으며, PIF 추출을 통한 선형회귀 기법이 변화탐지를 위한 방사보정에 보다 효과적으로 적용될 수 있음을 확인하였다.

주석 및 내용 기반 검색을 지원하는 동영상 정보 관리 시스템 (A Video Information Management System for Supporting Caption- and Content-based Searches)

  • 전미경;김인홍;류시국;전용기;강현석
    • 한국멀티미디어학회논문지
    • /
    • 제2권3호
    • /
    • pp.231-242
    • /
    • 1999
  • 일반적으로 동영상에 대한 정보 검색에는 주석 기반 검색이나 내용 기반 검색을 사용한다. 그러나, 주석 기반 검색은 사용자의 주관이 개입되어 일관성을 잃기 쉽고 내용 기반 검색은 동영상 데이터가 담고 있는 일반적인 의미 추출이 어렵다는 단점을 가지고 있다 그래서, 본 논문에서는 이 두 검색 기법을 상호 보완하여 검색의 효율성과 정확성을 높일 수 있도록 하는 통합 동영상 데이터 모델(IVDM)을 제안한다. 이 모텔은 동영상 데이터를 분석하여 계층적으로 구조화한다. 상위 수준에서는 주제별로 부여된 메타 정보로 주석 기반 검색을 지원하고, 하위 수준에서는 동영상 데이터에서 색깔, 모양, 움직임, 질감 등의 특정 데이터를 추출하여 내용 기반 검색올 지원한다. 그리고 이 IVDM의 타당성을 입증하기 위해 동영상의 대표격인 뉴스 동영상올 객체 지향 데이타베이스 스키마 형태로 설계하고, 이에 맞는 질의 유형 4가지와 그 처리 알고리즘도 제공한다.

  • PDF

퍼지이론에 기초한 지적 감성검색시스템에 관한 연구 (A Study on Intelligent Image Database based on Fuzzy Set Theory)

  • 김돈한
    • 디자인학연구
    • /
    • 제14권4호
    • /
    • pp.5-14
    • /
    • 2001
  • [감성지향 제품] 디자인에 있어서는 디자이너가 제품을 통해 표현하려는 이미지와 사용자가 제품을 통해 느끼는 감성적 평가와의 사이에 존재하는 갭(gap)이 문제가 되고 있는데, 이 갭을 해소하는 데에 있어 디자인 과정에서 활용되어진 이미지화상들과 디자인 평가를 위해 사용되었던 감성적 평가어 사이와의 관련도에 관한 정보는 특히 유효하다. 본 연구에서는 이러한 관련도 정보에 근거하여, 이미지 화상 및 이미지어 탐색을 통해 스타일링 디자인을 지원하는 감성검색시스템을 제안한다. 본 시스템에 있어서 관련도 정보는 이미지어와의 유사도를 유의어 계수로 상정한 퍼지 시소러스에 의해 표현된다. 또한 이미지어 사이의 유사도는 이미지 화상 평가를 기초로 산출된다. 이미지 탐색은 검색 중시도(weight)를 파라메터로한 퍼지 시소러스 전개의 알고리즘에 의해 실행되며, 탐색 모드로서 이미지어 상호간, 이미지어에서 이미지화상, 이미지 화상에서 이미지어, 이미지 화상간의 합계 네 종류의 모드가 제공 된다. 또한 이들 모드간의 이행은 직접 조작형 인터페이스에 의해 실행되며, 이로 인해 아이디어 탐색단계에 있어서의 디자이너의 발상과정이 원활하게 지원된다. 시스템은 감성적 평가의 계측 유니트와 갭의 연산, 가시화 유니트로부터 구성되며, 조작의 일관성을 유지하기 위해 통일적인 인터페이스의 환경 하에서 구축하였다.

  • PDF

Semantic Web과 Semantic Network을 활용한 다국어 상품검색 에이전트 (Multilingual Product Retrieval Agent through Semantic Web and Semantic Networks)

  • 문유진
    • 지능정보연구
    • /
    • 제10권2호
    • /
    • pp.1-13
    • /
    • 2004
  • 상품검색은 고객들이 전자상거래의 접촉을 시작하는 인터페이스로서 매우 중요한 프로세스이다. 또한 전자상거래는 고객들에게 검색 시 쉽게 접근할 수 있는 프로세스를 제공하여야 한다. 특히 World Wide Web에서 상품정보는 광범위한 고객들이 신속하게 팽창하는 정보를 추적하기 위해서 통합과 표준화가 이뤄져야 한다. 상품 카탈로그(catalogue)에 대한 국제 표준화가 다양한 분야와 업종에서 구축되어져 왔는데, 요즈음은 UNSPSC((Universal Standard Products and Services Classification) 코드로의 수렴에 대한 논의가 활발해지고 있다. 이 표준을 채택하여 이 논문은 다국어상품검색 에이전트의 아키텍쳐(architecture)를 설계한다. 이 아키텍쳐는 중앙등록기 모델의 상품 카탈로그 관리를 기반으로 하여 분산처리의 update프로세스를 채택한다. 또한 이 아키텍쳐는 구매자 관점과 공급자 관점을 모두 고려한다. 상품정보의 일관성과 버전 관리는 UNSPSC코드 시스템에 의하여 제어된다. 고객이 사용하기 편리하도록 표준화에 포함되어져 있지 않은 상품명과 다국어 상품명은 Semantic Network, 시소러스(thesaurus)와 Semantic Web의 상품명 온톨로지 등을 활용하여 해결한다. 이를 위한 알고리즘들을 설계하고 또한 구현한다.

  • PDF

가상환경에서 효율적인 협업을 위한 다중계층 공유모델 (Multi-Layer Sharing Model for Efficient Collaboration in Distributed Virtual Environments)

  • 유석종
    • 한국멀티미디어학회논문지
    • /
    • 제7권3호
    • /
    • pp.388-398
    • /
    • 2004
  • 본 논문은 인터넷 상의 다수의 참여자가 분산가상환경에서 협업을 수행하는 경우 발생되는 전송 메시지트래픽을 조절하는 기법에 초점을 맞추고 있다. 가상환경에서 교환되는 정보의 양을 줄이는 방법을 상태 갱신메시지 필터링 기법이라고 부르며 이는 가상환경의 확장성을 향상시키는데 필수적인 처리과정이다. 대표적인 필터링 방법인 공간분할 기법은 전체 환경에서 작은 관심영역으로 분할하여 일관성이 유지되어야 하는 영역의 크기를 조절하는 방법을 사용하여 메시지 트래픽을 줄인다. 기존의 공간분할 기법은 시뮬레이션 이전에 관심영역에 대한 정보가 결정되어 사용되므로 동적 환경변화에 대한 적응성과 융통성이 부족하다는 단점을 가지고 있다. 본 논문에서는 관심영역 관리방법을 시스템 수행중에 재구성함으로써 적응성을 높인 동적 관심 영역 모델을 제안하고자 한다. 환경변화요소를 반영하기 위하여 제안된 모델은 관심영역의 다중분할과 다중 일관성 유지 알고리즘의 사용하여 효율적인 시스템 자원 소비를 가능하게 하였다. 제안된 기법의 성능평가를 위하여 가상으로 아바타의 행위를 발생시키고 갱신 메시지 트래픽을 측정하여 기존 모델과 비교하였다. 결론적으로, 제안된 모델은 다수의 참여자의 수용이 요구되는 MMORPG나 가상커뮤니티 시스템의 관심 영역 관리 시스템에 활용될 수 있다.

  • PDF

XML 뷰 인덱싱 (XML Vicw Indexing)

  • 김영성;강현철
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제30권3호
    • /
    • pp.252-272
    • /
    • 2003
  • 뷰는 이질적인 데이타의 통합 및 여과(filtering) 기능을 통해서 데이타베이스의 필요한 부분을 제공한다. 많은 정보가 쏟아지고 있는 웹 환경의 데이타 교환 표준인 XML에 대해서도 뷰의 개념은 유용하다. 본 논문은 XML 뷰 인덱싱이라고 명명한 XML 뷰를 구현하는 기법을 제안한다. XML 뷰는 XML 뷰에 대한 정보와 더불어 뷰를 구성하는 하부 XML 엘리먼트에 대한 식별자를 저장하는 구조인 XML 뷰 인덱스로 표현된다. XML 뷰 인덱스가 XML 엘리먼트 자체가 아닌 식별자만을 저장하므로, 사용자가 XML 뷰를 요청하면 하부 XML 문서를 기반으로 XML 뷰를 실체화해야 한다. 또한, 하부 XML 문서에 대한 변경에 대하여 XML 뷰 인덱스의 일관성을 유지하기 위한 효율적인 점진적 갱신 기법이 필요하다. 본 논문에서는 XML 뷰 인덱싱을 위한 자료구조와 알고리즘을 제안하고 구현하였다. 성능 평가 결과 XML 뷰 인덱싱을 사용하는 것이 매번 뷰를 재생성하는 경우보다 질의 재수행 시간이 적게 걸렸다. XML 뷰 인덱싱 기법이 실체화 시간으로 인해 XML 실체뷰 기법보다 질의 재수행 시간은 많이 걸리지만, 저장 공간 면에서는 약 30배 정도 효율적인 것으로 나타났다.

3원 변량분석을 이용한 구분적으로 일정한 모델의 에너지 함수 최소화를 위한 매개변수들 추정 (The Estimation of Parameters to minimize the Energy Function of the Piecewise Constant Model Using Three-way Analysis of Variance)

  • 주기세;조덕상;서재형
    • 한국항행학회논문지
    • /
    • 제16권5호
    • /
    • pp.846-852
    • /
    • 2012
  • 영상분할 결과는 알고리즘에 관련된 매개변수들에 따라 다르기 때문에 최적 분할을 위하여 시행 착오법이 많이 이용된다. 본 논문에서는 3차원 변량 분석법을 이용하여 영역기반 active contour 방법에 관련된 최적 매개변수들을 결정하는 방법을 제안한다. 3원 변량 분석법에 의해서 추출된 결과와 사용자가 영상에서 직접 그린 결과가 상호 비교된다. 마지막으로 각 매개변수들의 주요 효과와 상호작용 효과를 측정하고 최적 값을 추출하기 위하여 점 추정 및 구간 추정 값을 계산한다. 본 논문에서 제안한 방법은 구간 상수 모델을 대상으로 영상분할시 최적 매개변수들을 추출하는데 큰 도움을 줄 것이다.

관측교통량 기반 기종점 OD행렬 추정모형의 대규모 가로망에 적용(CG모형 적용을 중심으로) (The Estimation of an Origin-Destination Matrix from Traffic Counts using Conjugate Gradient Method in Nationwide Networks)

  • 이헌주;이승재
    • 대한교통학회지
    • /
    • 제23권3호
    • /
    • pp.61-71
    • /
    • 2005
  • 본 연구는 Conjugate Gradient법을 적용하여 개발한 관측교통량기반 기종점 OD행렬 추정모형이 대규모 가로망에서도 적용 가능성이 있는지를 판단하기 위하여 246개죤 기준 전국 가로망에 적용하여 적용성 및 활용가능성을 판단해 보았다. 대규모 가로망에서 모형의 일치성을 분석한 결과, 모형의 상위수준과 하위수준이 내부적으로 유기적인 관계를 유지하고 있는 것으로 분석되었다. 관측링크 개수에 따라 모형의 추정력을 분석한 결과 교통량 오차는 허용오차 범위내에서 추정력을 확보하는 것으로 나z타났다. 또한 추정 기종점 OD행렬의 추정력 역시 기존의 모형을 이용한 결과치보다는 양호한 추정력을 보이고 있는 것으로 분석되었다. 더 많은 다양한 실험을 하여 개발된 모형의 알고리즘의 안정성이 확보된다면 대규모 가로망에서도 적용 가능성이 있다고 판단된다.