• Title/Summary/Keyword: edge map

Search Result 377, Processing Time 0.032 seconds

Classification of the Seoul Metropolitan Subway Stations using Graph Partitioning (그래프 분할을 이용한 서울 수도권 지하철역들의 분류)

  • Park, Jong-Soo;Lee, Keum-Sook
    • Journal of the Economic Geographical Society of Korea
    • /
    • v.15 no.3
    • /
    • pp.343-357
    • /
    • 2012
  • The Seoul metropolitan subway system can be represented by a graph which consists of nodes and edges. In this paper, we study classification of subway stations and trip behaviour of subway passengers through partitioning the graph of the subway system into roughly equal groups. A weight of each edge of the graph is set to the number of passengers who pass the edge, where the number of passengers is extracted from the transportation card transaction database. Since the graph partitioning problem is NP-complete, we propose a heuristic algorithm to partition the subway graph. The heuristic algorithm uses one of two alternative objective functions, one of which is to minimize the sum of weights of edges connecting nodes in different groups and the other is to maximize the ratio of passengers who get on the subway train at one subway station and get off at another subway station in the same group to the total subway passengers. In the experimental results, we illustrate the subway stations and edges in each group by color on a map and analyze the trip behaviour of subway passengers by the group origin-destination matrix.

  • PDF

Text Region Extraction from Videos using the Harris Corner Detector (해리스 코너 검출기를 이용한 비디오 자막 영역 추출)

  • Kim, Won-Jun;Kim, Chang-Ick
    • Journal of KIISE:Software and Applications
    • /
    • v.34 no.7
    • /
    • pp.646-654
    • /
    • 2007
  • In recent years, the use of text inserted into TV contents has grown to provide viewers with better visual understanding. In this paper, video text is defined as superimposed text region located of the bottom of video. Video text extraction is the first step for video information retrieval and video indexing. Most of video text detection and extraction methods in the previous work are based on text color, contrast between text and background, edge, character filter, and so on. However, the video text extraction has big problems due to low resolution of video and complex background. To solve these problems, we propose a method to extract text from videos using the Harris corner detector. The proposed algorithm consists of four steps: corer map generation using the Harris corner detector, extraction of text candidates considering density of comers, text region determination using labeling, and post-processing. The proposed algorithm is language independent and can be applied to texts with various colors. Text region update between frames is also exploited to reduce the processing time. Experiments are performed on diverse videos to confirm the efficiency of the proposed method.

Actual Vegetation and Vegetation Structure at the Coastal Sand Bars in the Nakdong Estuary, South Korea (낙동강 하구 연안사주섬의 현존식생 및 식생구조 연구)

  • Lee, Youl-Kyong;Ahn, Kyung-Hwan
    • Korean Journal of Environment and Ecology
    • /
    • v.26 no.6
    • /
    • pp.911-922
    • /
    • 2012
  • This study aim that definite the relationship between coastal environment and different sand bar communities, as well as to analyze their spatial distribution of barrier island in the Nakdong river estuary. Survey method follow by Braun-Blanquet(1965) and there a total of 118 relev$\acute{e}$'s were undertaken. Definition of the relationships between species and environmental variables with Canonical Correlation Analysis(CCoA) and that to applied these relev$\acute{e}$'s with the RIM(Kim and Kim, 2006) program and that to classification used the SYN-TAX 2000 program(Podani 1979). On the basis of about 118 phytosociological releve's, the vegetation of xeric and hydric type was arranged in twelve plant communities: Xeric type-Pinus thunbergii community,Vitex rotundifolia community, Carex pumila community, Imperata cylindrica var. koenigii community, Miscanthus sacchariflorus community and Calystegia soldanella community, Hydric type-Salix dependens-Calamagrostis epigeios community, Calamagrostis epigeios-Phragmites communis community, Phragmites communis-Ischaemum aristatum community, Phragmites communis community, Scirpus planiculmis community and Suaeda glauca-S. japonica community.These plant communities represents sand dune vegetation and salt marsh vegetation. Widely distributing types in the actual vegetation map were sea club-rush community, reed community in salt marsh, and dry grassland. The edge in the coastal sand bars has zonation that almost distribution by the reed community in salt marsh. But outside of it were distributed sea club-rush community. Dry grassland type distributes higher zone of the center in coastal sand bars. Respectively, the coastal sand dune and salt marsh vegetation types were distributed ocean and inland on the frontier of it.

