• 제목/요약/키워드: 가중치 함수

검색결과 540건 처리시간 0.026초

근접 에지를 이용한 개선된 스네이크 알고리즘 (An Improved Snake Algorithm Using Neighbouring Edges)

  • 장석우;온진욱;김계영
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제37권11호
    • /
    • pp.866-870
    • /
    • 2010
  • 본 논문에서는 근접 에지라는 새로운 에너지 항을 추가한 개선된 스네이크 알고리즘을 제안한다. 제안된 알고리즘은 스네이크 셀 주위에 근접하는 에지가 있을 경우 이 에지와 스네이크 셀 간의 거리를 에너지로 나타내고, 이 에너지를 전체 에너지 함수에 포함시킴으로써 물체의 윤곽선 탐색을 보다 효과적으로 수행한다. 근접 에지 기반의 스네이크 알고리즘은 셀이 물체의 오목한 경계 부분으로 탐색하는 것을 가능하게 하며, 에너지 항 사이에 실험적인 가중치 조정을 거치지 않고도 복잡한 물체의 윤곽선을 강인하게 검출할 수 있다. 제안된 방법의 성능 평가를 위한 실험에서는 개선된 스네이크 알고리즘이 속도를 크게 저하시키지 않으면서 윤곽선 추출의 정확도를 보다 개선하였음을 확인할 수 있었다.

게임이론을 이용한 모바일 쇼핑 에이전트 (Mobile Shopping Agent using Game Theory)

  • 정재헌;염기원;박지형
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2007년도 학술대회 1부
    • /
    • pp.774-779
    • /
    • 2007
  • 최근 온라인 경매나 오픈 마켓 같은 온라인 전자상거래가 활발히 이루어지고 있다. 더불어 사용자가 PDA와 같은 단말기를 휴대하고 이동하는 동안 전자상거래가 이루어질 가능성이 높아지고 있다. 이러한 상황에서 온라인 전자상거래의 구매자와 판매자를 대신해서 협상을 수행하고 매매를 성사시키는 에이전트에 대한 연구가 시도되고 있다. 이를 확장하여 지능형 에이전트를 휴대형단말기에 적용함으로써, 모바일 환경에서 구매자와 판매자간의 전자상거래를 대행하는 협상 에이전트의 필요성이 부각되고 있다. 본 연구에서는 모바일 전자상거래환경에서 에이전트가 협상에 대한 합리적인 판단할 수 있도록 게임이론을 사용하여 모델화 하였고, 휴대형단말기가 블루투스를 통해 인근에 있는 상점을 탐색 및 블루투스 네트워크를 구성하도록 하였다. 또한, 사용자가 협상 항목을 단계적으로 변경할 수 있는 전략을 사용할 수 있게 하였으며, 이를 평가함수를 사용하여 협상해서 최종 거래 결정은 자동 또는 수동으로 성사되게 하였다. 기존 협상 모델은 가격과 배송 방법 같은 협상 항목에 대해 가중치만을 변경하여 만족도를 판단함으로써, 실질적인 항목의 변화는 없고 초기에 설정된 협상 항목이 변경되지 않는 문제점이 있었다. 본 연구에서는 다단계 전략을 사용하여 단계마다 사용자의 요구 사항을 변경시킬 수 있기 때문에, 초기에 설정한 협상 항목의 값이 단계별로 변경될 수 있어 사용자의 의도가 협상에 실질적으로 반영되는 효과가 있다. 더불어 오프라인 전자상거래에서는 구매자가 직접 상점을 방문하여 상품을 검색하고 협상하였다. 그러나, 본 연구에서는 이동중인 사용자의 인근에 위치한 상점 에이전트로부터 상품 정보를 받는다. 그 후에 에이전트가 구매 협상을 하기 때문에 사용자가 이동 중에 상가에 직접 들어가지 않고도 상품을 검색 및 협상 할 수 있는 장점이 있다. 본 논문에서는 제안한 모바일 쇼핑 에이전트를 구현하고, 협상 과정과 결과를 비교하여 모델의 타당성과 성능을 평가한다.

  • PDF

