• Title/Summary/Keyword: 공간 복잡도

Search Result 1,901, Processing Time 0.031 seconds

A Study on Improvement of Face Recognition Rate with Transformation of Various Facial Poses and Expressions (얼굴의 다양한 포즈 및 표정의 변환에 따른 얼굴 인식률 향상에 관한 연구)

  • Choi Jae-Young;Whangbo Taeg-Keun;Kim Nak-Bin
    • Journal of Internet Computing and Services
    • /
    • v.5 no.6
    • /
    • pp.79-91
    • /
    • 2004
  • Various facial pose detection and recognition has been a difficult problem. The problem is due to the fact that the distribution of various poses in a feature space is mere dispersed and more complicated than that of frontal faces, This thesis proposes a robust pose-expression-invariant face recognition method in order to overcome insufficiency of the existing face recognition system. First, we apply the TSL color model for detecting facial region and estimate the direction of face using facial features. The estimated pose vector is decomposed into X-V-Z axes, Second, the input face is mapped by deformable template using this vectors and 3D CANDIDE face model. Final. the mapped face is transformed to frontal face which appropriates for face recognition by the estimated pose vector. Through the experiments, we come to validate the application of face detection model and the method for estimating facial poses, Moreover, the tests show that recognition rate is greatly boosted through the normalization of the poses and expressions.

  • PDF

A Rotation Resistant Logo Embedding Watermark on Frequency Domain (회전 변환에 강인한 주파수 영역 로고 삽입 워터마크 방법)

  • Lee, In-Jung;Lee, Hyoung;Min, Joon-Young
    • Proceedings of the Korea Society of Information Technology Applications Conference
    • /
    • 2006.06a
    • /
    • pp.730-736
    • /
    • 2006
  • In this paper, we propose a rotation resistant robust logo embedding watermarking technique. Geometric manipulations make the detection process very complex and difficult. Watermark embedding ill the normalized image directly suffers from smoothing effect due to the interpolation during the image normalization. This can be avoided by estimating the transform parameters using image normalization technique, instead of embedding in the normalized image. Conventional rotation resistant schemes that use full frame transform. In this paper, we adopt $8{\times}8$ block DCT and calculate masking using a spatio-frequency localization of the $8{\times}8$ block DCT coefficients. Experimental results show that the proposed algorithm is robust against rotation process.

  • PDF

The Rule Case Simplification Algorithm to be used in a Rule-Based System (규칙기반 시스템에 사용되는 규칙 간소화 알고리즘)

  • Zheng, Baowei;Yeo, Jeong-Mo
    • The KIPS Transactions:PartD
    • /
    • v.17D no.6
    • /
    • pp.405-414
    • /
    • 2010
  • A rule is defined as a case to determine the target values according to combination of various Business factors. The information system is used to represent enterprise's business, which includes and implements the amount of these rules to Rule-Based System. A Rule-Based System can be constructed by using the rules engine method or Relational Database technology. Because the rules engine method has some disadvantages, the Rule-Based System is mostly developed with Relational Database technology. When business scales become larger and more complex, a large number of various rule cases must be operated in system, and processing these rule cases requires additional time, overhead and storage space, and the speed of execution slows down. To solve these problems, we propose a simplification algorithm that converts a large amount of rule cases to simplification rule cases with same effects. The proposed algorithm is applied to hypothetical business rule data and a large number of simplification experiments and tests are conducted. The final results proved that the number of rows can be reduced to some extent. The proposed algorithm can be used to simplify business rule data for improving performance of the Rule-Based System implemented with the Relational Database.

Analysis of Forest Cover Information Extracted by Spectral Mixture Analysis (분광혼합분석 기법에 의한 산림피복 정보의 특성 분석)

  • 이지민;이규성
    • Korean Journal of Remote Sensing
    • /
    • v.19 no.6
    • /
    • pp.411-419
    • /
    • 2003
  • An area corresponding to the spatial resolution of optical remote sensor imagery often includes more than one pure surface material. In such case, a pixel value represents a mixture of spectral reflectance of several materials within it. This study attempts to apply the spectral mixture analysis on forest and to evaluate the information content of endmember fractions resulted from the spectral unmixing. Landsat-7 ETM+ image obtained over the study area in the Kwangneung Experimental Forest was initially geo-referenced and radiometrically corrected to reduce the atmospheric and topographic attenuations. Linear mixture model was applied to separate each pixel by the fraction of six endmember: deciduous, coniferous, soil, built-up, shadow, and rice/grass. The fractional values of six endmember could be used to separate forest cover in more detailed spatial scale. In addition, the soil fraction can be further used to extract the information related to the canopy closure. We also found that the shadow effect is more distinctive at coniferous stands.

