• Title/Summary/Keyword: line grouping

Search Result 74, Processing Time 0.021 seconds

Reconstruction of 3D Building Model from Satellite Imagery Based on the Grouping of 3D Line Segments Using Centroid Neural Network (중심신경망을 이용한 3차원 선소의 군집화에 의한 위성영상의 3차원 건물모델 재구성)

  • Woo, Dong-Min;Park, Dong-Chul;Ho, Hai-Nguyen;Kim, Tae-Hyun
    • Korean Journal of Remote Sensing
    • /
    • v.27 no.2
    • /
    • pp.121-130
    • /
    • 2011
  • This paper highlights the reconstruction of the rectilinear type of 3D rooftop model from satellite image data using centroid neural network. The main idea of the proposed 3D reconstruction method is based on the grouping of 3D line segments. 3D lines are extracted by 2D lines and DEM (Digital Elevation Map) data evaluated from a pair of stereo images. Our grouping process consists of two steps. We carry out the first grouping process to group fragmented or duplicated 3D lines into the principal 3D lines, which can be used to construct the rooftop model, and construct the groups of lines that are parallel each other in the second step. From the grouping result, 3D rooftop models are reconstructed by the final clustering process. High-resolution IKONOS images are utilized for the experiments. The experimental result's indicate that the reconstructed building models almost reflect the actual position and shape of buildings in a precise manner, and that the proposed approach can be efficiently applied to building reconstruction problem from high-resolution satellite images of an urban area.

3D Line Segment Detection using a New Hybrid Stereo Matching Technique (새로운 하이브리드 스테레오 정합기법에 의한 3차원 선소추출)

  • 이동훈;우동민;정영기
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.53 no.4
    • /
    • pp.277-285
    • /
    • 2004
  • We present a new hybrid stereo matching technique in terms of the co-operation of area-based stereo and feature-based stereo. The core of our technique is that feature matching is carried out by the reference of the disparity evaluated by area-based stereo. Since the reference of the disparity can significantly reduce the number of feature matching combinations, feature matching error can be drastically minimized. One requirement of the disparity to be referenced is that it should be reliable to be used in feature matching. To measure the reliability of the disparity, in this paper, we employ the self-consistency of the disunity Our suggested technique is applied to the detection of 3D line segments by 2D line matching using our hybrid stereo matching, which can be efficiently utilized in the generation of the rooftop model from urban imagery. We carry out the experiments on our hybrid stereo matching scheme. We generate synthetic images by photo-realistic simulation on Avenches data set of Ascona aerial images. Experimental results indicate that the extracted 3D line segments have an average error of 0.5m and verify our proposed scheme. In order to apply our method to the generation of 3D model in urban imagery, we carry out Preliminary experiments for rooftop generation. Since occlusions are occurred around the outlines of buildings, we experimentally suggested multi-image hybrid stereo system, based on the fusion of 3D line segments. In terms of the simple domain-specific 3D grouping scheme, we notice that an accurate 3D rooftop model can be generated. In this context, we expect that an extended 3D grouping scheme using our hybrid technique can be efficiently applied to the construction of 3D models with more general types of building rooftops.

CIF Extraction from Chip Image (CHIP 영상으로부터의 CIF 추출)

  • 김지홍;김남철;정호선
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.25 no.9
    • /
    • pp.1081-1090
    • /
    • 1988
  • A series of procedures using image processing techniques is presented for extracting layout information fast and automatically from chip images. CIF (caltech intermediate form) is chosen for representing such information. First, line-edges are extracted using a line-edge detector. Then, thinning and noise removal procedures follow. Subsequent procedures are vertex extraction and vertex grouping. Finally, CIF is extracted from the coordinates of the grouped vertices. In this paper, the final process is applied to only metal layer. In experiments, this processing scheme is shown to be very effective in extracting CIF.

  • PDF

Comparison of Performance in Classification, Seriation, and Grouping of Kin Terms in Korean Children (한국아동의 친척명 분류, 서열, 군집 수행의 비교)

  • YI, Soon Hyung
    • Korean Journal of Child Studies
    • /
    • v.9 no.2
    • /
    • pp.133-156
    • /
    • 1988
  • This study investigated developmental change with reference to continuity theory in the acquisition of concepts of kin relation, task difficulty with reference to cognitive complexity, and interrelationships in the performance of cognitive tasks of kinship concepts with reference to cognitive parallelism. The subjects consisted of 6-, 8-, 10, and 12-year-old randomly selected children attending kindergartens or elementary schools in Seoul. The schools were located in various residental areas regarded as either middle or lower class. The 81 boys and 80 girls participated in 3 experiments on classification, seriation, and grouping. The instrument for the classification, seriation, and grouping tasks was composed of 10 10cm black on white line drawings of the head and upper torso area of persons in kin relationship. The data was analyzed with MANOVA. A significant age effect was found in the 3 quasi- experiments. There were significant effects on task difficulty. The biosocial power distribution indirectly influenced children's acquisition of kin relational concepts; that is, children performed better in male-kin than in female-kin tasks. There was a high correlation in performance between the 3 cognitive tasks. These findings support the continuity theory (except for seriation), a model which arranges kin-names in order of cognitive load, the centric status of men in society, and the theory of cognitive developmental parallelism.

  • PDF

