• 제목/요약/키워드: 광역 탐색

검색결과 182건 처리시간 0.022초

확장된 작은 다이아몬드 패턴을 이용한 고효율의 움직임 추정 알고리즘 (An Expanded Small Diamond Search Algorithm for Fast Block Motion Estimation)

  • 정창욱;최진구
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
    • /
    • pp.586-590
    • /
    • 2006
  • 본 논문에서는 다이아몬드 탐색(diamond search, DS)과 효율적인 3 단계 탐색(efficient three-step search, E3SS) 등의 블록 정합 기법(block matching algorithm, BMA)들에서 이용된 작은 다이아몬드(small diamond) 패턴을 광역 탐색에 적합하도록 확장시킨 고속의 움직임 추정 알고리즘을 제안한다. 제안된 알고리즘에서는 탐색 윈도우(search window)의 중앙으로부터 설치된 정사각형 패턴의 크기가 내부에서 대수적으로 감소되며 작은 다이아몬드 탐색(small diamond search, SDS) 기법에 의해 탐색이 완료된다. 실험 결과는 제안된 알고리즘이 DS 보다 평균 3개의 탐색 점을 더 적게 사용하고 E3SS에 비하여 약 5개 정도의 탐색 점 수에 대한 이득을 보이지만 움직임 추정상의 정확도는 다른 고속 BMA들과 거의 동일한 수준을 유지하는 것으로 확인된다.

  • PDF

광역 분산 객체들의 바인딩 지원을 위한 연합 네이밍/트레이딩 모델 (A Federated Naming/Trading Model for Binding Global distribution Objects)

  • 전병택;정창원;주수종
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
    • /
    • pp.427-429
    • /
    • 2001
  • 인터넷을 기반으로 시스템의 규모가 점차 커짐에 따라 연합된 시스템으로 변화되고 있으며, 더 나아가서는 이러한 분산 시스템들이 모여 보다 광범위한 광역 분산처리 환경을 조성하고 있다. 이러한 환경을 이루어 수많은 객체들은 이름이나 속성에 의해 다양한 중복된 성질을 갖는다. 일반적인 객체들을 찾는 방법으로 객체의 이름에 따른 서비스가 대부분이다. 그러나 점차 객체가 갖는 서비스 내용(속성)을 이용하여 객체를 검색하는 메커니즘의 필요성이 높아지고 있다. 광역 분산처리 환경에서는 객체가 갖는 이름과 속성에 따라 네이밍과 트레이딩 기능을 모두 사용하여 사용자에게 투명한 서비스를 제공해야 한다. 따라서 본 논문에서는 광역 분산 환경에서 네이밍과 트레이딩 서비스의 기능을 혼합한 바인딩 서비스 모델을 제시한다. 이는 이름과 속성기반의 단일 객체뿐만 아니라 중복객체의 효과적인 탐색과 바인딩시 부하분배를 꾀하여 네트워크 상의 부하 균형화를 유지하도록 한다. 이를 위해, 먼저 분산 객체에 대한 모델을 제시하고, 이들을 바인eld 처리 방안 그리고 연합을 위한 모델을 보인다.

USN 응용을 지원하기 위한 효율적 디렉토리 서비스 연구 (Study on Efficient Directory Service for USN Applications)

  • 박세규;이광우;이민우;최고은;최지은;한재일
    • 한국IT서비스학회:학술대회논문집
    • /
    • 한국IT서비스학회 2009년도 춘계학술대회
    • /
    • pp.432-435
    • /
    • 2009
  • 최근 USN(Ubiquitous Sensor Network) 기반 기술과 사회 전반에 걸친 USN 응용 기술의 발전이 가속화되고 있다. 이러한 USN 응용은 USN 자원에 대한 정보를 필요로 하며, USN 미들웨어는 USN 응용의 용이한 개발을 위해 USN 자원 정보를 제공하는 디렉토리 서비스를 핵심 요소에 포함하고 있다. USN 응용 지원을 위한 디렉토리 서비스는 광역적으로 분산된 컴퓨팅 환경에서 원하는 USN 자원 정보 즉 메타데이타를 효율적으로 관리하고 검색할 수 있는 기능이 요구 된다. 본 논문은 광역 분산 환경에서 USN 자원의 메타데이타를 효율적으로 검색할 수 있는 디렉토리 서비스의 위치탐색 모델을 논하고, USN 자원의 분포와 위치탐색 요청의 지역범위 별 빈도를 고려한 시뮬레이션 실험 결과를 제시한다.

  • PDF

