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

검색결과 980건 처리시간 0.032초

루프 마크를 이용한 특수차량 인식 (Recognition of Special Vehicles Using Roof Marks)

  • 김석영;이재성
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2016년도 추계학술대회
    • /
    • pp.293-296
    • /
    • 2016
  • 복잡한 도심의 도로 상황에서 긴급 상황 발생 시 이동하는 특수목적 차량(경찰, 소방, 구급 등)에 대한 신속한 양보가 필요하다. 이러한 긴급 차량의 이동 상황을 도로 인프라가 인지해 교통 신호 제어기 및 일반 차량들에 WAVE나 TPEG 등 무선 네트워크를 통해 먼 곳까지 메시지를 전달한다면 일반 차량들이 길을 양보하기 위한 사전 준비 작업이 가능해져 특수목적 차량들이 훨씬 더 신속하게 이동할 수 있게 된다. 본 논문에서는 마크 인식 알고리즘을 통해 특수차량의 지붕에 설치한 루프 마크를 활용하여 마크의 투영 변환 및 정보 디코딩으로 마크를 검출하고 내부의 정보를 획득한다. 실험 결과 마크의 크기가 $88cm{\times}88cm$ 이상일 때 50Km/h의 속도에서 100% 인식이 되고 마크 내부의 디지털 데이터도 93.3% 인식 가능함을 확인하였다.

  • PDF

Sparse and low-rank feature selection for multi-label learning

  • Lim, Hyunki
    • 한국컴퓨터정보학회논문지
    • /
    • 제26권7호
    • /
    • pp.1-7
    • /
    • 2021
  • 본 논문에서는 다중 레이블 분류를 위한 특징 선별 기법을 제안한다. 기존 많은 특징 선별 기법들은 상호정보척도 등을 이용하여 특징과 레이블 사이의 연관성을 계산하여 특징을 선별하였다. 하지만 상호정보척도는 결합 확률을 요구하기 때문에 실제 전제 특징 집합에서 결합 확률을 계산하는 것은 어렵다. 따라서 소수의 특징만 계산이 가능하여 지역적 최적화만 가능하다는 단점을 가진다. 이런 지역적 최적화 문제를 피해, 주어진 특징 전체 공간에서 저랭크 공간을 구성하고, 희소성을 가진 특징들을 선별할 수 있는 특징 선별 기법을 제안한다. 이를 위해 뉴클리어 노름을 이용해 회귀 기반의 목적함수를 설계하였고, 이 목적 함수의 최적화 문제를 풀기 위한 경사하강법 방식의 알고리즘을 제안하였다. 4가지의 데이터와 3가지 다중 레이블 분류 성능을 기준으로 다중 레이블 분류 실험 결과를 통해 제안하는 방법론이 기존 특징 선별 기법보다 좋은 성능을 나타내는 것을 보였다. 또한 제안하는 목적함수의 파라미터 값 변화에도 성능 변화가 둔감한 것을 실험적인 결과로 확인하였다.

xy 색도좌표 표현을 위한 방송 조명용 LED 신경망 제어기 (Neuro-controller for Broadcast Lighting LED to Express xy Chromaticity Coordinates)

  • 박성찬;박진현
    • 한국정보통신학회논문지
    • /
    • 제24권6호
    • /
    • pp.706-713
    • /
    • 2020
  • 기존 방송용 LED 조명 제어방법은 RGB LED에 3자극치 이론을 적용한 LED 전류제어를 사용한다. 제어의 편의성을 위해 이러한 제어방법은 1차 선형함수로 근사하거나 시행착오를 통해 적절한 값을 사용한다. 그리고 실제 방송 조명에서 요구되는 충분한 광량과 색 혼합을 위해 적용되는 확산 판 등을 사용하지 않아 방송 조명으로는 적합하지 않다. 본 연구에서는 방송 조명용 LED 패널 제어방법으로 비선형함수 근사 능력이 뛰어난 순방향신경망을 사용하여 원하는 색도좌표 값과 조도의 디밍 값에 맞는 RGBW LED 패널 제어기를 구현하고자 한다. 성능 평가 결과 xy 색도좌표의 오차가 대부분 ±0.02 이내이며, ANSI C78.377A의 허용범위를 만족하였다. xy 색도좌표 값의 평균 오차는 xerror=0.0044, yerror=0.0030로 제안한 알고리즘의 우수함과 안정적인 성능을 확인하였다.

