• 제목/요약/키워드: Distance measurement algorithm

검색결과 311건 처리시간 0.023초

Improvement of Calculation Accuracy in the Electron Monte Carlo Algorithm with Optional Air Profile Measurements

  • Sung, Jiwon;Jin, Hyeongmin;Kim, Jeongho;Park, Jong Min;Kim, Jung-in;Choi, Chang Heon;Chun, Minsoo
    • 한국의학물리학회지:의학물리
    • /
    • 제31권4호
    • /
    • pp.163-171
    • /
    • 2020
  • Purpose: In this study, the accuracies of electron Monte Carlo (eMC) calculation algorithms were evaluated to determine whether electron beams were modeled by optional air profiles (APs) designed for each applicator size. Methods: Electron beams with the energies of 6, 9, 12, and 16 MeV for VitalBeam (Varian Medical System, Palo Alto, CA, USA) and 6, 9, 12, 16, and 20 MeV for Clinac iX (Varian Medical System) were used. Optional APs were measured at the source-to-detector distance of 95 cm with jaw openings appropriate for each machine, electron beam energy, and applicator size. The measured optional APs were postprocessed and converted into the w2CAD format. Then, the electron beams were modeled and calculated with and without optional APs. Measured profiles, percentage depth doses, penumbras with respect to each machine, and energy were compared to calculated dose distributions. Results: For VitalBeam, the profile differences between the measurement and calculation were reduced by 0.35%, 0.15%, 0.14%, and 0.38% at 6, 9, 12, and 16 MeV, respectively, when the beams were modeled with APs. For Clinac iX, the differences were decreased by 0.16%, -0.31%, 0.94%, 0.42%, and 0.74%, at 6, 9, 12, 16, and 20 MeV, respectively, with the insertion of APs. Of note, no significant improvements in penumbra and percentage depth dose were observed, although the beam models were configured with APs. Conclusions: The accuracy of the eMC calculation can be improved in profiles when electron beams are modeled with optional APs.

다기간 자료포락분석을 이용한 전기차 충전소 효율성 변화 분석 (Analysis on the Efficiency Change in Electric Vehicle Charging Stations Using Multi-Period Data Envelopment Analysis)

  • 손동훈;강영수;김화중
    • 산업경영시스템학회지
    • /
    • 제44권2호
    • /
    • pp.1-14
    • /
    • 2021
  • It is highly challenging to measure the efficiency of electric vehicle charging stations (EVCSs) because factors affecting operational characteristics of EVCSs are time-varying in practice. For the efficiency measurement, environmental factors around the EVCSs can be considered because such factors affect charging behaviors of electric vehicle drivers, resulting in variations of accessibility and attractiveness for the EVCSs. Considering dynamics of the factors, this paper examines the technical efficiency of 622 electric vehicle charging stations in Seoul using data envelopment analysis (DEA). The DEA is formulated as a multi-period output-oriented constant return to scale model. Five inputs including floating population, number of nearby EVCSs, average distance of nearby EVCSs, traffic volume and traffic congestion are considered and the charging frequency of EVCSs is used as the output. The result of efficiency measurement shows that not many EVCSs has most of charging demand at certain periods of time, while the others are facing with anemic charging demand. Tobit regression analyses show that the traffic congestion negatively affects the efficiency of EVCSs, while the traffic volume and the number of nearby EVCSs are positive factors improving the efficiency around EVCSs. We draw some notable characteristics of efficient EVCSs by comparing means of the inputs related to the groups classified by K-means clustering algorithm. This analysis presents that efficient EVCSs can be generally characterized with the high number of nearby EVCSs and low level of the traffic congestion.

