• 제목/요약/키워드: Set Cover

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

Support Vector Machine Classification Using Training Sets of Small Mixed Pixels: An Appropriateness Assessment of IKONOS Imagery

  • Yu, Byeong-Hyeok;Chi, Kwang-Hoon
    • 대한원격탐사학회지
    • /
    • 제24권5호
    • /
    • pp.507-515
    • /
    • 2008
  • Many studies have generally used a large number of pure pixels as an approach to training set design. The training set are used, however, varies between classifiers. In the recent research, it was reported that small mixed pixels between classes are actually more useful than larger pure pixels of each class in Support Vector Machine (SVM) classification. We evaluated a usability of small mixed pixels as a training set for the classification of high-resolution satellite imagery. We presented an advanced approach to obtain a mixed pixel readily, and evaluated the appropriateness with the land cover classification from IKONOS satellite imagery. The results showed that the accuracy of the classification based on small mixed pixels is nearly identical to the accuracy of the classification based on large pure pixels. However, it also showed a limitation that small mixed pixels used may provide insufficient information to separate the classes. Small mixed pixels of the class border region provide cost-effective training sets, but its use with other pixels must be considered in use of high-resolution satellite imagery or relatively complex land cover situations.

완전 피복 문제의 원소 수 기반 알고리즘 (Algorithm Based on Cardinality Number of Exact Cover Problem)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제23권2호
    • /
    • pp.185-191
    • /
    • 2023
  • 본 논문은 지금까지 NP-완전 문제로 다항시간 알고리즘이 존재하지 않는 완전피복 문제에 대해 선형시간으로 해를 구할 수 있는 알고리즘을 제안하였다. 제안된 알고리즘은 "행과 열에는 동일한 값이 존재하면 안된다"는 완전피복문제의 특징을 이용하였다. 이를 위해 먼저 최소 원소 개수를 가진 부분집합을 선택하고 선택된 부분집합의 원소를 가진 부분집합을 삭제하였다. 남은 부분집합들을 대상으로 반복적으로 수행하면 해를 구한다. 만약, 해를 구하지 못하면 최대 원소 개수를 가진 부분집합을 선택하여 동일한 과정을 수행하였다. 제안된 알고리즘은 일반적인 완전피복 문제의 해를 쉽게 구하였다. 추가로, 완전피복 문제를 보다 일반화한 N-퀸 문제를 대상으로 제안된 알고리즘을 적용할 수 있음을 보였다. 결국, 제안된 완전피복 알고리즘은 완전피복 문제에 대해 P-문제임을 증명하였다.