Marine terrace and its implications to paleoenvironment during the Quaternary at Suje-ri - Suryum-ri of the East coast of Gyeongju, SE Korea (한반도 남동부 경주시 수제리-수렴리의 해안단구와 제4기 환경변화)

  • HWANG, Sangill;SHIN, Jaeryul;YOON, Soon-Ock
    • Journal of The Geomorphological Association of Korea
    • /
    • v.19 no.3
    • /
    • pp.97-108
    • /
    • 2012
  • During the last few decades, the ever-increasing knowledge of coastal morphogenic processes has made marine terraces the most recognizable, widespread and scientifically reliable records to determine both qualitatively and quantitatively the vertical movements that have affected the tectonically active coastal regions during the Quaternary. This study first aims to address the marine terrace records from Suje-ri to Suryum-ri along the coast of Gyeongju, SE Korea. Eight distinct flights of terraces, including HH YC, elevated up to 160 m above present sea level have been mapped along the coast of the study areas, and are designated $L_{II}$ to HH YC from the youngest to oldest. Based on the elevation of paleo-shoreline and inferred formation age for HH YC uplift rate since the middle Pleistocene has been estimated at 0.23 mm/year. Establishing the nature and timing of the uplift history derived from marine terraces provide a better understanding of neotectonic framework for explain enigmatic, complex landscape evolution in the Korean peninsula.

Assessment of Linear Binary Classifiers and ROC Analysis for Flood Hazard Area Detection in North Korea (북한 홍수위험지역 탐지를 위한 선형이진분류법과 ROC분석의 적용성 평가)

  • Lee, Kyoung Sang;Lee, Dae Eop;Try, Sophal;Lee, Gi Ha
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2017.05a
    • /
    • pp.370-370
    • /
    • 2017
  • 최근 기후변화와 이상기후의 영향으로 인하여 홍수재해의 시 공간적 패턴은 보다 복잡해지고, 예측이 어려워지고 있다. 이러한 기상이변에 따른 홍수피해를 예방하기 위한 비구조적 대책으로 홍수위험등급 및 범람범위 등의 정보를 포함하고 있는 홍수위험지도의 작성이 필요하다. 실제로 고정밀도 홍수위험지도를 작성하기 위해서는 지형, 지질, 기상 등의 디지털 정보 및 사회 경제와 관련된 다양한 DB를 필요로 하며, 강우-유출-범람해석 모델링을 통해 범람면적 및 침수깊이 등의 정보를 획득하게 된다. 하지만 일부지역, 특히 개발도상국에서는 이러한 계측 홍수 데이터가 부족하거나 획득할 수가 없어 홍수위험지도 제작이 불가능하거나 그 정확도가 매우 낮은 실정이다. 따라서 본 연구에서는 ASTER 또는 SRTM과 같은 범용 DEM 등 지형자료만을 기반으로 한 선형이진분류법(Liner binary classifiers)과 ROC분석(Receiver Operation Characteristics)을 이용하여 미계측 유역 (DB부재 또는 부족으로 강우-유출-범람해석 모델링이 불가능한 북한지역)의 홍수위험지역을 탐지하고, 적용성을 평가하고자 한다. 5개의 단일 지형학적 지수와 6개의 복합 지형학적 지수를 이용하여 Area Under the Curve (AUC)를 계산하고, Sensitivity (민감도)와 Specificity (특이도)가 가장 높은 지수를 선별하여 홍수위험지도를 작성하고, 실제 홍수범람 영상(2007년 북한 함경남도지역 용흥강 홍수)과 비교 분석하였다. 본 연구에서 제시하는 선형이진분류법과 ROC분석 방법은 홍수범람해석을 위한 다양한 기초정보를 필요로 하지 않고, 지형정보만을 사용하기 때문에 관측 데이터가 없거나 부족한 지역에 대해서 우선적으로 홍수위험지역을 탐지하고, 선별하는데 유용할 것으로 판단된다.

  • PDF