3차원 동영상의 시각 주의 확률 모델 도출 및 시각 주의 기반 입체감 추정 (Modeling of Visual Attention Probability for Stereoscopic Videos and 3D Effect Estimation Based on Visual Attention)

  • 김보은;송원석;김태정
    • 정보과학회 논문지
    • /
    • 제42권5호
    • /
    • pp.609-620
    • /
    • 2015
  • 시청자들은 영상을 시청할 때 화면상 시각이 집중된 곳 주변의 정보를 영향력 있게 받아들일 가능성이 크다. 이러한 사실을 이용하여 최근 연구들은 시각 주의 모델을 영상 제작 및 평가 방법에 이용하고 있다. 본 연구에서는 실제로 사람들의 시각 주의도가 어떠한 인자에 영향을 많이 받는지, 또 시각 주의 모델은 구체적으로 어떠한 형태가 되는지를 통계적 실험 계획법을 이용하여 추정하였다. 분산 분석법을 이용하여 속도, 화면으로부터의 거리, 비초점흐림 정도가 시각 주의에 영향을 미치는 유의한 인자인 것을 확인하였고 반응 표면 계획법을 이용하여 이 세가지 인자들에 따른 시각 주의 점수 모델을 도출하였다. 이 시각 주의 점수 모델로부터 영상 각 픽셀의 시각 주의 확률을 구하였다. 본 연구의 뒷부분에서는 시각주의 확률 모델을 기존의 기울기(gradient) 기반 3차원 영상의 입체감 측정법에 적용하는 방법을 제안하였다. 화면 상에서 시선을 집중할 확률이 큰 부분에 높은 비중을 둠으로써 기존의 방법 보다 시청자가 느끼는 입체감을 더욱 정확하게 측정할 수 있도록 하였다. 제안한 방법의 성능을 검증하기 위해 주관적 평가를 실시하여 피실험자들이 느끼는 입체감과 제안된 방법으로부터 도출한 결과를 비교하였다. 실험 결과 제안한 방법이 기존의 방법에 비해 성능이 높은 것을 확인하였다.

Ray-Tracing 알고리즘을 이용한 CCTV배치 평가시뮬레이션 (Simulation to Evaluate CCTV Positioning in Use of Ray-Tracing Algorithm)

  • 김석태;안상욱
    • 한국실내디자인학회논문집
    • /
    • 제22권6호
    • /
    • pp.40-48
    • /
    • 2013
  • Utilization of CCTV in crime prevention for public safety is accepted as the most effective measure in terms of crime prevention and control. Also, it is frequently used as a device that shows evidence of an unexpected situation or record on public social relationship. However, it is rare to find a study that qualitatively accessed the monitoring performance of a certain space depending on the choice and positioning of CCTVs. Thus, this study suggested a technology that can quantitatively compare and assess the monitoring performance of CCTVs depending on view angle and effective sight range of cameras as well as the monitoring performance depending on positioning measures. For the analysis, the concept of 3-dimensional surveillance field in the form of a frustum was suggested while deriving 3-dimensional range of sight and quantitative monitoring performance by applying Isovist theory. For the analysis technology, space of analysis subject, point of view (camera), and target point (measurement node) were installed at a 3-dimensional space and in use of ray-tracing algorithm, the line segment that was visually connected between the point of view and target point was extracted and accumulated. For such verification, analysis application was constructed and then applied to four alternative models on view angle and distance as well as four alternatives on positioning in order to verify its efficacy. Through the experiment, it was possible to compare and assess visibility depending on alternatives while quantifying the results by understanding the shadow areas beyond the monitoring range.

저 전력 능동형 RFID 기반 대기 전력 제어 모듈 설계 및 구현 (Design and Implementation of Standby Power Control Module based on Low Power Active RFID)

  • 장지웅;이경훈;김영민
    • 한국전자통신학회논문지
    • /
    • 제10권4호
    • /
    • pp.491-497
    • /
    • 2015
  • 본 논문에서는 능동형 RFID 방식의 태그와 리더로 구성된 대기 전력 제어 모듈을 설계하고 구현한다. 태그와 리더는 C8051 MCU와 CC2500으로 구성된 RF모듈을 내장하고 있으며 리더에는 대기 전력 제어 콘센트가 부착되어 있다. 리더는 송신 패킷 인식 여부에 따라 릴레이를 제어한 후 전원 공급을 차단하여 대기 전력으로 소비되는 전력을 감소시키며 저 전력 패킷 예측 알고리즘이 적용되어 태그와 리더의 전력 소모를 낮추었다. 실험 결과, 리더의 패킷 송, 수신 여부에 따라 대기 전력 제어 콘센트의 릴레이를 동작시켜 대기 전력을 제어할 수 있음을 확인하였다. 또한 RSSI값에 따라 태그와 리더 사이의 동작 거리 설정이 가능하며, 콘센트의 대기 시간 동안 리더에서 작동하는 수신 Duty Cycle을 설정함으로써 리더에 소모되는 전력을 절감할 수 있음을 확인하였다.

