• 제목/요약/키워드: Shift algorithm

검색결과 685건 처리시간 0.025초

Bilateral 필터와 Mean-Shift 알고리즘을 이용한 의상 색상 분석기법 (Clothing Color Analysis Techniques using Bilateral Filter and Mean-Shift Algorithm)

  • 김혜민;정창성
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 추계학술발표대회
    • /
    • pp.1413-1415
    • /
    • 2015
  • 본 논문에서 우리는 의상영역의 유사성을 검사 시 색상분석에 있어 정확도를 향상시키기 위해 Bilateral 필터와 Mean-Shift 알고리즘을 적용하였다. 본 연구의 평가부분에서 필터를 적용한 영상이 의상영역의 구김이나 빛에 의한 영향이 필터를 적용하지 않은 영상보다 적다는 것을 실험을 통해 증명한다.

도래방향 추정을 위한 유니터리 MUSIC 알고리즘의 FPGA 구현 (FPGA Implementation of Unitary MUSIC Algorithm for DoA Estimation)

  • 주우용;이경선;정봉식
    • 융합신호처리학회논문지
    • /
    • 제11권1호
    • /
    • pp.41-46
    • /
    • 2010
  • 본 논문은 도래방향 추정법의 하나인 유니터리 MUSIC(MUltiple SIgnal Classification) 알고리즘의 하드웨어 구현에 대한 것이다. 이 알고리즘은 복소 상관행렬을 유니터리 변환(Unitary transform)을 통해 실수 상관행렬로 변환하여 하드웨어 구현을 쉽게 할 수 있다. 실수 상관행렬의 고유치와 고유벡터는 Jacobi법에 ADD와 SHIFT만으로 구현이 가능한 CORDIC(COordinate Rotation DIgital Computer) 알고리즘을 접목한 Jacobi-CORDIC 알고리즘으로 구하였다. 또한 256점 DFT(Discrete Fourier Transform)를 적용하여 각도 스펙트럼을 구하고, 스펙트럼의 검색으로 도래각을 추정하였다. 본 논문에서는 알고리즘의 하드웨어 구현을 위해 System Generator를 이용하여 설계하였다. 최종 설계된 DoA 추정 시스템은 Matlab 시뮬레이션 결과와 비교하여 일치된 결과를 얻었고, Hardware Co-Sim을 통해 System Generator 설계 결과를 검증하였다.

MC-CDMA 시스템을 위한 FFT 기반의 디지털 구현 알고리즘 개선 (An Improvement on FFT-Based Digital Implementation Algorithm for MC-CDMA Systems)

  • 김만제;나성주;신요안
    • 한국통신학회논문지
    • /
    • 제24권7A호
    • /
    • pp.1005-1015
    • /
    • 1999
  • 본 논문에서는 BPSK (binary shift keying) 방식을 사용하고 IFFT (inverse fast Fourier transform)와 FFT를 이용하여 기저 대역 변조기 및 복조기를 디지털로 구현한 MC-CDMA (multi carrier-code division multiple access) 시스템과 동일한 비트오율 (bit error rate) 성능을 갖고, 계산량과 대역폭을 줄이는 IFFT/FFT 기반의 새로운 디지털 구현 알고리즘 및 제안된 알고리즘에 적용되는 등화기 구조를 제안한다. 제안된 방법은 2개의 N/2-point 실수신호를 N/2-point IFFT와 FFT를 이용하여 동시에 변환하고 다시 복원할 수 있는 변형된 FFT 알고리즘에 기반을 두고 있다. 제안된 방법의 성능은 부가성 백색 가우시안 잡음 채널과 주파수 선택적 페이딩 채널 하에서 equal gain combiner와 maximal ratio combiner 등화기에 의한 다이버시티를 이용하여 수신했을 경우에 대한 모의실험을 통해 확인하였다.

  • PDF