The Analysis of the Recent News on Domestic Drought Situation by National Drought Information-Analysis System (국가가뭄정보분석시스템을 활용한 최근 가뭄관련 언론현황 분석 및 고찰)

  • Lee, Ho Sun;Chun, Gun Il;Park, Jae Young
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2017.05a
    • /
    • pp.340-340
    • /
    • 2017
  • 최근 전 세계적으로 기후변화로 인한 가뭄이 빈번히 발생하고 있으며 우리나라도 '14~'15년 장기화된 가뭄으로 인해 많은 어려움을 겪었다. 이러한 가뭄은 비교적 느린 속도로 진행되고 그 영향이 복잡하게 나타나기 때문에 적절한 사전대응이 이루어지지 않으면 상당한 피해를 겪게 된다. 최근 기존 수자원 정보의 수집과 분석을 탈피해서 다른 사회 시스템과의 연계 추진하는 빅데이터 개념의 적용시도가 이루어지고 있다. K-water 국가가뭄정보분석센터에서는 가뭄의 사전인지와 영향평가의 보조적인 수단으로서 뉴스를 활용하는 방법론을 도출하고 이를 시스템에 구현하여 적용하여 활용성을 분석하였다. 언론(뉴스)정보는 가뭄의 발생, 영향, 대응 등을 포괄적으로 검색할 수 있도록 가뭄진행 순서에 따라 가뭄징조 및 예측, 가뭄발생, 가뭄영향, 가뭄대응, 가뭄대비 및 해소 관련 5개 카테고리와 이와 관련된 69개 세부 키워드로 구분하고 이를 시스템에 반영하였다. 빅데이터 기능을 적용하여 인터넷 뉴스를 해당키워드를 적용해 자동으로 수집할 수 있도록 하였으며 중복되거나 관련 없는 뉴스를 제외하고 이를 다시 발생지역으로 공간 구분하여 GIG 맵에 표출될 수 있도록 구축하였다. 구축된 시스템을 활용하여 '16년을 대상으로 수집된 총 448건의 뉴스자료를 분석한 결과 시스템에 구축되어 있는 '16년 용수공급체계를 반영한 가뭄평가결과와 발생위치, 발생시기, 피해내용 등이 '16년 물수급 현황을 잘 나타내는 것으로 나타났다. 향후 센터에서는 뉴스이외에 소셜미디어와 SNS등에서 다양한 가뭄관련정보를 빅데이터 수집방식에 의해 확보하고 이를 가뭄인자와 영향평가에 대한 참고자료로서 활용하기 위한 방안과 시스템 적용을 통한 검증을 지속적으로 진행할 예정이다.

  • PDF

A Study on Estimation of Rainfall Erosivity in RUSLE by Using Minute Unit Rainfall Data (1분 강우자료를 이용한 RUSLE의 강우침식도 추정 연구)

  • Jung, Chung Gil;Won, Won Jin;Lee, Ji Wan;Ahn, So Ra;Kim, Seong Joon
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2016.05a
    • /
    • pp.114-114
    • /
    • 2016
  • 토양유실에 영향을 미치는 기후 인자로는 강우, 기온, 바람, 습도 및 태양열 복사 등이 있다. 이들 중 강우는 토양침식에 직접적인 영향을 미치는 인자로 토립장의 이탈로 인한 토양침식을 유발한다. 토양침식을 예측하는데 있어 강우의 영향을 나타내는 지표의 설정은 매우 중요하다. 이러한 강우침식인자는 각 강우사상에 대한 강우에너지와 30분 최대 강우강도의 곱의 합으로 정의된다. 강우침식도를 정확하게 계산하기 위해서는 다년간 측정된 분단위 강우자료가 필요하며, 강우자료 획득의 제한과 강우의 분류 및 계산과정 등이 복잡하여 실무적으로 산정하기 어려운 점이 있다. 본 연구에서는 1분 상세강우자료를 이용하여 개정범용토양유실공식(RUSLE)의 강우침식도 R의 추정을 위해 2001년부터 2015년까지 15년간 전국 61개 기상청 관측소의 강우 자료를 수집하여 지점별로 새롭게 계산한 연 강우침식도 및 경험식을 산정하였으며 남한전체($99,720km^2$)를 대상으로 연 강우침식량의 공간분포맵을 작성하였다. 지점별 산정된 경험식은 연평균 강우량과 1분 강우자료로부터 산정된 강우침식도와의 상관관계로 회귀식을 도출하였다. 1분 강우자료로 계산된 강우침식도와 연평균 강우량의 상관관계로부터 도출된 경험식과의 결정계수($R^2$, determination coefficient)는 0.70 ~ 0.98로 높은 상관관계를 나타냈으며 또한, 기존의 국내에서 적용된 경험식과 비교하여 평균 $R^2$가 0.59에서 0.80로 실측값과의 정확성이 높게 개선됨을 알 수 있다.

  • PDF

