• 제목/요약/키워드: 인접 블록

검색결과 243건 처리시간 0.021초

인공치아 우식병소 진단의 ROC 분석 (ROC Analysis of Acid Demineralized Artificial Caries)

  • 강병철
    • 치과방사선
    • /
    • 제27권2호
    • /
    • pp.7-13
    • /
    • 1997
  • 조직학적으로 유용성이 입증된 산탈회법을 이용한 인접면 비교적 초기 치아 우식의 병소를 형성하여 진단율을 조사하였다. 산 용액을 이용하여 20개 인접면 치아우식을 20개 소구치에 형성하였고, 37개 인접면 치아우식을 30개 대구치에 형성하였다. 건전한 소구치 20개, 대구치 30개를 포함하여 총 96개 치아를 4개씩 나누어 24개의 블록을 형성하였고, 각각 2개 블록의 교합면을 교합시켜서, 교익촬영을 하였다. 촬영 결과를 36명의 치과의사들이인접면 치아우식의 유무를 기록하고, 동시에 및 ROC 분석을 위한 5 개 범주의 판독 기준으로 판독하여 기록하였다. 인접면 치아우식증 유, 무만으로 판독한 결과 진단의 sensitivity는 0.71, specificity는 0.78 이였다. ROC 분석 한 결과의 곡선도표 아래부분의 평균 면적은 약 0.806 이였다. 치아우식증 유무만으로 진단한 결과는 특정한 sensitivity와 specificity 만을 나타내지만, ROC 분석 결과는 주관적 진단 기준과 구별되는 고유의 진단 능력을 표시하는 1-specificity(False Positive)의 변화에 따른 sensitivity(True Positive)의 변화를 연속적으로 나타내어 주었다.

  • PDF

인접 블록의 움직임 벡터를 이용한 움직임 예측 알고리즘 (Motion estimation algorithm using motion vectors of neighboring blocks)

  • 전영현;윤종호;조화현;최명렬
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.742-744
    • /
    • 2005
  • 본 논문에서는 인접 블록의 움직임 벡터를 이용한 움직임 예측 알고리즘을 제안하였다. 제안된 알고리즘은 두개의 탐색 단계로 구성된다. 첫 번째 단계는 인접 블록의 움직임 벡터를 이용한 탐색점에서 오차값이 제일 작은 위치를 초기 시작 위치로 사용하였다. 두 번째 단계는 첫 번째 단계에서 찾은 시작 위치에서 정확한 움직임 예측을 위한 패턴과 방법을 적용 하였다. 제안된 알고리즘은 움직임 벡터가 클 경우에 불필요한 탐색점 개수를 줄이고, 성능저하의 원인인 지역적 최소값(local minimum)에 빠질 위험을 감소시켰다. 제안된 알고리즘은 NTSS, 4SS, IDFS, ARPS와 비교 했으며, 성능면에서는 평균 PSNR이 $0.27\~2.56dB$향상되었고, 탐색점 개수면에서는 평균 27개 감소 하였다.

  • PDF

호핑 방식을 이용한 블록 인터리버의 성능 분석 (Performance Analysis of Block Interleaver by Using Hopping Method)

  • 공형윤;우일승
    • 정보처리학회논문지C
    • /
    • 제8C권2호
    • /
    • pp.207-212
    • /
    • 2001
  • 본 논문에서는 호핑 방식을 사용한 블록 인터리버에 대해 연구하였다, 인터리버의 성능은 인접 데이터간 최소 거리에 이해 결정되어지므로, 인접 데이터간 최소 거리를 증가시키는 방법으로 인터리버의 성능을 향상 시켰다. 기존의 블록 인터리버는 메모리의 입/출력이 행과 열에 대해 차례대로 이루어지는 반면, 본 연구에서 제안된 방식은 행과 열을 건너뛰면서 입/출력이 이루어지므로 인접 데이터간 최소거리와 평균거리를 증가시킨다. 제안하는 인터리버의 또 다른 장점으로는 다양한 호핑 방식의 사용이 가능하다는 것이다. 제안된 인터리버의 성능 분석과 비교를 위해 가우시안 잡음 환경 하에서 컴퓨터 모의 실험을 하였다.

  • PDF

