• 제목/요약/키워드: Degree of Local Complexity

검색결과 16건 처리시간 0.024초

지역 복잡도 기반 방법 선택을 이용한 적응적 디인터레이싱 알고리듬 (Adaptive De-interlacing Algorithm using Method Selection based on Degree of Local Complexity)

  • 홍성민;박상준;정제창
    • 한국통신학회논문지
    • /
    • 제36권4C호
    • /
    • pp.217-225
    • /
    • 2011
  • 본 논문에서는 영상의 지역 특성별로 보간 방법을 적응적으로 선택하여 적용하는 효과적인 디인터레이싱 알고리듬을 제안한다. 기존의 알고리듬들의 경우 각기 다른 방법으로 방향성을 구하기 때문에 영상의 지역 특성별로 성능이 다르게 나오는 경우가 있다. 또한, FDD(Fine Directional De-interlacing) 알고리듬의 경우 PSNR(Peak Signal-to-Noise Ratio)은 다른 알고리듬들에 비해 높게 나오지만 계산량이 많다는 단점이 있다. 이를 보안하기 위해 본 논문에서는 여러 영상들에서 계산량은 적으면서 화질 성능은 뛰어난 LA(Line Average), MELA(Modified Edge-based Line Average), LCID(Low-Complexity Interpolation Method for De-interlacing) 알고리듬들 중 지역복잡도 (DoLC, Degree of Local Complexity)별로 효과적인 알고리듬을 학습하여 이를 이용하여 보간을 수행하는 디인터레이싱 방법을 제안한다. 실험 결과 제안하는 방법은 좋은 성능에 비해 계산량이 적은 LCID 알고리듬과 비슷한 계산량을 보이면서 객관적 화질이 우수한 FDD, MELA 알고리듬보다 PSNR로 대표되는 객관적 화질과 주관적 화질 측면에서 우수한 결과를 나타내는 것을 알 수 있다.

온라인 서명 검증을 위한 필기의 구조적 표현 (A Structural Representation of Handwritings for Automatic On-line Signature Verification)

  • 김성훈
    • 한국시뮬레이션학회논문지
    • /
    • 제14권3호
    • /
    • pp.147-154
    • /
    • 2005
  • In conventional approaches such as a functinal approach or a parametric approach to online signature verification, which could not deal with the local shape of signature, much various important informations inherent in the local part of signature shape have been overlooked. In this paper, we try a structural approach in which a signature is represented as a structural form of handwriting primitives and the local parts along a signature handwriting can be selectively compared according to their discrimination power in the process of signature verification, As a result, the error rate is diminished in the case that the weights of subpattern units is applied into comparing process, which is the degree of discrimination power of local part. And also, the global variation and complexity of each signature extracted from the analysis of local shape is found useful in determining the decision threshold more precisely.

  • PDF

Local Contrast와 빛 전달량 기반 Single Image의 안개 정도 측정 방법 (Local contrast and Transmission Based Fog Degree Measurement in Single Image)

  • 이근만;김원하
    • 방송공학회논문지
    • /
    • 제22권3호
    • /
    • pp.375-380
    • /
    • 2017
  • 본 논문은 single image에서 측정한 빛 전달량 값과 local contrast 값을 사용하여 안개 량을 수치화하는 방법을 제안한다. 제안하는 방법은 빛 전달량 값을 사용하여 안개로 예측되는 지역을 추정하고, 추정된 안개 예측 지역의 넓이와 해당 지역의 local contrast 크기의 범위를 사용하여 안개 정도를 수치화 한다. single image에서 측정 가능한 안개 의 물리적 특성들을 고려하였기 때문에 기존의 안개 검출 알고리즘들이 구분하지 못했던 영상들에서도 안개 량을 정확하게 측정하였다. 실제 빛의 산란 정도를 측정하는 감광 계수 측정계를 사용하여 측정한 안개 량과 제안하는 방법의 수치를 비교했을 때, 다양한 환경과 물체를 포함한 영상들에서 95%이상의 정확도로 안개 정도를 수치화 하였다. 또한 빛 전달량 추정 과정에서 local contrast 값을 추출하여 사용하기 때문에 기존의 빛 전달량을 측정하는 방법에서 복잡도를 거의 증가시키지 않는다.

Maximum Degree Vertex Central Located Algorithm for Bandwidth Minimization Problem

  • Lee, Sang-Un
    • 한국컴퓨터정보학회논문지
    • /
    • 제20권7호
    • /
    • pp.41-47
    • /
    • 2015
  • The bandwidth minimization problem (BMP) has been classified as NP-complete because the polynomial time algorithm to find the optimal solution has been unknown yet. This paper suggests polynomial time heuristic algorithm is to find the solution of bandwidth minimization problem. To find the minimum bandwidth ${\phi}^*=_{min}{\phi}(G)$, ${\phi}(G)=_{max}\{{\mid}f(v_i)-f(v_j):v_i,v_j{\in}E\}$ for given graph G=(V,E), m=|V|,n=|E|, the proposed algorithm sets the maximum degree vertex $v_i$ in graph G into global central point (GCP), and labels the median value ${\lceil}m+1/2{\rceil}$ between [1,m] range. The graph G is partitioned into subgroup, the maximum degree vertex in each subgroup is set to local central point (LCP), and we adjust the label of LCP per each subgroup as possible as minimum distance from GCP. The proposed algorithm requires O(mn) time complexity for label to all of vertices. For various twelve graph, the proposed algorithm can be obtains the same result as known optimal solution. For one graph, the proposed algorithm can be improve on known solution.

