• 제목/요약/키워드: 근사 알고리즘

검색결과 779건 처리시간 0.022초

비디오 통신 시스템의 실시간 비디오 품질 측정 방법 (Real-Time Video Quality Assessment of Video Communication Systems)

  • 김병용;이선오;정광수;심동규;이수연
    • 대한전자공학회논문지SP
    • /
    • 제46권3호
    • /
    • pp.75-88
    • /
    • 2009
  • 본 논문에서는 실시간 멀티미디어 스트림 서비스에서 발생하는 비디오 품질 저하 요인에 따른 비디오 품질 측정 방법을 제안한다. 비디오 품질 저하에는 대표적으로 비디오 압축과 네트워크의 상태에 의해 발생한다. 본 논문에서는 비디오 압축에 의하여 생기는 화질 저하를 측정하기 위하여 공간 도메인에서 블록킹 왜곡에 대한 정도를 측정하는 방법을 제안한다. 제안하는 블록 경계 강도는 $8{\times}8$ 블록 경계에서 픽셀간의 변화와 경계를 제외한 주변영역에서 픽셀 사이의 변화에 대한 비율로 나타내었다. 반면, 움직임이 부자연스러운 동영상은 지터 및 지연 요소와 같은 네트워크 전송능력의 악화로 인해 비디오 품질 저하가 나타난다. 본 논문에서 제안하는 시간적 저키니스는 연속된 프레임의 대응되는 픽셀간의 밝기 값 차이에 대한 평균과 현재 프레임과 이전 프레임의 재생시간 간격의 평균 및 분산을 이용하는 방법을 제안하였다. 또한, 본 논문에서는 비디오 압축에 의한 품질 측정 방법인 블록 경계 강도와 네트워크에 의한 품질 측정 방법인 시간적 저키니스를 통합하여 비디오의 종합적 품질을 평가하는 Perceptual Video Quality Metric (PVQM)을 제안한다. 제안한 알고리즘의 성능을 평가하기 위하여, 사람이 직접 비디오 품질을 평가하는 Difference of Mean Opinion Score (DMOS)와 제안한 알고리즘을 비교 평가하였다. 그 결과 제안한 PVQM의 결과와 인간 시각에 의하여 평가된 DMOS가 근사함을 확인하였다.

은닉 마르코프 모델을 이용한 MPEG 압축 비디오에서의 점진적 변환의 검출 (Detection of Gradual Transitions in MPEG Compressed Video using Hidden Markov Model)

  • Choi, Sung-Min;Kim, Dai-Jin;Bang, Sung-Yang
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권3호
    • /
    • pp.379-386
    • /
    • 2004
  • 비디오 요약의 첫 걸음은 샷(shot) 변환의 검출이다. 이러한 샷 변환은 점진적인 변환과 급진적인 변환이 있다. 지금까지 급진적인 샷 변환은 이미 주어진 한계치나 연속된 두 프레임의 이미지에 기반을 둔 거리를 이용하여 검출하였고 점진적 변환 또한 일반적으로 한계치를 이용하여 검출하였다. 그러나 한계치에 따라 그 결과가 확연히 달라지고 또한 그 한계치를 정하는 것도 어려운 문제이다. 이 논문에서는 이런 문제의 해결과 MPEG 압축 비디오 상에서 점진적 변화의 검출뿐만 아니라 분류를 해결하는 방법을 제시하였다. 논문에서는 한계치를 사용하지 않은 은닉 마르코프 모델과 MPEG의 근사 DC 값을 이용하여 보다 빠르고 정확한 결과를 얻도록 하였다. 그리고 히스토그램의 차이뿐만 아니라 매크로 블록 (macro block)의 차이라 불리는 새로운 척도를 도입하여 보다 정확한 값을 얻도록 하였다. 은닉 마르코프 모델은 샷, 페이드(fade), 디졸브(dissolve), 컷(cut) 등의 4개의 상태를 갖게 하고 학습은 Baum-Welch 알고리즘으로 필요한 변수들을 추정하였다. 그리고 특정 벡터에 Viterbi 알고리즘을 적용하여 원하는 상태를 얻을 수 있다. 대부분의 실험 결과를 보면 새로 제안한 척도를 사용한 방법이 히스토그램의 차만을 이용한 방법보다 더 좋은 결과를 나타내었으며 이산적 마르코프 모델보다 연속적 마르코프 모델이 좋은 결과를 보여준다.

