• Title/Summary/Keyword: H$_2$ algorithm

검색결과 878건 처리시간 0.025초

중복된 최소 상호-호감도 합 이동방법을 적용한 결혼문제 알고리즘 (A Marriage Problem Algorithm Based on Duplicated Sum of Inter-Preference Moving Method)

  • 이상운
    • 한국컴퓨터정보학회논문지
    • /
    • 제20권5호
    • /
    • pp.107-112
    • /
    • 2015
  • 본 논문은 결혼 문제의 최적 해를 간단히 찾을 수 있는 알고리즘을 제안하였다. 일반적으로 결혼문제는 수행 복잡도 $O({\mid}V{\mid}^2{\mid}E{\mid})$의 Gale-Shapley 알고리즘으로 해를 구한다. 제안된 알고리즘은 먼저, 남성의 여성 선호도와 여성의 남성 선호도에 대해 상호-선호도 합 $p_{ij}$의 행렬로 변환시킨다. 두 번째로, 단순히 i행에서 최소값 $_{min}p_i$를 선택하여,${\mid}p_{.j}{\mid}{\geq}2,j{\in}S$, ${\mid}p_{.j}{\mid}=1$, $j{\in}H$, ${\mid}p_{.j}{\mid}=0$, $j{\in}T$로 설정하고, $S{\rightarrow}T$$_{min}p_{sr}$$S{\rightarrow}H$, $H{\rightarrow}T$$p_{SH}+p_{HT}$, $p_{HT}<{min}P_{ST}$에 대해 $_{min}\{_{min}p_{ST},p_{SH}+p_{HT\}$를 이동시키는 방법을 적용하였다. 제안된 알고리즘은 Gale-Shapley 알고리즘의 수행 복잡도 $O({\mid}V{\mid}^2{\mid}E{\mid})$$O({\mid}V{\mid}^2)$으로 향상시켰다. 또한, 불균형 결혼 문제인 경우에도 적용될 수 있도록 확장성을 갖고 있다.

SOCLE ELEMENTS OF NON-LEVEL ARTINIAN ALGEBRAS

  • SHIN YONG SU
    • Journal of applied mathematics & informatics
    • /
    • 제17권1_2_3호
    • /
    • pp.605-614
    • /
    • 2005
  • We show that an Artinian O-sequence $h_0,h_1,{\cdots},h_{d-1},h_d\;=\;h_{d-1},h_{d+l}\;>\;h_d$ of codimension 3 is not level when $h_{d-1}\;=\;h_d\;=\;d + i\;and\;h{d+1}\;=\;d+(i+1)\;for\;i\;=\;1,\;2,\;and\;3$, which is a partial answer to the question in [9]. We also introduce an algorithm for finding noncancelable Betti numbers of minimal free resolutions of all possible Artinian O-sequences based on the theorem of Froberg and Laksov in [2].

Proposal of a new method for learning of diesel generator sounds and detecting abnormal sounds using an unsupervised deep learning algorithm

  • Hweon-Ki Jo;Song-Hyun Kim;Chang-Lak Kim
    • Nuclear Engineering and Technology
    • /
    • 제55권2호
    • /
    • pp.506-515
    • /
    • 2023
  • This study is to find a method to learn engine sound after the start-up of a diesel generator installed in nuclear power plant with an unsupervised deep learning algorithm (CNN autoencoder) and a new method to predict the failure of a diesel generator using it. In order to learn the sound of a diesel generator with a deep learning algorithm, sound data recorded before and after the start-up of two diesel generators was used. The sound data of 20 min and 2 h were cut into 7 s, and the split sound was converted into a spectrogram image. 1200 and 7200 spectrogram images were created from sound data of 20 min and 2 h, respectively. Using two different deep learning algorithms (CNN autoencoder and binary classification), it was investigated whether the diesel generator post-start sounds were learned as normal. It was possible to accurately determine the post-start sounds as normal and the pre-start sounds as abnormal. It was also confirmed that the deep learning algorithm could detect the virtual abnormal sounds created by mixing the unusual sounds with the post-start sounds. This study showed that the unsupervised anomaly detection algorithm has a good accuracy increased about 3% with comparing to the binary classification algorithm.

단말 모드 방식을 도입한 H.264의 움직임 벡터 압축 (Motion vector compression in H.264 with leaf mode)

  • 이동식;김영모
    • 한국멀티미디어학회논문지
    • /
    • 제13권10호
    • /
    • pp.1487-1493
    • /
    • 2010
  • H.264는 기존의 표준안들보다 좋은 성능을 내기 위해서 더 세밀하고, 더 많은 움직임 정보를 처리한다. 하지만, 움직임 벡터가 기존 표준안에 비해 높은 비율을 차지하게 되어 이에 대한 고려가 필요하게 되었다. 본 논문에서는 움직임 벡터를 효율적으로 처리하기 위해 단말 모드를 사용하는 새로운 방법을 제안한다. 제안하는 알고리즘은 단말 모드를 이용하여 모드들의 분포를 집중시키고, 더 적은 모드 종류를 이용하여 움직임 벡터의 압축을 수행한다. 본 논문에서 제시하는 알고리즘은 현재의 $4{\times}4$ 움직임 벡터 행렬 뿐만 아니라 $8{\times}8$ 행렬 등으로 확장시킬 수 있다. 제안하는 알고리즘은 헤더에서 12.68%, 전체 비트스트립에서 9.7%의 감소율을 보여준다.

H.264 스케일러블 확장을 위한 시각적 가중치 기반 비트 할당 알고리즘 (A Visual Weighting-Based Bit Allocation Algorithm for H.264 Scalable Extension(SE))

  • 전선국;하호진
    • 한국멀티미디어학회논문지
    • /
    • 제14권5호
    • /
    • pp.650-657
    • /
    • 2011
  • 본 논문은 매크로 블록 레벨에서 인간의 시각적인 특성을 고려한 새로운 H.264 스케일러블 확장을 위한 비트 할당 알고리즘을 제안한다. 제안된 알고리즘은 2 단계로 구성된다. 우선, 인간의 시각적인 특성에 기초한 관심영역을 중심으로, 각 매크로 블록에 대한 공간 주파수(spatial frequency)의 분석을 위한 시각적 가중치 모델을 제안한다. 두 번째 단계에서는, 제안된 모텔을 기초로 각각의 화질 계층에 존재하는 관심영역의 크기를 조절하여 주어진 비트 량에서, 최적의 비디오 화질을 얻기 위한 비트 할당 알고리즘을 제안한다. 실험을 통하여 제안된 알고리즘은 주관적 및 객관적 화질 평가에서 기존의 알고리즘보다 향상된 결과를 보여주었다.

컴퓨터 시각과 레이저 구조광을 이용한 물체의 3차원 정보 추출 (Three Dimensional Geometric Feature Detection Using Computer Vision System and Laser Structured Light)

  • 황헌;장영창;임동혁
    • Journal of Biosystems Engineering
    • /
    • 제23권4호
    • /
    • pp.381-390
    • /
    • 1998
  • An algorithm to extract the 3-D geometric information of a static object was developed using a set of 2-D computer vision system and a laser structured lighting device. As a structured light pattern, multi-parallel lines were used in the study. The proposed algorithm was composed of three stages. The camera calibration, which determined a coordinate transformation between the image plane and the real 3-D world, was performed using known 6 pairs of points at the first stage. Then, utilizing the shifting phenomena of the projected laser beam on an object, the height of the object was computed at the second stage. Finally, using the height information of the 2-D image point, the corresponding 3-D information was computed using results of the camera calibration. For arbitrary geometric objects, the maximum error of the extracted 3-D feature using the proposed algorithm was less than 1~2mm. The results showed that the proposed algorithm was accurate for 3-D geometric feature detection of an object.

  • PDF

궤도 기하학 기반 바이어스 추정기법을 이용한 저궤도 위성의 유도자기장 바이어스 분석 (Analysis of Induced Magnetic Field Bias in LEO Satellites Using Orbital Geometry-based Bias Estimation Algorithm)

  • 이선호;용기력;최홍택;오시환;임조령;김용복;서현호;이혜진
    • 한국항공우주학회지
    • /
    • 제36권11호
    • /
    • pp.1126-1131
    • /
    • 2008
  • 본 논문은 궤도 기하학 기반 바이어스 추정기법을 다목적실용위성 1호 및 2호의 자기센서 측정데이터에 적용하여 위성체 태양전지판과 전장박스에서 발생하는 유도자기장 바이어스를 추정한다. 유도자기장 바이어스의 추정과 적절한 보정은 자기센서의 노후화를 대처하고 수명을 최대한 연장하여 정상적으로 위성 임무를 수행을 가능하게 한다.

열원을 이용한 공정에서 지그재그 공구 경로 연결 알고리즘 (Zigzag Tool-Path Linking Algorithm for Shaping Process Using Heat Source)

  • 김효찬;이상호;양동열
    • 한국CDE학회논문집
    • /
    • 제9권4호
    • /
    • pp.286-293
    • /
    • 2004
  • Recently, hot processing using the heat source like laser machining and RFS was developed and spreaded gradually. In order to generate tool-path for the proper hot tool, a new tool-path linking algorithm is needed because tool-path linking algorithm for machining can't be applied. In this paper, zigzag tool-path liking algorithm was proposed to generate tool-path automatically for RFS. The algorithm is composed of three steps: 1) Generating valid tool-path element, 2) Storing tool-path elements and creating sub-groups, 3) linking sub-groups. Using the proposed algorithm, CAD/CAM software for the tool-path generation of hot tool was developed. The proposed algorithm was applied and verified for Venus's face and die of cellular phone case.

Development of a Sequential Algorithm for a GNSS-Based Multi-Sensor Vehicle Navigation System

  • Jeon, Chang-Wan;Jee, Gyu-In;Gerard Lachapelle
    • International Journal of Control, Automation, and Systems
    • /
    • 제2권2호
    • /
    • pp.165-170
    • /
    • 2004
  • RAIM techniques based on TLS have rarely been addressed because TLS requires a great number of computations. In this paper, the particular form of the observation matrix H, is exploited so as to develop a new TLS-based sequential algorithm to identify an errant satellite. The algorithm allows us to enjoy the advantages of TLS with less computational burden. The proposed algorithm is verified through a numerical simulation.

MPEG2에서 H.264로의 트랜스코딩 기법 (An MPEG2-to-H.264 Transcoding Method)

  • 김동형;정제창
    • 한국통신학회논문지
    • /
    • 제30권7C호
    • /
    • pp.706-715
    • /
    • 2005
  • 본 논문에서는 MPEG-2로 부호화된 비디오 스트림에서 H.264 부호화 표준으로의 트랜스코딩 기법을 제안한다. 제안하는 MPEG2에서 H.264t로의 트랜스코더는 MPEG2 복호화부와 H.264 부호화부로 구성되어 있으며, MPEG2 복호화부가 입력되는 MEPG2 비디오 스트림의 전복호화(全復號化)를 수행하는 공간영역에서의 트랜스코딩 기법이다. 반면 MPEG2 복호화 과정에서 사용되는 매크로블록 타입과 부호화블록패턴은 H.264의 매크로블록 모드와 상당한 연관성을 가지는데, 이를 이용하여 H.264 부호화부에서는 MEPG2의 매크로블록 타입, 부호화블록패턴 정보를 이용하여 H.264 부호화부에서의 매크로블록 모드를 적응적으로 선택하고 추가적으론 움직임 벡터를 활용함으로 전체 트랜스코더의 복잡도를 감소시킨다. 제안하는 트랜스코더를 시퀀스에 적용한 결과 전복호화 후 전부호화의 결과와 비교하여 평균 0.03dB의 PSNR 차이만을 보이는 반면 전체 트랜스코딩 시간은 최대 61$\%$ 감소된 것으로 나타난다.