영상 특성에 적응적인 블록 DCT 기반 지각적 디지털 워터마킹 (Image Adaptive Block DCT-Based Perceptual Digital Watermarking)

  • 최윤희;최태선
    • 대한전자공학회논문지SP
    • /
    • 제41권6호
    • /
    • pp.221-229
    • /
    • 2004
  • 본 논문에서는 기존의 영상 압축 표준과 호환되며 영상 또는 비디오의 특성에 따라 워터마크를 삽입하는 새로운 방법을 제안한다. 워터마크를 최대의 강도로 삽입하기 위해 블록내의 DCT 계수의 계층구조를 이용한 가중치 함수를 정의한다. 이 구조를 이용하면 DCT 블록 내에서 공간-주파수 지역화 특성을 이용할 수 있다. 워터마크의 검출 단계에서는 통계적 분석을 통한 주어진 오검출 확률에 대한 최적의 사후 임계값을 계산하는 방법을 제시한다. 실험결과는 제안된 방법이 여러 가지 신호처리 공격과 널리 사용되는 JPEG, MPEG 부호화에 강인함을 보여준다.

강인한 성능을 가지는 모델추종형 $H_{\infty}$ 제어 시스템의 설계 (A Design on Model-Following $H_{\infty}$ Control System Having Robust Performance)

  • 황현준
    • 한국정보통신학회논문지
    • /
    • 제13권5호
    • /
    • pp.913-921
    • /
    • 2009
  • 본 연구에서는 강인한 성능을 가지는 해집단내에서 기준모델의 출력을 최적으로 추종하도록 유전 알고리즘을 사용하여 가중치 함수와 설계 파라메타 ${\gamma}$를 동시에 최적화함으로써, 강인한 성능에 관한 필요충분조건식을 만족함은 물론 설계사양에 따른 만족스러운 응답특성을 보이는 강인한 성능을 가지는 모델추종형 $H_{\infty}$ 제어기의 설계법을 제시하고 시뮬레이션을 통하여 그 유용성을 확인한다.

근접 화소들의 방향성을 이용한 디모자이킹 알고리듬 (Demosaicing Algorithm Using Directional Neighboring Pixels)

  • 김희창;정제창
    • 방송공학회논문지
    • /
    • 제14권6호
    • /
    • pp.742-748
    • /
    • 2009
  • 대부분의 상업적 디지털카메라들은 가격과 크기를 줄이기 위해서 Color Filter Array (CFA)를 사용한다. CFA를 통과한 이미지는 픽셀 당 오직 단일 칼라정보만 가지고 있기 때문에, 정보를 잃어버린 나머지 2개의 색 정보를 얻기 위해서 보간을 해야하는데 이 과정을 디모자이킹 (Demosaicing) 이라고 부른다. 수 많은 디모자이킹 알고리듬 방법들이 제안되어 왔음에도 불구하고, 여전히 무지개 형태의 에러 (rainbow artifact) 와 지퍼 모양의 에러 (zippering artifact) 의 문제를 가지고 있다. 본 논문에서는 향상된 가중치 함수를 이용하여 주변 픽셀값들의 경향성을 이용한 디모자이킹 알고리듬 방법을 제안한다. 실험결과, 우리가 제안한 알고리듬은 주관적 화질뿐만 아니라 객관적 화질에서도 기존의 방법들보다 뛰어다나는 것을 보여준다.

혼합강도 $H_{\infty}$ 제어기법을 이용한 강인한 부하주파수 제어기 설계 (Design of Robust Load Frequency Controller using Mixed Sensitivity based $H_{\infty}$ norm)

  • 정형환;김상효;이정필;한길만
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제24권3호
    • /
    • pp.88-98
    • /
    • 2000
  • In this paper, a robust controller using $H_{\infty}$ control theory has been designed for the load frequency control of interconnected 2-area power system. The main advantage of the proposed $H_{\infty}$ controller is that uncertainties of power system can be included at the stage of controller design. Representation of uncertainties is modeled by multiplicative uncertainly. In the mixed sensitivity problems, disturbance attenuation and uncertainty of the system is treated simultaneously. The robust stability and the performance of model uncertainties are represented by frequency weighted transfer function. The design of load frequency controller for each area was based on state-space approach. The comparative computer simulation results for the proposed controller and the conventional techniques such as the optimal control and the PID one were analyzed at the additions of various disturbances. Their deviation magnitude of frequency and tie line power flow at each area were mainly evaluated. Also the testing results of robustness for the cases that the perturbations of the all parameters of power system were amounted to about 20% were introduced. It was approved that the resultant performances of the proposed $H_{\infty}$ controller with mixed sensitivity were more robust and stable than the one of conventional controllers.

  • PDF

