• Title/Summary/Keyword: 함수 최소화 기법

Search Result 319, Processing Time 0.03 seconds

Image matching methods through key frame extraction (키 프레임 추출을 통한 영상 정합 기법)

  • Kim, Jongho;Yoo, Jisang
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2016.11a
    • /
    • pp.110-113
    • /
    • 2016
  • 본 논문에서는 카메라로 촬영한 동영상에서 키 프레임을 추출하고 특징점을 기반으로 영상을 정합하는 파노라마 영상 생성 기법을 제안한다. 제안한 기법에서는 다양한 동영상의 히스토그램, 에지 등의 정보를 이용해 강인한 키 프레임을 추출하고 추출된 다수의 키 프레임 영상에 실린더 투영 방법과 FAST(Feature from Accelerated Segment Test) 기법을 적용하여 자연스러운 정합 영상을 획득할 수 있다. 정합된 특징점의 오차율을 최소화하기 위해 RANSAC(Random Sample Consensus)을 사용하고 여러 장의 다른 시점 영상을 정합할 때 생길 수 있는 경계선을 제거하고 보정하기 위해 선형가중치 함수도 사용한다. 실험을 통해 제안하는 기법으로 자연스러운 파노라마 영상을 생성할 수 있었다.

  • PDF

A Network Coding Mechanism Minimizing Congestion of Lossy Wireless Links (손실이 있는 무선 링크에서 혼잡을 최소화하는 네트워크 코딩 기법)

  • Oh, Hayoung;Lim, Sangsoon
    • Journal of KIISE:Information Networking
    • /
    • v.41 no.4
    • /
    • pp.186-191
    • /
    • 2014
  • Previous work only focuses on a maximization of network coding opportunity since it can reduce the number of packets in network system. However, it can make congestion in a relay node as each source node may transmit each packet with the maximum transmission rate based on the channel qualities. Therefore, in this paper, we propose CmNC (Congestion minimized Network Coding over unreliable wireless links) performing opportunistic network coding to guarantee the network coding gain with the consideration of the congestion and channel qualities. The relay node selects the best network code set based on the objective function for reducing the packet loss and congestion via a dynamic programming. With Qualnet simulations, we show CmNC is better up to 20% than the previous work.

Development of heavy rain damage prediction function using multiple regression analysis and machine learning methods (다중회귀분석과 머신러닝 기법을 이용한 호우피해 예측함수 개발)

  • Choi, Chang Hyun;Kim, Jong Sung;Kim, Kyung Hun;Lee, Jun Hyeong;Kim, Hung Soo
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2018.05a
    • /
    • pp.29-29
    • /
    • 2018
  • 전 세계적으로 홍수, 태풍, 폭설 등 기상이변에 따른 자연재난이 빈번히 발생하고 있으며, 국내의 경우 연간 약 5천억원 이상의 피해가 발생하고 있다. 미국 및 일본 등의 방재 선진국의 경우 재난 발생 전에 대비하는 재난관리가 중심을 이루고 있으며, 국내에서도 피해가 발생하기 전에 신속하게 재난피해를 예측 및 대비한다면 인명과 재산피해를 최소화 할 수 있을 것이라 판단된다. 따라서 본 연구에서는 신속하게 재난 피해를 예측하기 위해 기존에 함수 개발시 활발하게 사용되었던 다중회귀분석과 최근 이슈가 되고 있는 머신러닝(기계학습)을 활용하여 호우로 인한 피해를 사전에 예측하는 함수를 개발하였다. 행정안전부에서 구축하고 있는 재해연보 자료를 종속변수로 활용하였고, 기상요소 및 사회 경제적 요소를 설명변수로 사용하였다. 본 연구에서 개발된 호우피해 예측함수를 이용하여 호우피해를 예측하고, 이를 기반으로 사전 대비 차원의 재난관리를 실시한다면 자연재난으로 인한 피해를 줄이는데 큰 도움이 될 것으로 판단된다.

  • PDF

Noise Source Identification Scheme for Multi-Source Signal using the Cepstrum Technique (캡스트럼을 이용한 다중 응답신호의 소음원 해석기법)

  • Kim, Kyung-Yong;Lee, Jang-Myung
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.37 no.6
    • /
    • pp.76-82
    • /
    • 2000
  • To reduce the radiated noise of ships, the noises which are generated from onboard machinery, propulsion system and transfer characteristics of structure must be identified. While the ship is operating, however, we can not directly measure each signal of inputs and characteristics of transfer passage, because measured signals are superimposed by multi source and multi transfer passage. In this paper, the signal processing method for separating noise sources and transfer functions from the measured response signal by the cepstrum technique is proposed. The proposed method is verified by application of simulated signal and impact test and shows usefulness by application of real ship test.

  • PDF

Study of Undeniable Signatures Schemes based on Zero-Knowledge Proof (효율적인 영지식 부인봉쇄 프로토콜 연구)

  • Gui, Yi-Qi;Choi, Hwang-Kyu
    • Journal of Advanced Navigation Technology
    • /
    • v.14 no.5
    • /
    • pp.691-696
    • /
    • 2010
  • The main idea is to protect the signer of a document against the document being digitally distributed without the cooperation of signer. This paper proposes a new scheme of undeniable signature, which is so effective and improved D. Chaum's scheme. And our scheme which is zero-knowledge proved by using one-way function and partition - selection method, shows that its communication(challenge-response) only needs much fewer times during the confirmation protocol and disavowal protocol respectively, being very useful for wireless network environment. In the meantime our scheme allows the verifier to verify that the signature is valid, while the signer doesn't know the original message and the signature, to preserve the privacy of the verifier.

