• 제목/요약/키워드: DP-Algorithm

검색결과 113건 처리시간 0.024초

스테레오 스코픽에서 밝기 조정 정합 알고리즘 (The Algorithm of Brightness Control Disparity Matching in Stereoscopic)

  • 송응열;김영섭
    • 반도체디스플레이기술학회지
    • /
    • 제8권4호
    • /
    • pp.95-100
    • /
    • 2009
  • This paper presents an efficient disparity matching, using sum of absolute difference (SAD) and dynamic programming (DP) algorithm. This algorithm makes use of one of area-based algorithm which is the absolute sum of the pixel difference corresponding to the window size. We use the information of the right eye brightness (B) and the left eye brightness to get an best matching results and apply the results to the left eye image using the window go by the brightness of the right eye image. This is that we can control the brightness. The major feature of this algorithm called SAD+DP+B is that although Root Mean Square (RMS) performance is slightly less than SAD+DP, due to comparing original image, its visual performance is increased drastically for matching the disparity map on account of its matching compared to SAD+DP. The simulation results demonstrate that the visual performance can be increased and the RMS is competitive with or slightly higher than SAD+DP.

  • PDF

고주파수 동기장치용 DP-PLL의 설계를 위한 위상차 검출방식과 프로세스 알고리듬 (A Phase-Difference Detection Method and its process Algorithm for DP-PLL Design of the High Frequency Synchronization Device)

  • 여재흥;임인칠
    • 전자공학회논문지A
    • /
    • 제29A권8호
    • /
    • pp.26-33
    • /
    • 1992
  • This paper describes a new phase-difference detection method and the associate process algorithm for calculating the mean value of phase difference detected and OVCXO control value and for monitoring and controlling the DP-PLL operation status to be used in the design of a high-frequency DP-PLL. Through the experiments of DP-PLL implemented with 16-bit processor, memories, pheriperals and OVCXO to eraluate the suggested method and algorithm, it is shown that a remarkable improvement in PLL function such as phase detection, and reference clock tracing capability, jitter absorbability and frequency stability compared with other existing DP-PLL synchronization device is achieved.

  • PDF

선박의 동적위치유지 시스템을 위한 Sliding Mode 제어 연구 (A Study on a Sliding Mode Control Algorithm for Dynamic Positioning System of a Vessel)

  • 김영식;홍장표
    • 한국항해항만학회지
    • /
    • 제47권4호
    • /
    • pp.256-270
    • /
    • 2023
  • 본 연구에서는 선박 또는 해양구조물에 설치되는 터렛(Turret)과 같이 제어 대상의 무게 중심 주변이 아닌 임의 지점을 운동 중심으로 선정하여 제어할 수 있는 동적위치유지(Dynamic positioning; DP)용 슬라이딩모드(Sliding mode) 제어기를 연구하였다. 이러한 슬라이딩모드 제어기는 선박 및 해양구조물 동역학 모델의 불확실성, 시공간에서 변화하는 미지의 해양환경에 의한 외력, DP 제어시스템의 과도 성능을 고려한 제어가 가능하다. 선박 및 해양구조물의 임의 지점을 기준으로 제어하기 위해 제어 대상의 기구학 방정식에 포함되는 자코비안(Jacobian) 행렬을 수정하여 슬라이딩모드 제어기를 설계하였다. 제어기의 강건성(Robustness)을 확보하기 위해 슬라이딩모드 제어기 설계에 리아프노프(Lyapunov) 안정도 판별 이론을 적용하였다. 일반적으로 DP 제어에서 제어기의 강건성 확보를 위해 PD(Proportional derivative) 제어 알고리즘 기반의 이득 스케줄링(Gain scheduling)을 사용한다. 그러나 이득 스케줄링을 적용하기 위한 적절한 이득을 찾는 것은 DP 시스템 적용을 복잡하게 만든다. 따라서 본 연구에서는 이러한 선박 및 해양구조물 DP 제어기의 복잡성을 해소하기 위해 슬라이딩모드 제어 알고리즘을 고려하였다. 제안된 슬라이딩모드 제어 알고리즘의 유효성을 검증하기 위해 시간 영역 시뮬레이션을 구현하였으며, 제어 알고리즘의 성능평가에 활용되었다. 제안된 슬라이딩모드 제어기의 유효성 검토를 위해 일반적인 PD 제어 알고리즘을 적용한 DP 제어 시뮬레이션 결과와 비교하였다.