기울기 분석과 굴곡점 검출을 이용한 ECG 기저선 잡음 제거 알고리즘 (ECG Baseline Wandering Removing Algorithm using Slope analysis and Curve Point Detection)

  • 조익성;권혁숭
    • 한국정보통신학회논문지
    • /
    • 제14권9호
    • /
    • pp.2105-2112
    • /
    • 2010
  • 심전도의 잡음 성분은 일정한 주파수대역에 분포하지 않고 측정자의 신체 및 환경조건에 따라서 다양한 형태의 신호로 나타난다. 특히 기저선 변동 잡음은 전극을 부착한 부위의 근육수축과 호흡의 리듬에 따라 0 ~ 2[Hz] 범위의 주파수 성분이 원 신호에 섞여 발생하기 때문에 신호를 분석하는 데 많은 어려움이 있다. 기저선 변동을 제거하기 위한 여러 방법들이 제안되어 왔으나 기존의 방법들은 많은 연산량으로 인한 처리시간이 길어지고 원 신호 성분을 왜곡시키는 문제점이 있다. 따라서 본 논문에서는 원신호의 변형을 줄이고 계산량의 복잡도를 최소화하는 효과적인 기저선 변동 제거 방법을 제안한다. 이는 신호의 기울기를 분석하여 기저선 변동 구간 및 굴곡점을 검출하고, 검출된 구간의 최소값에서 최대값까지를 근사화하여 원 신호에서 이를 감산함으로써 기저선 변동 곡선을 제거하는 방법이다. 제안된 알고리즘의 성능 평가를 위해 MIT-BIH 데이터베이스 101번, 111번, 113번, 234번 레코드 중 기저선이 변동된 신호를 대상으로 0~2[Hz]와 2~40[Hz]의 주파수 대역에서의 평균자승오차를 각각 비교하였다. 실험결과 제안된 방법은 원신호의 왜곡과 계산량의 복잡도를 최소화하여 효과적으로 기저선 변동을 제거하였다.

구 볼록 다각형 들의 분리 및 교차를 위한 간선 기반 알고리즘의 구현 (An Implementation of an Edge-based Algorithm for Separating and Intersecting Spherical Polygons)

  • 하종성;천은홍
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제28권9호
    • /
    • pp.479-490
    • /
    • 2001
  • 본 논문에서는 구상에서 주어진 볼록 다각형의 집합$\Gamma$=${P_1...P_n}$의 최대 또는 최소 교차를 결정하기 위하여 다각형의 간선으로 구를 면으로 분할하는 문제를 고려한다. 이 문제는 $\Gamma$의 최대 부분집합을 포함하는 반구를 $\Gamma$를 분리하는 대원을, $\Gamma$를 이분하는 대원을 $\Gamma$를 최소 또는 최대 부분집합을 교차하는 대원을 각각 찾는 다섯가지 기하적 문제를 공통적으로 관련이 있다. 구다각형의 최대 및 최소 교차를 효율적으로 구하기 위하여 우리는 간선 기반 분할의 방식을 취하는데 이 방식에서는 구가 각 다각형에 의해 증분적으로 분할되면서 면이 아닌 면을 구성하는 간선의 소유권이 처리된다. 마지막에는 최대수의소유권을 가지는 분할된 비정렬 간선들을 모아 해가 되는 면들의 경계를 구성하지 않고 그들의 중심을 근사적으로 얻는다. 최대 교차를 찾는 우리의 알고리즘은 효율적인 시간복잡도 O(nv)를 가지는 것으로 분석된다. 여기서 n는 v은 각각 다각형과 모든 장점의 개수들이다. 더구나 견고하게 수치를 계산하고 모든 degeneracy 경우를 다루기 때문에 구현의 관점에서도 실제적이다. 유사한 방식을 사용하여 일반적인 교차의 모든 경계는 O(nv+LlogL)시간에 구성할 수 있다. 여기서 L은 해로 출력되는 간선의 개수이다.

  • PDF

