• Title/Summary/Keyword: 중첩성

Search Result 1,185, Processing Time 0.033 seconds

Robust AAM-based Face Tracking with Occlusion Using SIFT Features (SIFT 특징을 이용하여 중첩상황에 강인한 AAM 기반 얼굴 추적)

  • Eom, Sung-Eun;Jang, Jun-Su
    • The KIPS Transactions:PartB
    • /
    • v.17B no.5
    • /
    • pp.355-362
    • /
    • 2010
  • Face tracking is to estimate the motion of a non-rigid face together with a rigid head in 3D, and plays important roles in higher levels such as face/facial expression/emotion recognition. In this paper, we propose an AAM-based face tracking algorithm. AAM has been widely used to segment and track deformable objects, but there are still many difficulties. Particularly, it often tends to diverge or converge into local minima when a target object is self-occluded, partially or completely occluded. To address this problem, we utilize the scale invariant feature transform (SIFT). SIFT is an effective method for self and partial occlusion because it is able to find correspondence between feature points under partial loss. And it enables an AAM to continue to track without re-initialization in complete occlusions thanks to the good performance of global matching. We also register and use the SIFT features extracted from multi-view face images during tracking to effectively track a face across large pose changes. Our proposed algorithm is validated by comparing other algorithms under the above 3 kinds of occlusions.

Data Dependency Elimination for Parallelism in nested Loops (중첩루프에서 병렬화를 위한 자료 종속성제거)

  • Song, Wol-Bong;Park, Du-Sun
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.6
    • /
    • pp.1494-1506
    • /
    • 1998
  • 본 논문에서는 루프구조의 효율적인 병렬수행을 위한 병렬성 추출에 대하여 불변과 가변 종속거리에 모두적용할 수 있는 통합된 새로운 기법을 제시한다. 이것은 컴파일시간에 순차 루프를 중첩된 DOALL 루프로의 자동 변환에 대한 절차로서, 중첩 루프의 전체적인 병렬화를 하기 위하여 문장들을 반복적으로 수행시키는 것에 의해서 자료 종속을 효과적으로 제거하는 알고리즘이다. 본 논문에 제시된 방법은 성능평가에서도 매우 뛰어난 방법임을 보였다.

  • PDF

Positional Uncertainty Reduction of Overlapped Ultrasonic Sensor Ring for Efficient Mobile Robot Obstacle Detection (효율적인 이동로봇의 장애물 탐지를 위한 중첩 초음파 센서 링의 위치 불확실성 감소)

  • Kim, Sung-Bok;Lee, Sang-Hyup
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.10 no.3
    • /
    • pp.198-206
    • /
    • 2009
  • This paper presents the reduction of the positional uncertainty of an ultrasonic sensor ring with overlapped beam pattern for the efficient obstacle detection of a mobile robot. Basically, it is assumed that a relatively small number of inexpensive low directivity ultrasonic sensors are installed at regular spacings along the side of a circular mobile robot with their beams overlapped. First, for both single and double obstacles, we show that the positional uncertainty inherent to an ultrasonic sensor can be reduced using the overlapped beam pattern, and also quantify the relative improvement in positional uncertainty. Second, given measured distance data from one or two ultrasonic sensors, we devise the geometric method to determine the position of an obstacle with respect to the center of a mobile robot. Third, we examine and compare existing ultrasonic sensor models, including Gaussian distribution, parabolic distribution, uniform distribution, and impulse, and then build the sensor model of overlapped ultrasonic sensors, adequate for obstacle detection in terms of positional uncertainty and computational requirement. Finally, through experiments using our prototype ultrasonic sensor ring, the validity of overlapped beam pattern for reduced positional uncertainty and efficient obstacle detection is demonstrated.

  • PDF

Efficient Dynamic Analysis Using Complex Modal Superposition for Tall Buildings with Viscoelastic Dampers (복소모드중첩법을 이용한 점탄성감쇠기를 가진 고층건물의 효율적인 동적해석)

  • 김진구;홍성일;이경아;이동근
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.12 no.4
    • /
    • pp.671-679
    • /
    • 1999
  • 건물의 진동에너지 소산능력을 향상하기 위하여 점탄성감쇠를 설치하게 되면 이른바 비비례 감쇠시스템이 되어 구조물은 복소수형태의 고유모드와 고유치를 가진다. 복소모드중첩법은 이러한 복소모드를 이용하여 중첩함으로써 비비례 감쇠시스템 구조물의 정확한 동적 거동을 얻을 수 있는 방법이다. 그러나 건물이 고층화되면 많은 자유도로 인하여 고유치해석 및 모드중첩과정에서 많은 시간과 노력이 필요하게 된다. 본 논문에서는 효율적인 구조물의 모형화를 위하여 강막가정과 행렬응축기법을 적용하였다. 또한 몇 개의 주요 모드만을 선택하여 중첩하는 방법에 대하여 연구하였으며 구조물의 진동에 영향을 주는 모드의 선택을 위한 복소모드 응답참여계수를 제안하였다. 제안된 해석방법의 정확성과 효율성을 검토하기 위하여 예제 구조물을 대상으로 해석한 결과, 응답의 정확성을 유지하면서 해석에 필요한 시간을 대폭 절감할 수 있었다.

  • PDF

