• 제목/요약/키워드: signal processing algorithms

검색결과 519건 처리시간 0.031초

분산 유전자 알고리즘을 이용한 동영상 분할 (Video Sequence Segmentation using Distributed Genetic Algorithms)

  • 황상원;김은이;김항준
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2000년도 하계종합학술대회논문집
    • /
    • pp.317-320
    • /
    • 2000
  • 동영상 분할은 컴퓨터 비전 분야에서 중요한 단계로 많이 연구되고 있다 그러나 동영상 분할은 계산 복잡도에 의해 제약을 받는다. 이를 해결하기 위해, 본 논문은 분산 유전자 알고리즘에 기반한 계산 효율을 높일 수 있는 새로운 동영상 분할 방법을 제안한다. 일반적으로 동영상에서 연속한 두 프레임은 높은 상관관계를 가진다. 따라서, 한 프레임의 분할 결과는 이전 프레임의 분할 결과를 사용해서 연속적으로 얻어진다. 그리고 중복된 계산을 제거하기 위해 움직이는 객체에 대응되는 염색체만을 진화시킨다. 실험 결과는 제안한 방법의 효율성을 보여준다.

  • PDF

디지탈 신호처리에 의한 실시간 태아 심전도 감시 시스템 (Real-time FECG monitoring system using digital signal processing)

  • 김남현;김원기;윤대희;박상희
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1990년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 26-27 Oct. 1990
    • /
    • pp.580-585
    • /
    • 1990
  • This paper presents a real time FECG signal monitoring system in which an adaptive multichannel noise canceller is implemented using a Texas Instruments TMS32020 digital signal processor. Abdominal ECG signal is applied as the desired output and 3 chest ECG signals as the reference input signals of the adaptive multichannel noise canceller whose coefficients are updated using the LMS algorithms.

  • PDF

RGB 색상 공간에서 교통 신호등 검출과 인식 (Traffic Signal Detection and Recognition in an RGB Color Space)

  • 정민철
    • 반도체디스플레이기술학회지
    • /
    • 제10권3호
    • /
    • pp.53-59
    • /
    • 2011
  • This paper proposes a new method of traffic signal detection and recognition in an RGB color model. The proposed method firstly processes RGB-filtering in order to detect traffic signal candidates. Secondly, it performs adaptive threshold processing and then analyzes connected components of the binary image. The connected component of a traffic signal has to be satisfied with both a bounding box rate and an area rate that are defined in this paper. The traffic signal recognition system is implemented using C language in an embedded Linux system for a high-speed real-time image processing. Experiment results show that the proposed algorithms are quite successful.

An Efficient Video Retrieval Algorithm Using Color and Edge Features

  • Kim Sang-Hyun
    • 융합신호처리학회논문지
    • /
    • 제7권1호
    • /
    • pp.11-16
    • /
    • 2006
  • To manipulate large video databases, effective video indexing and retrieval are required. A large number of video indexing and retrieval algorithms have been presented for frame-w]so user query or video content query whereas a relatively few video sequence matching algorithms have been proposed for video sequence query. In this paper, we propose an efficient algorithm to extract key frames using color histograms and to match the video sequences using edge features. To effectively match video sequences with low computational load, we make use of the key frames extracted by the cumulative measure and the distance between key frames, and compare two sets of key frames using the modified Hausdorff distance. Experimental results with several real sequences show that the proposed video retrieval algorithm using color and edge features yields the higher accuracy and performance than conventional methods such as histogram difference, Euclidean metric, Battachaya distance, and directed divergence methods.

  • PDF

실시간 디지털 신호 처리용 고속 MULTIPLIER 단일칩화에 관한 연구 (A Study on the IC, Implementation of High Speed Multiplier for Real Time Digital Signal Processing)

  • 문대철;차균현
    • 한국통신학회논문지
    • /
    • 제15권7호
    • /
    • pp.628-637
    • /
    • 1990
  • 본 연구에서는 고속의 병렬 알고리즘을 이용하여 실시간 디지털 신호를 처리할 수 있는 16x16 고속의 CMOS 승산기를 설계하였다. 설계된 병렬 승산기는 modified Booth's 알고리즘과 Ling's approach를 이용하여 4열의 가산기와 8개의 Booth 디코더로 구성하였으며, 2's complement의 데이터와 계수를 처리할 수 있도록 설계하였다. 또한 VLSI 구현에 적합하도록 modulrity하고 regularity하게 모든 회로를 설계하고 규칙적으로 내부 배열을하여 testavility가 용이하도록 설계하였다.

  • PDF

유전자 알고리즘을 사용한 PID제어기의 자동동조 (An Auto-tuing of PID Controller using Genetic Algorithms)

  • 이수흠;이내일;정순현
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2000년도 추계종합학술대회논문집
    • /
    • pp.225-228
    • /
    • 2000
  • We propose a new method to deal with the optimized auto-tuning for the PID controller which is used to the process-control in various fields. First of all, in this method, 1st order delay system with dead time which is modelled from the unit step response of the system is Pade-approximated, then initial values are determined by the Ziegler-Nickels method. So deciding binary strings of parents generation using by the fitness values of genetic algorithms, we perform selection, crossover and mutation to generate the descendant generation. The advantage of this method is better than the Ziegler-Nickels method in characteristic of output, and has extent of applying without limit of K, L, T parameters.

  • PDF