수송 규모의 경제 효과를 고려한 단일 할당 허브 네트워크 설계 모형의 개발 (Development of a Single Allocation Hub Network Design Model with Transportation Economies of Scale)

  • 김동규;박창호;이진수
    • 대한토목학회논문집
    • /
    • 제26권6D호
    • /
    • pp.917-926
    • /
    • 2006
  • 수송 규모의 경제 효과는 허브 네트워크의 특수한 현상이다. 허브 네트워크의 중요한 특성은 규모의 경제 효과로 인한 비용 절감과 허브 시설 운영 및 수송량 집화에 따른 지체와 관련한 비용들을 정량화하는 것이다. 그럼에도 불구하고 허브 입지 문제의 NP-complete 특성으로 인하여, 대부분의 기존 연구자들은 근사해 도출을 위한 휴리스틱 알고리즘 개발에 초점을 맞추었다. 본 연구의 목적은 규모의 경제 효과를 반영하는 허브 네트워크 설계 모형을 개발하는 것이다. 모형은 허브 네트워크의 특수성을 고려하고 다양한 비용요소들을 결정할 수 있도록 설계된다. 개발된 모형식을 반영하는 휴리스틱 알고리즘이 개발되며 모형의 결과들은 실제 데이터를 이용하여 최근 발표된 연구결과들과 비교된다. 분석 결과, 제안된 모형은 수송량 집화에 따른 규모의 경제 효과를 잘 반영할 수 있는 것으로 확인되었다. 본 연구는 효율적이고 합리적인 네트워크 설계의 이론적 기반을 구성함과 동시에 현재 및 계획 중인 물류시스템의 평가에도 기여할 수 있을 것으로 사료된다.

이동최소자승근사법을 이용한 개선된 신뢰도 기반 최적설계 (An Improved Reliability-Based Design Optimization using Moving Least Squares Approximation)

  • 강수창;고현무
    • 대한토목학회논문집
    • /
    • 제29권1A호
    • /
    • pp.45-52
    • /
    • 2009
  • 기존의 구조물의 설계에서는 안전성 및 경제성 등을 향상시키기 위해서 시방서에 명시된 설계지침을 제약조건으로 하여 확정론적 최적설계를 수행하는 것이 일반적이다. 하지만, 구조물의 설계에는 본질적으로 재료성질, 작용하중 및 시공오차 등의 불확실성이 내포되어 있으며, 이러한 불확실성과 경제성을 동시에 고려한 설계가 보다 더 합리적인 설계라 할 수 있다. 기존의 확정론적 최적설계에서는 이러한 불확실성을 고려하기 위하여 결정론적인 안전율을 도입하여 설계하지만, 이러한 경우 각 한계상태 및 파괴모드에 대한 일관된 안전성 및 신뢰도 수준을 확보하지 못한다. 최근에 이러한 불확실성 및 경제성을 동시에 고려하는 신뢰도 기반 최적설계에 대한 연구가 수행되고 있다. 신뢰도 기반 최적설계는 확률구속조건을 평가하는 방법에 따라 RIA(reliability index approach) 및 PMA(performance measure approach)로 구분된다. 일반적으로 PMA가 RIA 보다 안정성 및 효율성 측면에서 더 우수하다는 비교연구가 수행된 바 있다. 하지만 아직도 대형구조해석을 필요로 하는 경우에는 계산비용이 과다하여 최적설계가 불가능하므로 보다 개선된 신뢰도 기반 최적설계 알고리즘이 필요하다고 할 수 있다. 본 연구에서는 계산비용을 줄이면서도 안정적으로 수렴하는 개선된 신뢰도 기반 최적설계 알고리즘을 제안한다. PMA에 적합한 응답면 기법을 개발하였으며, 한계상태식의 근사는 이동최소자승근사법을 사용하였다. 이로부터 더 적은 표본점의 추출만으로 더욱더 정확한 응답면 함수를 얻게 되어 정확도 및 효율성을 개선할 수 있었다. 수학적 문제 및 10-bar truss 문제에 대하여 제안된 방법을 적용한 결과, 수렴성 및 효율성 측면에서 우수한 성능을 보여줌을 확인하였다.