GIS와 공간통계기법을 활용한 도시쇠퇴 특성 분석 - 광주광역시를 중심으로 - (Analysis on the Characteristics of Urban Decline Using GIS and Spatial Statistical Method : The Case of Gwangju Metropolitan City)

  • 장문현
    • 한국지역지리학회지
    • /
    • 제22권2호
    • /
    • pp.424-438
    • /
    • 2016
  • 도시쇠퇴와 공동화 현상을 방지하고 침체된 지역경제를 활성화시키기 위한 새로운 도시재생 패러다임이 등장하고 있다. 본 연구는 도시재생특별법에 제시된 쇠퇴기준과 공간자기상관 탐색을 기반으로 GIS 및 공간통계기법을 활용하여 도시쇠퇴 특성을 분석하는데 그 목적을 두고 있다. 광주광역시를 대상으로 하여 도시재생특별법에 제시된 쇠퇴 기준인 인구감소, 사업체감소, 노후건축물에 관한 지표를 적용함으로써 객관성을 확보하고자 하였다. 특히 GIS와 공간 통계기법을 적용함에 있어서 공간자기상관 탐색을 통해 도시쇠퇴 특성을 분석한다는 점에서 기존의 연구와 차별성을 지닌다. 전체적인 분석과정은 도시활성화지역 지정 기준을 원용하고, 공간탐색적 절차에 따라 단계적으로 추진하였다. 따라서 본 연구를 통해 제시된 공간통계분석 절차 및 도시쇠퇴 특성 분석의 결과는 대도시권 수준에서 도시쇠퇴 진단에 기여하고, 도시재생과 관련한 공간의사결정에 유용한 정보를 제공할 것으로 기대한다.

  • PDF

한국어 대화에서의 대명사의 선행사 탐색 -통제된 중심화이론적 접근 (On the Anaphora Resolution in Korean Dialogues -in the Framework of the Controlled Centering Theory)

  • 이익환;이민행
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 1999년도 제11회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.382-388
    • /
    • 1999
  • 이 논문은 두 가지 목적을 가진다. 첫째, 대명사의 선행사 탐색을 위한 이론으로 널리 알려진 중심화이론을 필자들이 수정확대한 통제된 중심화 이론(Controlled Centering Theory, 이하 CCT)을 소개한다. 둘째, 한국어의 대화에서 나타나는 대명사의 선행사 탐색문제에 대한 설명력있는 해답을 CCT의 틀안에서 제시한다. 이를 위해 제한된 영역 대화라 할 수 있는 호텔예약대화에 나타나는 영대명사의 특성에 대해 논의하고, 그 선행사 탐색과 관련하여, 정보구조적인 관점에서 슬롯연결성분이 영대명사의 선행사일 가능성이 높기 때문에 중심화이론의 주요 구성요소인 전향적 중심리스트 서열의 최상위에 슬롯성분이 위치해야 한다는 논지를 전개한다. 어떤 영대명사의 선행사가 될 수 있는 후보자가 여럿일 경우에 가장 적합한 선행사를 찾아내기 위해서는 별도로 '개념양립성제약을' 설정할 필요가 있다고 주장한다 광역대화에 나타나는 명시적인 대명사의 선행사 탐색과 관련하여서는 대명사의 선행사는 대명사를 담화통어할 수 있는 위치에 있어야 한다는 담화통어제약을 제안하고, 담화통어 개념을 정의한다.

  • PDF

광역 객체 컴퓨팅 환경에서 분산 객체의 관리를 위한 위치 서비스 모델의 설계 (Design of Location Service Model for Management of Distributed Objects in Wide Area Object Computing Environment)

  • 전병택;정창원;주수종
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 추계학술발표논문집 (상)
    • /
    • pp.309-312
    • /
    • 2001
  • 최근 분산 컴퓨팅 환경은 인터넷 기반으로 규모가 확장됨에 따라 광역 객체 컴퓨팅 환경으로 변화되고 있다. 이러한 환경에서 클라이언트에게 원하는 객체나 자원들의 투명성을 제공하는 메커니즘은 필수적이다. 그러나 기존의 네이밍 또는 트레이딩 서비스가 다루는 객체에 대한 객체 식별자는 이름 대 주소 그리고 속성 대 주소의 한쌍으로 이루어져 위치에 따라 객체나 자원에 대한 객체 식별자를 변경해야 하는 문제점을 갖는다. 특히, 이동 객체와 중복 객체에 대한 효과적인 위치 서비스를 제공하기 어렵다. 따라서, 본 논문에서는 이러한 문제점을 해결하기 위한 위치 서비스 모델을 제안한다. 이는 혼합 서비스와 위치 서비스 부분으로 서로 독립적으로 운용되며, 전자는 객체들의 식별자를 관리하며, 후자는 객체들의 식별자에 따르는 주소를 관리한다. 이러한 모텔을 기반으로 혼합 서비스의 인터페이스부분과 분산객체들의 관리를 위한 광역 통합트리의 구조 그리고 위치 서비스에서 컨택주소들의 탐색 과정을 기술하였다.

  • PDF