유전 알고리즘 기반의 강인한 성능을 가지는 모델추종형 보일러-터빈 H∞ 제어 시스템의 설계 (A Design of GA-Based Model-Following Boiler-Turbine H∞ Control System Having Robust Performance)

  • 황현준
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제36권1호
    • /
    • pp.126-132
    • /
    • 2012
  • 본 연구에서는 강인한 성능을 가지는 모델추종형 H${\infty}$ 제어기의 설계법을 제시한다. 이를 위해 강인한 성능을 보장하는 해집단내에서 기준모델의 출력을 최적으로 추종하도록 유전 알고리즘을 사용하여 가중치 함수와 설계 파라미터 ${\gamma}$를 동시에 최적화한다. 설계된 H${\infty}$ 제어기는 강인한 성능에 관한 필요충분조건식을 만족함은 물론 설계사양에 따른 만족스러운 응답특성을 가진다. 제시된 방법을 보일러-터빈 제어 시스템에 적용하여 그 유용성을 확인한다.

화물열차 작업선배정 및 열차조성을 위한 수리모형 및 해법 (An Optimization Model for Assignment of Freight Trains to Transshipment Tracks and Allocation of Containers to Freight Trains)

  • 김경민;김동희;박범환
    • 한국철도학회논문집
    • /
    • 제13권5호
    • /
    • pp.535-540
    • /
    • 2010
  • 본 연구는 철도물류터미널에서 작업선 배정 및 열차조성을 위한 최적화 모형을 제시한다. 본 연구에서는 하루 터미널 작업 종료시간을 최소화하며 처리 컨테이너수를 최대화하는 다기준 정수 계획 모형을 개발하였고, 의왕ICD로부터의 실제 데이터로부터 구성된 현실 문제에 대해 본 모형을 적용하여 실험하였다. 실험 결과 목적함수의 가중치에 따라 다양한 파레토 최적해를 산출할 수 있었으며, 기존의 해보다 전체 작업종료 시간을 약 6% 감소시켰으며 이러한 결과는 본 연구에서 개발한 최적화 모형을 적용할 경우 설비의 추가적인 확장 없이도, 철도 컨테이너 터미널의 처리효율 향상을 가져올 수 있음을 의미한다.

분포맵에 기반한 얼굴 영역 검출 (Face Detection Based on Distribution Map)

  • 조한수
    • 한국멀티미디어학회논문지
    • /
    • 제9권1호
    • /
    • pp.11-22
    • /
    • 2006
  • 얼굴 검출은 개인 인증이나 보안 등 그 응용분야가 다양하여 활발히 연구가 진행되고 있다. 본 논문에서는 분포맵에 기반한 얼굴 검출의 새로운 방법을 제안한다. 제안한 방법은 먼저, 빈도수를 고려한 피부색 분포맵을 입력 영상에 적용하여 일차적으로 얼굴 후보영역을 구하고, 이 영역에서 눈동자색 분포맵을 이용하여 눈후보영역을 결정함으로써 얼굴 구성 요소를 탐색하는 탐색공간을 축소한다. 결정된 눈 후보영역에서 가중치가 있는 윈도우를 이용하여 휘도성분과 색상성분의 상관값을 특징벡터로 한 템플릿 정합 방법으로 눈 후보점을 검출한다. 최종적으로 각 눈 후보점 쌍에 대하여 눈과 입의 위치관계 정보와 입을 인식하는 평가함수를 이용하여 얼굴을 검출하였다. 실험 결과, 제안된 방법은 좋은 성능을 보였다.

  • PDF

푸아송 방정식을 이용한 격자 적응에 대한 연구 (A Study on Grid Adaptation by Poisson Equation)

  • 맹주성;문영준;김종태
    • 대한기계학회논문집
    • /
    • 제17권1호
    • /
    • pp.182-189
    • /
    • 1993
  • 본 연구에서는 한곳에 적응효과가 중복되는 것을 피하고 해의 변화율이 상대 적으로 큰 곳에 대해 대등한 격자 적응효과를 주는 방법을 연구하였다. 전 유동장에 서 해의 변화율을 계산하여 하한값(threshold) 보다 큰 값을 갖는 cell에 대해 같은 크기의 가중함수(weight function) 값을 갖게 한다. 하한값(threshold)은 전체 cell 수에 대해 상위의 변화율을 갖는 cell의 백분율(percentage)로부터 구한다. 이 방법 은 하한값을 직접 대입해야 한다는 단점은 있으나 변황율이 상대적으로 큰 영역에 대 해 고른 격자 적응 효과를 줌으로 해서 격자 적응의 회수를 줄일 수 있으며 해의 발달 에 긍정적인 격자를 생성할 수 있다.