A Study on Flow Variation with Geometrical Characteristics of Fault Zones Using Three-dimensional Discrete Fracture Network (3차원 이산 균열망 모형을 이용한 단층지역의 기하학적 특성에 따른 흐름 변화에 관한 연구)

  • Jeong, Woo Chang
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2016.05a
    • /
    • pp.326-326
    • /
    • 2016
  • The fault can be defined, in a geological context, as a rupture plane showing a significant displacement generated in the case that the local tectonic stress exceeds a threshold of rupture along a particular plane in a rock mass. The hydrogeological properties of this fault can be varied with the spatial distribution and the connectivity of void spaces in a fault. When the formation of fault includes the process of the creation and the destruction of void spaces, a complex relation between the displacement along the fault and the variation of void spaces. In this study, the variation of flow with the geometrical characteristics of the fault is simulated and analyzed by using the three-dimensional discrete fracture network model. Three different geometrical characteristics of the faults are considered in this study: 1) simple hydraulic conductive plane, 2) damaged zone, and 3) relay structure of faults.

  • PDF

The Estimation and Analysis of Areal Reduction Factor Applying Hydrologic Characteristics in Urban Basin of Jeju Island (수문학적 특성을 적용한 제주 도심지유역의 ARF 산정 및 분석)

  • Kang, Myung-Su;Yang, Sung-Kee;Lee, Jun-Ho;Yang, Se-Chang
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2017.05a
    • /
    • pp.432-432
    • /
    • 2017
  • 국내에서 설계홍수량 산정시, 실무 적용성이 높은 설계강우-유출 모형을 채택하고 유출모형으로는 단위도 방법을 적용하여 설계홍수량을 산정한다. 설계홍수량을 산정함에 있어 설계강우-유출관계 모형을 적용하기 위한 필수요소로 확률강우량 산정이 선행되어야 한다. 확률강우량은 유역면적이 25.9 m를 초과할 경우 면적평균확률강우량을 사용하여야하나 지점평균확률강우량을 주로 사용하고 있다. 이는 해당 유역 강우의 공간적 분포를 고려하고 있지 않기 때문에 각 강우관측소에서 관측되는 지점 강우자료를 면적평균확률강우량으로 산정하는데 매번 복잡한 자료처리과정을 거쳐야 하는데 있다. 따라서 비교적 산정이 간편한 지점평균확률강우량을 사용하여 면적평균확률강우량으로 손쉽게 전환할 수 있는 각 유역별 ARF(Areal Reduction Factor) 의 필요성이 대두된다.(이등, 정등 2002) 본 연구에서는 일반적으로 유역의 강우 빈도해석시 이용되는 면적고정형 방법을 사용하여 표본면적에 대하여, 설계홍수량 산정요령(국토부, 2012)에 제시 된 4대강 유역의 ARF와 제주도 한천유역의 수문학적 특성을 반영한 ARF를 산정하여 비교 하였다. 표본면적($100km^2$)에 대하여 기존 4대강 유역의 ARF와 본 연구에서 산정된 ARF 비교 결과 권역별, 빈도별, 지속시간에 따른 ARF는 제주 도심지 유역 기준 최대 18.63%(영산강유역) 작게 산정되었음을 확인하였다. 이러한 결과는 향후 해당유역의 수문학적 특성 미반영으로 인해 설계홍수량이 과다 및 과소 산정되어 안정적인 수공구조물 결정을 저해하는 중요 요소로 작용 될 수 있어 제주도 전 유역에 적용 가능한 ARF 산정 및 기준 설정 등의 조치가 요구된다.

  • PDF