• Title/Summary/Keyword: 제약기반

Search Result 2,855, Processing Time 0.034 seconds

Human Body Postures Estimation Using skin color information and Inverse Kinematics (피부색 정보 및 역운동학을 이용한 인체 움직임 추정)

  • Park Jungju;Kim JuHaye;Kim Myoung-Hee
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07b
    • /
    • pp.820-822
    • /
    • 2005
  • 본 논문에서는 $CAVE^{TM}-like$ 시스템에서 역운동학을 이용하여 사용자의 인체 움직임을 실시간으로 추정하기 위한 기법을 제안한다. 사용자를 둘러싼 스크린으로 투사되는 빛에 인하여 매순간 변화하는 배경을 포함하는 영상으로부터 사용자 영역을 추출하기 위하여 적외선 반사 영상을 이용하였다. 이를 이용하여 추출된 사용자 컬러 영상에 프로젝션 기반 가상환경의 특성을 고려한 컬러 모델을 적용하여 사용자의 얼굴과 손 영역을 추출하였다. 위치 추정 단계를 통하여 다음 프레임에서의 관심영역 위치를 미리 예측하고 추출된 사용자의 손과 얼굴 위치 정보를 말단장치로 이용하고, 관절모델과 운동학적 제약조건을 기반으로 역운동학적인 방법을 통해 사용자의 동작을 추정하였다. 제안 기법에서는 별도의 마커나 도구를 사용하지 않기 때문에 비침입적이며 사용자 움직임의 제약을 최소화할 수 있기 때문에 보다 인간 중심적인 인터랙션을 위한 기반 기술로 이용될 수 있다.

  • PDF

Stereo-based Human Upper Body Tracking using Mean-Shift Belief Propagation and Inverse Kinematics Constraints (Mean-Shift Belief Propagation과 역기구학 제약을 사용한 스테레오 기반의 휴먼 상체 추적)

  • Yoo, Min-Sun;Leea, Seong-Whan
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2010.06b
    • /
    • pp.227-230
    • /
    • 2010
  • 비젼 기반의 휴먼 인체 추적 문제는 추정해야 할 파라미터의 수가 많고, 인체 구성 요소들 간의 가려짐등으로 인해 발생하는 포즈 간의 모호성 등으로 야기되는 어려움을 가지고 있다. 본 논문에서는 다양한 휴먼 상체 포즈에 따른 고차원 탐색 공간을 효율적으로 계산할 수 있는 Mean-Shift Belief Propagation (MSBP) 및 역기구학(Inverse Kinematics) 제약에 기반한 방법을 제안한다. 제안된 방법의 효율성을 증명하기 위해 실험을 기존에 제안된 방법들과의 비교 실험을 수행하였다.

  • PDF

Feature Points Detection based on R2-map for Efficiency Liver Recognition (효율적인 간 인식을 위한 R2-map 기반의 특징점 검출 방법)

  • Eun, Sung-Jong;WhangBo, Taeg-Keun
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06c
    • /
    • pp.385-387
    • /
    • 2012
  • MR 영상에서 간의 인식은 간에 존재하는 질병을 파악하는 것뿐만 아니라 간에 대한 치료 방법이나 수술방법을 결정하는 중요한 정보를 제공한다. 이러한 일반적인 간의 인식 방법은 영역 분할 알고리즘을 기반으로 처리되어진다. IT분야에서의 영역 분할 알고리즘은 대부분 밝기 정보, 형태 정보, 패턴 분석 등 다양한 입력 정보의 컴퓨팅 처리를 통해 처리되어 진다. 그러나 이러한 컴퓨팅 방법으로는 앞서 언급된 입력정보들이 의미가 없을 경우, 영역 분할에 많은 제약이 따르게 된다. 따라서 본 논문은 이러한 컴퓨팅 처리의 근본적인 제약사항을 해결하고자, MR 이론의 R2-map정보 기반의 효과적인 영역 분할 방법은 제안하였다. 본 방법은 간 영역이 포함된 영상에서 실험하였으며, R2-map맵의 일부 특징점을 Region growing의 Seed point로 설정하여 경계가 모호하더라도 영역 분할이 가능하게끔 하였다. 해당 영상의 실험 결과 8.5%의 평균 오차로 일반적인 영역 분할 알고리즘에 비해 높은 정확도가 산출되었다.