Automated Areal Feature Matching in Different Spatial Data-sets (이종의 공간 데이터 셋의 면 객체 자동 매칭 방법)

  • Kim, Ji Young;Lee, Jae Bin
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.24 no.1
    • /
    • pp.89-98
    • /
    • 2016
  • In this paper, we proposed an automated areal feature matching method based on geometric similarity without user intervention and is applied into areal features of many-to-many relation, for confusion of spatial data-sets of different scale and updating cycle. Firstly, areal feature(node) that a value of inclusion function is more than 0.4 was connected as an edge in adjacency matrix and candidate corresponding areal features included many-to-many relation was identified by multiplication of adjacency matrix. For geometrical matching, these multiple candidates corresponding areal features were transformed into an aggregated polygon as a convex hull generated by a curve-fitting algorithm. Secondly, we defined matching criteria to measure geometrical quality, and these criteria were changed into normalized values, similarity, by similarity function. Next, shape similarity is defined as a weighted linear combination of these similarities and weights which are calculated by Criteria Importance Through Intercriteria Correlation(CRITIC) method. Finally, in training data, we identified Equal Error Rate(EER) which is trade-off value in a plot of precision versus recall for all threshold values(PR curve) as a threshold and decided if these candidate pairs are corresponding pairs or not. To the result of applying the proposed method in a digital topographic map and a base map of address system(KAIS), we confirmed that some many-to-many areal features were mis-detected in visual evaluation and precision, recall and F-Measure was highly 0.951, 0.906, 0.928, respectively in statistical evaluation. These means that accuracy of the automated matching between different spatial data-sets by the proposed method is highly. However, we should do a research on an inclusion function and a detail matching criterion to exactly quantify many-to-many areal features in future.

A Study on Pre-evaluation of Tree Species Classification Possibility of CAS500-4 Using RapidEye Satellite Imageries (농림위성 활용 수종분류 가능성 평가를 위한 래피드아이 영상 기반 시험 분석)

  • Kwon, Soo-Kyung;Kim, Kyoung-Min;Lim, Joongbin
    • Korean Journal of Remote Sensing
    • /
    • v.37 no.2
    • /
    • pp.291-304
    • /
    • 2021
  • Updating a forest type map is essential for sustainable forest resource management and monitoring to cope with climate change and various environmental problems. According to the necessity of efficient and wide-area forestry remote sensing, CAS500-4 (Compact Advanced Satellite 500-4; The agriculture and forestry satellite) project has been confirmed and scheduled for launch in 2023. Before launching and utilizing CAS500-4, this study aimed to pre-evaluation the possibility of satellite-based tree species classification using RapidEye, which has similar specifications to the CAS500-4. In this study, the study area was the Chuncheon forest management complex, Gangwon-do. The spectral information was extracted from the growing season image. And the GLCM texture information was derived from the growing and non-growing seasons NIR bands. Both information were used to classification with random forest machine learning method. In this study, tree species were classified into nine classes to the coniferous tree (Korean red pine, Korean pine, Japanese larch), broad-leaved trees (Mongolian oak, Oriental cork oak, East Asian white birch, Korean Castanea, and other broad-leaved trees), and mixed forest. Finally, the classification accuracy was calculated by comparing the forest type map and classification results. As a result, the accuracy was 39.41% when only spectral information was used and 69.29% when both spectral information and texture information was used. For future study, the applicability of the CAS500-4 will be improved by substituting additional variables that more effectively reflect vegetation's ecological characteristics.

The Mirror-based real-time dynamic projection mapping design and dynamic object detection system research (미러 방식의 실시간 동적 프로젝션 매핑 설계 및 동적 사물 검출 시스템 연구)

  • Soe-Young Ahn;Bum-Suk Seo;Sung Dae Hong
    • Journal of Internet of Things and Convergence
    • /
    • v.10 no.2
    • /
    • pp.85-91
    • /
    • 2024
  • In this paper, we studied projection mapping, which is being utilized as a digital canvas beyond space and time for theme parks, mega events, and exhibition performances. Since the existing projection technology used for fixed objects has the limitation that it is difficult to map moving objects in terms of utilization, it is urgent to develop a technology that can track and map moving objects and a real-time dynamic projection mapping system based on dynamically moving objects so that it can respond to various markets such as performances, exhibitions, and theme parks. In this paper, we propose a system that can track real-time objects in real time and eliminate the delay phenomenon by developing hardware and performing high-speed image processing. Specifically, we develop a real-time object image analysis and projection focusing control unit, an integrated operating system for a real-time object tracking system, and an image processing library for projection mapping. This research is expected to have a wide range of applications in the technology-intensive industry that utilizes real-time vision machine-based detection technology, as well as in the industry where cutting-edge science and technology are converged and produced.