광대역 신호 처리에서의 도래각 추정 : Rotation of Signal Subspaces 방법 (Direction-of-Arrival Estimation in Broadband Signal Processing : Rotation of Signal Subspace Approach)

  • 김영수
    • 대한전자공학회논문지
    • /
    • 제26권7호
    • /
    • pp.166-175
    • /
    • 1989
  • 본 논문은 rotation of subspaces 개념을 이용한 도래각 추정 방법을 제시한다. 이 방법은 여러 응용분야에서 대두되는 부공간들(subspaces)의 각도 및 거리와 밀접한 관련이 있다. 먼저 최소 자승을 이용하여 한 부공간을 다른 부공간으로 변환 시켜주는 최적 변환 행렬을 구하기 위한 효율적인 방법을 유도하고 이를 이용하여 다중 광대역 신호들 (인코히어런트, 부분적인 코히어런트와 완전한 코히어런트의 혼합신호들)의 도래각을 추정한다. 대표적인 응용으로, 잡음의 배열 스펙트럼 밀도 행렬이 변하지 않는 액티브 시스템(e. g. sonar system) 경우에 성능을 높이기 위하여 효율적인 ROSS (rotation of signal subspaces) 알고리듬을 제안한다. ROSS 알고리듬은 Wang-Kaveh's CSS-focusing 방법에서 사용하는 예비처리와 공간 필터링을 필요로 하지 않는 장점이 있으며 일반적인 모든 배열 안테나에도 적용될 수 있다. 시뮬레이션 결과, 제안된 새로운 알고리듬이 CSS-focusing 방법 및 Forward-Backward Spatial Smoothed MUSIC 보다 높은 성능을 가짐을 알 수 있었다.

  • PDF

SAD 알고리즘을 이용한 차량 속도 측정 (Vehicle Speed Measurement using SAD Algorithm)

  • 박성일;문종대;고영혁
    • 한국인터넷방송통신학회논문지
    • /
    • 제14권5호
    • /
    • pp.73-79
    • /
    • 2014
  • 본 논문에서는 비디오 시?스에서 차들을 추적하고 검출하기 위해서 비디오와 이미지 처리를 활용하여 고속도로 및 일반 도로상의 교통흐름과 차량의 속도를 계측하는 기법을 제안했다. 제안된 기법은 배경이미지를 평가하기 위해서 비디오 스트림의 처음 프레임을 활용하였다. 비쥬얼 추적 시스템은 프레임 절대 차의 합을 토대로 한 단순한 알고리즘이다. 그것은 각 비디오 프레임으로부터 전경 이미지를 산출하기 위해서 배경화면을 빼고, 각 전경 이미지에 형태적 제거를 실행하고 임계값화 함으로서 임계치 윈도우에서 보인 이진이미지를 산출한다. 첫 번째 하얀 라인과 두번째 하얀 라인사이 거리를 측정하여 차의 위치를 찾았다. 평균속도는 물체의 위치 변화를 장소가 변하는 시간으로 나눔으로서 정의했다. 제시된 기법의 결과는 측정된 데이터와 잘 일치되었고, 실시간으로 결과를 본다.

