• Title/Summary/Keyword: Edge Segment

Search Result 127, Processing Time 0.024 seconds

Height Estimation of the Flat-Rooftop Structures using Line-Based Stereo Matching (직선 기반 스테레오 정합을 이용한 평면 지붕 인공지물의 고도 정보 추출)

  • 최성한;엄기문;이쾌희
    • Korean Journal of Remote Sensing
    • /
    • v.11 no.3
    • /
    • pp.61-70
    • /
    • 1995
  • In this paper, the algorithm to extract the height of flat-rooftop structures in stereo aerial image is suggested with an assumption that location, orientation, focal length, and field of view of a camera are known. It can be adapted to stereo aerial or satellite images. For performing feature-based stereo matching, the line segments suitable to describe the shape of general buildings are chosen as the feature. This paper is composed of three categories;the first step is to extract edges of structures with the polygon extraction algorithm which utilizes the edge following method, the second step is to perform the line segment matching with the camera information, and the last step is to calculate the location of each matched line and to estimate heights. The stereo images used in experiments are not real but synthetic ones. The experiment shows good results.

Subquadratic Time Algorithm to Find the Connected Components of Circle Graphs (원 그래프의 연결 요소들을 찾는 제곱미만 시간 알고리즘)

  • Kim, Jae-hoon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.22 no.11
    • /
    • pp.1538-1543
    • /
    • 2018
  • For n pairs of points (a,b) on a circle, the line segment to connect two points is called a chord. These chords define a new graph G. Each chord corresponds to a vertex of G, and if two chords intersect, the two vertices corresponding to them are connected by an edge. This makes a graph, called by a circle graph. In this paper, we deal with the problem to find the connected components of a circle graph. The connected component of a graph G is a maximal subgraph H such that any two vertices in H can be connected by a path. When the adjacent matrix of G is given, the problem to find them can be solved by either the depth-first search or the breadth-first search. But when only the information for the chords is given as an input, it takes ${\Omega}(n^2)$ time to obtain the adjacent matrix. In this paper, we do not make the adjacent matrix and develop an $O(n{\log}^2n)$ algorithm for the problem.

Adaptive Vehicle License Plate Recognition System Using Projected Plane Convolution and Decision Tree Classifier (투영면 컨벌루션과 결정트리를 이용한 상태 적응적 차량번호판 인식 시스템)

  • Lee Eung-Joo;Lee Su Hyun;Kim Sung-Jin
    • Journal of Korea Multimedia Society
    • /
    • v.8 no.11
    • /
    • pp.1496-1509
    • /
    • 2005
  • In this paper, an adaptive license plate recognition system which detects and recognizes license plate at real-time by using projected plane convolution and Decision Tree Classifier is proposed. And it was tested in circumstances which presence of complex background. Generally, in expressway tollgate or gateway of parking lots, it is very difficult to detect and segment license plate because of size, entry angle and noisy problem of vehicles due to CCD camera and road environment. In the proposed algorithm, we suggested to extract license plate candidate region after going through image acquisition process with inputted real-time image, and then to compensate license size as well as gradient of vehicle with change of vehicle entry position. The proposed algorithm can exactly detect license plate using accumulated edge, projected convolution and chain code labeling method. And it also segments letter of license plate using adaptive binary method. And then, it recognizes license plate letter by applying hybrid pattern vector method. Experimental results show that the proposed algorithm can recognize the front and rear direction license plate at real-time in the presence of complex background environments. Accordingly license plate detection rate displayed $98.8\%$ and $96.5\%$ successive rate respectively. And also, from the segmented letters, it shows $97.3\%$ and $96\%$ successive recognition rate respectively.

  • PDF

High Frequency Noise Reduction in ECG using a Time-Varying Variable Cutoff Frequency Lowpass Filter (시변 가변차단주파수 저역통과필터를 이용한 심전도 고주파 잡음의 제거)

  • 최안식;우응제;박승훈;윤영로
    • Journal of Biomedical Engineering Research
    • /
    • v.25 no.2
    • /
    • pp.137-144
    • /
    • 2004
  • ECG signals are often contaminated with high-frequency noise such as muscle artifact, power line interference, and others. In the ECG signal processing, especially during a pre-processing stage, numerous noise removal techniques have been used to reduce these high-frequency noise without much distorting the original signal. This paper proposes a new type of digital filter with a continuously variable cutoff frequency to improve the signal quality This filter consists of a cutoff frequency controller (CFC) and variable cutoff frequency lowpass filter (VCF-LPF). From the noisy input ECG signal, CFC produces a cutoff frequency control signal using the signal slew rate. We implemented VCF-LPF based on two new filter design methods called convex combination filter (CCF) and weight interpolation fille. (WIF). These two methods allow us to change the cutoff frequency of a lowpass filter In an arbitrary fine step. VCF-LPF shows an excellent noise reduction capability for the entire time segment of ECG excluding the rising and falling edge of a very sharp QRS complex. We found VCF-LPF very useful and practical for better signal visualization and probably for better ECG interpretation. We expect this new digital filter will find its applications especially in a home health management system where the measured ECG signals are easily contaminated with high-frequency noises .

