• 제목/요약/키워드: distortion

검색결과 5,903건 처리시간 0.032초

연관규칙 흥미성 척도의 실용성 향상을 위한 장바구니 크기 효과 반영 방안 (Utilizing the Effect of Market Basket Size for Improving the Practicality of Association Rule Measures)

  • 김원서;정승렬;김남규
    • 정보처리학회논문지D
    • /
    • 제17D권1호
    • /
    • pp.1-8
    • /
    • 2010
  • 연관규칙 마이닝은 물품들 간의 동시 구매 패턴 파악에 사용되는 대표적 마이닝 기법 중 하나로, 카탈로그 설계, 교차판매, 매장배치 등 다양한 마케팅 전략 수립에 활용된다. 방대한 데이터로부터 도출된 많은 연관규칙 중 수익성이 있는 규칙만을 식별해 내는 작업은 지나치게 많은 시간 및 비용을 필요로 한다. 따라서 연관규칙들의 흥미성 평가 과정을 신속하고 체계적으로 수행하기 위해 다양한 흥미성 척도들이 고안되어 왔다. 하지만 신뢰도와 지지도를 비롯한 대다수의 척도들은 대상 물품들의 발생 빈도수에만 근거하여 도출되므로, 실제 판매 현상을 정확하게 반영하지 못한다는 한계를 갖는다. 예를 들어, 기존의 척도는 매우 큰 장바구니에서 동시 구매된 한 건의 거래와 작은 크기의 장바구니에서 동시 구매된 한 건의 거래를 동일한 빈도로 측정한다. 그런데 매우 큰 장바구니에서는 서로 연관관계가 없는 물품들이 우연히 동시에 존재할 가능성이 크므로, 이에 대한 보정이 이루어지는 것이 타당하다. 기존의 척도들과 달리, 본 논문에서는 장바구니 크기 효과를 반영한 흥미성 척도를 새롭게 소개한다. 제안하는 척도는 큰 바구니에서 발생한 패턴과 작은 바구니에서 발생한 패턴에 대해 상이한 가중치를 부여하는 방식으로 계산됨으로써, 우연히 발생한 패턴으로 인해 결과가 왜곡되는 현상을 최소화할 수 있을 것으로 기대된다. 또한, 시뮬레이션 데이터 및 실 데이터에 대한 실험을 통해 제안하는 척도와 기존 척도가 다양한 환경 하에서 보이는 정확성과 일관성을 분석하고 그 결과를 제시하였다.

JPEG 표준안을 이용한 의료 영상 압축 (Medical Image Compression Using JPEG International Standard)

  • 안창범;한상우;김일연
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1993년도 하계학술대회 논문집 A
    • /
    • pp.504-506
    • /
    • 1993
  • JPEG(Joint Photographic Experts Group) 표준안은 디지털 정지 압축을 위하여 국제표준화기구(ISO/SC29/WG10)와 국제전신전화 자문회의(CCITT SG VIII)에 의해서 제안되었다. JPEG 표준안은 전자영상, 컴퓨터 그래픽, 멀티미디어 등과 관련하여 널리 응용되고 있으나, 의료 영상분야에서는 JPEG 압축의 손실 특성 때문에 사용이 매우 제한적이었다. 본 논문에서는 JPEG 표준안을 핵자기 공명 단층 영상 (256 gray levels, $256{\times}256$ size) 압축에 적용하여 그 성능을 조사하였다. 이를 위하여 JPEG 표준안 중 DCT에 기반을 둔 순차식 부호화 압축을 C-Cube Microsystems의 CL550 chip을 사용하여 구현하였고, 점진식 및 무손실 부호화 방식은 특별한 Hardware 없이 Software로 구현하여 실험하였다. 본 실험을 통하여 핵자기 공명 단층 시험 영상에 대해 거의 왜곡없이 약 10-20 정도의 압축률이 얻어짐을 확인할 수 있었다. 특히 JPEG으로 압축하였을 경우 재구성한 영상과 원영상과의 에러 신호가 random noise에 가깝게 나타남으로써 특별한 artifact가 없는 것도 JPEG의 큰 장점으로 부각된다. 한편 JPEG의 점진식 및 게층식 부호화 방식은 압축률과 신호대 잡음비에 있어서는 순차식과 동일하나, 거대한 영상 데이터 베이스 내에서의 빠른 탐색과 비교적 속도가 느린 공중망을 통한 원격 진단에 유용한 특성을 갖는다.

  • PDF

