• Title/Summary/Keyword: Distance LUT

Search Result 12, Processing Time 0.022 seconds

Forward Vehicle Movement Estimation Algorithm (전방 차량 움직임 추정 알고리즘)

  • Park, Han-dong;Oh, Jeong-su
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.21 no.9
    • /
    • pp.1697-1702
    • /
    • 2017
  • This paper proposes a forward vehicle movement estimation algorithm for the image-based forward collision warning. The road region in the acquired image is designated as a region of interest (ROI) and a distance look up table (LUT) is made in advance. The distance LUT shows horizontal and vertical real distances from a reference pixel as a test vehicle position to any pixel as a position of a vehicle on the ROI. The proposed algorithm detects vehicles in the ROI, assigns labels to them, and saves their distance information using the distance LUT. And then the proposed algorithm estimates the vehicle movements such as approach distance, side-approaching and front-approaching velocities using distance changes between frames. In forward vehicle movement estimation test using road driving videos, the proposed algorithm makes the valid estimation of average 98.7%, 95.9%, 94.3% in the vehicle movements, respectively.

Ranging Algorithm of Underwater Acoustic Wave with Look-up Table (Look-up table을 이용한 수중 음향파 거리 추정 알고리즘)

  • Cheon, Ju-Hyun;Moon, Seung-Hyun;Lee, Ho-Kyoung
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.52 no.4
    • /
    • pp.23-29
    • /
    • 2015
  • In this paper, we introduce a underwater ranging algorithm with Look-up Table (LUT) by modifying the existing method which is using the changes of angles of accoustic rays with SSP (Sound Speed Profile). We compare the horizontal distance errors and the calculation times. Our new algorithm exploits Time of Arriva l(ToA) - horizontal distance table based on SSP. This algorithm offers faster calculation speed than the previous one with the slight increase of the distance estimation error.

Performance Comparison of Skin Color Detection Algorithms by the Changes of Backgrounds (배경의 변화에 따른 피부색상 검출 알고리즘의 성능 비교)

  • Jang, Seok-Woo
    • Journal of the Korea Society of Computer and Information
    • /
    • v.15 no.3
    • /
    • pp.27-35
    • /
    • 2010
  • Accurately extracting skin color regions is very important in various areas such as face recognition and tracking, facial expression recognition, adult image identification, health-care, and so forth. In this paper, we evaluate the performances of several skin color detection algorithms in indoor environments by changing the distance between the camera and the object as well as the background colors of the object. The distance is from 60cm to 120cm and the background colors are white, black, orange, pink, and yellow, respectively. The algorithms that we use for the performance evaluation are Peer algorithm, NNYUV, NNHSV, LutYUV, and Kimset algorithm. The experimental results show that NNHSV, NNYUV and LutYUV algorithm are stable, but the other algorithms are somewhat sensitive to the changes of backgrounds. As a result, we expect that the comparative experimental results of this paper will be used very effectively when developing a new skin color extraction algorithm which are very robust to dynamic real environments.

Design of Modified MDS Block for Performance Improvement of Twofish Cryptographic Algorithm (Twofish 암호알고리즘의 성능향상을 위한개선 된 MDS 블록 설계)

  • Jeong Woo-Yeol;Lee Seon-Heun
    • Journal of the Korea Society of Computer and Information
    • /
    • v.10 no.5 s.37
    • /
    • pp.109-114
    • /
    • 2005
  • Twofish cryptographic algorithm is concise algorithm itself than Rijndael cryptographic algorithm as AES, and easy of implementation is good, but the processing speed has slow shortcoming. Therefore this paper designed improved MDS block to improve Twofish cryptographic algorithm's speed. Problem of speed decline by a bottle-neck Phenomenon of the Processing speed existed as block that existing MDS block occupies Twofish cryptosystem's critical path. To reduce multiplication that is used by operator in MDS block this Paper removed a bottle-neck phenomenon and low-speed about MDS itself using LUT operation and modulo-2 operation. Twofish cryptosystem including modified MDS block designed by these result confirmed that bring elevation of the processing speed about 10$\%$ than existing Twofish cryptosystem.

  • PDF

Hardware design for SNR estimation of QAM modulation systems (QAM 변조 방식에 대한 SNR 추정을 위한 하드웨어 구현)

  • Jung, Man-Ho;Song, Sang-Seob;Kim, Soo-Young
    • Proceedings of the IEEK Conference
    • /
    • 2006.06a
    • /
    • pp.77-78
    • /
    • 2006
  • This paper presents a signal quality estimation technique for QAM modulation systems. By making a LUT(Look-up table) putting the number of N enough, we can derive estimated SNR from LUT even though N is small. That is so called MOTM algorithm. In 16-QAM, the distance $d_a$, between adjacent symbols is always invariable, so absolute value of R(the amplitude of signal) minus $d_a$ has a always same signal distribution value. This value does not form a Gaussian shape but, by making a little bit correction, we can make this symmetrical. So, from the received symbol value, by using LUT we can easily derive the estimated SNR. By considering this, we introduce a signal quality estimation technique for QAM schemes. This proposed method can be applicable to high order modulation schemes and wide range of signal to noise ratio.

  • PDF

