• 제목/요약/키워드: adaptive algorithm

검색결과 4,678건 처리시간 0.027초

회화적 렌더링을 위한 에지 기반 동적 브러시 스트로크 생성에 관한 연구 (Edge Based Dynamic Brush Stroke Generation for Painterly Rendering)

  • 박영섭;윤경현
    • 한국멀티미디어학회논문지
    • /
    • 제8권2호
    • /
    • pp.164-173
    • /
    • 2005
  • 회화적 렌더링은 색상, 방향, 크기 그리고 모양 등 브러시 스트로크의 특징을 결정하는 파라미터들에 의해서 다양한 결과를 만들어 낼 수 있다. 본 논문에서는 참조 데이터를 이용하여 소스 영상에 가장 적합한 브러시 스트로크 생성에 관한 방법을 제안하고자 한다. 색상은 실제로 화가들이 사용한 팔레트 색상을 생성하여 이용하였다. 팔레트를 생성하기 위하여 본 논문에서는 특정화가(특히, 고흐)의 작품에서 주로 사용된 색상을 참조하였으며 소스 영상에서 사용된 색상과 생성된 팔레트 색상을 비교하여 가장 비슷한 색상으로 색상을 변환하여 브러시 스트로크의 색상을 결정하였다. 방향은 반 고흐 스타일 같은 동적인 방향성을 가지는 브러시스트로크를 표현하기 위해 소스 영상의 에지방향을 참조 데이터로 사용하여 에지 주변의 브러시 스트로크의 방향을 보간하는 방법을 적용하였다. 크기는 그리고자 하는 대상의 크기에 따라 각 레이어 별로 폭이 큰 브러시에서 작은 브러시 순으로 결정하였다. 마지막으로, 모양은 소용돌이치는 듯한 반 고흐 스타일을 표현하기 위해 스플라인 곡선을 적용하였다. 이런 방법으로 만들어진 브러시 스트로크는 영영 분할된 각 레이어별로 적용하였으며 렌더링 후에 각 레이어를 합성하였다.

  • PDF

고용량 광 디스크의 고속 재생을 위한 병렬 데이터 추출구조 (Parallel Data Extraction Architecture for High-speed Playback of High-density Optical Disc)

  • 최광석
    • 한국멀티미디어학회논문지
    • /
    • 제12권3호
    • /
    • pp.329-334
    • /
    • 2009
  • 광 디스크를 재생하려면 광 신호를 아날로그 전기신호로 변환하는 광 픽업을 거치고 난 뒤 신호 간 간섭을 없애기 위해 아날로그적으로 등화를 하고, 등화된 아날로그 신호를 AD 변환하여 디지털적으로 동기화된 데이터와 클록을 추출해야 한다. BD와 같은 고용량의 광 디스크를 저속으로 재생하여 동기화된 데이터와 클록을 추출하는데 었어서 추출 데이터 BER을 최소화하는 알고리즘은 다양하게 개발되어 적용되고 있다. 그러나 고용량의 광 디스크를 고속으로 재생 할 때 저속에서 적용된 알고리즘을 동일한 혼성 데이터 PLL과 PRML 하드웨어 구조에 적용하려면 800MHz 이상의 신호 처리가 이루어져야 한다. 일반적으로 사용되는 0.13-${\mu}m$ CMOS 공정에서 기존 방식의 구조를 가지고 800MHz의 이상의 신호처리를 위해서는 고속으로 동작해야하는 아날로그 코어 등이 필요하고 많은 시간과 노력의 레이아웃이 수반되어야 하는 등의 문제점이 제기된다. 본 논문에서는 고용량 광 디스크의 최고 배속인 BD 8x까지 동작 가능한 데이터 및 클록 추출 회로로서 병렬 데이터 PLL 및 PRML 구조를 제안하였다. 제안한 구조를 가지고 실험한 결과 BD 8x 에 해당하는 속도에서 오류 없이 동작함을 확인하였다.

  • PDF