마이크로 셀룰라 Wide-band CDMA 환경에서의 위치 추정 알고리즘 (Radio location algorithm in microcellular wide-band CDMA environment)

  • 장진원;한일;성단근;신병철;홍인기
    • 한국통신학회논문지
    • /
    • 제23권8호
    • /
    • pp.2052-2063
    • /
    • 1998
  • 본격척인 위치추적 시스템은 2차 세계대전 중에 등장한 전파항법 장치 (ground-based radio navigation system)에서부터 시작하여 꾸준히 연구되어 왔으며 현재 대표적인 위치추적 시스템으로는 GPS (global positioning system)을 들 수 있다. 최근에는 셀룰라 서비스의 보편화에 따라 기지국을 이용하여 위치추적 서비스를 제공하는 연구가 진행되고 있으나 지금까지는 주로 기지국간 동기 시스템인 매크로 셀룰라에 집중되어 왔다. 하지만, 기지국에서 정확한 시간을 이용할 수 없는 wide-band CDMA 시스템의 기지국간 비동기 상황에 대한 연구는 전무하다. 본 논문에서는 기지국간 비동기인 마이크로 셀룰라 wide-band CDMA 시스템 상황에서 두 가지 위치추정 알고리즘을 제안한다. 첫째는 공통영역을 통한 위치추정 방법으로 의사거리에 의해 구성되는 원 사이의 겹치는 공통영역을 사각형으로 근사하여 그 중심을 개인국의 위치로 추정하는 방법이고 둘째는 도로정보를 이용하는 방법으로서 의사거리 하나만을 이용하여 기지국에서 그 의사거리에 해당되는 도로 지점을 확인하고 주변 파일럿 세기를 확인하여 그 지점 중에서 선택하는 방식이다. 이 두 방식은 시뮬레이션을 이용하여 기존의 대표적인 방식들 (Taylor series를 이용한 방식. conjugate gradient 방식 및 공통현 방식)과 비교되며 또한 기지국과 개인국간의 파일럿 채널 송수신의 간섭으로 인한 영향을 조사한다. 기존의 위치추정 알고리즘이 반복 연산을 수행하는 데 비히여 제안 알고리즘은 반복 연산을 하지 않으며 마이크로 셀 환경에서 간접파의 영향을 적게 받기 때문에 보다 적은 위치 에러를 나타낸다., 초과확률 등을 이용한 분석을 실시하였다. 분석 결과 Warm ENSO episode의 경우 강수량 증가와 유의한 상관관계를 나타냈으며, Cold ENSO episode의 경우 강수량 감소와 유의한 상관관계를 나타내었다. 이러한 분석 결과는 최근 들어 우리나라에 발생하고 있는 이상기후발생과 관련된 연구에 유용한 정보를 제공해 줄 수 있을 것으로 판단된다.EX>$\times$2등 LEED패턴을 관찰할 수 있었다.유(思惟)로서 관찰추리(觀察推理)되였기 때문에 현대의학(現代醫學)과의 비교설명(比較說明)이 거의 불가능(不可能)하며 또한 한의학이론(韓醫學理論)의 과학적근거제시(科學的根據提示)도 현재(現在)로서는 어려운 형편(形便)이다. 그러나 이 의학(醫學)은 이미 2,000여년간(餘年間) 동양(東洋)에서 전래(傳來)한 경험의학(經驗醫學)으로서 동양인(東洋人)들은 이 의학(醫學)으로 소화계질환(消化系疾患)을 포함(包含)한 여러 가지 인간(人間)의 질병(疾病)을 치료(治療)해 왔고 현재(現在)도 이 의학(醫學)으로 치료(治療)를 하고 있고 실제적(實際的)으로 많은 치효(治效)를 보고 있는 것이다. 그러므로 이 의학(醫學)속에는 아직도 현대과학(現代科學)으로서 해명(解明)되지 못하는 어떤 요소(要素)들이 깃들여 있는 것이 확실(確實)하며 이것을 밝혀내기 위해서 우리 의학자(醫學者)들은 이 의학(醫學)에 관(關)한 모든 것을 연구(硏究)해 보아야 한다. 이런 뜻에서 본고찰(本考察)은 한방(漢方)의 역대제문헌(歷代諸文獻)을 섭렵(涉獵)하여 소화계질환(消化系疾患)에 관(關)한 제이론(諸理論)들을 발췌(拔萃), 한방(漢方)에서 보는 (1) 소화기관(消化器官)의 생리(生理) (2) 병리(病理), 증후(證候)

  • PDF

전산플랫폼을 이용한 초고층구조물의 감쇠장치 최적화 설계 (Optimization Design of Damping Devices for a Super-Tall Building Using Computational Platform)

  • 정보라;이상현;정란;최현철
    • 한국전산구조공학회논문집
    • /
    • 제28권2호
    • /
    • pp.145-152
    • /
    • 2015
  • 본 연구에서는 파라매트릭 모델링 기법을 통해 다양한 대안을 고려할 수 있도록 개발된 StrAuto(이하 전산플랫폼)을 이용하여 감쇠장치에 따른 감쇠비 증가 효과와 풍하중 저감효과를 평가하였다. 비정형 초고층구조물의 수많은 구조시스템 대안 선정을 지원하는 전산플랫폼은 설계자 또는 엔지니어에게 초기 대안을 결정하는데 있어 유용한 도구가 된다. 감쇠장치의 용량 및 추가 요구감쇠비의 크기를 산정하는 과정에서 중요한 원 구조물의 감쇠비에 대한 추정은 풍하중에 대한 실계측 자료를 기반으로 수행된 국내외 관련 연구의 결과를 사용하였다. 감쇠장치는 층간 설치형 수동형 감쇠장치와 질량형 능동형 감쇠장치 두 가지 유형을 고려하였다. 감쇠장치에 의해 추가되는 감쇠비는 FEMA에서 제안한 식을 이용하여 등가 정적 해석을 수행하여 산정하였다. 전산 플랫폼 내부에 감쇠장치의 용량을 최적화하는 알고리즘을 내장함으로써 최적의 감쇠장치 설계안을 자동적으로 도출할 수 있다. 감쇠장치 설치에 따른 물량저감 효과는 풍하중 저감계수로 평가될 수 있으며, 455m 높이의 초고층구조물을 대상으로 제안한 방법의 유효성을 검증하였다. 제안한 방법을 사용하여 비선형 시간이력 해석을 통해 얻어진 지붕층 변위와 층별 전단력을 근사적으로 추정할 수 있음을 확인하였다.