A Fast Encoding Algorithm for Image Vector Quantization Based on Prior Test of Multiple Features (복수 특징의 사전 검사에 의한 영상 벡터양자화의 고속 부호화 기법)

  • Ryu Chul-hyung;Ra Sung-woong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.12C
    • /
    • pp.1231-1238
    • /
    • 2005
  • This paper presents a new fast encoding algorithm for image vector quantization that incorporates the partial distances of multiple features with a multidimensional look-up table (LUT). Although the methods which were proposed earlier use the multiple features, they handles the multiple features step by step in terms of searching order and calculating process. On the other hand, the proposed algorithm utilizes these features simultaneously with the LUT. This paper completely describes how to build the LUT with considering the boundary effect for feasible memory cost and how to terminate the current search by utilizing partial distances of the LUT Simulation results confirm the effectiveness of the proposed algorithm. When the codebook size is 256, the computational complexity of the proposed algorithm can be reduced by up to the $70\%$ of the operations required by the recently proposed alternatives such as the ordered Hadamard transform partial distance search (OHTPDS), the modified $L_2-norm$ pyramid ($M-L_2NP$), etc. With feasible preprocessing time and memory cost, the proposed algorithm reduces the computational complexity to below the $2.2\%$ of those required for the exhaustive full search (EFS) algorithm while preserving the same encoding quality as that of the EFS algorithm.

A Hardware Design for Realtime Correction of a Barrel Distortion Using the Nearest Pixels on a Corrected Image (보정 이미지의 최 근접 좌표를 이용한 실시간 방사 왜곡 보정 하드웨어 설계)

  • Song, Namhun;Yi, Joonhwan
    • Journal of the Korea Society of Computer and Information
    • /
    • v.17 no.12
    • /
    • pp.49-60
    • /
    • 2012
  • In this paper, we propose a hardware design for correction of barrel distortion using the nearest coordinates in the corrected image. Because it applies the nearest distance on corrected image rather than adjacent distance on distorted image, the picture quality is improved by the image whole area, solve the staircase phenomenon in the exterior area. But, because of additional arithmetic operation using design of bilinear interpolation, required arithmetic operation is increased. Look up table(LUT) structure is proposed in order to solve this, coordinate rotation digital computer(CORDIC) algorithm is applied. The results of the synthesis using Design compiler, the design of implementing all processes of the interpolation method with the hardware is higher than the previous design about the throughput, In case of the rear camera, the design of using LUT and hardware together can reduce the size than the design of implementing all processes with the hardware.

Simple Method for Improving the Frequency Sweep Linearity of FMCW Collision Warning Radar (차량 충돌방지용 FMCW 레이더의 주파수 Sweep 선형성 개선을 위한 간단한 기법)

  • Hyun, Eu-Gin;Oh, Woo-Jin;Lee, Jong-Hun
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.21 no.10
    • /
    • pp.1109-1115
    • /
    • 2010
  • FMCW(Frequency Modulation Continuous Wave) Radar can detect the distance and the velocity of forward obstacles using linearly modulated FM signal. For better performance, the RF of radar should be operated with wideband frequency linearity on 300 MHz bandwidth at 77 GHz carrier frequency. In this paper, we propose a simple method for improving frequency linearity of FMCW radar implemented with VCO. The proposed method shows that the Voltage-Frequency relation of VCO could be measured by using the modified Tx waveform of FMCW radar. Then the measured nonlinearity could be compensated using LUT(Look-up Table) with easy. It is noted that the proposed can be adopted in existing system without extra circuit.

DOF Correction of Heterogeneous Stereoscopic Cameras (이종 입체영상 카메라의 피사계심도 일치화)

  • Choi, Sung-In;Park, Soon-Yong
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.7
    • /
    • pp.169-179
    • /
    • 2014
  • In this paper, we propose a DOF (Depth of Field) correction technique by determining the values of the internal parameters of a 3-D camera which consists of stereoscopic cameras of different optical properties. If there is any difference in the size or the depth range of focused objects in the left and right stereoscopic images, it could cause visual fatigue to human viewers. The object size of in the stereoscopic image is corrected by the LUT of zoom lenses, and the forward and backward DOF are corrected by the object distance. Then the F-numbers are determined to adjust the optical properties of the camera for DOF correction. By applying the proposed technique to a main-sub type 3-D camera using a GUI-based DOF simulator, the DOF of the camera is automatically corrected.

A Study on Image Acquisition of Gamma Camera using Simulation LUT and MLPE (시뮬레이션 순람표와 최대우도함수를 이용한 감마카메라의 영상 획득 연구)

  • Lee, Seung-Jae
    • Journal of the Korean Society of Radiology
    • /
    • v.15 no.4
    • /
    • pp.409-414
    • /
    • 2021
  • In order to acquire an image from a gamma camera, linearity correction must be performed. To this end, digital coordinates are acquired by using a linearity map to accurately specify the location where the scintillator and gamma rays interact. In this study, a method for acquiring undistorted images and digital coordinates was developed using a lookup table and maximum likelihood position estimation without using a linearity map. The proposed method was verified by configuring a small gamma camera through DETECT2000 simulation. A gamma camera was constructed using a GAGG scintillator and a SiPM optical sensor, and a gamma-ray interaction was generated at the center of the scintillator, and a lookup table was prepared using the ratio of the signals obtained from the SiPM. Through the prepared lookup table and the maximum likelihood position estimation, the position of the signal obtained by the gamma-ray interaction was acquired as digital coordinates to compose an image. As a result, the linearity was maintained compared to the generally acquired image, the accuracy of the location where the gamma-ray interaction was generated was excellent, and the distance between the locations was uniform. Since the lookup table obtained through simulation is created using the ratio of the signal, it can be directly used in the experiment, and the position of the signal can be conveniently obtained with digital coordinates with corrected linearity without creating a linearity map.