• Title/Summary/Keyword: Set Cover

Search Result 383, Processing Time 0.03 seconds

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

  • Yu, Byeong-Hyeok;Chi, Kwang-Hoon
    • Korean Journal of Remote Sensing
    • /
    • v.24 no.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 (완전 피복 문제의 원소 수 기반 알고리즘)

  • Sang-Un Lee
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.23 no.2
    • /
    • pp.185-191
    • /
    • 2023
  • To the exact cover problem that remains NP-complete to which no polynomial time algorithm is made available, this paper proposes a linear time algorithm that yields an optimal solution. The proposed algorithm makes use of the set cover problem's major feature which states that "no identical element shall be included in more than one covering set". To satisfy this criterion, the proposed algorithm initially selects a subset with the minimum cardinality and deletes those that contain the cardinality identical to that of the selected subset. This process is repeatedly performed on remaining subsets until the final solution is obtained. Provided that the solution is unattainable, it selects subsets with the maximum cardinality and repeats the same process. The proposed algorithm has not only obtained the optimal solution with ease but also proved its wide applicability on N-queens problems, hence disproving the NP-completeness of the exact cover problem.

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

  • Shin, Gun-Hoon
    • THE INTERNATIONAL COMMERCE & LAW REVIEW
    • /
    • v.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
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2016.05a
    • /
    • 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 (초분광 영상정보를 이용한 태화강 수계지역의 토지피복 변화분석)

  • KIM, Yong-Suk
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.24 no.1
    • /
    • pp.12-25
    • /
    • 2021
  • Land cover maps are used in various fields in urban expansion and development. This study analyzed the amount of land cover change over time using multi-sensor information, focusing on the waterfront area of the Taehwa River. In order to apply high-accuracy aerial hyperspectral images, patterns with Field-spectral were reviewed and compared with time series Digital map. The hyperspectral image was set as 13 land cover grades, and the time series digital map was classified into 7 and the waterfront area was classified into 5-6 grades and analyzed. As a result of analysis of the change in land cover of the digital map from the 1990s to 2010, it was found that forest areas were rapidly decreasing and Farmland and grassland were becoming urban. As for the land cover change(2010~2019) in the waterfront area(set 500m) analyzed through hyperspectral images, it was found that Farmland(1.4㎢), Forest(1.0㎢), and grassland (0.8㎢) were converted into urbanized and dried areas, and urbanization was accelerating around the Taehwa River waterfront. Recently, a lot of research has been conducted on the production of land cover maps using high-precision satellite images and aerial hyperspectral images, so it is expected that more detailed and precise land cover maps can be produced and utilized.

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

  • Kang, Jeon-Ho;Suh, Myoung-Seok;Kwak, Chong-Heum
    • Atmosphere
    • /
    • v.20 no.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
    • Proceedings of the KSRS Conference
    • /
    • 2008.10a
    • /
    • 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

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

  • 권형중;장철희;김성준
    • Proceedings of the Korean Society of Agricultural Engineers Conference
    • /
    • 2000.10a
    • /
    • 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

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

  • Seo, Jin Soo;Kim, Junghyun;Park, Jihyun
    • The Journal of the Acoustical Society of Korea
    • /
    • v.36 no.6
    • /
    • pp.436-441
    • /
    • 2017
  • Computing music similarity is indispensable in constructing music retrieval system. This paper focuses on the cover song search among various music-retrieval tasks. We investigate the cover song search method based on the chroma n-gram to reduce storage for feature DB and enhance search accuracy. Specifically we propose t-tab n-gram, n-gram selection method, and n-gram set comparison method. Experiments on the widely used music dataset confirmed that the proposed method improves cover song search accuracy as well as reduces feature storage.

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

  • Shin, Hyung-Jin;Park, Geun-Ae;Kim, Seong-Joon
    • Korean Journal of Remote Sensing
    • /
    • v.23 no.2
    • /
    • pp.119-124
    • /
    • 2007
  • The few observed data related snowmelt was the major cause of difficulty in extracting snowmelt factors such as snow cover area, snow depth and depletion curve. Remote sensing technology is very effective to observe a wide area. Although many researchers have used remote sensing for snow observation, there were a few discussions on the characteristics of spatial and temporal variation. Snow cover maps were derived from NOAA AVHRR images for the winter seasons from 1997 to 2006. Distributed snow depth was mapped by overlapping between snow cover maps and interpolated snowfall maps from 69 meteorological observation stations. Model parameters (Snow Cover Area: SCA, snow depth, Snow cover Depletion Curve: SDC) building for 5 major watersheds in South Korea. Especially SDC is important parameter of snowmelt model.