• 제목/요약/키워드: on line algorithm

검색결과 2,426건 처리시간 0.051초

서울시 대중교통 이용자의 통행패턴 분석 (Travel Patterns of Transit Users in the Metropolitan Seoul)

  • 이금숙;박종수
    • 한국경제지리학회지
    • /
    • 제9권3호
    • /
    • pp.379-395
    • /
    • 2006
  • 본 연구의 목적은 도시성장과 함께 통행거리와 교통량이 크게 늘어나 심각한 교통체증현상을 보이고 있는 서울을 대상으로 교통흐름의 공간적 특징을 파악하고, 이를 수도권 지역의 토지이용 및 시설 분포와 연결시켜 수도권 지역의 기능적 연계의 공간구조를 밝히는 것이다. 이를 위해 본 연구에서는 교통카드를 이용하여 이동하는 대중교통 이용자들이 만들어 내는 통행 거래 자료를 바탕으로 통행행태와 통행흐름의 공간적 특징을 분석하였다. 교통카드 데이터는 하루 천만 건이 넘으며, 각 통행거래자료 마다 승 하차 및 환승의 위치와 시간, 이용 교통수단 등 방대한 정보를 담고 있어 이의 효율적 분석을 위하여 데이터마이닝 기법을 도입하였다. 특히 대중교통이용자의 통행행태를 파악하고 각 지점의 통행 수요를 파악하기 위한 새로운 알고리즘 개발하여 적용하였다. 분석결과의 공간적 특성을 파악하기위하여 지리정보체계를 이용하여 시각화시키고, 그에 입각하여 공간적 특성을 분석하였다. 또한 출발 교통량, 도착교통량, 총 지지도들 간의 관계성을 파악하기 위하여 상관관계분석을 시도하였다. 통행수요에 있어 강남의 2호선 지하철역을 따라 가장 많은 통행 수요가 나타나고 있으며, 그 다음으로 강북의 구도심지역이 또 하나의 중심축을 이룬다. 그밖에도 대단위 고층 아파트가 밀집되어 있는 주거지역들이 부수적인 중심축을 형성한다. 기 종점 수요와 함께 통과 수송량 까지 나타내는 총지지도는 강남의 구로-신도림 역이 가장 놓게 나타나며 강남지역에 위치한 지하철 2호선 역들과 환승역들에서 높게 나타나고 있다. 이러한 통행패턴 분석은 일차적으로는 교통망 상의 교통흐름과 각 지점의 통행수요를 나타나며 지역 내에서 지점 간의 기능적 연계를 반영하고 있기 때문에 도시의 교통계획은 물론 지역의 토지이용 및 시설 입지 계획 수립에 필수적이다.

  • PDF

축구 영상 시퀀스로부터 물체 이동거리와 속도 측정 (Estimation of Displacements and Velocities of Objects from Soccer Image Sequences)

  • 남시욱;이종현;이재철;박영규;김재희
    • 전자공학회논문지CI
    • /
    • 제38권2호
    • /
    • pp.1-8
    • /
    • 2001
  • 본 논문에서는 축구 영상 시퀀스로부터 공과 같은 물체가 축구 경기장내에서 이동한 거리와 속도를 추정하는 알고리듬을 제안하였다. 물체가 이동한 시간과 그 시간 동안의 경기장에서의 물체 위치를 알면 물체의 이동거리와 속도를 구할 수 있다. 본 논문에서는 물체가 이동한 시간이 주어질 때 영상에서의 물체 위치들을 경기장에서의 위치들로 변환하여 그 사이의 거리를 구하고 주어진 시간으로 구산 거리를 나누어 속도를 구하였다. 축구 영상과 경기장간의 대응되는 특징점(경기장 선들의 교차점)이 4개 이상이고, 그 중 세 특징점이 한 직선 위에 존재하지 않는 경우에는 투영 변위 필드 모델에 의해 영상에서의 물체 위치를 경기장에서의 물체 위치로 직접 변환하였다. 또한, 영상에 특징점이 4개 미만 존재하는 경우에는 일단 특징점이 4개 이상인 영상으로 물체 위치를 변환한 후 다시 투영 변위 필드 모델에 의해 경기장에서의 물체 위치로 변환하였다. 특징점이 4개 미만 존재하는 영상과 4개 이상이 영상간의 위치 변환 관계를 구하기 위하여 영상 시퀀스의 모든 영상간에 존재하는 카메라의 패닝, 확대/축소를 구하였다. 실험결과에서는 제안한 알고리듬을 컴퓨터 그래픽 툴로 합성한 축구 영상에 적용하여 물체의 이동 거리와 속도 추정의 정확도를 정량적으로 분석하고, 방송용 축구 영상에 적용하여 그 유용성을 보였다.

  • 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.