Design of an efficient routing algorithm on the WK-recursive network

  • Chung, Il-Yong
    • 스마트미디어저널
    • /
    • 제11권9호
    • /
    • pp.39-46
    • /
    • 2022
  • The WK-recursive network proposed by Vecchia and Sanges[1] is widely used in the design and implementation of local area networks and parallel processing architectures. It provides a high degree of regularity and scalability, which conform well to a design and realization of distributed systems involving a large number of computing elements. In this paper, the routing of a message is investigated on the WK-recursive network, which is key to the performance of this network. We present an efficient shortest path algorithm on the WK-recursive network, which is simpler than Chen and Duh[2] in terms of design complexity.

부분 곡률을 이용한 개선된 스네이크 알고리즘 (An Improved Snake Algorithm Using Local Curvature)

  • 이정호;최완석;장종환
    • 정보처리학회논문지B
    • /
    • 제15B권6호
    • /
    • pp.501-506
    • /
    • 2008
  • 기존 스네이크 알고리즘은 에너지 함수의 정의에 의해 복잡한 객체의 윤곽을 추출하는데 어려움이 있고, GVF 방법은 에너지 맵 계산 시간이 많이 소요되는 문제점이 있다. 본 논문에서는 빠르고, 복잡한 객체의 윤곽을 잘 추출하는 방법을 제안한다. 객체 윤곽의 복잡도는 곡률로 정의하여 곡률 값이 임계치 이상이면 스네이크 포인트를 추가하여 객체의 윤곽을 추출하였다. 다수의 복잡한 영상에 실험을 통해 계산속도 및 윤곽 추출 성능을 개선하는 결과를 보여준다.

양방향 최소 평균 제곱 알고리듬과 반향 제거로의 응용 (The Bi-directional Least Mean Square Algorithm and Its Application to Echo Cancellation)

  • 권오상
    • 한국전자통신학회논문지
    • /
    • 제9권12호
    • /
    • pp.1337-1344
    • /
    • 2014
  • 디지털 가입자회선과 같은 통신에서 반향 제거기의 목적은 수신 경로에서 하이브리드 회로에 의해 누출되는 전송 신호를 보상하는 것이다. 일반적으로 전이중 통신에서 사용되는 반향 제거기는 지엽적인 신호에 의해 동작되는 적응 시스템이며, 최소 평균 제곱 알고리듬으로 구현된 반향 제거기가 많이 사용되어 왔지만 적은 계산 양의 장점을 가지는 반면에 느린 수렴 성능을 보인다. 또한, 반향 제거기의 길이는 성능과 수렴속도에 직접적인 영향을 미치며, 긴 시간동안 변화하는 반향을 제거하기 위해서는 반향 제거기의 계수 개수가 커야 하는데, 이것은 적응 필터의 수렴 속도를 감소시킨다. 본 논문에서는 통신 채널에서의 반향 제거에 대한 새로운 방법을 제안한다. 제안한 방법은 순방향 알고리듬과 역방향 알고리듬의 가중 결합으로 구성된 양방향 최소 평균 제곱 알고리듬을 사용하여 반향 제거기의 최적의 계수를 계산한다. 마지막으로 수학적 해석 및 모의실험을 통해 제안한 반향 제거기가 계산 양의 증가가 없이 거의 동일한 계산 양으로 기존의 반향 제거기보다 수렴 속도가 빠르다는 사실을 확인하였다.

Cohort-based evacuation time estimation using TSIS-CORSIM

  • Park, Sunghyun;Sohn, Seokwoo;Jae, Moosung
    • Nuclear Engineering and Technology
    • /
    • 제53권6호
    • /
    • pp.1979-1990
    • /
    • 2021
  • Evacuation Time Estimate (ETE) can provide decision-makers with a likelihood to implement evacuation of a population with radiation exposure risk by a nuclear power plant. Thus, the ETE is essential for developing an emergency response preparedness. However, studies on ETE have not been conducted adequately in Korea to date. In this study, different cohorts were selected based on assumptions. Existing local data were collected to construct a multi-model network by TSIS-CORSIM code. Furthermore, several links were aggregated to make simple calculations, and post-processing was conducted for dealing with the stochastic property of TSIS-CORSIM. The average speed of each cohort was calculated by the link aggregation and post-processing, and the evacuation time was estimated. As a result, the average cohort-based evacuation time was estimated as 2.4-6.8 h, and the average clearance time from ten simulations in 26 km was calculated as 27.3 h. Through this study, uncertainty factors to ETE results, such as classifying cohorts, degree of model complexity, traffic volume outside of the network, were identified. Various studies related to these factors will be needed to improve ETE's methodology and obtain the reliability of ETE results.