A study on Online boosting based Multi-target tracking system (Online boosting 기반의 다중객체 추적 시스템 개발)

  • Yang, Ehwa;Yu, Jeongmin;Jeon, Moongu
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2012.11a
    • /
    • pp.364-366
    • /
    • 2012
  • 본 논문은 다중 객체 추적 시스템에 관한 연구로서, Online boosting 을 기반으로 다중 객체 추적 기술이 개발되었다. 기존의 Boosting 기반의 추적 기술과는 다르게 객체들간의 구별을 좀더 명확하게 하기 위하여, 프레임과 프레임간의 객체들끼리의 연결 시 공간적인 제약조건과 시간적 제약 조건을 이용하여 Online Boosting 알고리즘을 설계하였다. 본 시스템에서는 멀리 떨어져있는 객체들간에는 연관성이 낮다는 점을 보다 강력하게 고려하였기에 추적하는 과정에서 물체들끼리의 연관 오류가 줄어들었고, 이는 몇 개의 범용데이터를 이용한 실험을 통해 증명하였다.

On the Capacity for the Secondary User with Primary Full Duplex Relay Network in Spectrum Sharing Systems (주파수 공유 시스템에서 일차 사용자가 양방향 중계기를 사용할 때의 이차 사용자의 통신 용량 분석)

  • Kim, Hyung-Jong;Hong, Dae-Sik
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.49 no.8
    • /
    • pp.39-45
    • /
    • 2012
  • This paper investigates the capacity for the secondary user with the primary full duplex relay (FDR) network in spectrum sharing systems. For sharing the spectrum of the primary user, sharing scheme under the various primary network should be investigated. However, the conventional works only consider the point-to-point primary communication system. When the FDR node is used for the primary networks, both primary relay and destination suffer the interference from the secondary transmitter simultaneously. Thus, the strict interference constraint should be considered to share the spectrum of the primary user. Therefore, we investigate the capacity of the secondary user with the primary FDR network under the average and peak received-power constraints. In addition, we analyze the performance degradation by the selection of the worst interference channels to consider interference constraint in this system. Through the numerical results, the capacities of the primary and secondary users under the average received-power is superior to the that under the peak received-power constraint.

Time-use and Activity Pattern Analysis of Full-time Workers Based on the Classification of Trip-chains in Seoul Metropolitan Area (통행사슬 유형 구분을 통한 수도권 전일제 근로자의 시간이용 및 활동패턴 분석)

  • Park, Woonho;Joh, Chang-Hyeon
    • Journal of the Economic Geographical Society of Korea
    • /
    • v.17 no.4
    • /
    • pp.759-770
    • /
    • 2014
  • The aim of this study is to examine how time-use and activities are affected by work hours. To achieve this, we focused on the weekday time-use of full-time workers in Seoul Metropolitan Area(SMA). The long 'work hours' are under active discussions since it is related to the quality of life. However, many Social researcher thought that problem of Korean working hours is linked to quality of life in the abstract. Because activity connects time-use and quality of life, the key point is activity under time constraints. Therefore, travel patterns should be understood by time-use and activity patterns. This study composes trip-chains from travel data of 2010 Household Travel Survey(HTS). Grouping trip-chains by activity patterns, we could make sure that a few of activities after work is affected by a short free time. This study has potential implications for the policy of work hours and traffic problems in the evening, and will provide new geographical perspective related to measuring quality of life.

  • PDF

Spatial Resolution and Dynamic Range Enhancement Algorithm using Multiple Exposures (복수 노출을 이용한 공간 해상도와 다이내믹 레인지 향상 알고리즘)

  • Choi, Jong-Seong;Han, Young-Seok;Kang, Moon-Gi
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.45 no.6
    • /
    • pp.117-124
    • /
    • 2008
  • The approaches to overcome the limited spatial resolution and the limited dynamic range of image sensors have been studied independently. A high resolution image is reconstructed from multiple low resolution observations and a wide dynamic range image is reconstructed from differently exposed multiple low dynamic range in es based on signal processing approach. In practical situations, it is reasonable to address them in a unified context because the recorded image suffers from limitations of both spatial resolution and dynamic range. In this paper, the image acquisition process including limited spatial resolution and limited dynamic range is modelled. With the image acquisition model, the response function of the imaging system is estimated and the single image of which spatial resolution and dynamic range are simultaneously enhanced is obtained. Experimental results indicate that the proposed algorithm outperforms the conventional approaches that perform the high resolution and wide dynamic range reconstruction sequentially with respect to both objective and subjective criteria.

