• 제목/요약/키워드: 리듬성

검색결과 1,008건 처리시간 0.025초

새로운 에지 검출 알고리듬과 시각적 검사에서의 그 응용 (New edge detection algorithm and its application to a visual inspection)

  • Eun-Mi Kim;Cherl-Su Park
    • 한국컴퓨터산업학회논문지
    • /
    • 제3권12호
    • /
    • pp.1725-1736
    • /
    • 2002
  • 에지 시그널의 세기가 갖는 특징적인 성질로서, 에지를 가로질러 엄격하게 단조적인 세기 변화가 나타남을 설명하고 이를 바탕으로 하는 새로운 에지 검출 알고리듬을 제안한다. 스케일링에 무관하고 비국소적인 확장된 방향미분을 픽셀 공간에서 도입하여, 본 알고리듬이 에지 폭의 다양한 변화에 적응성을 가지며 최적의 에지 검출 알고리듬으로서 적절함을 설명한다. 본 알고리듬의 산업적 응용으로서, 시각적 검사에 대한 간단한 컴퓨터 비전 프로시저의 한 예를 살펴본다.

  • PDF

존 조정의 양방향 자동반송차량 네트워크에서 고착 예방 및 방지를 위한 효과적인 알고리듬 (Efficient Algorithms for Preventing and Avoiding Deadlocks in done-controlled Bi-directional AGV Networks)

  • 임동순
    • 산업경영시스템학회지
    • /
    • 제31권3호
    • /
    • pp.24-34
    • /
    • 2008
  • 본 논문은 존 조정하에서의 자동반송차량 네트워크에서 발생하는 고착을 해결하기 위한 두 가지 효과적인 알고리듬을 소개한다. 이 알고리듬들은 특별히 양방향 네트워크에 알맞도록 고안되었다. 사이클 제거 알고리듬은 고착을 예방하기 위한 차량의 안전한 라우트를 결정하나, 그래프 축소 알고리듬은 고착을 회피하기 위하여 미래 잠재적인 고착 발생 조건을 결정한다. 시뮬레이션을 통하여 알고리듬들의 성능을 비교 분석한 결과 작업물의 이동 횟수와 알고리듬의 시간 복잡성 측면에서 그래프 축소 알고리듬이 사이클 제거 알고리듬 보다 우수함을 나타내었다.

영역분류와 형태학적 필터링을 이용한 잡음제거 (The Noise Reduction Using Block Classification and Morphological Filtering)

  • 김인겸;정연식
    • 전자공학회논문지S
    • /
    • 제36S권3호
    • /
    • pp.57-67
    • /
    • 1999
  • 본 논문에서는 영상 부호화시 전처리 과정을 수행함으로써 잡음을 제거하는 새로운 알고리듬을 제안하였다. 제안한 알고리듬은 영상의 선명도를 유지할뿐아니라 전체적인 부호화 효율을 높여준다. 효율향상 과정은 다음과 같다. 첫째 블록 특성에 다라 영역을 분류하며, 둘째로는 Canny 연산자와 Sobel 연산자를 이용하여 경계선 방향을 얻는다. 세 번째로 블록 특성과 경계선 방향에 따라 방향성 형태학적 필터를 구한다. 형태학적 필터링은 영상내 존재하는 잡음을 제거하고, 표준 영상의 경우 인간이 시각적으로 느낄 수 없는 성분을 제거한다. 형태학적 필터링은 경계선 성분을 손실시키는 결과가 발생하지만, 제안한 알고리듬은 손실된 경계선 영역을 복원하는 과정을 거친다. 그러한 과정의 결과로, 전체적인 부호화 효율이 향상된다. 특히, 제안한 알고리듬을 적용한 표준영상의 경우, 약 50-50%의 비트 발생량이 줄어드는 결과를 나타내었다. 잡음 분산값을 달리하여 만든 잡음 영상에 제안한 방법을 적용한 결과, 영상의 선명도를 유지하였다. 제안한 알고리듬은 인간의 시각 특성을 고려한 미세한 잡음 제거 방법에서 우수한 성능을 나타내었으며, 영상의 선명도를 유지하는 것을 보여 주었다.

  • PDF