기후변화에 대한 식물의 생태적 반응: 연구동향과 한국에서의 적용가능성 (Ecological Responses of Plants to Climate Change: Research Trends and Its Applicability in Korea)

  • 강혜순
    • 생태와환경
    • /
    • 제46권3호
    • /
    • pp.319-331
    • /
    • 2013
  • Recent climate change, which is mostly ascribed to anthropogenic activities, is believed to be a major factor leading to biodiversity decreases and ecosystem service deteriorations. I have reviewed recent studies on climate change effects for many ecological processes involved with plants, in order to improve our understanding of the nature of ecological complexity. Plants in general have better growth and productivity under high levels of $CO_2$, although the long term effects of such $CO_2$ fertilizers are still controversial. Over the last 30 years, the Earth has been greening, particularly at higher latitudes of the Northern Hemisphere, perhaps due to a relaxation of climatic constraints. Human appropriation of net primary productivity (NPP), which corresponds up to 1/3 of global NPP, is ultimately responsible for climate change and biodiversity decreases. Climate change causes phenological variations in plants, especially in regards to spring flowering and fall leaf coloring. Many plants migrate polewards and towards higher altitudes to seek more appropriate climates. On the other hand, tree mortality and population declines have recently been reported in many continents. Landscape disturbance not only hinders the plant migration, but also makes it difficult to predict the plants' potential habitats. Plant and animal population declines, as well as local extinctions, are largely due to the disruption of species interactions through temporal mismatching. Temperature and $CO_2$ increase rates in Korea are higher than global means. The degree of landscape disturbances is also relatively high. Furthermore, long-term data on individual species responses and species interactions are lacking or quite limited in Korea. This review emphasizes the complex nature of species responses to climate change at both global and local scales. In order to keep pace with the direction and speed of climate change, it is urgently necessary to observe and analyze the patterns of phenology, migration, and trophic interactions of plants and animals in Korea's landscape.

국가안전관리: 한국의 시민보호(위기재난관리) 체계에 관한 비판적 고찰 (Homeland Security Management: A Critical Review of Civil Protection Mechanism in Korea)

  • 김학경
    • 시큐리티연구
    • /
    • 제26호
    • /
    • pp.121-144
    • /
    • 2011
  • 현재 우리나라의 국가안전관리(위기재난관리)체계를 지탱하고 있는 기본법은 '재난 및 안전관리기본법'이다. 이러한 '재난 및 안전관리기본법' 하에서 우리나라의 국가안전관리체계는 위기와 재난을 효율적으로 관리하기 위하여 이른바 삼단체계(중앙정부, 시도, 시군구)를 채택하고 있다. 통합위기관리체계(IEM)는 일차적으로 지역 대응기관의 조정과 협력(Coordination and Cooperation)체계를 중시하는 개념이며, 특히 서로 동등한 위치에서 기관과 기관 간의 협력을 강조하고 있다. 이러한 통합위기관리체계의 흐름에 발맞추어 영국과 미국의 국가안전관리체계는, 지역사회 내의 지역대응기관들이 중앙정부나 연방정부의 직접적인 개입없이 일차적으로 시민보호와 관련된 문제(위기 및 재난)를 관리하는 시스템을 구축하고 있다. 다시 말해, 영국과 미국에서는 위기와 재난의 범위가 아주 광범위하고 복잡한 경우, 이로 인하여 중앙정부의 조정과 협력이 절실히 요구되는 때에만 비로소 중앙정부의 개입이 직접적으로 이루어지고 있는 것이다. 이와 반대로 한국의 국가안전관리체계는 지시와 통제(Command and Control) 중심의 중앙집권화 된 시스템을 채택하고 있기 때문에, 위기재난 발생시(중요도에 관계없이) 중앙 정부가 쉽게 지역단위의 지휘체계를 무시하고 이를 통제하고 간섭할 수 있다. 현대사회는 불확실성, 비친숙성 및 비예측성이 증폭되고 있는, 이른바 '위험사회(Risk Society)' 또는 '포스트모던 사회(Post-modern Society)'라고 일컬어진다. 이러한 불확실성의 시대에서 과연 우리의 하향식 국가안전관리체계가, '위험사회(Risk Society)'와 '포스트모던 사회(Post-modern Society)'의 불확실성, 비친숙성, 비예측성을 효과적으로 관리할 수 있는지 의문점이 제기된다. 이러한 맥락에서, 동 논문은 한국의 시민보호체계도 영국과 미국의 위기재난관리시스템과 마찬가지로 분권화된 조정과 협력모델(Coordination and Cooperation)로 변화해야 한다고 주장한다. 이를 위해서, 현행 '재난 및 안전관리기본법' 체계 하에서 우리나라의 시민보호체계 및 안전관리체계를 비판적으로 검토하고, 이를 토대로 국가안전관리체계의 발전 방향에 대한 정책적 시사점을 제시하고자 한다.

  • PDF