시.공간적 상관도를 이용한 고속 H.264/AVC 전 영역 탐색 방법 (Fast H.264/AVC Full Search Algorithm using Spatial and Temporal Correlation)

  • 문지희;호요성
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 추계학술대회
    • /
    • pp.67-70
    • /
    • 2009
  • H.264/AVC 동영상 표준은 기존의 동영상 표준과 비교했을 때 뛰어난 압축률을 보인다. 특히 세밀한 움직임 예측을 통해 영상을 효율적으로 압축하지만 움직임 예측은 H.264/AVC 동영상 표준의 높은 복잡도의 원인 중 하나이다. 따라서 H.264/AVC의 부호화 시간을 단축하기 위해서는 고속 움직임 추정 기법이 필수적이다. 일반적으로 영상 신호는 인접한 화면과 매크로블록 사이에서 상관관계가 높고 부호화하고자 하는 매크로블록의 움직임벡터는 인접한 매크로블록에서 결정된 최적의 움직임 벡터와 유사한 방향성을 가진다. 그러므로 고정된 탐색 영역의 크기를 이용하면 불필요한 영역까지 움직임 예측 과정이 수행되어 계산량이 증가한다. 본 논문에서는 영상의 공간적, 시간적 상관도를 이용하여 탐색 영역의 크기를 결정하는 방법을 제안한다. 인접하는 블록들의 움직임 벡터의 표준편차를 이용하여 움직임이 작은 영역에서는 작은 탐색 영역을 이용하여 움직임 예측을 수행하고 반대로 움직임이 큰 영역에서는 큰 탐색 영역을 이용하여 움직임 예측을 수행한다. 또한 현재 화면과 참조 화면의 거리차가 클수록 참조 화면으로 선택되는 확률이 낮다는 사실을 이용하여 적응적으로 탐색 영역의 크기를 조절한다. 제안한 방법은 기존의 전 영역 탐색 방법과 유사한 부호화 성능을 보이면서 움직임 예측 시간이 평균 약 58.93% 감소하는 것을 확인할 수 있다.

  • PDF

비디오 코딩을 위한 인접블록 움직임 벡터를 이용한 예측 탐색 알고리즘 (A Prediction Search Algorithm in Video Coding by using Neighboring-Block Motion Vectors)

  • 곽성근
    • 한국산학기술학회논문지
    • /
    • 제12권8호
    • /
    • pp.3697-3705
    • /
    • 2011
  • 동영상의 현재 블록의 움직임 벡터와 이전 블록의 움직임 벡터는 시간적 상관성을 갖고 있다. 본 논문에서는 비디오의 시공간적인 특성과 인접 블록 움직임 벡터의 통계적 특성을 이용하는 새로운 예측 탐색 알고리즘을 제안한다. 제안된 ANBA는 이전 프레임과 현재 프레임의 인접 블록의 움직임 벡터들의 평균값으로 구한 후보 벡터와 현재 블록의 이전 시점의 움직임 벡터의 2개의 후보 벡터 중에서 가장 작은 SAD 값을 갖는 점을 정확한 움직임 벡터를 찾기 위한 초기 탐색점 위치로 결정한다. 실험 결과 제안된 방식은 MVFAST와 PMVFAST에 비해 PSNR 값에 있어서 평균적으로 0.01~0.64dB 개선되고 영상에 따라 최고 1.06dB 정도 우수한 결과를 나타내었다.

빛 확산 함수를 이용한 이차원 디밍 알고리즘 (Two-Dimensional Dimming Algorithm using Light Spread Function)

  • 정혜동;강성진
    • 한국통신학회논문지
    • /
    • 제35권8B호
    • /
    • pp.1204-1210
    • /
    • 2010
  • 본 논문에서는 LCD TV의 전력 절감을 위해 빛 확산 함수(Light Spread Function)을 이용한 LED BLU(Backlight Unit)의 디밍 제어 알고리즘을 제안하고, 효율적으로 구현할 수 있는 방법을 제시한다. 기존의 이차원 디밍 제어 알고리즘은 BLU의 LED를 MxN개의 블록으로 분할하고, 각 분할 영역에 해당하는 입력 영상에 따라 백라이트의 밝기를 계산하여 디밍 제어를 수행한다. 그러나, 각 블록의 LED 빛은 확산되어 인접 블록에 영향을 주기 때문에 각 블록의 최종 휘도는 디밍 제어 값보다 크게 된다. 제안된 알고리즘은 빛 확산 함수를 이용하여 각 블록이 인접 블록으로부터 영향 받는 양 만큼 줄인 디밍 제어 값을 사용함으로써, 기존의 알고리즘보다 더 많은 전력 절감이 가능해진다.