Adaptive Compensation Method Using the Prediction Algorithm for the Doppler Frequency Shift in the LEO Mobile Satellite Communication System

  • You, Moon-Hee;Lee, Seong-Pal;Han, Young-Yearl
    • ETRI Journal
    • /
    • 제22권4호
    • /
    • pp.32-39
    • /
    • 2000
  • In low earth orbit (LEO) satellite communication systems, more severe phase distortion due to Doppler shift is frequently detected in the received signal than in cases of geostationary earth orbit (GEO) satellite systems or terrestrial mobile systems. Therefore, an estimation of Doppler shift would be one of the most important factors to enhance performance of LEO satellite communication system. In this paper, a new adaptive Doppler compensation scheme using location information of a user terminal and satellite, as well as a weighting factor for the reduction of prediction error is proposed. The prediction performance of the proposed scheme is simulated in terms of the prediction accuracy and the cumulative density function of the prediction error, with considering the offset variation range of the initial input parameters in LEO satellite system. The simulation results showed that the proposed adaptive compensation algorithm has the better performance accuracy than Ali's method. From the simulation results, it is concluded the adaptive compensation algorithm is the most applicable method that can be applied to LEO satellite systems of a range of altitude between 1,000 km and 2,000 km for the general error tolerance level, M = 250 Hz.

  • PDF

다중셀 낸드 플래시 메모리의 3셀 CCI 모델과 이를 이용한 에러 정정 알고리듬 (A 3-cell CCI(Cell-to-Cell Interference) model and error correction algorithm for Multi-level cell NAND Flash Memories)

  • 정진호;김시호
    • 대한전자공학회논문지SD
    • /
    • 제48권10호
    • /
    • pp.25-32
    • /
    • 2011
  • MLC NAND flash memory에서 cell간의 기생 커패시턴스 커플링으로 인해 발생하는 CCI에 의한 data error를 개선하기 위한 알고리듬을 제안하였다. 종래의 victim cell 주변 8-cell model보다 에러보정 알고리듬에 적용이 용이한 3-cell model을 제시하였다. 3-cell CCI model의 성능을 입증하기 위해 30nm와 20nm급 공정의 MLC NAND flash memory의 data분포를 분석하여, 주변 cell의 data pattern에 의한 victim cell의 Vth shift관계를 확인하였다. 측정된 Vth분포 data에 MatLab을 이용하여 제안된 알고리듬을 적용하는 경우 BER이 LSB에서는 28.9%, MSB에는 19.8%가 개선되었다.

Design of a Recognizing System for Vehicle's License Plates with English Characters

  • Xing, Xiong;Choi, Byung-Jae;Chae, Seog;Lee, Mun-Hee
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제9권3호
    • /
    • pp.166-171
    • /
    • 2009
  • In recent years, video detection systems have been implemented in various infrastructures such as airport, public transportation, power generation system, water dam and so on. Recognizing moving objects in video sequence is an important problem in computer vision, with applications in several fields, such as video surveillance and target tracking. Segmentation and tracking of multiple vehicles in crowded situations is made difficult by inter-object occlusion. In the system described in this paper, the mean shift algorithm is firstly used to filter and segment a color vehicle image in order to get candidate regions. These candidate regions are then analyzed and classified in order to decide whether a candidate region contains a license plate or not. And then some characters in the license plate is recognized by using the fuzzy ARTMAP neural network, which is a relatively new architecture of the neural network family and has the capability to learn incrementally unlike the conventional BP network. We finally design a license plate recognition system using the mean shift algorithm and fuzzy ARTMAP neural network and show its performance via some computer simulations.

가상 모델을 이용한 움직임 추출 알고리즘 (Movement Detection Algorithm Using Virtual Skeleton Model)

  • 주영훈;김세진
    • 한국지능시스템학회논문지
    • /
    • 제18권6호
    • /
    • pp.731-736
    • /
    • 2008
  • 본 논문에서는, 가상 모델을 이용한 움직임 추출 방법을 제안한다. 제안한 방법은 첫 번째, 기존에 제안된 방법으로써 RGB 칼라 모델을 이용하여 전경 영역에 나타나는 에러 값을 제거하고, HSI 칼라 모델을 이용하여 불필요한 정보 값을 제거한다. 두 번째, 사람 10명의 신체 구조비를 이용하여 가상 모델을 생성한다. 그 때, 생성된 가상 모델을 추출된 영역에 매칭시키고, 원 탐색 기법을 이용하여 전경영역의 실제 인간의 머리에 대한 얼굴 실루엣을 추출한다. 세 번째 추출된 정보들을 이용하여 mean-shift 알고리즘에 적용시켜 물체를 추적한다. 마지막으로, 본 논문에서 제안한 알고리즘은 복잡하고 다양한 환경에서 실험을 통해 그 응용 가능성을 증명한다.