전자부품의 냉각을 위한 자연대류 상관 관계식의 평가

  • 이재헌
    • 기계저널
    • /
    • 제27권6호
    • /
    • pp.504-514
    • /
    • 1987
  • 복잡한 전자부품의 조립시에 필요한 열적 디자인에 관한 정보는 오래전부터 실험을 통하여 얻어지고 있다. 실험적 데이터를 이용하여 무차원 파라미터로 표시된 실험결과는 꼭 같지는 않지만 현상적으로는 비슷한 상황에 응용될 수 있다. 여기서는 학술문헌에 나타나 있는 자연대류에 관한 실험적인 상관관계식들과 프레임에 수직으로 꽂혀있는 균일가열 전자회로기판의 모델에서 얻어진 무차원 자료들을 비교하고자 한다. 대부분의 자료들은 수정채널 Rayleigh수(Ra")가 15~100범위에 속하며, 이러한 범위는 부품이 조밀하게 배치된 기관이 서로 좁은 채널을 이루고 있으며, 동시에 상당한 전력을 소비하고 있는 경우에 해당한다. Wirt와 Stutzman, Bar-Cohen과 Rohsenow의 일반상관관계식은 AT'||'&'||'T Bell 연구소에서 개발된 전자기기를 이용하여 수집한 실험데이터를 잘 표현하고 있으며 10 < Ra" <1,000범위에서 추천될 수 있다. 두개의 유사한 상관관계식과 비교할 때 상당히 좋은 예측을 보였으며 또한 Sparrow와 Gregg의 연구결과와도 잘 일치하므로 Ra" < 10인 경우에 Aung의 완전발달층류의 채널유동방식, Ra" > 1,000인 경우에는 Aung등의 단일 수직평판 근사식이 추천될 수 있다. Coyne의 알고리즘에 의한 계산치는 10

  • PDF

다양한 카메라와 조명의 변화에 강건한 반자동 카메라 캘리브레이션 방법 (Robust Semi-auto Calibration Method for Various Cameras and Illumination Changes)

  • 신동원;호요성
    • 방송공학회논문지
    • /
    • 제21권1호
    • /
    • pp.36-42
    • /
    • 2016
  • 최근 다시점 카메라 시스템을 기반으로 한 3차원 영상 렌더링 방법을 통해 3차원 콘텐츠가 많이 제작되고 있다. 이러한 깊이 영상 기반 렌더링에서는 필연적으로 색상 카메라와 깊이 카메라 간의 시점 차이가 발생하기 때문에 두 카메라의 시점을 일치시키는 전처리 과정으로서 카메라 파라미터가 중요한 역할을 수행한다. 기존의 카메라 캘리브레이션 방법은 평면의 체스보드 패턴을 회전과 이동이 수행된 여러 자세로 촬영한 다음 획득된 영상에서 패턴 특징 점을 손으로 직접 선택해야하는 불편함이 따른다. 따라서 본 논문에서는 이 문제를 해소하기 위해 원형 샘플 화소 검사와 호모그래피 예측을 이용한 반자동 카메라 캘리브레이션을 제안한다. 제안하는 방법은 먼저 FAST 코너 검출 알고리즘을 이용하여 패턴 특징 점의 후보를 영상으로부터 추출한다. 다음으로 원형 샘플 화소를 검사하여 후보군의 크기를 줄이고 호모그래피 예측을 통해 손실된 패턴 특징 점을 보완하는 완전한 패턴 특징 점군을 획득한다. 마지막으로 쌍곡 포물면 근사를 통해 실수 단위의 정확성을 가지는 패턴 특징 점의 위치를 획득한다. 실험을 통해 각 단계에서 어떤 요인이 패턴 특징 점 검출에 영향을 미치는가에 대해 조사했고 제안하는 방법이 기존의 방법과 비교하여 카메라 파라미터의 정확성은 유지하고 수작업의 불편함을 해소할 수 있음을 확인했다.