로봇의 비선형 적응제어기 개발에 관한 연구 (Nonlinear Adaptive Controller for Robot Manipulator)

  • 박태욱
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1996년도 춘계학술대회 논문집
    • /
    • pp.419-423
    • /
    • 1996
  • These days, industrial robots are required to have high speed and high precision in doing various tasks. Recently, the adaptive control algorithms for those nonlinear robots have been developed. With spatial vector space, these adaptive algorithms including recursive implementation are simply described. Without sensing joint acceleration and computing the inversion of inertia matrix, these algorithms which include P.D. terms and feedforward terms have global tracking convergence. In this paper, the feasibility of the proposed control method is illustrated by applying to 2 DOF SCARA robot in DSP(Digital Signal Processing).

  • PDF

ABR 트랙픽 제어를 위한 버퍼 readout 스케쥴링 (A buffer readout scheduling for ABR traffic control)

  • 구창회;이재호
    • 전자공학회논문지S
    • /
    • 제34S권11호
    • /
    • pp.25-33
    • /
    • 1997
  • The end-to-end rate-based control mechanism is used for the flow control of the ABR service to allow much more flexibility in ATM switching system. To accommodate the ABR service effciently many algorithms such as EFCI, EPRCA, ERICA, and CAPC2 have been proposed for the switch algorithm. ABR cells and related RM cells are received at the ATM switch fabric transparently without any processing. And then cells received from the traffic source are queued in the ABR buffer of switching system. The ABR buffer usually has some thresholds for easy congestion control signal transmission. Whatever we use, therefore, these can be many ABR traffic control algorithms to implement the ABR transfer capability. The genertion of congestion indicate signal for ABR control algorithms is determined by ABR buffer satus. And ABR buffer status is determined by ABR cells transfer ratio in ATM switch fabrics. In this paper, we presented the functional structures for control of the ABR traffic capability, proposed the readout scheduling, cell slot allocation of output link and the buffer allocation model for effective ABR traffic guranteeing with considering CBR/VBR traffics in ATM switch. Since the proposed readout scheduling scheme can provide more avaliable space to ABR buffer than existing readout scheduling scheme, generation rate of a SEND signal, that is, BCN signal in destination node can be increased for ABR call connection. Therefore, the proposed scheme, in this paper, can be appropriate as algorithm for effective ABR traffic service on output link of ATM switching node.

  • PDF

An Efficient Correlation Scheme for the GPS Software Receiver

  • Lim, Deok-Won;Cho, Deuk-Jae;Park, Chan-Sik;Lee, Sang-Jeong
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.1216-1221
    • /
    • 2005
  • The GPS software receiver based on the SDR(Software Defined Radio) technology provides the ability to easily adopt other signal processing algorithms without changing or modifying the hardware of the GPS receiver. However, it is difficult to implement the GPS software receiver using a commercial processor because of heavy computation load for processing the GPS signals in real time. This paper proposes an efficient GPS signal processing scheme and correlator structure to reduce the computation load for processing the GPS signal in the GPS software receiver, which uses a patterned look-up table method to generate the correlation value between the GPS signals and the replica signals. In this paper, it is explained that the computation load of the proposed scheme is much smaller than that of the previous GPS signal processing scheme. Finally, the processing time of the proposed scheme is compared with that of the previous scheme, and the improvement is shown from the viewpoint of the computation load.

  • PDF

채도 향상을 이용한 적응형 화질 개선 알고리듬 (An Adaptive Image Enhancement Algorithms Using Saturation Improvement)

  • 조영심;윤종효;박진성;최명렬
    • 한국멀티미디어학회논문지
    • /
    • 제9권11호
    • /
    • pp.1455-1464
    • /
    • 2006
  • 본 논문에서는 컬러 이미지에 적합한 화질 향상 알고리듬을 제안 하였다. 제안된 알고리듬은 입력 이미지의 명도 향상을 위한 MIE기법과 채도 향상을 위한 MSE기법으로 구분된다. MIE기법은 휘도 신호 처리 시 발생하는 색 재현 문제 및 과도한 밝기 변화를 제어하기 위한 알고리듬이고, MSE기법은 색차 신호 처리 시 발생하는 De-Saturation 혹은 Over-Saturation의 발생을 제어하기 위한 알고리듬이다. 제안된 알고리듬은 인간의 시각선호색을 중심으로 연산하며, 전체 이미지에 균등하게 적용하는 것 보다 고품질의 이미지를 얻을 수 있다. 제안한 알고리듬은 고화질을 위한 모니터나 TV등의 디스플레이 장치에 적용 가능하다.

  • PDF