무선 홈 네트워크에서 고속 멀티미디어 서비스의 Fair QoS 제공을 위한 UWB Distributed MAC 프로토콜의 타임 슬롯 할당 방안 (A Time Slot Allocation Method of UWB Distributed MAC Protocol for Fair QoS Provisionings to High Speed Multimedia Services in Wireless Home Networks)

  • 허경;손원성
    • 한국멀티미디어학회논문지
    • /
    • 제12권3호
    • /
    • pp.419-426
    • /
    • 2009
  • 본 논문에서는 고속 무선 홈 네트워크를 위한 UWB 기술 기반 WiMedia Distributed Medium Access Control (D-MAC) 프로토콜에서 실시간 트래픽을 위한 공평한 QoS 제공 방법에 초점을 맞추어 현재 D-MAC 프로토콜의 문제점을 제시하고, 공평하고 분산적인 타임슬롯 자원 할당 방법을 제안하며, 그 성능을 분석한다. 본 논문에서 제안하는 타임슬롯 자원 할당 방법은 Satisfaction of QoS (SoQ) 알고리즘을 각 단말 디바이스에서 분산적으로 실행함으로써, 현재 트래픽 부하 상태에 대한 최적의 타임 슬롯들을 디바이스들에게 할당하여 공평하고 적응적인 QoS 제공을 가능하게 한다.

  • PDF

효율적인 QRS 검출과 프로파일링 기법을 통한 심실조기수축(PVC) 분류 (Efficient QRS Detection and PVC(Premature Ventricular Contraction) Classification based on Profiling Method)

  • 조익성;권혁숭
    • 한국정보통신학회논문지
    • /
    • 제17권3호
    • /
    • pp.705-711
    • /
    • 2013
  • 심전도 신호의 QRS 영역은 심장의 질환을 판단하는 중요한 자료로 쓰이는데, 여러 종류의 잡음으로 인해 이를 분석하는데 어려움을 준다. 또한 일반인들의 건강상태를 지속적으로 모니터링 하는 헬스케어 시스템에서는 신호의 실시간 처리가 필요하다. 그리고 생체신호의 특성상 개인 간의 차이가 있음에도 불구하고, 일반적인 ECG 신호의 판단 규칙에 따라 진단을 수행함으로써 성능하락이 나타날 수밖에 없다. 이러한 문제점을 해결하기 위해서는 최소한의 연산량으로 QRS를 검출하고 환자의 특성에 맞게 부정맥을 분류할 수 있는 알고리즘의 설계가 필요하다. 따라서 본 연구에서는 형태연산을 통한 효율적인 QRS 검출과 개인별 정상신호 분류를 위해 해쉬 함수를 적용하여 프로파일링 하였으며, 검출된 QRS 폭과 RR 간격을 이용하여 심실조기수축(PVC)을 분류하는 알고리즘을 개발하였다. 제안한 방법의 우수성을 입증하기 위해 MIT-BIH 부정맥 데이터베이스를 통해 기존 방법과 부정맥 분류 성능을 비교하였다. 성능평가 결과, R파는 평균 99.77%, 정상 신호 분류에 대한 에러율은 0.65%, PVC는 각각 93.29%로 기존 방법에 비해 약 5% 우수하게 나타났다.

실시간 2차원 디지털 신호처리를 위한 VLSI 구조 (A VLSI Architecture for the Real-Time 2-D Digital Signal Processing)

  • 권희훈
    • 정보와 통신
    • /
    • 제9권9호
    • /
    • pp.72-85
    • /
    • 1992
  • 다수의 처리 장치가 실시간 실현에 필수적이라는 것이 많은 디지털 신호처리를 일정한 시간 내에 하기 위한 요구 조건이다. VLSI 기술이 발전함으로 많은 기능 장치로 구성된 컴퓨터 시스템을 설계하고, 실현하는 것이 가능하게 되었다. 일정한 시간내에 높은 처리 능력을 갖음으로서 디지털 신호처리에 응용할 수 있는 VLSI 구조를 연구하는데 데이터 통신의 요구량과 계산의 복잡성을 최소화 할 수 있는 알고리듬의 개발이 요구된다. 이 문제를 해결하는 방법으로 DLSI 시스템이나 적응 시스템을 모델로 하는 효과적인 알고리듬을 조사하고 , 이 알고리듬을 실현할 수 있는 VLSI구조와 연관된 멀티 프로세서 시스템을 개발하는데 본 연구의 목적이 있다. 본 연구에서는 실시간 2차원 신호처리를 할 수 있는 새로운 VLSI 구조를 제안했다. 이 VLSI 구조는 칩 내부에서 단일 처리 장치가 갖는 개념을 다수의 처리 장치를 사용하는 경우로 확장하였다. 이 VLSI 구조는 입력 데이타의 크기가 증가함에 따라서 복잡성과 입력당 계산의 수가 증가하지 않는다는 장점을 갖기 때문에 매우 큰 2차원 데이타를 실시간에 처리할 수 있다.

  • PDF