Cost-Based Directed Scheduling : Part I, An Intra-Job Cost Propagation Algorithm (비용기반 스케쥴링 : Part I, 작업내 비용 전파알고리즘)

  • Kim, Jae-Kyeong;Suh, Min-Soo
    • Journal of Intelligence and Information Systems
    • /
    • v.13 no.4
    • /
    • pp.121-135
    • /
    • 2007
  • Constraint directed scheduling techniques, representing problem constraints explicitly and constructing schedules by constrained heuristic search, have been successfully applied to real world scheduling problems that require satisfying a wide variety of constraints. However, there has been little basic research on the representation and optimization of the objective value of a schedule in the constraint directed scheduling literature. In particular, the cost objective is very crucial for enterprise decision making to analyze the effects of alternative business plans not only from operational shop floor scheduling but also through strategic resource planning. This paper aims to explicitly represent and optimize the total cost of a schedule including the tardiness and inventory costs while satisfying non-relaxable constraints such as resource capacity and temporal constraints. Within the cost based scheduling framework, a cost propagation algorithm is presented to update cost information throughout temporal constraints within the same job.

  • PDF

Visualization of Vector Fields from Density Data Using Moving Least Squares Based on Monte Carlo Method (몬테카를로 방법 기반의 이동최소제곱을 이용한 밀도 데이터의 벡터장 시각화)

  • Jong-Hyun Kim
    • Journal of the Korea Computer Graphics Society
    • /
    • v.30 no.2
    • /
    • pp.1-9
    • /
    • 2024
  • In this paper, we propose a new method to visualize different vector field patterns from density data. We use moving least squares (MLS), which is used in physics-based simulations and geometric processing. However, typical MLS does not take into account the nature of density, as it is interpolated to a higher order through vector-based constraints. In this paper, we design an algorithm that incorporates Monte Carlo-based weights into the MLS to efficiently account for the density characteristics implicit in the input data, allowing the algorithm to represent different forms of white noise. As a result, we experimentally demonstrate detailed vector fields that are difficult to represent using existing techniques such as naive MLS and divergence-constrained MLS.

Receiver-based Beaconless Real-time Routing Protocol in Wireless Sensor Networks (무선 센서 네트워크에서 수신자 기반의 비컨없는 실시간 라우팅 방안)

  • Yim, Yong-Bin;Park, Ho-Sung;Lee, Jeong-Cheol;Oh, Seung-Min;Kim, Sang-Ha
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06d
    • /
    • pp.305-307
    • /
    • 2012
  • 무선 센서 네트워크에서 실시간 서비스는 중요한 이슈들 중 하나이다. 일반적으로, 기존의 연구는 이를 위해 비컨 (beacon)에 의존한다. 최근, 자원 제약적인 환경의 무선 센서 네트워크에서는 비컨으로 인한 제어 오버헤드 또한 부담이므로, 이를 극복하기 위한 비컨리스 라우팅이 제안되었다. 그러므로, 비컨리스 방안을 기반으로 한 실시간 통신이 활용 된다면 적은 에너지 소모로 환경적 제약에 유리하게 작용할 것이다. 그러나 이를 위해서는 새로운 도전에 직면한다. 전통적인 실시간 통신에서는, 요구 시간 안에 데이터를 전달하기 위해 각 노드들이 단일 홉 지연 시간을 파악하고 있어야 한다. 이 지연 시간은 비컨 메시지를 통한 이웃 노드 정보에 기반하여 파악되며, 이를 바탕으로 송신자가 적합한 다음 중계 노드를 선정한다. 그러나, 수신자 기반의 비컨리스 방안에서는 수신자가 스스로 다음 중계 노드를 결정하는 방식이기 때문에 기존의 송신자를 기준으로 한 지연 시간을 그대로 사용할 수 없다. 또한 비컨리스 라우팅을 위한 경쟁 지연 시간도 단일 홉 지연 시간에 포함되어야 한다. 따라서, 지연 시간 측정 원리가 새롭게 설계되어야 한다. 본 논문에서는 수신자 기반의 실시간 라우팅 방안을 제안한다. 제안 방안에서, 우리는 새로운 지연시간 측정 방법을 제시한다. 송신자로부터 수신자로의 단일 홉 지연 시간은 수신자에 의해 계산되어, 수신자는 실시간 제약 사항을 만족하는지 스스로가 결정할 수 있다. 시뮬레이션 결과를 통해 제안 방안이 비컨없이도 우수한 성능으로 실시간 서비스를 지원할 수 있음을 보여준다.