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

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

A new pattern classification algorithm for two-dimensional objects

  • You, Bum-Jae;Bien, Zeungnam
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1990년도 한국자동제어학술회의논문집(국제학술편); KOEX, Seoul; 26-27 Oct. 1990
    • /
    • pp.917-922
    • /
    • 1990
  • Pattern classification is an essential step in automatic robotic assembly which joins together finite number of seperated industrial parts. In this paper, a fast and systematic algorithm for classifying occlusion-free objects is proposed, using the notion of incremental circle transform which describes the boundary contour of an object as a parametric vector function of incremental elements. With similarity transform and line integral, normalized determinant curve of an object classifies each object, independent of position, orientation, scaling of an object and cyclic shift of the stating point for the boundary description.

  • PDF

도어 장착을 위한 산업용 로보트의 위치 보정 시스템 개발 (Development of a Position Correction System of Industrial Robot for Door Chassis Assembly Task)

  • 변성동;김미경;강희준;김상명
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1995년도 춘계학술대회 논문집
    • /
    • pp.504-509
    • /
    • 1995
  • In this paper, we developed a position correction system of industrial robot for door-chassis assembly task. With the aid of a dedicated vision system, industrial robot accomplished visually acceptable door-chassis's assembly task. The alogorithm of the position detection of notch and 2 dimesional position correction algorithm are noteworthy. The obtained algorithms were satisfatorily implemented for a real door-chassis model.

  • PDF

능동소음 제어기의 실시간 구현 (Real-Time Implementation of the Active adaptive noise Controller)

  • 고석용
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1991년도 학술발표회 논문집
    • /
    • pp.129-132
    • /
    • 1991
  • In this paper, the active noise controll system in duct is analyzed with real time implementation. The primary noise signal detected by microphone is modeled using adaptive algorithm and the secondary signal which has the same amplitude and 180$^{\circ}$phase shift with the primary noise signal is generated in the controller. We used the DSP56001 as a real-time processor and LMS algorithm as a adaptive technique, the experimental results shows that our system can reduce the noise level in duce to 15~40[db].

  • PDF

웨이블릿 영역에서 부대역간 트리구조의 에너지 분포에 의한 디지털 워터마크 삽입 알고리즘 (Digital Watermark Algorithm Based on Energy Distribution of Subband Tree Structure in Wavelet Domain)

  • 서영호;최순영;박진영;김동욱
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(4)
    • /
    • pp.85-88
    • /
    • 2002
  • In this paper, the proposed watermark algorithm is based on energy distribution of the subband coefficients in the frequency domain and edge of the original image in the spacial domain. Out of these information, the KeyMap which decides the embedded position of watermark is produced. And then the binary watermark is embedded into the wavelet coefficient of LL3 subband using KeyMap and LFSR(Linear Feedback Shift Register).

  • PDF

주파수 경로 패턴을 위한 Kumar 부호계열 발생 알고리즘 및 상관함수 특성에 관한 연구 (A Study on the Generating Algorithm and the Correlation Function of Kumar Code Sequences for the Frequency Hopping Patterns)

  • 이정재;한영렬
    • 대한전자공학회논문지
    • /
    • 제26권12호
    • /
    • pp.1886-1902
    • /
    • 1989
  • In this paper we discuss the generating algorithm of Kumar code sequences which are based on generalized bent sequences for FH-CDMA. The code sequence generator was constructed for the shift register stages n=4 over GF (5). Finally we analyze the characteristics fo Hamming correlation between two code sequences and the time-frequency correlatins of the complete waveform with the sinusoidal chips as the elemental waveforms.

  • PDF

OFDM 수신기용 강인한 채널 등화 알고리즘 (Robust Channel Equalization for OFDM Receiver)

  • 송진호;황유모
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2001년도 하계학술대회 논문집 D
    • /
    • pp.2606-2609
    • /
    • 2001
  • We propose a robust channel equalization algorithm. which is called a 1-tap additional coefficient decision feedback equalizer(ACDFE), to improve the Doppler shift performance for the OFDM receiver. The algorithm is based on the frequency domain DFE with additional coefficients which are independent of the OFDM subcarriers. Test results on OFDM-16QAM signals confirm that the proposed ACDFE is robust against fading channel due to Doppler shifts and outperforms the conventional DFE in terms of SER, MSE, and convergence speed.

  • PDF

Construction Site Scene Understanding: A 2D Image Segmentation and Classification

  • Kim, Hongjo;Park, Sungjae;Ha, Sooji;Kim, Hyoungkwan
    • 국제학술발표논문집
    • /
    • The 6th International Conference on Construction Engineering and Project Management
    • /
    • pp.333-335
    • /
    • 2015
  • A computer vision-based scene recognition algorithm is proposed for monitoring construction sites. The system analyzes images acquired from a surveillance camera to separate regions and classify them as building, ground, and hole. Mean shift image segmentation algorithm is tested for separating meaningful regions of construction site images. The system would benefit current monitoring practices in that information extracted from images could embrace an environmental context.

  • PDF