비선형 고전력 증폭기의 디지털 전치 보상기 설계 및 비교 (Design and Comparison of Digital Predistorters for High Power Amplifiers)

  • 임선민;은창수
    • 한국통신학회논문지
    • /
    • 제34권4C호
    • /
    • pp.403-413
    • /
    • 2009
  • 본 논문에서는 OFDM 신호의 높은 PAPR과 전력 증폭기의 비선형성에 의한 신호의 왜곡과 스펙트럼의 확산을 방지하기 위한 전치 보상기의 설계 기법으로 디지털 영역에서 구현 가능한 p차 역필터를 이용한 방법, 간접 학습 구조를 이용한 방법 그리고 룩업 테이블을 이용한 방법 등 3가지 방식을 설명하고 각각의 성능을 비교 분석하였다. 앞의 두 방법은 다항식을 이용한 방법으로, 계수의 개수가 적어 많은 메모리가 필요 없고 수렴 속도가 빠르고, 진폭과 위상의 보상을 나누어서 구성하므로 복소 계산이 필요 없어 계산도 간단하다. 룩업 테이블 방법은 연산 과정이 간단하기 때문에 구현이 가장 쉬운 장점을 가지지만 위의 두 방식에 비해 많은 메모리를 필요로 하는 단점을 가진다. 모의 실험 결과 간접 학습 구조가 가장 좋은 성능을 가지지만 64QAM 변조 방식을 기준으로 $BER=10^{-4}$에서 최대 SNR 1 dB 정도의 차이를 가지므로 거의 같은 성능을 가진다고 볼 수 있다. 위의 세가지 전치보상기는 증폭기의 에이징(aging)과 환경 변화에 적응적으로 동작하며 구현 상의 요구에 따라 선택될 수 있다.

실시간 공간 빅데이터 스트림 분산 처리를 위한 부하 균형화 방법 (Load Balancing for Distributed Processing of Real-time Spatial Big Data Stream)

  • 윤수식;이재길
    • 정보과학회 논문지
    • /
    • 제44권11호
    • /
    • pp.1209-1218
    • /
    • 2017
  • 최근 스마트 자동차, 스마트폰과 같은 다양한 소스로부터 공간 빅데이터 스트림을 수집하는 것이 매우 용이해졌다. 공간 데이터 스트림은 편중되고 동적으로 변화하는 분포를 지니기 때문에 전체 부하가 분산 클러스터 내의 작업자들에게 효율적으로 분배되지 않을 경우 전체 시스템의 성능이 저하된다. 본 연구에서는 공간 데이터 스트림에 특화된 부하 균형화 알고리즘인 적응적 공간 키 그룹핑(ASKG)을 제안한다. ASKG의 핵심 아이디어는 공간 데이터 스트림의 최근 분포를 학습하고 이를 기반으로 향후 유입되는 데이터 스트림이 각 작업자에게 고르게 분배되도록 하는 새로운 그룹핑 스키마를 제안하는 것이다. 이를 공간 분포의 변화에 맞춰 주기적으로 반복함으로서 적응적으로 부하 불균형을 해결할 수 있다. 실제 데이터셋에 대해 작업자의 수, 입력 속도, 공간 질의 처리 시간을 변화시키며 성능을 평가한 결과, 대안 알고리즘 대비 제안 방법이 부하 불균형, 처리량, 지연 시간에서 높은 개선효과를 보였다.