DP-PLL의 Holdover 모드에 대한 OCXO의 주파수 모델 (A Frequency Model of OCXO for Holdover Mode of DP-PLL)

  • 한욱;황진권;김영권
    • 전기전자학회논문지
    • /
    • 제4권2호
    • /
    • pp.266-273
    • /
    • 2000
  • OCXO (Oven Controlled X-tal Oscillator)의 주파수 모델이 holdover 알고리즘을 DP-PLL (Digital Processing-Phase Locked Loop) 시스템에 적용하기 위해 제안되었다. 이 모델은 온도와 OCXO의 노화에 따라 2차 다항식으로 간단하게 표현된다. 모델 변수들은 LSM (Least Squared Method)을 적용한 실험 데이터로부터 얻어진다. holdover 알고리즘은 다른 실험 데이터를 사용한 동일한 모델로 모의실험 할 수 있다.

  • PDF

영상 분할을 이용한 다이내믹 프로그래밍 기반의 스테레오 정합 (Dynamic Programming-based Stereo Matching Using Image Segmentation)

  • 서용석;유지상
    • 한국통신학회논문지
    • /
    • 제35권8C호
    • /
    • pp.680-688
    • /
    • 2010
  • 본 논문에서는 영상 분할(image segmentation)을 이용한 다이내믹 프로그래밍(dynamic programming, DP) 기반의 스테레오 정합 (stereo matching)기법을 제안한다. 다이내믹 프로그래밍은 스테레오 정합을 포함하는 여러 가지 컴퓨터 비젼 문제들의 고전적이고 인기가 있는 최적화 방법이다. 그러나 스테레오 정합 문제에 적용될 때 스캔라인들 사이의 수직 상호 관계가 적절하게 고려되지 않기 때문에 기존의 DP의 성능은 만족스럽지 않다. 본 논문에서 제안하는 알고리즘에서는 영상을 분할하여 정확한 경계정보를 획득한 다음 경계 정보에 의거하여 변이의 불연속과 폐색영역을 고려한다. Middlebury 스테레오 영상에 적용한 실험 결과들은 제안된 알고리즘이 이전의 다이내믹 기반 알고리즘보다 더 좋은 성능을 보여주는 것을 입증해준다.

Dynamic Programming을 적용한 트리구조 미로내의 목표물 탐색 알고리즘 (Target Object Search Algorithm under Dynamic Programming in the Tree-Type Maze)

  • 이동훈;윤한얼;심귀보
    • 한국지능시스템학회논문지
    • /
    • 제15권5호
    • /
    • pp.626-631
    • /
    • 2005
  • 본 논문에서는 Dynamic Programming(DP)을 적용한 트리구조 미로내의 목표물 탐색 알고리즘을 구현한다. DP는 큰 문제를 이루는 작은 문제들을 먼저 해결하고 작은 문제들의 최적해를 이용하여 순환적으로 큰 문제를 해결한다. 먼저 실험을 위해 적외선 센서론 부착한 소형 이동 로봇과, 'Y'형태로 갈라진 길을 연결한 트리 구조의 미로 환경을 구성한다. 실험에서는 두 개의 서로 다른 알고리즘 - 좌수법, DP - 을 사용하여 목표물 탐색을 시도한다. 마지막으로 위 실험을 통해 DP를 미로 탐색문제에 적용했을 때의 성능을 검증한다.

유전자 알고리즘을 이용한 네트워크 기반 제어 시스템의 원격 제어기 설계 (Remote Controller Design of Networked Control System using Genetic Algorithm)

  • 김현희;이경창;이석
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2001년도 춘계학술대회 논문집
    • /
    • pp.598-601
    • /
    • 2001
  • As many sensors and actuators are used in many automated system, various industrial networks are adopted for digital control system. In order to take advantages of the networking, however, the network implementation should be carefully designed to satisfy real-time requirements considering network delays. This paper presents the implementation scheme of a networked control system via Profibus-DP network. More specifically, the effect of the network delay on the control performance was evaluated on a Profibus-DP testbed, and a GA based PID tuning algorithm is proposed to demonstrate the fesibility of the networked control system.

  • PDF