Hermite와 Spline 함수를 이용한 매립토공량 계산 (On the Reclamation Earthwork Calculation using the Hermite and Spline Function)

  • 문두열;이용희;이문재
    • 한국항해항만학회지
    • /
    • 제26권4호
    • /
    • pp.473-479
    • /
    • 2002
  • 토공량 결정은 토질역학, 고속도로적용, 운송공학, 많은 측량에 자주 요구된다. 토공량 계산은 해안매립공사 같은 대규모의 토목설계나 계획에 큰 비중을 차지하므로 토공작업의 정확도를 향상시키는 것이 매우 중요하다. 이 연구에서는 3가지의 제안식(A, B, C)과 점고법 그리고 Chen 과 Lin법을 예제를 통하여 비교하였다. 그리고 주어진 3차원 자료를 스플라인 보간법을 이용하여 지형곡면을 양방향으로 보간하거나 자유경계조건에 의한 방법의 알고리즘을 제시하였다. 재래식방법의 수학적 방범은 절점에서 첨단점을 곡선화하는 일반적인 결점을 내포하고 있다. 이러한 결점을 피하기 위하여 새로운 방범의 수학적 모델로서 3차 스플라인 보간법을 적용하였다. 3차 스플라인 보간의 특성상 새로운 방법의 모형곡선은 지형단면과 부드럽게 잘 맞아떨어졌다. 이 연구의 결과 제안된 3가지의 방법의 알고리즘이 점고법, Chen과 Lin보다 더 정확한 결과를 나타내었다. 그리고 언급된 수학식에 의한 모형은 토공량 결정에 있어 최대의 정확도를 제시하는 것으로 판단된다.

무선 센서 네트워크에서 저밀도 센서 노드에 대한 간접 위치 추정 알고리즘 (An Indirect Localization Scheme for Low- Density Sensor Nodes in Wireless Sensor Networks)

  • 정영석;우매리;김종근
    • 융합신호처리학회논문지
    • /
    • 제13권1호
    • /
    • pp.32-38
    • /
    • 2012
  • 센서 네트워크에서의 각 노드들은 지리적 위치에 기반을 둔 정보를 처리해야할 경우에 다양한 방법으로 자신의 위치를 알 수 있다. GPS를 이용한 위치 획득 방법은 전파의 가시성을 요구하므로 위치 정보를 획득할 수 없는 경우가 존재하고 비용이 많이들며, 전력소모가 많다. GPS 없이 센서 노드들의 위치를 알아내는 방법은 복잡한 수학적 알고리즘을 요구하며, 위치 추정의 정확도 측면에서 불리하다는 단점을 가지고 있다. AHLoS는 GPS를 이용한 위치 측정과 위치 추정 알고리즘을 모두 사용하는 혼합 방식이다. AHLoS에서 GPS 노드는 GPS로부터 수신한 자신의 위치를 자신과 인접한 GPS 기능이 없는 일반 노드로 방송한다. 일반 노드는 최소한 3개 이상의 이웃 노드의 위치 정보를 수신할 경우 삼각 측량 위치 계산 알고리즘의 반복 수행을 통해 자신의 위치를 계산할 수 있다. 그러나, 센서 네트워크에서 노드 이동성 네트워크 밀도 지리적 조건에 따라 노드가 3개 이상의 이웃 신호를 수신하지 못할 경우가 존재한다. 본 연구에서는 GPS 노드로부터 위치 정보를 3개 이상 직접 수신하기 어려운 저밀도 환경에서 각 센서 노드가 간접적으로 자신의 위치를 획득하는 방법을 제안한다.

영역카메라를 이용한 이송중인 제재목의 화상처리시스템 개발 (The Development of Image Processing System Using Area Camera for Feeding Lumber)

  • 김병남;이형우;김광모
    • Journal of the Korean Wood Science and Technology
    • /
    • 제37권1호
    • /
    • pp.37-47
    • /
    • 2009
  • 최근 목재산업계에서는 사람의 시각을 대체하는 기계시각을 이용한 화상처리시스템을 도입하여 제재목 등급 판정의 자동화, 제품의 품질향상 및 재단 최적화 등에 활용하고 있다. 본 연구에서는 국내산 소나무 제재목을 대상으로 표면결함검출을 위한 화상처리시스템을 개발하고자 하였으며, 주로 이용되고 있는 라인스캔카메라를 대신하여 비교적 저가의 영역카메라를 이용하였을 때 발생되는 문제점을 해결하고자 하였다. 벨트컨베이어의 불균일한 이송속도에 따른 문제점을 해결하기 위해 화상의 특징점을 이용한 결과 효과적인 화상병합을 할 수 있었다. 일반적인 영역카메라는 송재속도 15.7 m/min 이상에서는 모션블러에 의한 화상의 품질저하로 인하여 화상처리가 어려웠고 화상처리에 적합한 송재속도는 13.8 m/min였으며 추후 송재속도를 향상시키기 위해서는 전자셔터 속도가 빠른 카메라의 사용이 요구되었다. 녹색 컨베이어벨트상의 제재목 화상의 배경과의 분리를 위해서는 RGB필터의 red 채널을 이용하면 효과적이었다. 옹이검출을 위한 문턱값 판정법은 화상분석형인 문턱값 감소법이 우수하였으며 히스토그램분석형 중에서는 엔트로피법이 적합하였다.