X-ray 후방산란 기술을 이용한 항공기용 복합재료의 다중 층간 박리 평가 (Assessment of Multiple Delamination in Laminated Composites for Aircrafts using X-ray Backscattering)

  • 김노유
    • 비파괴검사학회지
    • /
    • 제30권1호
    • /
    • pp.46-53
    • /
    • 2010
  • 항공기용 복합재료 내부 여러 층에서 발생하는 박리를 정량적으로 평가하기 위한 X-ray 후방산란 검사장치를 개발하였다. 복합재료 두께방향으로의 역산란 밀도변화로부터 층간 박리를 검사하는 슬릿 방식의 카메라와 컴퓨터로 제어되는 X-ray 선원, 그리고 센서로 구성되는 X-ray 후방산란장치를 제작하여 그 성능을 충격하중에 의해 만들어진 인공결함시편을 이용해 검증하였다. 결함평가를 위해 복합재료내 산란장의 크기를 이론적으로 계산하는 수학적 해석 모델을 볼츠만 방정식을 이용하여 제안하였으며 적응필터 알고리즘을 사용하여 산란 노이즈를 최소화 하였다. 다중 박리 결함을 X-ray 후방산란장치를 통해 효과적으로 검출하였으며, 박리 위치와 박리 상태를 모두 정확하게 검사할 수 있음을 실험을 통해 확인하였다.

비정렬 적응 격자계를 이용한 비정상 로터-동체 공력 상호작용 모사 (Simulation of Unsteady Rotor-Fuselage Aerodynamic Interaction Using Unstructured Adaptive Meshes)

  • 남화진;박영민;권오준
    • 한국항공우주학회지
    • /
    • 제33권2호
    • /
    • pp.11-21
    • /
    • 2005
  • 3차원 비정렬 격자를 이용한 로터-동체 공력 상호작용에 대한 수치적 해석을 수행하였다. 로터와 동체간의 상대적인 운동을 모사하기 위하여 해석 유동장을 회전하는 부분과 정지된 부분으로 나누어 계산하였다. 블레이드 끝단에서 생성되는 끝단 와류를 포착하기 위하여 준 비정상 적응 격자 기법을 도입하였다. 또한 낮은 속도로 전진 비행하는 헬리콥터 해석을 위해서 저 마하수 예조건화 기법을 적용하였다. 로터-동체 공력 간섭현상에 대한 검증을 위해 Georgia Tech 형상과 NASA에서 실험한 ROBIN 형상에 대한 실험 결과와 비교하여 본 연구 해석 기법이 타당함을 보였다.

TP 계수를 이용한 적응적 실시간 트래픽 할당 스케듈러의 성능 향상에 관한 연구 (A study on the performance improvement of an adaptive, real-time traffic assignment scheduler using the TP coefficient)

  • 박노경;진현준;윤의중
    • 인터넷정보학회논문지
    • /
    • 제11권4호
    • /
    • pp.1-10
    • /
    • 2010
  • 현재 융합 산업과 유비쿼터스 기술이 고도화되면서 U-City, 스마트폰과 같은 다양한 인프라 및 장치에서 고부하를 요구하는 네트워크 컨텐츠를 지원하고 있다. 이에 따라 멀티미디어 데이터와 같은 전통적인 고부하 컨텐츠의 실시간 참조가 급증하여 네트워크 부하에 따른 멀티미디어 재생 품질이 급격히 하락할 것으로 예상된다. 본 논문에서는 서로 다른 재생 성능을 가지는 다양한 클라이언트 매체가 요청하는 스트림 전송량을 시간 중심의 컨텐츠 선호도와 매체 선호도를 통합한 TP(Top Performance) 계수에 따라 MMS(Multimedia Streaming Server)의 가용 트래픽을 차등 할당하여 멀티미디어 재생 품질을 향상시키는 MPP(Media Preference for Presentation) 기반의 트래픽 할당 기법을 개선하였다. 통합된 TP 계수를 실시간 트래픽 할당스케듈러에 적용하고, 시뮬레이션 실험을 통해 멀티미디어 재생 스트림이 서버의 가용 트래픽 이내에서 할당되고 있음을 확인하였다. 그리고 MPP 기반의 실시간 스케듈링 알고리즘을 시간 중심형 영상 컨텐츠와 매체 선호도의 가중치를 이용하여 통합한 TP 계수를 이용하여 개선하였고, 실험을 통해 트래픽을 요청하는 3개의 클라이언트에 대해 3.91%, 4개의 클라이언트에 대해 3.88%의 가용 트래픽 손실률을 줄였다.