Implementation of an improved real-time object tracking algorithm using brightness feature information and color information of object

  • Kim, Hyung-Hoon;Cho, Jeong-Ran
    • 한국컴퓨터정보학회논문지
    • /
    • 제22권5호
    • /
    • pp.21-28
    • /
    • 2017
  • As technology related to digital imaging equipment is developed and generalized, digital imaging system is used for various purposes in fields of society. The object tracking technology from digital image data in real time is one of the core technologies required in various fields such as security system and robot system. Among the existing object tracking technologies, cam shift technology is a technique of tracking an object using color information of an object. Recently, digital image data using infrared camera functions are widely used due to various demands of digital image equipment. However, the existing cam shift method can not track objects in image data without color information. Our proposed tracking algorithm tracks the object by analyzing the color if valid color information exists in the digital image data, otherwise it generates the lightness feature information and tracks the object through it. The brightness feature information is generated from the ratio information of the width and the height of the area divided by the brightness. Experimental results shows that our tracking algorithm can track objects in real time not only in general image data including color information but also in image data captured by an infrared camera.

레이더 펄스 압축 신호의 최적 탐색 알고리즘 개발 및 최적 코드에 관한 연구 (Optimal Radar Pulse Compression Processing Algorithm and the Resulting Optimal Codes for Pulse Compressed Signals)

  • 김효준;이명수;김영기;송문호
    • 한국통신학회논문지
    • /
    • 제25권6B호
    • /
    • pp.1100-1105
    • /
    • 2000
  • 현대의 레이더 펄스 압축기술로 가장 널리 사용되고 있는 방식은 바커코드를 사용하여 matched filter로 레이더 신호를 처리하는 상관처리(correlation processing)이다. 그러나 이 방식의 경우 탐지 감도를 높여 주는 장점이 있지만, 환경에 따라서 range-sidelobe가 발생하여 레이더의 성능을 낮추게 된다. 본 논문에서는 상관처리방식에 추가적인 처리로 sidelobe를 제거하는 최적처리 방법을 제안하고 Doppler shift가 존재할 때의 성능을 평가한다. 그리고 제안된 알고리즘 환경에서 최적의 이진 코드를 개발하고 이를 Barker 코드를 사용한 전통적인 상관처리방식의 경우와 비교.분석한다. 도플러 변이가 존재할 때, 최적 코드를 사용하여 최적 처리하는 방식이 바커코드를 사용한 전통적인 처리방법보다 레이더의 성능을 향상시킴을 보여줄 것이다.

  • PDF

시각 장애인을 위한 안내정보 어플리케이션 (Inforamtion Application for The blind people)

  • 신은비;노태경
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2018년도 춘계학술대회
    • /
    • pp.358-359
    • /
    • 2018
  • 이 논문에서는 opencv와 android studio를 이용하여 시각장애인이 앞에 사물이 있는지 유무를 구분해준다. 스마트폰의 카메라와 연결하여 차영상으로 움직임을 감지하면 해당 부분을 Labeling 작업을 수행하고 mean shift알고리즘을 이용하여 계속 tracking하는 작업을 수행하여 시각 장애인에게 물체가 앞에 있다는 것을 알려주는 방식의 어플리케이션을 제작하고 있다. 실시간 움직임 관측을 위하여 OpenCV 기반의 C++ 프로그램을 사용하였으며, 어플리케이션은 android studio에서 제작할 예정이다. 연구 결과 Labeling으로 움직이는 물체들을 판별하였으며, Mean-Shift 알고리즘으로 박스영역을 지정하여 물체가 움직이면 박스도 함께 이동하여 실시간으로 사물을 Tracking작업을 수행한다.

  • PDF