Water Depth and Riverbed Surveying Using Airborne Bathymetric LiDAR System - A Case Study at the Gokgyo River (항공수심라이다를 활용한 하천 수심 및 하상 측량에 관한 연구 - 곡교천 사례를 중심으로)

  • Lee, Jae Bin;Kim, Hye Jin;Kim, Jae Hak;Wie, Gwang Jae
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.39 no.4
    • /
    • pp.235-243
    • /
    • 2021
  • River surveying is conducted to acquire basic geographic data for river master plans and various river maintenance, and it is also used to predict changes after river maintenance construction. ABL (Airborne Bathymetric LiDAR) system is a cutting-edge surveying technology that can simultaneously observe the water surface and river bed using a green laser, and has many advantages in river surveying. In order to use the ABL data for river surveying, it is prerequisite step to segment and extract the water surface and river bed points from the original point cloud data. In this study, point cloud segmentation was performed by applying the ground filtering technique, ATIN (Adaptive Triangular Irregular Network) to the ABL data and then, the water surface and riverbed point clouds were extracted sequentially. In the Gokgyocheon river area, Chungcheongnam-do, the experiment was conducted with the dataset obtained using the Leica Chiroptera 4X sensor. As a result of the study, the overall classification accuracy for the water surface and riverbed was 88.8%, and the Kappa coefficient was 0.825, confirming that the ABL data can be effectively used for river surveying.

A Study on Development of Prototype Test Train Design in G7 Project for High Speed Railway Technology (G7 고속전철기술개발사업에서의 시제차량 통합 디자인 개발)

  • 정경렬;이병종;윤세균
    • Archives of design research
    • /
    • v.16 no.4
    • /
    • pp.185-196
    • /
    • 2003
  • The demand for an environment-friendly transportation system, equipped with low energy consumption, and low-or zero-pollution has been on the increase since the beginning of the World Trade Organization era. Simultaneously, the consistent growth of high-speed tram technology, combined with market share, has sparked a fierce competition among technologically-advanced countries like France, Germany, and Japan in an effort to keep the lead in high-speed train technology via extensive Research and development(R&D) expenses. These countries are leaders in the race to implement the next-generation transportation system, build intercontinental rail way networks and export the high-speed train as a major industry commodity. The need to develop our own(Korean) 'high-speed train' technology and its core system technology layouts including original technology serves a few objectives: They boost the national competitive edge; they develop an environmental friendly rail road system that can cope with globalization and minimize the social and economic losses created by the growing traffic-congested delivery costs, environment pollution, and public discomforts. In turn, the 'G7 Project-Development of High Speed Railway Technology' held between 1996 and 2002 for a six-year period was focused on designing a domestic train capable of traveling at a speed of 350km/h combined and led to the actual implementation of engineering and producing the '2000 high-speed train:' This paper summarizes and introduces one of the G7 Projects-specifically, the design segment achievement within the development of train system engineering technology. It is true that the design aspect of the Korean domestic railway system program as a whole was lacking when compared with the advanced railroad countries whose early phase of train design emphasized the design aspect. However, having allowed the active participation of expert designers in the early phase of train design in the current project has led to a new era of domestic train development and the implementation of a way to meet demand flexibly with newly designed trains. The idea of a high-speed train in Korea and its design concept is well-conceived: a faster, more pleasant, and silent based Korean high-speed train that facilitates a new travel culture. A Korean-type of high-speed train is acknowledged by passengers who travel in such trains. The Korean high-speed prototype train has been born, combining aerodynamic air-cushioned design, which is the embodiment of Korean original design of forehead of power car minimized aerodynamic resistance using a curved car body profile, and the improvement of the interior design with ergonomics and the accommodation of the vestibule area through the study of passenger behavior and social culture that is based on the general passenger car.

  • PDF

Error Analysis of Delivered Dose Reconstruction Using Cone-beam CT and MLC Log Data (콘빔 CT 및 MLC 로그데이터를 이용한 전달 선량 재구성 시 오차 분석)

  • Cheong, Kwang-Ho;Park, So-Ah;Kang, Sei-Kwon;Hwang, Tae-Jin;Lee, Me-Yeon;Kim, Kyoung-Joo;Bae, Hoon-Sik;Oh, Do-Hoon
    • Progress in Medical Physics
    • /
    • v.21 no.4
    • /
    • pp.332-339
    • /
    • 2010
  • We aimed to setup an adaptive radiation therapy platform using cone-beam CT (CBCT) and multileaf collimator (MLC) log data and also intended to analyze a trend of dose calculation errors during the procedure based on a phantom study. We took CT and CBCT images of Catphan-600 (The Phantom Laboratory, USA) phantom, and made a simple step-and-shoot intensity-modulated radiation therapy (IMRT) plan based on the CT. Original plan doses were recalculated based on the CT ($CT_{plan}$) and the CBCT ($CBCT_{plan}$). Delivered monitor unit weights and leaves-positions during beam delivery for each MLC segment were extracted from the MLC log data then we reconstructed delivered doses based on the CT ($CT_{recon}$) and CBCT ($CBCT_{recon}$) respectively using the extracted information. Dose calculation errors were evaluated by two-dimensional dose discrepancies ($CT_{plan}$ was the benchmark), gamma index and dose-volume histograms (DVHs). From the dose differences and DVHs, it was estimated that the delivered dose was slightly greater than the planned dose; however, it was insignificant. Gamma index result showed that dose calculation error on CBCT using planned or reconstructed data were relatively greater than CT based calculation. In addition, there were significant discrepancies on the edge of each beam while those were less than errors due to inconsistency of CT and CBCT. $CBCT_{recon}$ showed coupled effects of above two kinds of errors; however, total error was decreased even though overall uncertainty for the evaluation of delivered dose on the CBCT was increased. Therefore, it is necessary to evaluate dose calculation errors separately as a setup error, dose calculation error due to CBCT image quality and reconstructed dose error which is actually what we want to know.