Hybrid 가산기를 이용한 고속 모듈러 곱셈기의 설계 (Design of High Speed Modular Multiplication Using Hybrid Adder)

  • 이재철;임권묵;강민섭
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (상)
    • /
    • pp.849-852
    • /
    • 2000
  • 본 논문에서는 RSA 암호 시스템의 Montgomery 모듈러 곱셈 알고리듬을 개선한 고속 모듈러 곱셈 알고리듬을 제안하고, Hybrid 구조의 가산기를 사용한 고속 모듈러 곱셈 알고리듬의 설계에 관하여 기술한다. 기존 Montgomery 알고리듬에서는 부분합계산시 2번의 덧셈연산이 요구되지만 제안된 방법에서는 단지 1번의 덧셈 연산으로 부분 합을 계산할 수 있다. 또한 덧셈 연산 속도를 향상시키기 위하여 Hybrid 구조의 가산기를 제안한다. Hybrid 가산기는 기존의 CLA(Carry Look-ahad Adder)와 CSA(Carry Select Adder)알고리듬을 혼합한 구조를 기본으로 하고 있다. 제안된 고속 모듈러 곰셈기는 VHDL(VHSIC Hardware Description Language)을 이용하여 모델링하였고, $Synopsys^{TM}$사의 Design Analyzer를 이용하여 논리합성(Altera 10K lib. 이용)을 수행하였다. 성능 분석을 위하여 Altera MAX+ PLUS II 상에서 타이밍 시뮬레이션을 수행하였고, 실험을 통하여 제안한 방법의 효율성을 입증하였다.

  • PDF

귀환 신경망의 안정적 학습 알고리듬 개발 (On Development the Stable Learning Algorithm for Recurrent Neural Network Control System)

  • 연정흠;원경재;정일훈;진흥태
    • 한국지능시스템학회논문지
    • /
    • 제7권3호
    • /
    • pp.3-11
    • /
    • 1997
  • 비선형 동적 시스템을 제어하기에 적합한 귀한 신경망에 대한 주요한 연구중의 하나는 안정적인 학습 알고리듬을 개발하는 것이다. 본 논문에서는 진화 연산 알고리듬을 이용한 안정작인 귀환 신경망의 학습 알고리듬을 개발한다. 또한 개발한 학습 알고리듬을 사용한 귀환 신경망을 전형적인 비선형 동적 시스템인 로보트 매니퓰레이터의 제어 시스템에 적용하고 개발한 제어 알고리듬의 효용성을 입증한다.

  • PDF

Zero Suppression 알고리듬들의 여러 가치 특성 비교 (Comparisons of Various Properties for Zero Suppression Algorithms)

  • 이훈재;박영호
    • 한국산업정보학회논문지
    • /
    • 제6권1호
    • /
    • pp.7-14
    • /
    • 2001
  • 동기식 스트림 암호 시스템 적용을 위한 ZS 동기 알고리듬이 다수 제안된 바 있지만, 그 중에서 ZS-1 알고리듬은 스트림 암호 시스템 구현상의 어려움이 있고, ZS-2 알고리듬은 에러 확산이 많으며, ZS-3는 회로가 복잡해지는 단점을 갖는다. 그리고 이들 알고리듬은 적용 분야를 주의하여 선택하여야 할 필요성이 있으며, 본 논문에서는 몇 가지 파라메터 변화에 따른 결과 값의 비교를 통하여 주어진 시스템에 적합한 알고리듬을 선택하는 방향을 제시하였다.

  • PDF

국소 비선형 근사를 이용한 전자탐사 3차원 모델링 및 역산

  • 조성준;송윤호;서정희;정승환
    • 대한자원환경지질학회:학술대회논문집
    • /
    • 대한자원환경지질학회 2002년도 춘계 공동학술발표회
    • /
    • pp.198-200
    • /
    • 2002
  • 경제적이며 정확한 3차원 전자탐사 모델링을 위해 위해 Habashy et al. (1993)에 의해 제안된 국소 비선형 근사(localized nonlinear approximation)를 이용하여 전자탐사 모델링 알고리듬을 개발하였다. 전자탐사 수치모델링시 많은 계산시간 및 기억용량을 필요로 하는 Green 텐서 적분을 정확하고 빠르게 계산하기 위해, 단일 미소체를 이용한 공간파수 영역에서의 Green 텐서 적분 알고리듬을 제안하였다. 더욱이 Green 텐서의 송수신 방향 및 상반성을 고려하여 각각의 미소체에 의한 전체 미소체에의 Green 텐서 적분을 한 개의 미소체에 의한 전체 미소체에의 Green 텐서 적분 값으로 구하게 하므로 매우 적은 기억용량 만으로 Green 텐서 적분 행렬을 구성할 수 있어, 역산법에 효과적으로 적용할 수 있다. 이 수치 모델링 알고리듬을 기본으로 하여 평활화 제한을 가한 최소자승 역산 알고리듬을 개발하였다. 이 역산 알고리듬을 지표 전자탐사 및 시추공-지표 전자탐사 등에 적용하여 PC에서도 빠르게 3차원 전자탐사 역산이 수행됨을 보였다.

  • PDF