곡선 강상자형교의 윤하중 분배 (Distribution of Wheel Loads on Curved Steel Box Girder Bridges)

  • 김희중;이시영
    • 한국방재학회 논문집
    • /
    • 제8권1호
    • /
    • pp.9-14
    • /
    • 2008
  • 곡선교의 경우 구조적인 기능이나 미관을 고려하여 강상자형교의 사용이 증가하고 있다. 강상자형교는 비틀림에 대한 강성이 뛰어나고 폐합단면을 가지므로 개단면에 비해 부식에 대해서 유리하며 가설 시에도 안정성을 갖는 장점이 있다. 곡선 강상자형교의 설계는 관용적으로 가로보의 강성을 이용하여 윤하중 횡분배를 유도하는 격자해석으로 실시되고 있다. 본 연구에서는 곡선강상자형교에 대하여 유한요소 해석을 실시하여 곡률, 가로보 및 다이아프램이 윤하중의 횡분배에 미치는 영향에 분석하였다. 해석결과 곡선교에서 곡률은 횡분배에 큰 영향을 미쳤으며 곡률이 증가할수록 분배계수가 증가하는 것을 알 수 있었다. 지점부 다이아프램 외에 지간 중앙에 설치되는 다이아프램 1개는 윤하중의 횡분배와 구조적 안정성에 크게 기여하였으나 추가적인 다이아프램의 설치는 하중의 횡분배에 크게 영향을 주지 못하였다. 콘크리트 슬래브 강성은 가로보에 의한 횡분배 효과보다 크게 나타난 것으로 곡선 강박스교 설계 시에는 콘크리트 슬래브 강성의 횡분배 효과를 고려하여야 할 것이다.

고유 공간 빔형성 알고리즘을 이용한 AT-DMB 수신 방법 (AT-DMB Reception Method with Eigen-space Beamforming Algorithm)

  • 이재홍;최승원
    • 방송공학회논문지
    • /
    • 제15권1호
    • /
    • pp.122-132
    • /
    • 2010
  • 고전송률 지상파 디지털멀티미디어 방송 즉 Advanced T-DMB 방송 (이하 AT-DMB)은 기존 T-DMB와 역호환성을 유지하면서 전송률을 최대 2 배로 높이기 위한 방법의 하나로 개발 되고 있다. AT-DMB 시스템은 T-DMB의 DQPSK 변조신호에 새로운 변조가 적용된 신호를 중첩하는 계층변조를 적용 한다. AT-DMB의 계층변조에는 새로 추가하는 향상 계층신호로 이동성에 강한 BPSK 신호를 더하는 B 모드와 보다 많은 데이터 전송을 위한 QPSK 신호를 더하는 Q 모드가 있다. T-DMB와 역호환성 유지 및 방송권역 축소를 최소화하기 위해 향상 계층의 신호를 작게 유지 해야 한다. 이 때문에 새로 추가된 향상계층 신호는 전송채널에 존재하는 페이딩에 의해 쉽게 왜곡될 수 있다. 이를 위해 향상 계층의 신호에는 기존의 길쌈 부호 보다 에러 정정 능력이 뛰어난 터보 부호를 채용하고 있다. 그러나 AT-DMB의 경우 기본계층과 향상계층 사이에 존재하는 QEF(quasi error free) SNR(signal to noise ratio) 차이로 인해 방송권역에 차이가 발생할 수 있다. 따라서 본 논문에서는 별도의 송신 출력의 증가 없이 AT-DMB 신호를 안정적으로 수신할 수 있는 빔형성 이득과 다이버시티 이득을 동시에 얻을 수 있는 고유 공간 빔형성 기법을 적용한 AT-DMB 수신 방법을 제안한다. 제안한 고유 공간 빔형성 기법이 적용된 AT-DMB 수신 방법에 대해 컴퓨터 시뮬레이션을 통해 성능을 검증하였고 그 적용성을 제시하였다.

