• Title/Summary/Keyword: 조인 알고리즘

Search Result 938, Processing Time 0.028 seconds

A New Face Tracking and Recognition Method Adapted to the Environment (환경에 적응적인 얼굴 추적 및 인식 방법)

  • Ju, Myung-Ho;Kang, Hang-Bong
    • The KIPS Transactions:PartB
    • /
    • v.16B no.5
    • /
    • pp.385-394
    • /
    • 2009
  • Face tracking and recognition are difficult problems because the face is a non-rigid object. The main reasons for the failure to track and recognize the faces are the changes of a face pose and environmental illumination. To solve these problems, we propose a nonlinear manifold framework for the face pose and the face illumination normalization processing. Specifically, to track and recognize a face on the video that has various pose variations, we approximate a face pose density to single Gaussian density by PCA(Principle Component Analysis) using images sampled from training video sequences and then construct the GMM(Gaussian Mixture Model) for each person. To solve the illumination problem for the face tracking and recognition, we decompose the face images into the reflectance and the illuminance using the SSR(Single Scale Retinex) model. To obtain the normalized reflectance, the reflectance is rescaled by histogram equalization on the defined range. We newly approximate the illuminance by the trained manifold since the illuminance has almost variations by illumination. By combining these two features into our manifold framework, we derived the efficient face tracking and recognition results on indoor and outdoor video. To improve the video based tracking results, we update the weights of each face pose density at each frame by the tracking result at the previous frame using EM algorithm. Our experimental results show that our method is more efficient than other methods.

Low-complexity Adaptive Loop Filters Depending on Transform-block Region (변환블럭의 영역에 따른 저복잡도 적응 루프 필터)

  • Lim, Woong;Nam, Jung-Hak;Sim, Dong-Gyu;Jung, Kwang-Soo;Cho, Dae-Sung;Choi, Byung-Doo
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.48 no.5
    • /
    • pp.46-54
    • /
    • 2011
  • In this paper, we propose a low-complexity loop filtering method depending on transform-block regions. Block adaptive loop filter (BALF) was developed to improve about 10% in compression performance for the next generation video coding. The BALF employs the Wiener filter that makes reconstructed frames close to the original ones and transmits filter-related information. However, the BALF requires high computational complexity, while it can achieve high compression performance because the block adaptive loop filter is applied to all the pixels in blocks. The proposed method is a new loop filter that classifies pixels in a block into inner and boundary regions based on the characteristics of the integer transform and derives optimum filters for each region. Then, it applies the selected filters for the inner and/or boundary regions. The decoder complexity can be adjusted by selecting region-dependent filter to be used in the decoder side. We found that the proposed algorithm can reduce 35.5% of computational complexity with 2.56% of compression loss, in case that only boundary filter is used.

Adaptive Error Diffusion for Text Enhancement (문자 영역을 강조하기 위한 적응적 오차 확산법)

  • Kwon Jae-Hyun;Son Chang-Hwan;Park Tae-Yong;Cho Yang-Ho;Ha Yeong-Ho
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.43 no.1 s.307
    • /
    • pp.9-16
    • /
    • 2006
  • This Paper proposes an adaptive error diffusioThis paper proposes an adaptive error diffusion algorithm for text enhancement followed by an efficient text segmentation that uses the maximum gradient difference (MGD). The gradients are calculated along with scan lines, and the MGD values are filled within a local window to merge the potential text segments. Isolated segments are then eliminated in the non-text region filtering process. After the left segmentation, a conventional error diffusion method is applied to the background, while the edge enhancement error diffusion is used for the text. Since it is inevitable that visually objectionable artifacts are generated when using two different halftoning algorithms, the gradual dilation is proposed to minimize the boundary artifacts in the segmented text blocks before halftoning. Sharpening based on the gradually dilated text region (GDTR) prevents the printing of successive dots around the text region boundaries. The error diffusion algorithm with edge enhancement is extended to halftone color images to sharpen the tort regions. The proposed adaptive error diffusion algorithm involves color halftoning that controls the amount of edge enhancement using a general error filter. The multiplicative edge enhancement parameters are selected based on the amount of edge sharpening and color difference. Plus, the additional error factor is introduced to reduce the dot elimination artifact generated by the edge enhancement error diffusion. By using the proposed algorithm, the text of a scanned image is sharper than that with a conventional error diffusion without changing background.