Performance Evaluation, Optimal Design and Complex Obstacle Detection of an Overlapped Ultrasonic Sensor Ring (중첩 초음파 센서 링의 성능 평가, 최적 설계 및 복합 장애물 탐지)

  • Kim, Sung-Bok;Kim, Hyun-Bin
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.12 no.4
    • /
    • pp.341-347
    • /
    • 2011
  • This paper presents the performance evaluation. optimal design. and complex obstacle detection of an overlapped ultrasonic sensor ring by introducing a new concept of effective beam width. It is assumed that a set of ultrasonic sensors of the same type are arranged along a circle of nonzero radius at regular spacings with their beams overlapped. First, the global positional uncertainty of an overlapped ultrasonic sensor ring is expressed by the average value of local positional uncertainty over the entire obstacle detection range. The effective beam width of an overlapped ultrasonic sensor ring is assessed as the beam width of a single ultrasonic sensor having the same amount of global positional uncertainty, from which a normalized obstacle detection performance index is defined. Second. using the defined index, the design parameters of an overlapped ultrasonic sensor ring are optimized for minimal positional uncertainty in obstacle detection. For a given number of ultrasonic sensors, the optimal radius of an overlapped ultrasonic sensor ring is determined, and for a given radius of an overlapped ultrasonic sensor ring, the optimal number of ultrasonic sensors is determined. Third, the decision rules of positional uncertainty zone for multiple obstacle detection are provided based on the inequality relationships among obstacle distances by three adjacent ultrasonic sensors. Using the provided rules, the obstacle outline detection is performed in a rather complex environment consisting of several obstacles of different shapes.

Route Optimization for Mobile Network (중첩된 이동네트워크에서의 Route Optimization 기법 설계)

  • Lee, Dong-Keun;Kim, Kee-Cheon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.11b
    • /
    • pp.1137-1140
    • /
    • 2003
  • 인터넷 mobility 기술의 발전으로 인해 Mobile IPv6 를 기반으로 하는 이동 네트워크(Mobile Network, NEMO)기술이 등장하였으며, MR(Mobile Router)와 HA(Home Agent)간의 bi-directional 터널을 통해 네트워크의 이동성을 지원한다. 그러나. 이동네트워크 안에 또 다른 이동네트워크가 존재하는 중첩된 이동네트워크에서는 bi-directional 터널이 중복되는 routing problem이 발생한다. 따라서 본 논문에서는 중첩된 이동네트워크가 계층적 구조를 가지는 것을 이용하여, 최상위 MR 이 지역 HA 역할을 수행하게 항으로써, 중첩된 이동네트워크내의 노드들을 위한 경로최적화와 마이크로 이동성을 동시에 지원할 수 잇도록 한다.

  • PDF

On Improved Outage Probability of Correlated Superposition Coding/non-SIC NOMA (상관 관계 중첩 코딩/non-SIC 비직교 다중접속의 향상된 Outage 확률에 관해)

  • Chung, Kyu-Hyuk
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.16 no.4
    • /
    • pp.611-616
    • /
    • 2021
  • This paper investigates the improved outage probability of correlated superposition coding(CSC)/non-successive interference cancellation(SIC) non-orthogonal multiple access(NOMA) scheme. For this, first, we calculate the outage probability of the conventional independent superposition coding(ISC)/SIC NOMA scheme. Then, simulations demonstrate that the outage probability of CSC/non-SIC NOMA improves greatly, with respect to that of conventional ISC/SIC NOMA. As a result, CSC/non-SIC NOMA schemes could be a promising technique in 5G networks, especially with such improved outage probability.

Efficient Vector Superposition Method for Dynamic Analysis of Structures (구조물의 동적해석을 위한 효율적인 벡터중첩법)

  • 김병완;정형조;김운학;이인원
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.7 no.3
    • /
    • pp.39-45
    • /
    • 2003
  • Modified Lanczos vector superposition method is proposed for efficient dynamic analysis of structures, The proposed method is based on the modified Lanczos algorithm that generates stiffness-orthonormal Lanczos vectors. The proposed Lanczos vector superposition method has the same accuracy and efficiency as the conventional Lonczos vector superposition method in the analysis of structures under single input loads. On the other hand, the proposed method is more efficient than the conventional method in the analysis of structures under multi-input loads. The effectiveness of the proposed method is verified by analyzing two numerical examples.

Classification and Analysis of Mobility Patterns in Nested NEMO Network (중첩 NEMO 환경에서 이동 패턴 분류 및 분석에 대한 연구)

  • Lim, Hyung-Jin;Chung, Tai-Myoung
    • Journal of Internet Computing and Services
    • /
    • v.9 no.4
    • /
    • pp.29-41
    • /
    • 2008
  • Currently, IETF MANEMO(Mobile Adhoc for NEMO) working group is working on standardization supporting internal routing in nested NEMO networks. Nested NEMO has a independent topology feature that Mobile IP and basic NEMO protocol did not caused. This is the reason that causes exceptional mobility pattern. Such mobility patterns also trigger each other reconfiguration requirements. This paper classified and analyzed probable new mobility patterns in nested NEMO network. In concludion, we derived configuration problem from the new mobility patterns and suggested differential reconfiguration requirements through analytical approach.

  • PDF