Evaluation on Risk Assessment for Landslide Hazard of Soil Slope Using the Checklists as a Preliminary Investigation Method (점검표를 이용한 토질사면 산사태 예비조사 방법 평가)

  • Kim, Jae Min;Choi, Jung Chan
    • Economic and Environmental Geology
    • /
    • v.48 no.2
    • /
    • pp.177-185
    • /
    • 2015
  • The objective of this study is to evaluate landslide hazard susceptibility and produce the landslide hazard maps for soil slope using checklists as a preliminary investigation method. Tables, proposed by NDMI (National Disaster Management Institute), are applied for slope stability assessment, and are comprised of checklists on soil slopes. Database including engineering properties of soil is constructed through the field survey and results from previous studies for The Mt. Hwangryoeng area at center of Busan. All data related to creating the thematic maps was carried out using ArcGIS 10.0. Results from using this method indicated that soil slope are evaluated from very stable to stable. Moderate stability has been partially presented along the edge of mountain. Results from landslide hazard maps can be used to prevent damage from landslides and facilitate appropriate land use planning.

A New Stereo Matching Method based on Reliability Space (신뢰도 공간에 기반한 스테레오 정합 기법)

  • Lee, Seung-Tae;Han, Young-Joon;Hahn, Hern-Soo
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.47 no.6
    • /
    • pp.82-90
    • /
    • 2010
  • In this paper, A new stereo matching method based on reliability space is proposed to acquire 3D information from 2D image. In conventional stereo matching methods, speed is sacrificed to achieve high accuracy. To increase the matching speed while maintaining a high accuracy, this paper proposes this stereo matching method. It first makes the disparity space image for comparing all of the pixels on the stereo images. Then it produce reliability space through analyzing this value. and, By comparing the reliability space according to disparity, it makes disparity map. Moreover, the parts that make regional boundary errors are corrected by classifying the boundary of each region with the reference to color edge. The performance of the proposed stereo matching method is verified by various experiments. As a result, calculation cost is reduced by 30.6%, while the image quality of proposed method has similar performance with the existing method.

Study on the Classification of Gyeonggi-Do's Conservation Areas by Improvement of National Land Environmental Assessment (국토환경성평가 개선을 통한 경기도지역의 보전지역 구분에 관한 연구)

  • Lee, Dong-Kun;Sung, Hyun-Chan;Jeon, Seong-Woo;Lee, Sang-Dae;Kim, Kwi-Gon;Kim, Jae-Uk
    • Journal of the Korean Society of Environmental Restoration Technology
    • /
    • v.8 no.4
    • /
    • pp.43-51
    • /
    • 2005
  • Due to rapid and reckless economic development, natural resources of the national land have been damaged and polluted. Accordingly, the necessity for environment-friendly development has been on the rise and many have made efforts to assess the environmental value of the national land. This study divides the conservation areas by means of using relative elevation, slope, and development of housing land based on environmental evaluation of the national land. The relative elevation is obtained by the difference of altitude at the edge of the forest patch extracted from the land cover classification map based on the ridgeline, and the slope is obtained by environment-oriented land suitability analysis. The development of housing land is classified in accordance with the progress of each project. Twenty-six evaluation criteria are divided into five different grades using the minimal indicator approach and then sub-divided into ten grades by means of using the following two scenarios. The first one uses the weight of input materials while the second one relies on the size of patches that are emphasized in landscape ecology. Consequently, such a study demonstrated the following results. The method relying on the weight of input materials revealed the limitation of emphasizing input materials excessively, whereas the method of considering the size of patches resulted in the division of conservation areas that embody regional characteristics. This study is meaningful in that it classifies the conservation areas by reflecting the regional characteristics and the ecological values of animals and plants.

Formation of Vegetation in an Inland Wetland, Minarimot, of Jeju Islands, and its Relationship to Water Environment (제주도 내륙습지 미나리못의 식생 형성과 물환경과의 관계)

  • Kim, Myung-Hyun;Han, Min-Su;Bang, Hea-Son;Jung, Myung-Pyo;Na, Young-Eun
    • Korean Journal of Environmental Agriculture
    • /
    • v.28 no.4
    • /
    • pp.365-370
    • /
    • 2009
  • The aim of this study was to investigate the vegetation types of Minarimot, in Jeju Islands. The vegetation types were classified by the Z-M school method and cluster analysis. The vegetation in Minarimot was classified into 6 communities and 2 subcommunities: Persicaria thunbergii-Isachne globosa community (vegetation type: A), Scirpus tribangulatus-Eleocharis manillata var. cyclocarpa community (B) (Aneilema keisak subcommunity (B-1) and Caldesia parnassifolia-Potamogeton distinctus subcommunity (B-2)), Eleocharis kuroguwai community (C), Phragmites communis community (D), Scirpus tabernaemontani community(E) and Typha orientalis community (F). These communities were grouped into three main categories according to cluster analysis. The community (A) established at the edge of the wetland which has the driest condition was distinguished as Group I, while the community (B) emerged in the submerged zone was distinguished as Group III. The Group II was designated as the communities (C, D, E, F) between Group I and III, whose communities were occasionally submerged. The result of principal coordinate analysis (PCoA) appeared that the different vegetation established along the wetland were depending on water environment such as water depth and the period submerged.