건물의 진동제어를 위한 LQG제어기 (LQG Controller for the Vibration Control of Building Structures)

  • 민경원;이성경
    • 한국전산구조공학회논문집
    • /
    • 제12권2호
    • /
    • pp.243-249
    • /
    • 1999
  • 지진력을 받는 건물의 응답을 능동적으로 제어하기 위해서는 건물의 응답을 측정하고, 이것을 바탕으로 제어력을 산정하여야 한다. 제어력의 산정 방법에는 여러 제어 알고리듬이 적용이 될 수 있는데, 2차 성능지수를 이용하는 LQ제어는 해석의 용이함과 제어의 효율성으로 인하여 널리 쓰이고 있다. 그러나, LQ제어에는 실시간으로 계측이 된 건물의 지반과의 상대 변위 및 속도를 필요로 하나 이러한 상태 변수를 계측하기가 매우 어려워 건물의 제어를 위한 적용에 한계가 있다. 따라서, 계측이 용이한 건물의 절대 가속도를 바탕으로 관측이 용이한 건물의 절대 가속도를 바탕으로 관측기를 이용하여 상태 변수를 추정하여 제어력을 산정하는 LQC 제어 알고리듬이 지진력을 받는 건물에 대한 실용적인 알고리듬이 될 수 있다. 본 연구에서는 이러한 LQC 알고리듬의 성능을 검증하기 위하여 능동제어추진기가 설치된 축소 1층 모형에 대한 해석 및 실험을 수행하였으며, 그 결과 LQC 알고리듬의 제어 효율을 확인할 수 있었다.

  • PDF

3차원 메쉬 영상의 효율적인 오류 은닉 알고리듬 (Efficient Error Concealment Algorithm for 3-D Meshes)

  • 박성범;김창수;이상욱
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2003년도 정기총회 및 학술대회
    • /
    • pp.55-58
    • /
    • 2003
  • 3차원 메쉬 영상의 압축 알고리듬들은 예측 부호화 및 엔트로피(entropy) 부호화를 기본 기법으로 이용하므로, 압축된 비트열(bitstream)의 네트워크 전송에서 전송 오류에 매우 민감한 단점을 지닌다. 따라서 본 논문에서는 전송 오류에 강인하고 점진적 부호기를 기본으로 하는 3차원 메쉬 영상의 오류은닉 알고리듬을 제안한다. 전송 오류에 강인한 알고리듬을 개발하기 위해, 3차원 원본 메쉬 영상을 여러 파티션(partition)으로 분할하고, 각각의 파티션을 독립적으로 점진 부호화한다. 복호기에서는 오류가 발생하지 않은 주변 표면 정보를 이용하는 오류 은닉 알고리듬을 오류에 의해 손상 받은 파티션 표면에 적용하여 손상된 파티션의 시각적 손상 정도를 감쇄시킨다. 전산 모의 실험을 통해, 제안하는 알고리듬의 오류에 대한 강인성 및 오류 발생시 손상된 파티션 표면이 제안하는 오류 은닉 알고리듬을 통해 화질이 개선됨을 확인하였다.

  • PDF

ADHD 아동 대상 타이밍 조절 리듬 기반 음악중재 프로토콜 개발 (Development of Timing Regulation Rhythm-Based Music Intervention Protocol for Children With ADHD)

  • 조미란;박혜영
    • 인간행동과 음악연구
    • /
    • 제21권2호
    • /
    • pp.1-30
    • /
    • 2024
  • 본 연구는 ADHD 아동의 타이밍 조절 향상을 위한 리듬 기반 음악중재 프로토콜을 개발하고 실행 가능성을 조사하는 데 목적이 있다. 이를 위해 ADHD 아동(부주의 우세형, 과잉행동-충동형)과 일반 아동을 대상으로 3단계의 연구를 진행하였다. 1단계에서는 청각주의력 검사(KAT), 운동 타이밍(자가 탭핑, 동기화 및 유지), 지각 타이밍(음길이 변별 및 재산출, 리듬패턴)의 그룹별 기준값을 측정 및 탐색적 요인분석을 하였고, 2단계에서는 주요 요인을 적용한 리듬 기반 음악중재 프로토콜을 개발하였다. 3단계에서는 개발된 프로토콜을 ADHD 아동에게 적용하여 타이밍 조절에 영향을 미치는 변인들을 조사하고 그 효과를 검증하였다. 연구 결과, 1단계에서는 음길이 변별과제와 정교성을 요구하는 리듬패턴 과제에서 ADHD 아동의 타이밍 값에 유의한 차이를 보였다. 또한, KAT 검사 결과와 운동 및 지각 타이밍의 탐색적 요인분석을 통해 주의 반응성, 주의 동기화, 주의 정교성의 총 3개 요인 군집을 도출하였다. 2단계에서는 속도 및 간격 조정에 따른 난이도별 동기화, 주의 전환, 리듬 산출 과제로 구성한 프로토콜 개발 후 전문가 타당도 검증을 확보하였다. 3단계 연구에서는 부주의 우세형 및 과잉행동-충동형 ADHD 아동에게 프로토콜을 개별적으로 적용한 결과, 탭핑 동기화와 음길이 산출 리듬 과제의 변별과 산출에서 유의한 차이가 있었다. 본 연구는 ADHD 아동의 자발적 주의부터 비자발적 주의까지 이끄는 효과적인 촉진 도구로 리듬을 활용하기 위한 기초자료로서 의의가 있다.