스케일러블 비디오 코딩에서 방향성 정보를 이용한 모드 결정 고속화 기법 (Fast Mode Decision Algorithm for Scalable Video Coding (SVC) Using Directional Information of Neighboring Layer)

  • 정현기;홍광수;김병규;김창기;유정주
    • 방송공학회논문지
    • /
    • 제17권1호
    • /
    • pp.108-121
    • /
    • 2012
  • 스케일러블 비디오 코딩은 동영상 압축 표준인 H.264/AVC에서 확장된 표준으로써 시간, 공간, 화질적인 측면에서 확장성을 제공하는 부호화 방법이다. 여러 측면에서 제공하는 확장성으로 압축에 대한 효율 등은 좋아졌지만, 상대적으로 복잡도의 큰 증가로 인해 효율적인 사용을 위해서는 복잡도의 감소가 필수적이다. 본 논문에서는 스케일러블 비디오 코딩의 복잡도를 감소시키기 위해서, B-화면에서의 방향성 정보를 이용하여 계층 간 예측을 효율적으로 수행함으로 부호화 과정의 복잡도를 크게 감소시킬 수 있는 모드 결정 고속화 기법을 제안한다. 제안하는 방법은 우선 업-샘플링 (Up-sampling)된 하위 계층의 최적 모드와 이웃한 매크로블록의 최적 모드 정보를 이용하여 간단하게 SKIP 모드를 검색한다. 그런 후 현재 수행하는 매크로블록의 예측에 이웃한 매크로블록의 최적 모드를 사용하게 되는데, 이 때 업-샘플링 된 하위 계층의 최적 모드의 방향성 정보가 순 방향과 역 방향, 양쪽 방향에 따라서 검색 모드 수를 달리하는 방법으로 모드 결정을 고속화하는 방법이다. 이러한 고속화 방법을 수행함으로 얻은 실험 결과는 SVC의 부호화 과정에서 소요되는 시간을 참조 소프트웨어의 원본 대비 53%까지 감소시키며 이에 따른 비트율의 증가나 화질의 열화는 무시할 수 있을 정도로 적음을 실험을 통해 확인한다.

적응적 탐색 영역을 이용한 보조 정보 생성의 고속화 방법 (Fast Side Information Generation Method using Adaptive Search Range)

  • 박대윤;심혁재;전병우
    • 방송공학회논문지
    • /
    • 제17권1호
    • /
    • pp.179-190
    • /
    • 2012
  • 분산 비디오 압축(DVC, Distributed Video Coding) 기술은 부호화기의 움직임 추정과 같은 복잡한 과정을 복호화기로 이동시킴으로써 경량화 비디오 부호화를 가능하게 하는 새로운 방법으로 주목 받고 있다. 한편, DVC 복호화기에서는 움직임 추정과 보상 과정뿐만 아니라 채널 복호 과정도 수행해야 하기 때문에 복호화기의 복잡도는 크게 증가하게 된다. 이에 복호화기 복잡도의 가장 많은 비중을 차지하는 채널 복호 과정을 고속화하기 위한 다양한 방법이 제안되고 있다. 하지만 다양한 고속화 방법에 의해 채널 복호 과정이 고속화될수록 채널 복호화 이외의 과정들에 대한 복잡도가 부각되는데, 일례로 DVC 복호화기에서 낮은 비율을 차지하던 보조 정보생성 과정의 복잡도가 상대적으로 증가된다. 따라서 본 논문에서는 보조 정보 생성 과정에 적응적 탐색 영역 방법을 적용하여 DVC 복호 과정을 고속화할 수 있는 알고리즘을 제안한다. 제안된 적응적 탐색 영역을 이용하는 방법을 적용할 경우 고정된 탐색 영역을 적용한 종래의 방법에 비해 평균적으로 보조 정보 생성 시간의 63% 정도가 절감 가능하며, 저하되는 율 왜곡 성능은 약 0.17%(BDBR) 정도로 상당히 낮다.