광역망에서의 서비스 위치 탐색 및 다운로드 프로토콜의 개선 (Improvement of Service Location Discovery and Download Protocol in Wide Area Network)

  • 허덕행;김한경
    • 인터넷정보학회논문지
    • /
    • 제12권2호
    • /
    • pp.55-62
    • /
    • 2011
  • 컴퓨팅 장비가 네트워크에 수용되었을 때 이들이 가지는 서비스의 탐색과 위치 정보를 제공하는 프로토콜인 IETF의 SLP의 기능을 광역화하고, 이동통신을 위한 유무선 네트워크를 수용하며, WIF에서 추진하는 서비스의 분산화 경향을 지원할 수 있도록 개선하기 위하여 Liaison Agent와 Forwarding Agent를 추가하고 이들 사이의 정보 교환을 위한 LAAdvert 메시지를 정의한다. LA 엔티티는 광역망에 존재하는 서비스의 위치를 확인해주며, FA 엔티티는 서비스 정보를 전달해주는 역할을 담당한다. 나머지 메시지 즉, SrvRqst, SrvRply, AttrRqst, AttrRply, DAAdvert, SrvReg, SrvAck, SrvDeReg의 사용은 동일하며 하며, 광역 서비스 망에서도 동일한 방식으로 활용한다. 개선된 프로토콜의 동작을 페트리넷으로 모델링하고, 페트리넷의 실행을 통하여 데드락과 라이브락의 문제가 없음을 확인한다.

Bizcool 창업교육과 연계한 진로탐색교육 효과분석 (Analysis of the Bizcool-Connected Career Exploration Education Effectiveness)

  • 정의정
    • 벤처창업연구
    • /
    • 제9권3호
    • /
    • pp.89-95
    • /
    • 2014
  • 연구는 진로탐색 교육이 취업불안, 진로성숙도 그리고 진로의사결정에 미치는 영향을 분석하고자 실시하였다. 광주광역시에 소재한 B실업계고등학교에 재학 중인 비즈쿨 창업교육을 받는 학생 65명을 선정한 후 각각 실험집단 30명과 통제집단 35명으로 구분하였다. 매주 1회 총 9회기의 진로탐색 프로그램을 실시하였으며, 본 연구에서 나타난 주요 결과를 요약하여 제시하면 다음과 같다. 진로탐색 교육에 참여한 실험집단은 참여하지 않은 통제집단보다 취업불안이 감소되었고, 진로성숙도와 진로의사결정이 향상되었다.

  • PDF

최소 기대 부하량을 이용한 최단경로 탐색 알고리즘 개발 (Development of a Shortest Path Searching Algorithm Using Minimum Expected Weights)

  • 유영근
    • 한국ITS학회 논문지
    • /
    • 제12권5호
    • /
    • pp.36-45
    • /
    • 2013
  • 본 연구에서는 최단경로를 반드시 찾아내는 Dijkstra 알고리즘의 장점과 최단경로 탐색 소요시간을 단축시키는 $A^*$알고리즘의 장점을 결합시킨 새로운 최단경로 탐색 알고리즘을 개발하였다. 개발한 알고리즘은 탐색노드에서 목적노드까지의 최소 기대 부하량을 산출하고 이 값을 이용하여 계속 탐색 또는 이전 탐색노드로의 후퇴를 결정한다. 최소 기대 부하량은 목적노드가지의 직선거리에 최소 가로 부하량 원단위를 곱하여 산출하는데, 적용하는 네트워크에서는 그 값 이하의 부하량이 존재할 수 없는 값이다. 개발한 알고리즘을 실제 네트워크에 적용하여 최단경로를 탐색해 본 결과, 어느 정도의 탐색 소요시간은 필요로 하나, 완벽하게 최단경로를 구축하는 것으로 나타났다. 개발한 알고리즘은 광역의 네트워크를 이용하는 차량 경로 안내시스템 등에서 효과를 가질 것으로 판단한다.

군집 지능을 이용한 분산 제어 기반 대형 형성 알고리즘 (Multi-UAV Formation Algorithm Based on Distributed Control Using Swarm Intelligence)

  • 김문정;김정훈;김효중;유창경
    • 한국항공우주학회지
    • /
    • 제50권8호
    • /
    • pp.523-530
    • /
    • 2022
  • 다양한 임무에서 활용 가능한 무인기 다개체 시스템은 단일 무인기보다 복잡하므로 효율적인 대형 제어방식이 요구된다. 특히 광역 탐색임무에 있어 통신량 및 연산량 부담이 적으며, 무인기간 자율적인 대형 형성이 가능한 분산 제어형의 유동적인 대형 형성이 필요하다. 본 연구는 스캔 면적의 확장 및 탐색 성능향상을 위해 Swarm 대형과 뱅크 정렬 대형, 대형 전체 운동을 고려한 대형 형성 알고리즘을 제안한다. 본 알고리즘은 상대거리에 대해서 2차 진동 특성을 가지며 parameter tuning을 통해 알고리즘을 설계할 수 있다. 또한 통상적인 무인기 시스템에 적합하도록 제어명령을 변환하였고, 시뮬레이션을 통해 알고리즘의 대형 형성 및 운동에 대한 성능을 입증하였다.