확률분포 생성을 통한 근사 행렬 곱셈 간소화 방법 (Probability distribution-based approximation matrix multiplication simplification algorithm)

  • 권오영;서경택
    • 한국정보통신학회논문지
    • /
    • 제26권11호
    • /
    • pp.1623-1629
    • /
    • 2022
  • 행렬 곱셈은 과학 및 공학 분야에서 널리 사용되는 기본 연산이다. 딥러닝의 학습 알고리즘에도 행렬 곱셈이 많이 사용된다. 따라서 행렬 곱셈을 효과적으로 수행하기 위한 다양한 알고리즘들 개발하고 있다. 이중 행렬 곱셈의 연산량을 줄이는 방법으로 근사 행렬 곱셈 방법이 있다. 근사 행렬 곱셈은 행렬의 열과 행을 선택하기 위한 적절한 확률 분포를 결정하고, 이 분포에 따라 행렬의 열과 행을 선택하여 근사 행렬 곱셈을 수행한다. 기존의 방법들을 행렬 곱셈에 참여하는 두 개의 행렬 A, B를 모두 고려하여 확률 분포를 생성한다. 본 논문은 행렬 A만을 대상으로 근사 행렬 곱셈에 사용될 행렬의 열과 행을 선택하는 확률 분포를 생성하는 방법을 제안하였다. 기존의 방법들과 제안된 방법들을 사용하여 1000×1000, 2000×2000, 3000×3000, 4000×4000, 5000×5000 행렬에 대하여 근사 행렬 곱셈을 수행하였다. 기존의 방법보다 제안한 방법을 적용한 근사 행렬 곱셈이 평균 0.02%에서 2.34%까지 원래 행렬 곱셈 결과에 더 근접하는 결과를 보였다.

Self-adaptive hp 유한요소법을 이용한 단.장노말 전기검층에서 손데의 편향 효과 수치모델링 (Simulation of eccentricity effects on short- and long-normal logging measurements using a Fourier-hp-finite-element method)

  • 남명진;;;황세호;박권규;이창현
    • 지구물리와물리탐사
    • /
    • 제13권1호
    • /
    • pp.118-127
    • /
    • 2010
  • 전기검층은 지층의 전기비저항을 측정하는 물리검층법으로 전극배열에 따른 전기비저항 변화에서 지층내의 수포화도를 평가하는데 이용된다. 전기검층은 시추공 효과 및 인접한 지층의 두께와 전기비저항 들에 의해 많은 영향을 받는다. 이러한 시추공 효과 및 인접 지층의 영향은 시추공 내에서 전기검층 손데가 중심으로부터 편향되었을 때 더 커진다. 노말검층 손데가 시추공 내에서 편향되었을 때, 단노말과 장노말 검층자료의 정확한 해석의 기초를 마련하기 위해 검층손데의 편향에 의한 전기검층 자료의 왜곡을 수치모델링을 이용하여 분석하였다. 이를 위해 노말검층 손데의 편향으로 인한 3차원적 기하학적 구조를 단순화 시킬 수 있는 새로운 좌표 체계를 제안하고, 이 좌표계에서 Fourier 급수 전개(Fourier series expansion)를 수행하였다. 여러 개의 서로 연동된 이차원 문제들을 풀기 위하여 이차원 hp goal-oriented high-order self-adaptive hp (h는 셀의 크기, p는 근사 차수를 의미) 유한요소법에 기초한 알고리즘을 적용하였다. 이 알고리즘은 모델링 영역 내에서 자동적으로 각 격자 셀에서의 h와 p를 바꿔가면서 최적의 격자를 생생하여 원하는 정밀도의 해를 도출할 수 있다. 수치모델링 결과, 이 연구에서 제안한 알고리즘으로 정확하고 신뢰성 있는 해를 얻을 수 있었다. 검층손데의 편향 영향은 시추공경이나 시추공 이수의 전기비저항이 큰 경우, 그리고 지층의 전기비저항이 낮은 경우에 큰 것을 알 수 있었다.