스케일러블 비디오 부호화에서 선택적 계층간 차분 신호 부호화 및 공간적 향상 계층에서의 모드 결정 (Selective Inter-layer Residual Prediction Coding and Fast Mode Decision for Spatial Enhancement Layers in Scalable Video Coding)

  • 이범식;함상진;박창섭;박근수;김문철
    • 방송공학회논문지
    • /
    • 제12권6호
    • /
    • pp.596-610
    • /
    • 2007
  • 본 논문에서는 스케일러블 비디오 부호화기의 복잡도 감소를 위해, 공간 계층간 잔차 신호 부호화를 선택적으로 수행하고 그 정보를 바탕으로 향상 계층에서 모드를 고속으로 결정하는 방법에 대해 소개한다. 계층간 잔차 신호 부호화는 스케일러블 비디오 부호화에서 공간 계층간 상관도를 이용하여 계층간의 두 잔차 신호에 대한 차 신호를 부호화하는 방법으로서 부호화 효율을 증대 할 수 있는 장점이 있으나 향상 계층의 모든 화면간 모드에 대해 율-왜곡 비용을 계산하기 때문에 부호화기의 복잡도를 크게 증가시키는 주요 요인이 된다. 제안 알고리듬은 하위 계층으로부터 업샘플된 잔차 신호와, 하위 계층의 움직임 벡터, 참조 화면 정보를 이용하여 향상 계층에서 얻은 잔차 신호의 SAD값을 통해 정수 변환 계수의 특징을 미리 판별하여 계층간 잔차 신호 부호화를 선택적으로 수행하는 방법이다. 제안 알고리듬에서는 계층간 잔차 영상의 차 신호에 대한 SAD값에 양자화 계수와 시간 계위에 따라 문턱치 값을 적응적으로 적용시키면서 SAD가 적응적으로 설정된 문턱치 보다 작을때는 잔차 블록에 대한 정수변환 계수가 매우 작다고 판단하여 그 블록에 대해서는 선택적으로 계층간 잔차 부호화를 수행하고 역시 공간적 향상 계층에서 $16{\times}16$블록에 대해서만 율-왜곡 최적화를 수행한다. 따라서 계층간 차분 신호에 대한 SAD값만으로 정수변환계수의 특성을 양자화 계수와 시간 계위에 따라 분류하여 고속의 부호화를 달성함으로써 SVC 부호화기의 복잡도 및 부호화 시간을 크게 감소 시켰다. 제안 알고리듬을 적용하면 다양한 특성을 갖는 영상에 대하여 부호화 시간을 원래의 SVC 참조 소프트웨어 대비 평균 51.5%의 부호화 속도를 향상하였음에도 이에 따른 PSNR의 감소는 평균 0.03dB, 비트율의 증가는 0.64%로 무시할 수 있을 정도로 작았다.

신체 부분 포즈를 이용한 깊이 영상 포즈렛과 제스처 인식 (Depth Image Poselets via Body Part-based Pose and Gesture Recognition)

  • 박재완;이칠우
    • 스마트미디어저널
    • /
    • 제5권2호
    • /
    • pp.15-23
    • /
    • 2016
  • 본 논문에서는 신체 부분 포즈를 이용한 깊이 영상 포즈렛과 제스처를 인식하는 방법을 제안한다. 제스처는 순차적인 포즈로 구성되어 있기 때문에, 제스처를 인식하기 위해서는 시계열 포즈를 획득하는 것에 중점을 두고 있어야 한다. 하지만 인간의 포즈는 자유도가 높고 왜곡이 많기 때문에 포즈를 정확히 인식하는 것은 쉽지 않은 일이다. 그래서 본 논문에서는 신체의 전신 포즈를 사용하지 않고 포즈 특징을 정확히 얻기 위해 부분 포즈를 사용하였다. 본 논문에서는 16개의 제스처를 정의하였으며, 학습 영상으로 사용하는 깊이 영상 포즈렛은 정의된 제스처를 바탕으로 생성하였다. 본 논문에서 제안하는 깊이 영상 포즈렛은 신체 부분의 깊이 영상과 해당 깊이 영상의 주요 3차원 좌표로 구성하였다. 학습과정에서는 제스처를 학습하기 위하여 깊이 카메라를 이용하여 정의된 제스처를 입력받은 후, 3차원 관절 좌표를 획득하여 깊이 영상 포즈렛이 생성되었다. 그리고 깊이 영상 포즈렛을 이용하여 부분 제스처 HMM을 구성하였다. 실험과정에서는 실험을 위해 깊이 카메라를 이용하여 실험 영상을 입력받은 후, 전경을 추출하고 학습된 제스처에 해당하는 깊이 영상 포즈렛을 비교하여 입력 영상의 신체 부분을 추출한다. 그리고 HMM을 적용하여 얻은 결과를 이용하여 제스처 인식에 필요한 부분 제스처를 확인한다. 부분 제스처를 이용한 HMM을 이용하여 효과적으로 제스처를 인식할 수 있으며, 관절 벡터를 이용한 인식률은 약 89%를 확인할 수 있었다.