A Study on Reliability Based Design Criteria for the Steel Highway Bridge (강도로교(鋼道路橋)의 신뢰성(信賴性) 설계규준(設計規準)에 관한 연구(硏究))

  • Cho, Hyo Nam;Kim, Woo Seok;Lee, Cheung Bin
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.5 no.1
    • /
    • pp.43-53
    • /
    • 1985
  • This study proposes a reliability based design criteria for the steel bridge (H-beam, plate-girder and composite-beam), which is most common type of steel bridge, and also proposes the theoretical bases of nominal safety factors as well as load and rasistance factors based on the reliability theory. Major 2nd moment reliability analysis and design theories including both Cornell's MFOSM (Mean First Order 2nd Moment) Methods and Lind-Hasofer's AFOSM(Advanced First Order 2nd Moment) Methods are summarized and compared, and it has been found that Lind-Hasofer's approximate and an approximate Log-normal type reliability formula are well suited for the proposed reliability study. A target reliability index (${\beta}_0=3.5$) is selected as an optimal value considering our practice based on the calibration with the safety pravisions of the current steel bridge design code. Galambo's theory is used for the derivation of the algorithm for the evaluation of uncertainties associated with resistences by LRFD Format and SGST Format, whereas the magnitude of the uncertainties associated with load effects are chosen primarily by considering our level of practice. It may be concluded that the proposed LRFD reliability based design provisions for the steel highway bridge give more rational design than the current standard code for steel highway bridge.

  • PDF

Development of Robot Performance Platform Interoperating with an Industrial Robot Arm and a Humanoid Robot Actor (산업용 로봇 Arm과 휴머노이드 로봇 액터를 연동한 로봇 공연 플랫폼 개발)

  • Cho, Jayang;Kim, Jinyoung;Lee, Sulhee;Lee, Sang-won;Kim, Hyungtae
    • Journal of Broadcast Engineering
    • /
    • v.25 no.4
    • /
    • pp.487-496
    • /
    • 2020
  • For the purpose of next generation technology for robot perfomances, a RAoRA (Robot Actor on Robot Arm) structure was proposed using a robot arm joined with a humanoid robot actor. Mechanical analysis, machine design and fabrication were performed for motions combined with the robot arm and the humanoid robot actor. Kinematical analysis for 3D model, spline interpolation of positions, motion control algorithm and control devices were developed for movements of the robot actor. Preliminary visualization, simulation tools and integrated operation of consoles were constructed for the non-professionals to produce intuitive and safe contents. Air walk was applied to test the developed platform. The air walk is a natural walk close to a floor or slow ascension to the air. The RAoRA also executed a performance with 5 minute-running time. Finally, the proposed platform of robot performance presented intensive and live motions which was impossible in conventional robot performances.

Optimized DSP Implementation of Audio Decoders for Digital Multimedia Broadcasting (디지털 방송용 오디오 디코더의 DSP 최적화 구현)

  • Park, Nam-In;Cho, Choong-Sang;Kim, Hong-Kook
    • Journal of Broadcast Engineering
    • /
    • v.13 no.4
    • /
    • pp.452-462
    • /
    • 2008
  • In this paper, we address issues associated with the real-time implementation of the MPEG-1/2 Layer-II (or MUSICAM) and MPEG-4 ER-BSAC decoders for Digital Multimedia Broadcasting (DMB) on TMS320C64x+ that is a fixed-point DSP processor with a clock speed of 330 MHz. To achieve the real-time requirement, they should be optimized in different steps as follows. First of all, a C-code level optimization is performed by sharing the memory, adjusting data types, and unrolling loops. Next, an algorithm level optimization is carried out such as the reconfiguration of bitstream reading, the modification of synthesis filtering, and the rearrangement of the window coefficients for synthesis filtering. In addition, the C-code of a synthesis filtering module of the MPEG-1/2 Layer-II decoder is rewritten by using the linear assembly programming technique. This is because the synthesis filtering module requires the most processing time among all processing modules of the decoder. In order to show how the real-time implementation works, we obtain the percentage of the processing time for decoding and calculate a RMS value between the decoded audio signals by the reference MPEG decoder and its DSP version implemented in this paper. As a result, it is shown that the percentages of the processing time for the MPEG-1/2 Layer-II and MPEG-4 ER-BSAC decoders occupy less than 3% and 11% of the DSP clock cycles, respectively, and the RMS values of the MPEG-1/2 Layer-II and MPEG-4 ER-BSAC decoders implemented in this paper all satisfy the criterion of -77.01 dB which is defined by the MPEG standards.

Development of Radar Polygon Method : Areal Rainfall Estimation Technique Based on the Probability of Similar Rainfall Occurrence (Radar Polygon 기법의 개발 : 유사강우발생 확률에 근거한 면적강우량 산정기법)

  • Cho, Woonki;Lee, Dongryul;Lee, Jaehyeon;Kim, Dongkyun
    • Journal of Korea Water Resources Association
    • /
    • v.48 no.11
    • /
    • pp.937-944
    • /
    • 2015
  • This study proposed a novel technique, namely the Radar Polygon Method (RPM), for areal rainfall estimation based on radar precipitation data. The RPM algorithm has the following steps: 1. Determine a map of the similar rainfall occurrence of which each grid cell contains the binary information on whether the grid cell rainfall is similar to that of the observation gage; 2. Determine the similar rainfall probability map for each gage of which each grid cell contains the probability of having the rainfall similar to that of the observation gage; 3. Determine the governing territory of each gage by comparing the probability maps of the gages. RPM method was applied to the Anseong stream basin. Radar Polygons and Thiessen Polygons of the study area were similar to each other with the difference between the two being greater for the rain gage highly influenced by the orography. However, the weight factor between the two were similar with each other. The significance of this study is to pioneer a new application field of radar rainfall data that has been limited due to short observation period and low accuracy.