복잡한 환경에서 Grid기반 모폴리지와 방향성 에지 연결을 이용한 차선 검출 기법 (Lane Detection in Complex Environment Using Grid-Based Morphology and Directional Edge-link Pairs)

  • 림청;한영준;한헌수
    • 한국지능시스템학회논문지
    • /
    • 제20권6호
    • /
    • pp.786-792
    • /
    • 2010
  • 본 논문은 복잡한 도로 환경에서 차선을 정확하게 찾는 실시간 차선 검출법을 보인다. 기존의 많은 방법들은 대게 후처리 과정에서 차선 안쪽에 존재하는 잡음을 찾아 차선의 위치를 찾지만, 제안하는 방법은 특징 추출 단계에서 가능한 많은 잡음을 제거하므로 후처리 과정에서 검색 영역을 최소화한다. grid기반 모폴로지 연산은 우선 관심영역을 능동적으로 생성한 후, 모폴로지의 닫기 연산을 통해 에지 들을 연결한다. 그리고 방향성 에지 연결 기법을 통하여 유효한 방향에지를 찾고 사전에 구해진 영상 내 차선의 높이와 두 차선 간의 폭 관계를 이용하여 두 개의 차선을 군집화한다. 마지막으로 차선의 색상은 YUV색상 공간에서 두 개의 연결된 에지 안쪽을 검사하여 Bayesian확률 모델을 사용하여 추정한다. 제안하는 방법의 실험 결과는 다수의 불필요한 에지 군집이 존재하는 복잡한 도로 환경에서 효과적으로 도로 에지를 감별하였으며, 제안하는 알고리즘은 해상도 $320{\times}240$ 영상으로 10ms/frame의 속도에서 약92%의 정확도를 보였다.

지반조사를 위한 loop-loop 전자탐사 기법의 적용 (An Application of loop-loop EM Method for Geotechnical Survey)

  • 유진상;송윤호;설순지;송영수
    • 지구물리와물리탐사
    • /
    • 제4권2호
    • /
    • pp.25-33
    • /
    • 2001
  • 토목이나 건설 그리고 환경 분야에서 요구하는 지반 조사에 대한 공학적인 적용을 위하여 주파수 영역 루프-루프 전자탐사 연구를 수행하였다. 이를 위하여 송신 루프와 수신 루프가 동일면을 이루는 수평동일면 배열과 수직동일면 배열을 이용하였고, 각 배열에 대해 세 개의 이상성분을 측정 자료로 하여 영상을 구성하였다. 본 연구에서의 모형 반응 계산은 확장된 Born 근사를 이용한 2.5차원 적분방정식을 이용하였고, 역산 과정에서 분해능의 향상을 위해 ACB(Active Constraint Balancing)를 채택하였다. 모형 반응을 통한 1차원 및 2차원 역산 알고리듬을 적용시켜 본 결과, 층서구조에서는 비교적 1층의 전기전도도가 높을수록 모델 변수의 추정이 용이하였으며, 2차원 고립 이상체에 대한 역산 결과는 전도성 이상체와 비전도성 이상체의 위치를 잘 확인할 수 있었다. 또한 VCP배열 자료의 역산 결과보다 HCP배열 자료의 역산 결과에서 보다 나은 해상도를 보였으며, HCP배열과 VCP배열의 자료를 동시에 역산하였을 경우에 분해능의 향상을 확인하였다. 실제 루프-루프 전자탐사의 현장 자료 획득을 위해서 캐나다 Geonics사의 전자탐사 장비 EM34-3XL을 이용하였으며, 전기비저항 탐사 자료와 동일 측선상에서 비교 분석하였다. 역산 결과, 1차원 역산 보다는 2차원 역산 알고리듬을 이용하여 구성한 영상에서 전기비저항 탐사 결과와 매우 유사한 만족할만한 전기비저항 분포를 확인할 수 있었다. 따라서 현장에서의 개략적인 지반 조사를 위한 루프-루프 전자탐사의 응용이 기대된다.

  • PDF

