• Title/Summary/Keyword: 광역 탐색

Search Result 181, Processing Time 0.022 seconds

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

  • Jeong, Chang-Uk;Choi, Jin-Ku
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10d
    • /
    • 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 (광역 분산 객체들의 바인딩 지원을 위한 연합 네이밍/트레이딩 모델)

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

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

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

  • PDF

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

  • Jang, Mun-Hyun
    • Journal of the Korean association of regional geographers
    • /
    • v.22 no.2
    • /
    • pp.424-438
    • /
    • 2016
  • In an effort to prevent urban decline and hollowing-out phenomenon and to vitalize stagnant local economy, a new urban regeneration paradigm is on the rise. This study aims to analyze urban decline characteristics using the spatial statistical method and GIS on the basis of decline standards in the Urban Regeneration Special Act, and spatial autocorrelation technique. The Gwangju Metropolitan City was set as a research target, and the decline standards in the Urban Regeneration Special Act - population reduction, business declines, and outworn buildings - were applied as the indicator to secure the objectivity. In particular, this study has a distinctive feature from the other existing ones, as applying GIS and the spatial statistical technique, in a sense to make urban decline characteristics analysis by the spatial autocorrelation technique. The overall analysis procedure was carried out by applying the standards of designating urban regeneration regions, and following the spatial exploratory procedure step by step. Therefore, the spatial statistical method procedure and the urban decline characteristics analysis data being presented in this study, as the results, are expected to contribute to the urban decline diagnosis at the level of metropolitan city, as well as to provide useful information for spatial decision making in accordance with urban regeneration.

  • PDF

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

  • Lee, Ik-Hwan;Lee, Min-Haeng
    • Annual Conference on Human and Language Technology
    • /
    • 1999.10e
    • /
    • 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 (광역 객체 컴퓨팅 환경에서 분산 객체의 관리를 위한 위치 서비스 모델의 설계)

  • Jun, Byung-Taek;Jeong, Chang-Won;Joo, Su-Chong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2001.10a
    • /
    • pp.309-312
    • /
    • 2001
  • 최근 분산 컴퓨팅 환경은 인터넷 기반으로 규모가 확장됨에 따라 광역 객체 컴퓨팅 환경으로 변화되고 있다. 이러한 환경에서 클라이언트에게 원하는 객체나 자원들의 투명성을 제공하는 메커니즘은 필수적이다. 그러나 기존의 네이밍 또는 트레이딩 서비스가 다루는 객체에 대한 객체 식별자는 이름 대 주소 그리고 속성 대 주소의 한쌍으로 이루어져 위치에 따라 객체나 자원에 대한 객체 식별자를 변경해야 하는 문제점을 갖는다. 특히, 이동 객체와 중복 객체에 대한 효과적인 위치 서비스를 제공하기 어렵다. 따라서, 본 논문에서는 이러한 문제점을 해결하기 위한 위치 서비스 모델을 제안한다. 이는 혼합 서비스와 위치 서비스 부분으로 서로 독립적으로 운용되며, 전자는 객체들의 식별자를 관리하며, 후자는 객체들의 식별자에 따르는 주소를 관리한다. 이러한 모텔을 기반으로 혼합 서비스의 인터페이스부분과 분산객체들의 관리를 위한 광역 통합트리의 구조 그리고 위치 서비스에서 컨택주소들의 탐색 과정을 기술하였다.

  • PDF

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

  • Huh, Duck-Haing;Kim, Han-Kyoung
    • Journal of Internet Computing and Services
    • /
    • v.12 no.2
    • /
    • pp.55-62
    • /
    • 2011
  • To make service location protocol of IETF which is to be used in the wide area network to discover the location of desired service when computing resources are connected to the network, and to support simless connectivity between wired and wireless network in service viewpoint, to support the diversity trend of service agents in WIF, it needs to improve SLP, so as to add Liaison Agent and Forwarding Agent with FAAdvert message that is to communicate in between those entities. LA entity confirms the location of service located in wide area network, and FA transfers service information. The usage of existing messages such as SrvRqst, SrvRply, AttrRqst, AttrRply, DAAdvert, SrvReg, SrvAck, SrvDeReg is same as ever in wide area service network. The behaviors of improved protocol is modeled into petri-net and prove that it is free of deadlock and live-lock by execution of the model.

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

  • Jung, Eui Jung
    • Asia-Pacific Journal of Business Venturing and Entrepreneurship
    • /
    • v.9 no.3
    • /
    • pp.89-95
    • /
    • 2014
  • The purpose of this study was to examine the impact of a career exploration education to job-seeking anxiety, career maturity and Career decision-making in an effort to prove the effectiveness of career exploration education. The subjects in this study were 65 high school student who were users of B high school in the city of Gwang-Ju. An experimental group and a control group were organized with 65 high school student' each, and a career exploration education was conducted in nine sessions, once a week. The major findings of the study were as follows: The experimental group who participated in the career exploration education felt less job-seeking anxiety, improvement in career maturity and Career decision-making. Second, the experimental group who participated in the career exploration education showed. Third, the experimental group who participated in the career exploration education showed improvement in.

  • PDF

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

  • Ryu, Yeong-Geun
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.12 no.5
    • /
    • pp.36-45
    • /
    • 2013
  • This paper developed a new shortest path searching algorithm based on Dijkstra's algorithm and $A^*$ algorithm, so it guarantees to find a shortest path in efficient manner. In this developed algorithm, minimum expected weights implies the value that straight line distance from a visiting node to the target node multiplied by minimum link unit, and this value can be the lowest weights between the two nodes. In behalf of the minimum expected weights, at each traversal step, developed algorithm in this paper is able to decide visiting a new node or retreating to the previously visited node, and results are guaranteed. Newly developed algorithm was tested in a real traffic network and found that the searching time of the algorithm was not as fast as other $A^*$ algorithms, however, it perfectly found a minimum path in any case. Therefore, this developed algorithm will be effective for the domain of searching in a large network such as RGV which operates in wide area.

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

  • Kim, Moon-Jung;Kim, Jeong-Hun;Kim, Hyo-Jung;Ryoo, Chang-Kyung
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.50 no.8
    • /
    • pp.523-530
    • /
    • 2022
  • Since the Multi-UAV system for various missions is more complex than a single UAV, an efficient formation control method is required. In wide-area search mission, there is a need for a distributed control for flexible formation that has a low burden of communication and computation and enables autonomous formation between UAVs. This paper proposes a flexible formation operation method that considers the swarm formation, the bank alignment formation, and the formation movement to expand the scan area and improve search performance. The algorithm has a vibration characteristic of the second-order system for a relative distance and can design an algorithm through parameter tuning. In addition, we converted control commands to suit conventional UAV systems and demonstrated the performance of algorithms for a formation and movement of a formation through simulation.