Object Search Algorithm under Dynamic Programming in the Tree-Type Maze

  • Jang In-Hun;Lee Dong-Hoon;Sim Kwee-Bo
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제5권4호
    • /
    • pp.333-338
    • /
    • 2005
  • This paper presents the target object search algorithm under Dynamic Programming (DP) in the Tree-type maze. We organized an experimental environment with the concatenation of Y-shape diverged way, small mobile robot, and a target object. By the principle of optimality, the backbone of DP, an agent recognizes that a given whole problem can be solved whether the values of the best solution of certain ancillary problem can be determined according to the principle of optimality. In experiment, we used two different control algorithms: a left-handed method and DP. Finally we verified the efficiency of DP in the practical application using our real robot.

Novel Partitioning Algorithm for a Gaussian Inverse Wishart PHD Filter for Extended Target Tracking

  • Li, Peng;Ge, Hongwei;Yang, Jinlong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권11호
    • /
    • pp.5491-5505
    • /
    • 2017
  • Use of the Gaussian inverse Wishart PHD (GIW-PHD) filter has demonstrated promise as an approach to track an unknown number of extended targets. However, the partitioning approaches used in the GIW-PHD filter, such as distance partition with sub-partition (DP-SP), prediction partition (PP) and expectation maximization partition (EMP), fails to provided accurate partition results when targets are spaced closely together and performing maneuvers. In order to improve the performance of a GIW-PHD filter, this paper presents a cooperation partitioning (CP) algorithm to solve the partitioning issue when targets are spaced closely together. In the GIW-PHD filter, the DP-SP is insensitive to target maneuvers but sensitive to the differences in target sizes, while EMP is the opposite. The proposed CP algorithm is a fusion approach of DP-SP and EMP, which employs EMP as a sub-partition approach after DP. Therefore, the CP algorithm will be sensitive to neither target maneuvers nor differences in target sizes. The simulation results show that the use of the proposed CP algorithm will improve the performance of the GIW-PHD filter when targets are spaced closely together.

무선 ATM 망에서 VBR 서비스의 효율적인 전송을 위한 동적 슬롯 할당 알고리즘 (Dynamic Slot Allocation Algorithm for Efficient Transmission of VBR Services in Wireless ATM Networks)

  • 안계현;박병주;백승권;김응배;김영천
    • 대한전자공학회논문지TC
    • /
    • 제38권11호
    • /
    • pp.30-40
    • /
    • 2001
  • 본 논문은 무선 ATM 망에서 VBR 서비스의 가변적인 슬롯 요구량을 신속하고 정확하게 반영함으로써 무선 구간에서의 전송 효율을 최대화할 수 있는 Hybrid DP 제어기법 기반의 동적 슬롯 할당 알고리즘을 제안한다. 제안한 Hybrid DP 제어기법은 기존의 In-band 제어기법과 Out-of-band 제어기법의 장점을 보존하고 단점 및 제어의 한계성을 개선한 방법으로 이동 단말기의 버퍼 상태 변화에 따라 기지국으로 전송되는 ATM 셀에 동적 파라미터 값을 삽입하거나 별도의 제어 채널을 사용하여 단말기의 필요 슬롯 수를 기지국에 전송하는 방식이다. 따라서 VBR 서비스의 유동적인 데이터 발생률을 효율적으로 기지국에게 전송하여 슬롯 할당에 반영함으로써 제한된 무선 채널을 효율적으로 이용하면서 VBR 서비스의 QoS를 보장할 수 있다. 제안한 동적 슬롯 할당 알고리즘의 성능 평가를 위해 해석적 분석 및 시뮬레이션을 실시하였으며, 할당효율, 지연 및 셀 손실률 관점에서 기존의 제어기법보다 우수한 성능을 보였다.

  • PDF