Mean Shift 분석을 이용한 그래프 컷 기반의 자동 칼라 영상 분할 (Graph Cut-based Automatic Color Image Segmentation using Mean Shift Analysis)

  • 박안진;김정환;정기철
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제36권11호
    • /
    • pp.936-946
    • /
    • 2009
  • 그래프 컷(graph cuts) 방법은 주어진 사전정보와 각 픽셀간의 유사도를 나타내는 데이터 항(data term)과 이웃하는 픽셀간의 유사도를 나타내는 스무드 항(smoothness term)으로 구성된 에너지 함수를 전역적으로 최소화하는 방법으로, 최근 영상 분할에 많이 이용되고 있다. 기존 그래프 컷 기반의 영상 분할 방법에서 데이터 항을 설정하기 위해 GMM(Gaussian mixture model)을 주로 이용하였으며, 평균과 공분산을 각 클래스를 위한 사전정보로 이용하였다. 이 때문에 클래스의 모양이 초구(hyper-sphere) 또는 초타원(hyper-ellipsoid)일 때만 좋은 성능을 보이는 단점이 있다. 다양한 클래스의 모양에서 좋은 성능을 보이기 위해, 본 논문에서는 mean shift 분석 방법을 이용한 그래프 컷 기반의 자동 영상분할 방법을 제안한다. 데이터 항을 설정하기 위해 $L^*u^*{\upsilon}^*$ 색상공간에서 임의로 선택된 초기 mean으로부터 밀도가 높은 지역인 모드(mode)로 이동하는 mean의 집합들을 사전정보로 이용한다. Mean shift 분석 방법은 군집화에서 좋은 성능을 보이지만, 오랜 수행시간이 소요되는 단점이 있다. 이를 해결하기 위해 특징공간을 3차원 격자로 변형하였으며, mean의 이동은 격자에서 모든 픽셀이 아닌 3차원 윈도우내의 1차원 모멘트(moment)를 이용한다. 실험에서 GMM을 이용한 그래프 컷 기반의 영상분할 방법과 최근 많이 이용되고 있는 mean shift와 normalized cut기반의 영상분할 방법을 제안된 방법과 비교하였으며, Berkeley dataset을 기반으로 앞의 세 가지 방법보다 좋은 성능을 보였다.

비마커 증강현실을 위한 색상 및 깊이 정보를 융합한 Mean-Shift 추적 기반 손 자세의 추정 (The Estimation of Hand Pose Based on Mean-Shift Tracking Using the Fusion of Color and Depth Information for Marker-less Augmented Reality)

  • 이선형;한헌수;한영준
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권7호
    • /
    • pp.155-166
    • /
    • 2012
  • 본 논문은 비마커 증강현실(Marker-less Augmented Reality)을 위한 색상 및 깊이 정보를 융합한 Mean-Shift 추적 알고리즘 기반 손 자세의 추정 기법을 제안한다. 기존 비마커 증강현실의 연구는 손을 검출하기 위해 단순한 실험 배경에서 피부색상 기반으로 손 영역을 검출한다. 그리고 손가락의 특징점을 검출하여 손의 자세를 추정하므로 카메라에서 검출할 수 있는 손 자세에 많은 제약이 따른다. 하지만, 본 논문은 3D 센서의 색상 및 깊이 정보를 융합한 Mean-Shift 추적 기법을 사용함으로써 복잡한 배경에서 손을 검출할 수 있으며 손 자세를 크게 제약하지 않고 손 영역의 중심점과 임의의 2점의 깊이 값만으로 정확한 손 자세를 추정한다. 제안하는 Mean Shift 추적 기법은 피부 색상정보만 사용하는 방법보다 약 50픽셀 이하의 거리 오차를 보였다. 그리고 증강실험에서 제안하는 손 자세 추정 방법은 복잡한 실험환경에서도 마커 기반 방법과 유사한 성능의 실험결과를 보였다.

셀룰라 오토마타를 이용한 블록 암호 알고리즘 (A Block Cipher Algorithm based on Cellular Automata)

  • 이준석;장화식;이경현
    • 한국멀티미디어학회논문지
    • /
    • 제5권6호
    • /
    • pp.665-673
    • /
    • 2002
  • 본 논문에서는 LFSR(Linear Feedback Shift Register)의 대안으로 소개되고 있는 셀룰라 오토마타(CA: Cellular Automata)를 소개하고 이를 이용한 새로운 블록 암호 알고리즘을 제안한다. 제안된 블록 암호 알고리즘의 성능과 안전성 평가를 위해 쇄도효과와 수행속도에 대해 표준 블록 암호 알고리즘과 비교를 수행하고 또한 차분 분석법(Differential Cryptanalysis)에 대하여 제안 알고리즘에 대한 축소된 버전으로 평가를 수행한다. 부가적으로 제안 암호 알고리즘의 출력 비트열에 대하여 FIPS PUB 140-2(Federal Information Processing Standards publication 140-2)의 랜덤 수열에 대한 통계적 검정을 수행함으로써 출력 수열이 랜덤함을 보인다.

  • PDF