잡음환경에서의 음성인식을 위한 모델 파라미터 변환 방식에 관한 연구 (A Study on a Model Parameter Compensation Method for Noise-Robust Speech Recognition)

  • 장육현;정용주;박성현;은종관
    • 한국음향학회지
    • /
    • 제16권5호
    • /
    • pp.112-121
    • /
    • 1997
  • 본 논문에서는 잡음에 강한 음성 인식기를 위한 모델 파라미터 변환 방식에 관하여 살펴보았다. 모델 파라미터 변환에 있어서 잡음에 대한 어떠한 통계 모델도 사용하지 않고 각 단어 단위로 수행되어 실시간 음성 인식이 가능하도록 하였다. Parallel model combination(PCM)은 본 논문에서 제안한 방법과의 성능 비교를 위하여 cepstrum 영역에서 구현되었다. 본 논문에서 제안한 PCM 방법은 modified PCM(MPMC)라 하며, 이 방법은 각 hidden Markov mode(HMM)의 state별로 평균적인 가우시안 믹스처(Gaussian mixture)의 변화률과 개별적인 변화률간에 결합지수를 이용하여 평균을 재조정한다. 또한, vector Taylor series 근사화를 이용한 모델 파라미터 변환을 위하여 cepstrum 영역에서의 환경모델 예측을 위한 expectation-maximization(EM) 해를 유도하여 구현하였다. 본 논문에서 구현된 알고리즘들의 성능 위해 HMM 인식기를 이용한 화자독립 고립단어 인식을 수행하였다. 시용된 잡음은 가우시안 백색 잡음과 주행중에 녹음된 자동차 잡음이며, 각 잡음울 signal-to-noise ratio(SNR)별로 사용하였다. 잡음의 모델은 1 state HMM으로 단어시작 3 프레임(frame)을 이용하여 만들어졌다. 인식 결과는 VTS 접근방식을 이용하였을 경우 매우 우수한 인식률을 나타내었으며, MPMC의 경우도 기존의 PMC보다 인식률이 향상되었다. 특히, 영차 VTS의 경우는 단순히 평균만을 조정하였음에도 불구하고 PMC와 MPMC보다 인식률이 우수하게 나타났다.

  • PDF

패턴인식 알고리즘을 적용한 임플란트 주변골 흡수 분석 (Marginal Bone Resorption Analysis of Dental Implant Patients by Applying Pattern Recognition Algorithm)

  • 정민기;김성민;김명주;이종호;명훈;김명진
    • Maxillofacial Plastic and Reconstructive Surgery
    • /
    • 제35권3호
    • /
    • pp.167-173
    • /
    • 2013
  • Purpose: The aim of this study is to analyze the series of panoramic radiograph of implant patients using the system to measure peri-implant crestal bone loss according to the elapsed time from fixture installation time to more than three years. Methods: Choose 10 patients having 45 implant fixtures installed, which have series of panoramic radiograph in the period to be analyzed by the system. Then, calculated the crestal bone depth and statistics and selected the implant in concerned by clicking the implant of image shown on the monitor by the implemented pattern recognition system. Then, the system recognized the x, y coordination of the implant and peri-implant alveolar crest, and calculated the distance between the approximated line of implant fixture and alveolar crest. By applying pattern recognition to periodic panoramic radiographs, we attained the results and made a comparison with the results of preceded articles concerning peri-implant marginal bone loss. Analyzing peri-implant crestal bone loss in a regression analysis periodic filmed panoramic radiograph, logarithmic approximation had highest $R^2$ value, and the equation is as shown below. $y=0.245Logx{\pm}0.42$, $R^2=0.53$, unit: month (x), mm (y) Results: Panoramic radiograph is a more wide-scoped view compared with the periapical radiograph in the same resolution. Therefore, there was not enough information in the radiograph in local area. Anterior portion of many radiographs was out of the focal trough and blurred precluding the accurate recognition by the system, and many implants were overlapped with the adjacent structures, in which the alveolar crest was impossible to find. Conclusion: Considering the earlier objective and error, we expect better results from an analysis of periapical radiograph than panoramic radiograph. Implementing additional function, we expect high extensibility of pattern recognition system as a diagnostic tool to evaluate implant-bone integration, calculate length from fixture to inferior alveolar nerve, and from fixture to base of the maxillary sinus.