Algorithm Development of a Visibility Monitoring Technique Using Digital Image Analysis

  • Pokhrel, Rajib;Lee, Hee-Kwan
    • Asian Journal of Atmospheric Environment
    • /
    • 제5권1호
    • /
    • pp.8-20
    • /
    • 2011
  • Atmospheric visibility is one of the indicators used to evaluate the status of air quality. Based on a conceptual definition of visibility as the maximum distance at which the outline of the selected target can be recognized, an image analysis technique is introduced here and an algorithm is developed for visibility monitoring. Although there are various measurement techniques, ranging from bulk and precise instruments to naked eye observation techniques, each has their own limitations. In this study, a series of image analysis techniques were introduced and examined for in-situ application. An imaging system was built up using a digital camera and was installed on the study sites in Incheon and Seoul separately. Visual range was also monitored by using a dual technology visibility sensor in Incheon and transmissometer in Seoul simultaneously. The Sobel mask filter was applied to detect the edge lines of objects by extracting the high frequency from the digital image. The root mean square (RMS) index of variation among the pixels in the image was substantially correlated with the visual ranges in Incheon and Seoul with correlations of $R^2$=0.88 and $R^2$=0.71, respectively. The regression line equations between the visual range and the RMS index in Incheon and Seoul were VR=$2.36e^{0.46{\times}(RMS)}$ and VR=$3.18e^{0.15{\times}(RMS)}$, respectively. It was also confirmed that the fine particles ($PM_{2.5}$) have more impacts to the impairment of visibility than coarse particles.

Route matching delivery recommendation system using text similarity

  • Song, Jeongeun;Song, Yoon-Ah
    • 한국컴퓨터정보학회논문지
    • /
    • 제27권8호
    • /
    • pp.151-160
    • /
    • 2022
  • 본 연구에서는 급증하는 배송 서비스 수요에 맞춰 더 신속하고 최저 비용으로 근거리 배송을 가능하게 하는 알고리즘을 제안하고자 한다. 본 연구에서 제안하는 알고리즘에서는 배송원으로 지하철 승객을 물류 이동에 참여시킨다. 이때 승객은 이동 경로와 일치하는 배송 물류를 선택할 수 있다. 그리고 서비스 이용자의 입장에서는 현재 근처에 경로가 일치하는 배송원을 선택할 수 있다. 이때 배송원 추천은 TF-IDF&N-gram과 BERT를 결합한 텍스트 유사도 측정 방식으로 진행된다. 따라서 기존 택배 시스템과 달리 소비자-배송원 간의 man-to-man 방식으로 양방향 선택을 지원한다. 탑승 중인 승객을 물류 이동에 참여시킨다는 점에서 비용 최소화와 배송 기간 단축을 모두 보장할 수 있다. 더하여 운송 측면에서도 특별한 기술을 요하지 않으므로, 일자리 입지가 축소된 노동자들에게 경제 참여 기회를 제공할 수 있다는 점에서도 의의가 있다.

K-평균 군집화 알고리즘 및 최근접점 기반 무인항공기용 공선상의 다중 정적 장애물 충돌 회피 (K-Means Clustering Algorithm and CPA based Collinear Multiple Static Obstacle Collision Avoidance for UAVs)

  • 김혜지;강혁;이성봉;김형석;이동진
    • 한국항행학회논문지
    • /
    • 제26권6호
    • /
    • pp.427-433
    • /
    • 2022
  • 무인항공기의 충돌 회피 기술은 장애물에 대한 탐지 기술과 충돌 여부 판단 및 회피 기술이 요구된다. 본 논문은 공선상에 존재하는 다중 정적 장애물에 대한 무인항공기의 충돌 회피를 수행하기 위하여, LiDAR를 활용한 장애물 탐지 알고리즘과 최근접점 기반의 충돌 인식 및 회피 알고리즘을 제안한다. 장애물 탐지를 수행하기 위하여 LiDAR의 측정 데이터 중 지면을 제거하는 전처리를 수행하고, K-평균 군집화 알고리즘을 활용하여 전처리된 데이터에서 장애물을 탐지 및 분류한다. 또한, 상대 항법을 통해 탐지한 다중 장애물의 절대 위치를 추정하며, 저주파 통과 필터를 활용하여 추정 위치를 보정한다. 탐지한 다중 정적 장애물과의 충돌 회피를 수행하기 위해 최근접점 기반의 충돌 인식 및 회피 알고리즘을 활용한다. 각 장애물 간의 거리를 활용하여 회피해야 하는 장애물 정보를 갱신하고, 갱신된 장애물 정보를 통해 충돌 인식 및 회피를 수행한다. 마지막으로 Gazebo 시뮬레이션 환경에서의 장애물 위치 추정, 충돌 인식 및 회피 결과 분석을 통해, 충돌 회피가 정상적으로 수행되는 것을 검증하였다.