곡선 강박스 거더의 휨-뒤틀림 응력비에 따른 중간 다이아프램 간격 (Spacing of Intermediate Diaphragms Horizontally Curved Steel Box Girder Bridges considering Bending-distortional Warping Normal Stress Ratio)

  • 이정화;이기세;임정현;최준호;강영종
    • 한국산학기술학회논문지
    • /
    • 제16권9호
    • /
    • pp.6325-6332
    • /
    • 2015
  • 곡선 박스 거더의 뒤틀림은 곡률 효과로 인하여 직선 박스 거더에 비하여 더욱 취약하지만, 국내 설계기준에서는 곡선 박스 거더의 중간 다이아프램 간격을 제시하고 있지 않다. 본 연구에서는 직선 및 곡선 박스 거더의 선형 유한요소해석을 통하여 뒤틀림 응력을 고려한 중간 다이아프램의 간격에 대한 연구를 수행하였다. 해석에 이용한 대상 교량은 단경간곡선 박스 거더로써, 기존에 우리나라에서 건설되고 있는 교량의 데이터를 바탕으로, 매개변수는 중간 다이아프램의 개수 1-6개, 곡률중심각은 0-30도, 지간장은 30m 및 60m, 플랜지의 폭과 높이는 2, 3m로 선정하였다. 휨-뒤틀림 응력비는 5%, 10%, 15%, 20%인 경우에 대해서 직선 및 곡선 박스 거더의 곡률 중심각 및 뒤틀림 응력비에 따른 적정 중간 다이아프램의 간격을 제시하였다. 또한, 해석 결과와 설계기준과의 비교를 통하여, 제안된 중간 다이아프램의 적합성을 평가하였다.

UHD급 영상구현을 위한 다층인쇄회로기판의 특성 임피던스 분석에 관한 연구 (Design of High-Speed Multi-Layer PCB for Ultra High Definition Video Signals)

  • 진종호;손희배;이영철
    • 한국정보통신학회논문지
    • /
    • 제19권7호
    • /
    • pp.1639-1645
    • /
    • 2015
  • UHD 고속영상 전송 시스템에서 EMI 특성은 특정 주파수 대역의 신호가 전기적, 구조적으로 주파수가 일치될 때, 에너지가 집중되고 신호의 흐름을 방해하여 왜곡이 발생하므로 시스템이 불안정해지는 원인이 된다. 이러한 신호의 왜곡을 제거하기 위하여 전원 무결성 분석과 EMI 현상에 대한 고주파 설계기법이 요구되어진다. 따라서 본 논문에서는 다층인쇄회로기판(MLB : Multi-Layer Printed Circuit Board) 구조에서 발생하는 고주파 잡음을 최소화하고 신호 무결성과 전원 무결성을 개선하면서 EMI를 억제하는 최적의 MLB 설계방법을 제안한다. 제안한 MLB의 특성 임피던스 파라미터는 비유전율 εr = 4.3, 고속영상 차동신호(HSVDS : High-Speed Vih = 0.145deo Differential Signaling)의 선로 폭 w = 0.203, 패턴의 간격 d = 0.203, 패턴의 두께 t = 0.0175, 베타층 위의 높이 를 고려하여 특성 임피던스 Zdiff = 100.186Ω으로 설계하였다. 실험결과 아이패턴의 출력 크기가 672mV, 지터는 6.593ps, 전송 주파수가 1.322GHz, 신호 대 잡음비는 29.62dB로 전송 품질이 개선 전보다 약 10dB 향상 되었다.