An Technique for the Active Rule Condition (능동규칙의 조건부 처리 기법)

  • 이기욱
    • Journal of the Korea Society of Computer and Information
    • /
    • v.3 no.4
    • /
    • pp.49-54
    • /
    • 1998
  • AS it takes a considerable time for database operations for processing the condition part of active rule, the operations have an important effect on the efficiency of active database system. The processing time of operations should be minimized in order to improve the efficiency of system. The previous works are limited to basic database operations and the partial aggregate functions. In this paper, the processing technique using the structuralization and the state table of relations is suggested. The processing time for basic database operations can be reduced with the structuralization of relations to classification tree and the introduction of deletion information table. With the introduction of binary search tree and relation state table, the aggregate function which has a big of processing cost can be processed effectively and the function of the active database system can be maximized.

  • PDF

Multiobjective Genetic Algorithm for Design of an Bicriteria Network Topology (이중구속 통신망 설계를 위한 다목적 유전 알고리즘)

  • Kim, Dong-Il;Kwon, Key-Ho
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.39 no.4
    • /
    • pp.10-18
    • /
    • 2002
  • Network topology design is a multiobjective problem with various design components. The components such as cost, message delay and reliability are important to gain the best performance. Recently, Genetic Algorithms(GAs) have been widely used as an optimization method for real-world problems such as combinatorial optimization, network topology design, and so on. This paper proposed a method of Multi-objective GA for Design of the network topology which is to minimize connection cost and message delay time. A common difficulty in multiobjective optimization is the existence of an objective conflict. We used the prufer number and cluster string for encoding, parato elimination method and niche-formation method for the fitness sharing method, and reformation elitism for the prevention of pre-convergence. From the simulation, the proposed method shows that the better candidates of network architecture can be found.

Implementation for High Quality 3-D Sound Reproduction System (고 음질 입체 음향 재생 시스템 구현)

  • Lee Sin-lyul;Sung Koeng-Mo
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • spring
    • /
    • pp.219-222
    • /
    • 2000
  • 입체음향 생성을 위한 기존의 방법은 크게 바이노럴 녹음기법과 머리전달함수(HRTF)를 이용한 바이노럴 합성 기법으로 크게 나눌 수 있다. 바이노럴 기법으로 생성된 이러한 입체음향은 재생을 위해 역 필터와 Equalization 곡선을 선택하게 되는데 이것은 음질에 중요한 영향을 주게 된다 본 논문은 재생시 음질의 향상을 위해 적합한 역 필터 설계와 Equalization 곡선의 선택방법을 제시하고 트랜스오럴 시스템 설계 시 신호처리로 인한 음질의 저하를 최소화하기 위해 스피커의 위치를 청취자의 머리 뒤에 놓는 방법을 제안하고자 한다. 그리고 청취자의 정면에 스피커를 한 개 추가하여 정면의 음상을 강화하고 3 채널 바이노럴 녹음기법(1)으로 만들어진 음원에 대한 호환성을 갖게 한다. 마지막으로 이 제안된 모든 방법들을 실시간으로 재생하는 시스템을 구현한다.

  • PDF

Robust Fractal Compression Based Watermarking System (프랙탈 압축 기법을 이용한 워터마킹 시스템)

  • 김연희;김동윤;위영철
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10b
    • /
    • pp.421-423
    • /
    • 2001
  • 디지털 워터마킹(Digital Watermarking)은 디지털 영상에 저작권을 증명할 수 있는 정보를 삽입하는 방법으로써 영상의 화질 저하를 최소화하면서 저작권 신호 추출의 정확도를 최대화하여야 한다. 본 논문에서는 프랙탈(Fractal) 영상 압축에서 변환 함수의 계수를 디지털 워터마킹 키(Key)에 따라 제한하여 디지털 워터마킹(Digital Watermarking) 신호를 삽입하는 방법을 제한한다. 본 방법은 탐색 범위 제한에 의한 기존의 프랙탈(Fractal) 기반 디지털 위터마킹(Digital Watermarking) 방법보다 영상 변형에 강인하고 화질의 저하를 완화하는 장점을 가진다.

  • PDF

The study of data transfer method non-matching meshes interface using common-refinement method for fluid-structure interface (유체-구조 연성 해석을 위한 common-refinement 기반 불일치 격자 경계면에서의 정보 전달 기법 연구)

  • Han, Sangho;Kim, Donghyun;Lee, Changsoo;Kim, Chongam
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.42 no.3
    • /
    • pp.191-198
    • /
    • 2014
  • During multi-physics or multi-phase simulations accompanying fluid- structure- thermal interaction, data transfer problems always arise along non- matching interfaces caused by different computational meshes for each physical domain. Common- refinement scheme, among many available methods, is attractive since it is known to yield conservative and accurate data transfer for non- matching interface cases. This is particularly important in simulating compressible unsteady fluid- structure- thermal interaction inside solid propellant rockets, where grid size along solid- fluid interfaces is substantially different. From this perspective, we examine performances of common- refinement- based data transfer scheme between structured quadrilateral (structure part) and unstructured triangular (fluid part) meshes by comparing computed results with other data transfer methods.