The Variation of Tagging Contrast-to-Noise Radio (CNR) of SPAMM Image by Modulation of Tagline Spacing (Tagline 간격의 조절을 통한 SPAMM 영상에서의 Tagging 대조도 대 잡음비의 변화)

  • 강원석;최병욱;최규옥;이상호;홍순일;정해조;김희중
    • Progress in Medical Physics
    • /
    • v.13 no.4
    • /
    • pp.224-228
    • /
    • 2002
  • Myocardial tagging technique such as spatial modulation of magnetization (SPAMM) allows the study of myocardial motion with high accuracy. However, the accuracy of the estimation of tag intersection can be affected by tagline spacing. The aim of this study was to investigate the relationship between tagline spacing of SPAMM image and tagging contrast-to-noise ratio (CNR) in in-vivo study. Two healthy volunteers were undergone electrocardiographically triggered MR imaging with SPAMM-based tagging pulse sequence at a 1.5T MR scanner. Horizontally modulated stripe patterns were imposed with a range from 3.6 to 9.6 mm of tagline spacing. Images of the left ventricle(LV) wall were acquired at the mid-ventricle level during cardiac cycle with FE-EPI (TR/TE = 5.8/2.2 msec, FA= 10$^{\circ}$. Tagging CNR for each image was calculated with a software which developed in our group. During contraction, tagging CNR was more rapidly decreased in case of narrow tagline spacing than in case of wide tagline spacing. In the same heart phase, CNR was increased corresponding with tagline spacing. Especially, at the fully contracted heart phase, CNR was more rapidly increased than the other heart phases as a function of tagline spacing. The results indicated that the optimization of tagline spacing provides better tagging CNR in order to analyze the myocardial motion more accurately.

  • PDF

Development of Land Surface Model for Soyang river basin (소양강댐 유역에 대한 지표수문모형의 구축)

  • Lee, Jaehyeon;Cho, Huidae;Choi, Minha;Kim, Dongkyun
    • Journal of Korea Water Resources Association
    • /
    • v.50 no.12
    • /
    • pp.837-847
    • /
    • 2017
  • Land Surface Model (LSM) was developed for the Soyang river basin located in Korean Peninsula to clarify the spatio-temporal variability of hydrological weather parameters. Variable Infiltration Capacity (VIC) model was used as a LSM. The spatial resolution of the model was 10 km and the time resolution was 1 day. Based on the daily flow data from 2007 to 2010, the 7 parameters of the model were calibrated using the Isolated Particle Swarm Optimization algorithm and the model was verified using the daily flow data from 2011 to 2014. The model showed a Nash-Sutcliffe Coefficient of 0.90 and a correlation coefficient of 0.95 for both calibration and validation periods. The hydrometeorological variables estimated for the Soyang river basin reflected well the seasonal characteristics of summer rainfall concentration, the change of short and shortwave radiation due to temperature change, the change of surface temperature, the evaporation and vegetation increase in the cover layer, and the corresponding change in total evapotranspiration. The model soil moisture data was compared with in-situ soil moisture data. The slope of the trend line relating the two data was 1.087 and correlation coefficient was 0.723 for the Spring, Summer and Fall season. The result of this study suggests that the LSM can be used as a powerful tool in developing precise and efficient water resources plans by providing accurate understanding on the spatio-temporal variation of hydrometeorological variables.

Improvement of Bipolar Magnetic Guidance Sensor Performance using Fuzzy Inference System (양극성 자기유도센서의 성능 향상을 위한 퍼지 추론 시스템)

  • Park, Moonho;Cho, Hyunhak;Kim, Kwangbaek;Kim, Sungshin
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.24 no.1
    • /
    • pp.58-63
    • /
    • 2014
  • Most of light duty AGVs(AGCs) using tape of magnetic for the guide path have digital guidance magnetic sensor. Digital guidance magnetic sensor using magnet-tape is on/off type and has positioning error of magnet-tape as 10~50 mm. AGC using this sensor doesn't induce accurate position of magnet-line which is magnet-tape because of magnetic field which motor in AGC creates, outer magnetic field, earth's magnetic field, etc. AGC when driving wobbles due to this error and this error can cause path deviation. In this paper, we propose fuzzy inference system for improvement of bipolar analog magnetic guidance sensor performance. Fuzzy is suitable in term of fault tolerance, uncertainty tolerance, real-time operation, and Nonlinearity as compared with other algorithms. In previous research, we produced bipolar magnetic guidance sensor and we set the threshold in order to calculate digital values of magnet position. Fuzzy inference system is designed using outputs of Analog hall sensors. Magnet position calculated by digital method is improved by outputs of this system. In result, proposed method was verified by improving performance of magnetic guidance sensor.