MLS 차분법을 활용한 동적 균열전파해석의 Rayleigh 감쇠영향 분석 (A Study of Rayleigh Damping Effect on Dynamic Crack Propagation Analysis using MLS Difference Method)

  • 김경환;이상호;윤영철
    • 한국전산구조공학회논문집
    • /
    • 제29권6호
    • /
    • pp.583-590
    • /
    • 2016
  • 본 논문은 강형식 기반의 MLS 차분법에 Rayleigh 감쇠효과를 적용한 동적균열진전 해석기법을 제시한다. Rayleigh 감쇠 효과가 반영된 동적 평형방정식과 구성방정식을 도출하고, MLS 미분근사식을 이용하여 지배방정식들을 이산화하였다. 평형방정식뿐만 아니라 구성방정식에서도 감쇠효과를 적절하게 고려하여 기존의 무요소 강정식화 기법에서 고려하지 못했던 비례감쇠 알고리즘을 구현하였다. 시간관련 항을 포함한 동적 평형방정식은 중앙차분법(central difference method)을 이용하여 시간적분 하였고, 속도에 대한 차분식을 lagging시켜 이산화 방정식을 간소화시켰다. 균열의 기하학적 특성은 표면력 '0'인 자연경계 조건을 균열면에 놓인 절점들에 부과하여 묘사하였으며, 균열성장으로 인해 해석단계마다 변하는 절점의 생성 및 이동 효과를 계방정식 구성에 반영하였다. 단일균열과 다중균열을 갖는 수치예제를 통해서 제안된 수치기법의 정확성을 검증하였으며, 비례감쇠 효과의 고려가 동적균열진전 해석결과에 미치는 영향을 보였다.

스폰지 뼈의 Remodeling 예측을 위한 체적 변형률을 이용한 유한요소 알고리즘 (A Finite Element Simulation of Cancellous Bone Remodeling Based on Volumetric Strain)

  • 김용;벤더비 레이
    • 대한의용생체공학회:의공학회지
    • /
    • 제21권4호
    • /
    • pp.373-384
    • /
    • 2000
  • 본 연구의 목적은 체적 변형률 (volumetric strain)에 의한 스폰지 뼈의 밀도를 예측하는 것이다. 스폰지 뼈의 내부에서 유체의 흐름을 고려하기 위하여 각각의 normal strain의 합을 체적 변형률로 정의하였다. 체적 변형률의 경계조건에 대한 민감한 반응은 스폰지 뼈의 밀도를 예측하도록 하였다. 이러한 이론적 배경을 유한요소법 (finite element method)에 적용시켜 대퇴골 (femur)과 척구 (spine)의 스폰지 뼈에서의 밀도를 예측하였다. 예측된 뼈의 밀도는 실험적 데이터와 매우 유사하였다. (Wolff 1892, Keller et al. 1989, Codyet al. 1992). 뼈의 밀도의 함수인 뼈의 탄성계수와 강도 또한 실험적 결과와 매우 유사하였다. (Keller et al. 1989, Carter and Hayes 1977). 본 연구에서 정립된 알고리즘은 스폰지 뼈의 밀도를 예측하는데 있어서 수렴성과 민감성이 우수하였다. 따라서 본 연구의 컴퓨터 알고리즘은 스폰지 뼈의 밀도예측에 있어서 매우 유용한 방법이 될 것이다.

  • PDF

Development of an Algorithm for Predicting the Thermal Distribution by using CT Image and the Specific Absorption Rate

  • Hwang, Jinho;Kim, Aeran;Kim, Jina;Seol, Yunji;Oh, Taegeon;Shin, Jin-sol;Jang, Hong Seok;Kim, Yeon Sil;Choi, Byung Ock;Kang, Young-nam
    • Journal of the Korean Physical Society
    • /
    • 제73권10호
    • /
    • pp.1584-1588
    • /
    • 2018
  • During hyperthermia therapy, cancer cells are heated to a temperature in the range of $40{\sim}45^{\circ}C$ for a defined time period to damage these cells while keeping healthy tissues at safe temperatures. Prior to hyperthermia therapy, the amount of heat energy transferred to the cancer cells must be predicted. Among various non-invasive methods, the thermal prediction method using the specific absorption rate (SAR) is the most widely used method. The existing methods predict the thermal distribution by using a single constant for the mass density in one organ through assignment. However, because the SAR and the bio heat equation (BHE) vary with the mass density, the mass density of each organ must be accurately considered. In this study, the mass density distribution was calculated using the relationship between the Hounsfield unit and the mass density of tissues in preceding research. The SAR distribution was found using a quasi-static approximation to Maxwell's equation and was used to calculate the potential distribution and the energy distributions for capacitive RF heating. The thermal distribution during exposure to RF waves was determined by solving the BHE with consideration given to the considering contributions of heat conduction and external heating. Compared with reference data for the mass density, our results was within 1%. When the reconstructed temperature distribution was compared to the measured temperature distribution, the difference was within 3%. In this study, the density distribution and the thermal distribution were reconstructed for the agar phantom. Based on these data, we developed an algorithm that could be applied to patients.