P & I 보험의 보상한도에 관한 고찰 - 최근의 변화 및 쟁점을 중심으로 - (A Study on the Recent Changes of Level of Club Cover in P & I Insurance)

  • 신건훈
    • 무역상무연구
    • /
    • 제22권
    • /
    • pp.201-226
    • /
    • 2004
  • P & I Clubs are mutual and non-profit making insurers which offer shipowners cover for the contractual and third-party liabilities. Whereas most shipowners obtain P & I insurance to cover for their legal liabilities, they also obtain hull insurance to cover against damages to the hull of their vessels from commercial hull insurers. P & I insurance was distinguished from hull insurance in respect that it offered non-limited cover to shipowner member, but there was a serious debate between P & I Clubs in respect of the non-limited cover. A compromise by International Group of P & I Clubs eventually emerged under which, with effect from 20 February 1997, a financial cap was placed on the obligation of each shipowner to pay catasrophe calls to his club(20% of each ship's property limitation fund under 1976 Limitation Convention). Nevertheless many shipowners felt that this new cap on their potential catastrophe call had been set still too high, while others resisted any reduction in the figure established by the compromise. In the Meantime, the European Commission issued a Statement of Objections in June 1997, in which it indicated its objections with a compulsory single limit common th all the Group clubs as high as the 1997 compromise. Eventually the board of all the Group clubs decided that the figure of 20% of the Limitation Convention per ship property funds should be dropped down to 2.5% from 20 February 1999.

  • PDF

Streamflow sensitivity to land cover changes: Akaki River, Ethiopia

  • Mitiku, Dereje Birhanu;Kim, Hyeon Jun;Jang, Cheol Hee;Park, Sanghyun;Choi, Shin Woo
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2016년도 학술발표회
    • /
    • pp.49-49
    • /
    • 2016
  • The impact of land cover changes on streamflow of the Akaki catchment will be assessed using Soil and Water Assessment Tool (SWAT) model. The study will analyze the historical land cover changes (1993 to 2016) that have taken place in the catchment and its effect on the streamflow of the study area. Arc GIS will be used to analysis the satellite images obtained from the United States Geological Survey (USGS). To investigate the impact of land cover change on streamflow the model set up will be done using readily available spatial and temporal data, and calibrated against measured discharge. Two third of the data will be used for model calibration (1993?2000) and the remaining one-third for model validation (2001?2004). Model performance will be evaluated by using Nash and Sutcliff efficiency (NS) and coefficient of determination (R2). The calibrated model will be used to assess two land cover change (2002 and 2016) scenarios and its likely impacts of land use changes on the runoff will be quantified. The evaluation of the model response to these changes on streamflow will be presented properly. The study will contribute a lot to understand land use and land cover change on streamflow. This enhances the ability of stakeholder to implement sound policies to minimize undesirable future impacts and management alternatives which have a significant role in future flood control of the study area.

  • PDF

초분광 영상정보를 이용한 태화강 수계지역의 토지피복 변화분석 (Analysis of Land Cover Change in the Waterfront Area of Taehwa River using Hyperspectral Image Information)

  • 김용석
    • 한국지리정보학회지
    • /
    • 제24권1호
    • /
    • pp.12-25
    • /
    • 2021
  • 토지피복도는 도시의 확장과 개발에 있어 다양한 분야에서 활용되고 있다. 본 연구는 태화강 수계지역을 중심으로 멀티센서 정보를 이용하여 시계열적 토지피복 변화량을 분석하였다. 정확도가 높은 항공 초분광 영상을 적용하기 위하여 지상분광 스펙트럼과의 패턴을 검토하고, 시계열 수치지형도와 비교하였다. 초분광 영상은 13개의 토지피복 등급을 설정하였고, 시계열 수치지형도는 7개, 그리고 수계지역을 중심으로는 각각 5~6개 등급으로 분류하여 분석하였다. 1990년대에서 2010년까지 수치지형도의 토지피복 변화량 분석결과 산림지역이 빠르게 감소하고 농경 및 초지가 도시화되고 있는 것을 알 수 있었다. 초분광 영상을 통한 수계지역(500m 설정)의 토지피복변화(2010~2019)는 농업, 산림, 초지가 각각 1.4㎢, 1.0㎢, 0.8㎢가 시가지화 건조지역으로 변화되었으며 태화강 수계를 중심으로 도시화가 가속화되고 있음을 알 수 있었다. 최근 고정밀 위성영상과 항공 초분광 영상을 이용하여 토지피복도 제작에 대한 연구가 많이 이루어지고 있기 때문에 더욱 세분화되고 정밀한 토지피복도를 제작하여 활용할 수 있을 것으로 기대된다.

최근 MODIS 식생지수 자료(2006-2008)를 이용한 동아시아 지역 지면피복 분류 (Land Cover Classification over East Asian Region Using Recent MODIS NDVI Data (2006-2008))

  • 강전호;서명석;곽종흠
    • 대기
    • /
    • 제20권4호
    • /
    • pp.415-426
    • /
    • 2010
  • A Land cover map over East Asian region (Kongju national university Land Cover map: KLC) is classified by using support vector machine (SVM) and evaluated with ground truth data. The basic input data are the recent three years (2006-2008) of MODIS (MODerate Imaging Spectriradiometer) NDVI (normalized difference vegetation index) data. The spatial resolution and temporal frequency of MODIS NDVI are 1km and 16 days, respectively. To minimize the number of cloud contaminated pixels in the MODIS NDVI data, the maximum value composite is applied to the 16 days data. And correction of cloud contaminated pixels based on the spatiotemporal continuity assumption are applied to the monthly NDVI data. To reduce the dataset and improve the classification quality, 9 phenological data, such as, NDVI maximum, amplitude, average, and others, derived from the corrected monthly NDVI data. The 3 types of land cover maps (International Geosphere Biosphere Programme: IGBP, University of Maryland: UMd, and MODIS) were used to build up a "quasi" ground truth data set, which were composed of pixels where the three land cover maps classified as the same land cover type. The classification results show that the fractions of broadleaf trees and grasslands are greater, but those of the croplands and needleleaf trees are smaller compared to those of the IGBP or UMd. The validation results using in-situ observation database show that the percentages of pixels in agreement with the observations are 80%, 77%, 63%, 57% in MODIS, KLC, IGBP, UMd land cover data, respectively. The significant differences in land cover types among the MODIS, IGBP, UMd and KLC are mainly occurred at the southern China and Manchuria, where most of pixels are contaminated by cloud and snow during summer and winter, respectively. It shows that the quality of raw data is one of the most important factors in land cover classification.

SENTINEL ASIA FOR ENVIRONMENT (SAFE)

  • Takeuchi, Wataru;Akatsuka, Shin;Nagano, Tsugito;Samarakoon, Lal
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2008년도 International Symposium on Remote Sensing
    • /
    • pp.402-405
    • /
    • 2008
  • This paper is a proposal of Sentinel Asia for Environment (SAFE). The essential to this project is to help environmental agencies in Asia to set up an environmental monitoring system with satellite observation data. It is focused on an environmental issues originated from anthropogenic events detected as land cover and land use change in Asians' daily human life including; agriculture, global warming gas, urban environment and forest resources. It is leaded by Japan Aerospace Exploration Agency (JAXA) along with University of Tokyo and Asian Institute of Technology in Thailand under the umbrella of Sentinel Asia which is dedicated to disaster monitoring issues. It is expected to initiate a information outgoing through WWW for Asian countries to set up their national land information system focusing on environmental changes.

  • PDF

Landsat TM KOMPSAT-1 EOC 영상을 이용한 용담댐 유역의 토지피복분류(수공) (The Cover Classification using Landsat TM and KOMPSAT-1 EOC Remotely Sensed Imagery -Yongdamdam Watershed-)

  • 권형중;장철희;김성준
    • 한국농공학회:학술대회논문집
    • /
    • 한국농공학회 2000년도 학술발표회 발표논문집
    • /
    • pp.419-424
    • /
    • 2000
  • The land cover classification by using remotely sensed image becomes necessary and useful for hydrologic and water quality related applications. The purpose of this study is to obtain land classification map by using remotely sensed data : Landsat TM and KOMPSAT-1 EOC. The classification was conducted by maximum likelihood method with training set and Tasseled Cap Transform. The best result was obtain from the Landsat TM merged by KOMPSAT EOC, that is, similar with statistical data. This is caused by setting more precise training set with the enhanced spatial resolution by using KOMPSAT EOC(6.6m${\times}$6.6m).

  • PDF

커버곡 검색을 위한 크로마 n-gram 선택에 관한 연구 (An investigation of chroma n-gram selection for cover song search)

  • 서진수;김정현;박지현
    • 한국음향학회지
    • /
    • 제36권6호
    • /
    • pp.436-441
    • /
    • 2017
  • 음악 유사도 계산은 음악 검색 시스템 구현에 있어서 필수적인 구성 요소이다. 본 논문은 음악 검색 중에서 커버곡 검색에 대해서 다룬다. 크로마 n-gram을 이용한 커버곡 검색에 있어서 특징 DB 저장 공간을 줄이고 성능을 향상시키기 위해서 t-tab n-gram을 제안하고, n-gram 선택 방법, n-gram 집합 간 비교 방법에 관해서 연구하였다. 공개되어 있는 커버곡 데이터셋에서 실험을 수행하여 제안된 방법이 저장 공간을 줄이면서 동시에 커버곡 검색 성능을 향상시킬 수 있음을 보였다.

NOAA AVHRR 영상 및 GIS 기법을 이용한 국내 5대강 유역의 융설 매개변수 추출 (Extraction of Snowmelt Parameters using NOAA AVHRR and GIS Technique for 5 River Basins in South Korea)

  • 신형진;박근애;김성준
    • 대한원격탐사학회지
    • /
    • 제23권2호
    • /
    • pp.119-124
    • /
    • 2007
  • 융설 모형의 중요 매개변수인 적설분포면적은 실제 우리나라에서 적설과 관련한 관측 자료의 부족으로 인해 매개변수 추정이 어렵다. 이러한 문제점 해결을 위해 원격탐사기법을 활용하여 적설분포면적을 추출하였다. 본 연구에서는 1997년부터 2006년까지의 겨울철 NOAA (National Oceanic and Atmospheric Administration)의 AVHRR(Advanced Very High Resolution Radiometer) 위성영상의 8 sets의 총 108개 영상을 이용하여 적설분포면적을 추출하였고, 기상청의 지상기상관측소의 최심적설심 자료를 이용하여 GIS 자료를 구축함으로써 적설심의 공간적 분포를 추출하였다. 이를 국내 5대유역인 한강, 낙동강, 금강, 영산강, 섬진강 유역에 대하여 융설모형의 주요 매개변수인 적설분포면적, 유역 평균, 최대 적설심과 적설분포감소비곡선을 구축하였다. 그 중 적설분포면적감소곡선 (SDC : Snow cover Depletion Curve)는 적설분포면적의 감소형태를 나타내주는 지표로써 융설의 가장 민감한 매개변수이다. 이를 국내 5대강 유역에 대해 구축하여 정량화하였다.