연산 영역 가변 알고리즘을 적용한 MPEG-4 부호화 기반의 적응적 오류 은닉 기법 (Adaptive Error Concealment Technique using a Variable Operating Region Algorithm based on MPEG-4 Coding)

  • 김병주;권기구;이석환;권성근;김봉석;이건일
    • 한국멀티미디어학회논문지
    • /
    • 제6권1호
    • /
    • pp.78-88
    • /
    • 2003
  • 본 논문에서는 연산 영역 가변 알고리즘을 적용한 MPEG-4 부호화 기반의 적응적 오류 은닉 (error concealment) 기법을 제안하였다. 이 알고리즘에서는 손실 블록을 그의 주변 정보를 이용하여 이들을 평탄블록 (flat block) 및 에지 블록 (edge block)으로 분류한다. 즉, 손실된 블록의 주변 블록들에 대해서 블록 경계 영역의 인접 화소들의 차를 이용하여 평탄 블록을 분류하고, 평탄 블록으로 분류되지 않은 블록들에 대해서는 인접 화소의 차가 정해진 임계값을 넘어서는 개수에 따라 가변적인 연산 영역 (variable operating region, VOR)을 설정한 후, Sobel 연산자를 적용하여 우세 에지 방향 성분을 추정한다. 이렇게 분류된 각 블록에 대하여 적응적 오류 은닉을 수행한다. 평탄 블록에 대해서는 시각적 성능 향상을 위해 평균값을 기반으로 한 가중치에 따른 양선형 보간(mean based weighted bilinear interpolation, MWBLI) 방법을 적용하고, 에지 블록에 대해서는 8가지 방향에 대하여 경계 픽셀을 이용한 방향성 보간 (boundary directional interpolation, BDI) 방법을 적용하여 오류 은닉을 수행한다. 모의 실험 결과를 통하여 제안한 방법이 객관적 화질 및 주관적 화질 측면에서 기존의 방법보다 그 성능이 우수함을 확인하였다.

  • PDF

상수관망에서의 비상연계 운영 시 발생 가능한 고압 문제 해결에 대한 연구 (A Study on Solving High Pressure Problems Possible in Emergency Interconnection Operation in Water Distribution Systems)

  • 김수리;김아린;전환돈
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2019년도 학술발표회
    • /
    • pp.202-202
    • /
    • 2019
  • 상수관망 시스템의 목적은 수요자에게 양적으로 안정하고 질적으로 안전한 용수를 적정 수압으로 공급하는 것이다. 그러나, 상수관망 시스템은 노후화, 시공 중 파손 등 다양한 내 외적 요인들에 의해 파괴가 불가피하며, 이를 복구하는 과정에서 단수는 필연적으로 발생하게 된다. 단수피해를 효율적으로 감소시키는 방법은 인근 배수블록과의 비상연계를 실시하는 것이다. 비상연계란, 관망의 파손 등 비정상상황 발생 시 단수구역에 용수를 공급하기 위해, 인접한 배수블록과 연결된 비상관로를 운용하여 인접 배수블록으로부터 단수구역에 용수를 공급하는 것을 의미한다. 본 연구에서는 비상연계 시 연계공급을 실시하는 배수블록에서의 문제점이 아닌 연계공급을 받는 배수블록에서의 문제점을 실제 A시 관망을 바탕으로 분석하고, 이에 대한 해결책을 제안하였다. 실제 A시에서는 직경 600mm 간선관로(수지식)의 파손으로 2지 배수블록 하단부가 단수되는 사고가 발생하였다. 이에 단수피해를 최소화하고자 인근 배수블록인 1지 배수블록과의 비상연계를 실시하였으나, 2지 배수블록 하단부의 말단부분에서 고압이 발생하고 관로 파손과 같은 추가적인 문제가 발생하였다. 본 연구에서는 A시에서 실시한 비상연계 시나리오를 구축한 후 수원에서의 유한함을 고려할 수 있는 A-PDA 기반 수리해석을 실시하여 대한 고압발생의 원인을 분석하였다. 고압 문제의 원인은 연계 공급을 실시하는 1지 배수블록과 2지 배수블록간의 고도차에 의해 발생한 것으로 사료되며, 이에 대한 해결책으로 감압밸브 추가 설치, 주요 관로 복수화 방안을 제시하였다. 이후 각 해결책에 따른 모델을 구축한 후 수리해석을 실시하여 해결책이 상수관망에 미치는 영향을 분석하였다. 본 연구는 실제 관망에서 비상연계 시 발생한 문제를 분석함으로써 비상연계 시스템 구축 시 추가적으로 발생 가능한 문제 및 해결방안을 제안하였다.

  • PDF