A study on Material Flow Improvement of Multiproduct Flow Line Production System (다품종흐름생산 시스템의 물류개선에 관한 연구)

  • Lee, Hwa-Ki;Seong, Youn-Ho
    • IE interfaces
    • /
    • v.6 no.1
    • /
    • pp.99-112
    • /
    • 1993
  • This study deals with analysis of material from in Tube manufacturing line. This line is a multi product flow ship type production line, which consists of 5 steps of work station. Some work stations involve in unnecessary moving activities of workers and much work in-process storage due to the non-systematic material flow with respect to the different lot size production of multi-items. To improve productivity for this line, one alternative is considered such as grouping two work stations by using GT and JIT concepts. Also, feasibility analysis for this alternative is performed using and simulation model built by SIMAN IV simulation language.

  • PDF

An Intelligent Web based e-Learning Multi Agent System (웹기반 이러닝 멀티에이전트 시스템)

  • Cho, Young-Im
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.17 no.1
    • /
    • pp.39-45
    • /
    • 2007
  • In this paper, we developed an intelligent web based e-learning system based on multi agents. To do development of the system, we applied an inclination test that is based on the education theory to do grouping the desirable e-learning community. The proposed system, Intelligent Web based e-learning Multi Agent System (IMAS), is used the multi agents paradigm including learning manner by neural network for grouping of e-learning community and a new distributed multi agent framework proposed here.

Regional Grouping of Transmission System Using the Sequential Clustering Technique (순차적 클러스터링기법을 이용한 송전 계통의 지역별 그룹핑)

  • Kim, Hyun-Houng;Lee, Woo-Nam;Park, Jong-Bae;Shin, Joong-Rin;Kim, Jin-Ho
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.58 no.5
    • /
    • pp.911-917
    • /
    • 2009
  • This paper introduces a sequential clustering technique as a tool for an effective grouping of transmission systems. The interconnected network system retains information about the location of each line. With this information, this paper aims to carry out initial clustering through the transmission usage rate, compare the similarity measures of regional information with the similarity measures of location price, and introduce the techniques of the clustering method. This transmission usage rate uses power flow based on congestion costs and similarity measurements using the FCM(Fuzzy C-Mean) algorithm. This paper also aims to prove the propriety of the proposed clustering method by comparing it with existing clustering methods that use the similarity measurement system. The proposed algorithm is demonstrated through the IEEE 39-bus RTS and Korea power system.

Power Line Extraction based on thermal Image (열영상 기반의 전력선검출)

  • Kim, Dong-Wook
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.5 no.3
    • /
    • pp.245-250
    • /
    • 2010
  • In this paper, an efficient extraction technique of power lines is proposed. Power line extraction technique is used to operate unmanned autonomous vehicles. To achieve the extraction of power lines, an angle space segmentation and grouping method of Hough transform are developed. In simulation results for the proposed algorithm, our algorithm shows a good detection results in experiments for several aerial images which contain different line components.

An Algorithm for Computing Range-Groupby Queries (영역-그룹화 질의 계산 알고리즘)

  • Lee, Yeong-Gu;Mun, Yang-Se;Hwang, Gyu-Yeong
    • Journal of KIISE:Databases
    • /
    • v.29 no.4
    • /
    • pp.247-261
    • /
    • 2002
  • Aggregation is an important operation that affects the performance of OLAP systems. In this paper we define a new class of aggregation queries, called range-groupby queries, and present a method for processing them. A range-groupby query is defined as a query that, for an arbitrarily specified region of an n-dimensional cube, computes aggregations for each combination of values of the grouping attributes. Range-groupby queries are used very frequently in analyzing information in MOLAP since they allow us to summarize various trends in an arbitrarily specified subregion of the domain space. In MOLAP applications, in order to improve the performance of query processing, a method of maintaining precomputed aggregation results, called the prefix-sum array, is widely used. For the case of range-groupby queries, however, maintaining precomputed aggregation results for each combination of the grouping attributes incurs enormous storage overhead. Here, we propose a fast algorithm that can compute range-groupby queries with minimal storage overhead. Our algorithm maintains only one prefix-sum away and still effectively processes range-groupby queries for all possible combinations of the grouping attributes. Compared with the method that maintains a prefix-sum array for each combination of the grouping attributes in an n-dimensional cube, our algorithm reduces the space overhead by (equation omitted), while accessing a similar number of cells.

On Counting-based and Collection-based Computation of Addition and Subtraction Teaching of Natural Number in Korea and United States of America. - Focused on using Number line - (한국과 미국의 자연수 덧셈과 뺄셈 지도에서 세기와 묶음에 기초한 계산방법의 고찰 - 수직선의 활용을 중심으로 -)

  • Choi, Chang Woo
    • East Asian mathematical journal
    • /
    • v.34 no.2
    • /
    • pp.85-101
    • /
    • 2018
  • The purpose of this paper is to investigate counting-based and collection-based computation of the elementary mathematics textbook in Korea and United States of America. As a results, we will provide some suggestive points through how to use and activity of number line, decomposing number, counting, grouping and so on by analyzing counting and collection-based computation in the elementary mathematics textbook of Korea and United States of America.