Accuracy of posteroanterior cephalogram landmarks and measurements identification using a cascaded convolutional neural network algorithm: A multicenter study

  • Sung-Hoon Han;Jisup Lim;Jun-Sik Kim;Jin-Hyoung Cho;Mihee Hong;Minji Kim;Su-Jung Kim;Yoon-Ji Kim;Young Ho Kim;Sung-Hoon Lim;Sang Jin Sung;Kyung-Hwa Kang;Seung-Hak Baek;Sung-Kwon Choi;Namkug Kim
    • 대한치과교정학회지
    • /
    • 제54권1호
    • /
    • pp.48-58
    • /
    • 2024
  • Objective: To quantify the effects of midline-related landmark identification on midline deviation measurements in posteroanterior (PA) cephalograms using a cascaded convolutional neural network (CNN). Methods: A total of 2,903 PA cephalogram images obtained from 9 university hospitals were divided into training, internal validation, and test sets (n = 2,150, 376, and 377). As the gold standard, 2 orthodontic professors marked the bilateral landmarks, including the frontozygomatic suture point and latero-orbitale (LO), and the midline landmarks, including the crista galli, anterior nasal spine (ANS), upper dental midpoint (UDM), lower dental midpoint (LDM), and menton (Me). For the test, Examiner-1 and Examiner-2 (3-year and 1-year orthodontic residents) and the Cascaded-CNN models marked the landmarks. After point-to-point errors of landmark identification, the successful detection rate (SDR) and distance and direction of the midline landmark deviation from the midsagittal line (ANS-mid, UDM-mid, LDM-mid, and Me-mid) were measured, and statistical analysis was performed. Results: The cascaded-CNN algorithm showed a clinically acceptable level of point-to-point error (1.26 mm vs. 1.57 mm in Examiner-1 and 1.75 mm in Examiner-2). The average SDR within the 2 mm range was 83.2%, with high accuracy at the LO (right, 96.9%; left, 97.1%), and UDM (96.9%). The absolute measurement errors were less than 1 mm for ANS-mid, UDM-mid, and LDM-mid compared with the gold standard. Conclusions: The cascaded-CNN model may be considered an effective tool for the auto-identification of midline landmarks and quantification of midline deviation in PA cephalograms of adult patients, regardless of variations in the image acquisition method.

무선 CCTV 시스템을 이용한 환자 고정 보조기술의 개발 (Patient Setup Aid with Wireless CCTV System in Radiation Therapy)

  • 박양균;하성환;예성준;조웅;박종민;박석원;허순녕
    • Radiation Oncology Journal
    • /
    • 제24권4호
    • /
    • pp.300-308
    • /
    • 2006
  • 목 적: 본 연구에서는 선형가속기 갠트리 헤드에 부착된 무선 CCTV 카메라를 이용한 영상처리를 통하여 환자 고정과 치료에 있어서의 정확성과 재현성 향상 방안을 개발하고자 하였다. 대상 및 방법: 선형가속기의 유사-빔 방향상(semi-beams eye view, semi-BEV)을 얻기 위하여 무선 CCTV 모듈을 자체 제작된 아크릴 어플리케이터를 이용하여 갠트리 헤드에 부착하였다. CCTV 카메라의 영상은 2.4 GHz의 고주파를 통해 치료실 벽면의 수신기로 전송된다. 선형가속기 작동 시 발생하는 무선 주파수에 의한 간섭현상(RF interference)과 누설 방사선으로 영상에 잡음이 발생하는데, 구리 호일로 카메라를 차폐하고 미디안 필터링과 같은 영상처리 기법을 이용하여 이러한 잡음을 최소화할 수 있었다. 스테레오 정합 기법과 Gauss-Newton 최적화 방법론을 기반으로 자체 제작된 소프트웨어를 통해, 환자의 고정 상태를 나타내는 3차원적 위치, 이동, 회전 정도를 정량적으로 평가하였다. 시스템의 정확도를 평가하기 위하여 팬톰 실험을 수행하였다. 또, 환자 호흡에 대한 실시간 영상분석을 통해 호흡 동기 시스템(respiratory gating system)을 구현하기 위한 방법론을 개발하였다. 결 과: 구리 호일 차폐와 영상처리를 통해 잡음을 80% 이상 줄일 수 있었다. 3차원 위치정보의 오차는 팬톰 실험을 통해 $1.5{\pm}0.7\;mm$로 나타났고, 이동 및 회전량에 대한 오차는 각각, 1 mm, $1^{\circ}$ 미만으로 나타났다. 환자 호흡에 따른 호흡 동기 시스템을 구현한 결과, 0.2초의 오차 범위 내에서 실시간 모니터링이 가능한 것으로 나타났다. 결 론: 선형가속기에 부착된 CCTV를 이용한 환자 고정 보조기술은 기존의 높은 비용을 필요로 하는 타 IGRT 기법에 비하여 설치와 이용이 간편하다. 시스템이 선형가속기와 근접해 있기 때문에 야기되는 문제점은 본 연구에서 제시된 방법을 통해 해결될 수 있었다. 시스템의 정확도를 평가해 볼 때, 임상적으로 적용이 가능할 것으로 판단된다.