복호화기 측의 예측을 이용한 움직임 벡터 부호화 (Motion Vector Coding using Decoder-side Estimation)

  • 원광현;양정엽;전병우
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2008년도 추계학술대회
    • /
    • pp.131-134
    • /
    • 2008
  • H.264/AVC 부호화 표준은 움직임 벡터를 부호화하기 위해 인접 블록이 가지는 다수의 움직임 벡터 중에서 확률적으로 해당 움직임 벡터와 가장 유사한 중간값을 예측 움직임 벡터로 사용한다. 이러한 방법은 다수의 움직임 벡터 중에서 어떤 움직임 벡터가 예측값으로 사용되었는지에 대한 추가 정보 없이 비트량을 효과적으로 감소시킬 수 있는 장점이 있으나, 중간값을 이용한 예측 움직임 벡터는 해당 움직임 벡터를 부호화하는데 소요되는 비트량을 항상 최소로 만드는 최적 예측값이 아니라는 단점이 있다. 이러한 문제를 해결하기 위해 다수의 인접 블록이 가지는 움직임 벡터 중에서 특정 움직임 벡터가 예측값으로 사용되었는지 표현하는 정보를 복호화기에 알려주도록 하여 항상 최적의 예측 움직임 벡터를 선택함으로써 부호화 효율을 향상시킬 수 있으나, 이에 대한 추가 정보를 부호화해야 하는 문제점이 발생하게 된다. 본 논문에서는 부호화기가 부호화 효율 측면에서 가장 우수한 움직임 벡터를 예측값으로 선택하고, 이를 복호화기가 스스로 예측함으로써 인접 블록이 가지는 다수의 움직임 벡터 중에서 특정 움직임 벡터가 예측값으로 사용되었는지에 대한 정보없이 움직임 벡터 부호화에 소요되는 비트량을 효과적으로 감소시키는 움직임 벡터 부호화 방법을 제안한다. 제안한 부호화기는 율-왜곡 측면에서 가장 우수한 예측 움직임 벡터를 선택하고, 복호화기는 부호화기가 선택한 예측 움직임 벡터를 정합 기술을 사용하여 스스로 예측한다. 실험 결과는 제안 방법이 QCIF 및 CIF 영상에서 약 2.2%의 전체 비트량을 감소시킬 수 있음을 보여준다.

  • PDF

인접 블록 움직임 벡터의 지역적 통계 특성을 이용한 고속 움직임 추정 기법 (Fast Motion Estimation Using Local Statistics of Neighboring Motion Vectors)

  • 김기범;정찬영;홍민철
    • 방송공학회논문지
    • /
    • 제13권1호
    • /
    • pp.128-136
    • /
    • 2008
  • 본 논문에서는 인접 블록 움직임 벡터의 통계적 특성을 이용한 가변 탐색 스텝의 고속 움직임 추정 기법에 대해 제안한다. 인접 블록 움직임 벡터들 사이의 상관 관계를 이용하여 움직임 추정을 위한 탐색 영역을 적응적으로 결정하였으며, 이를 통해 불필요한 탐색 지점 수를 제거할 수 있었다. 이와 같이 결정된 탐색 영역을 기반으로 가변 탐색 스텝 움직임 추정을 적용하였으며 움직임 추정을 위한 연산량을 줄일 수 있었다. 실험 결과를 통해 제안 방식이 H.264 JM의 고속 전 대역 spiral 탐색 기법과 기타 고속 움직임 추정 방식과 비교하여 부호화 성능의 저하 없이 움직임 추정을 위한 탐색 지점 수 및 연산 량이 급격히 감소됨을 확인할 수 있었다.