• Title/Summary/Keyword: 영역 분할정도

검색결과 131건 처리시간 0.034초

입력 데이터 분할을 이용한 저전력 부스 곱셈기 설계 (Low-Power Multiplier Using Input Data Partition)

  • 박종수;김진상;조원경
    • 한국통신학회논문지
    • /
    • 제30권11A호
    • /
    • pp.1092-1097
    • /
    • 2005
  • 본 논문에서는 곱셈을 수행할 때 발생되는 스위칭 을을 줄이는 방식의 저전력 부스 곱셈기를 제안한다. radix-4 부스 알고리즘 (radix-4 Booth algorithm)은 입력에서 연속되는 3비트가 0이나 1의 같은 값을 가지게 되면, 부스 인코딩 결과로서 0을 발생시키는 특성을 가지고 있다. 따라서 곱셈기의 두 입력 중 더 작은 활성영역을 갖는 입력을 승수로 사용할 때 부분 곱셈결과가 0이 될 확률이 높다. 제안된 곱셈기는 곱셈식을 본래의 곱셈 입력 비트보다 더 작은 비트를 갖는 여러 개의 곱셈식으로 분할한 후, 각각의 곱셈들을 독립적으로 계산하여 각각의 곱셈의 결과를 더하여 최종적인 결과를 얻는다. 따라서 곱셈의 두 입력간의 교환율은 기존의 곱셈기보다 더 높아지게 된다. 이는 제안된 곱셈기의 부스 인코딩 결과가 0이 되는 확률이 기존의 곱셈기보다 더 높은 저전력 곱셈기를 구현할 수 있음을 의미한다. 제안된 곱셈기는 기존의 부스 곱셈기보다 최대 $20\%$ 정도의 소모전력이 감소됨을 확인하였다.

가변 블록 기반 프랙탈 영상 부호화 (Fractal Image Coding Based On Variable Block)

  • 노근수;조성환
    • 전자공학회논문지T
    • /
    • 제35T권3호
    • /
    • pp.15-24
    • /
    • 1998
  • 본 논문에서는 Barnsley가 제안한 반복 함수 체계(IFS)에 근거한 새로운 영상 압축 기술인 프랙탈 영상 부호화의 성능 개선 방법을 제시한다. 기존의 완전 탐색을 이용한 프랙탈 부호화 방법은 영상의 복원 화질이 다른 프랙탈 기법에 비해 좋은 결과를 얻을 수 있지만 탐색시간이 지나치게 오래 걸리고, 선형 유사 변환을 통하여 블록의 근사화를 수행하므로 복잡한 블록의 근사화가 어렵다는 단점이 있다. 따라서 본 논문에서는 쿼드 트리 분할을 사용하여 코딩 블록의 크기를 가변적으로 설정하도록 하여 복잡한 블록은 크기가 작은 블록으로 단순한 블록은 큰 블록으로 분할되도록 하였다. 이렇게 함으로써 블록의 근사화 정도도 높이고 변환의 수도 줄여 압축률의 개선을 가져왔다. 또한, 탐색 영역을 제한하여 부호화 시간이 짧으면서도 기존의 완전 탐색(full searching) 방법에 비하여 탐색 시간을 줄였으며 복원 영상의 주관적 평가의 화질은 더 우수했다. 그리고 매칭 블록의 탐색이 필요 없는 Monro 방법에 비해 부호화 시간이 다소 느리기는 하지만 화질 면에서 월등한 성능을 보였다.

  • PDF

적응적 메쉬세분화기법과 분할격자기법을 이용한 극한 도시홍수 실험 모의 (Numerical Simulation of Urban Flash Flood Experiments Using Adaptive Mesh Refinement and Cut Cell Method)

  • 안현욱;유순영
    • 한국수자원학회논문집
    • /
    • 제44권7호
    • /
    • pp.511-522
    • /
    • 2011
  • 적응적 메쉬세분화기법과 분할격자기법을 적용한 2차원 천수방정식모형을 활용하여 구조물을 고려한 극한 홍수 실험을 모의하였다. 본 연구에 사용된모형은 두 격자생성 기법을함께 사용함으로서 복잡한 경계를보다 적은 격자로 효율적으로 표현하는 것이 가능하며, 동적 적응 메쉬세분화기법을 사용하여 흐름이 빠르게 변하는 영역에서 정확도를 유지하면서도 효율적으로 계산하는 것이 가능하다. HLLC 리만근사해법과 MUSCL 기법을 적용하여 시공간상에서 2차정도를 유지하며, 댐붕괴파와 같은 불연속적인 흐름을 정확하게 모의할 수 있다. 모형의 검증을 위해 IMPACT 프로젝트에서 수행한 도시지역 극한홍수실험을 모의하였다. 실험결과와 모의결과가 양호하게 일치하는 것을 확인하였으며, 천이류 현상과 함께 구조물에 의한 홍수파 전달 양상이 의미있는 수준으로 모의된 것을 확인하였다. 또한 분할격자기법의 사용으로 모델의 격자 민감도가 향상되었다. 본 모델은 댐붕괴와 같이 내수침수현상이 지배적이지 않은 도시범람을 모의하는데 활용할 수 있을 것으로 기대된다.

한국어 음성의 스펙트럼 변화에 관한 연구 (A Study on the Spectrum Variation of Korean Speech)

  • 이수길;송정영
    • 인터넷정보학회논문지
    • /
    • 제6권6호
    • /
    • pp.179-186
    • /
    • 2005
  • 음성학에서 음성이 가지고 있는 주파수 특성을 이용하여 스펙트럼을 추출할 수 있고 이를 이용하여 음성을 분석할 수 있다. 그러나 음성의 스펙트럼은 단모음의 경우 어느 정도 일정한 형태를 유지하지만 음절. 단어 등과 같이 자음과 모음이 서로 결합되었을 때는 상당한 변화가 발생된다. 이는 음소단위 음성인식에 있어서 가장 큰 장애가 되고 있다. 본 논문에서는 주파수 영역과 청각적 인상을 고려한 멜 대역 그리고 멜 켑스트럼을 이용하여 각 자음과 모음이 가지고 있는 스펙트럼을 분석하고, 청각적 특성을 반영한 음성의 변화를 체계화하여 음성을 음소단위로 분할할 수 있는 기반을 제공한다.

  • PDF

대용량 공간 데이터의 빠른 검색을 위한 해시 기반 R-Tree (A Hash based R-Tree for Fast Search of Mass Spatial Data)

  • 강홍구;김정준;신인수;한기준
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2008년도 공동추계학술대회
    • /
    • pp.82-89
    • /
    • 2008
  • 최근, GIS 분야에서 RFID와 GPS 센서 같은 위치 및 공간 데이타를 포함하는 다양한 GeoSensor의 활용으로 수집되는 공간 데이타가 크게 증가하면서, 대용량 공간 데이타의 빠른 처리를 위한 공간 인덱스의 중요성이 높아지고 있다. 특히, 대표적인 공간 인덱스인 R-Tree를 기반으로 검색 성능을 높이기 위한 연구가 활발히 진행되고 있다. 그러나, 기존 연구는 R-Tree에서 노드의 MBR 간의 겹침이나 트리 높이를 어느 정도 줄임으로써 다소 검색 성능을 향상시켰지만, 트리 검색에서 발생하는 불필요한 노드 접근 비용 문제를 효율적으로 해결하지 못하고 있다. 본 논문에서는 이러한 문제를 해결하고 R-Tree에서 대용량 공간 데이타의 빠른 검색을 제공하는 인덱스인 HR-Tree(Hash based R-Tree)를 제시한다. HR-Tree는 트리 검색 없이 R-Tree 리프 노드를 직접 접근할 수 있는 해시 테이블을 이용함으로써 R-Tree의 검색 성능을 높인다. 해시 테이블은 데이타 영역을 차원에 따라 반복적으로 분할한 Partition과 대응되는 R-Tree 리프 노드의 MBR과 포인터들로 구성된다. 각 Partition은 생성 과정에서 고유의 식별 코드를 갖기 때문에 Partition 코드가 주어지면 해시 테이블에서 해당 레코드를 쉽게 접근할 수 있다. 또한, HR-Tree는 R-Tree구조의 변경없이 다양한 R-Tree 변형 구조에 쉽게 적용할 수 있는 장점이 있다. 마지막으로 실험을 통하여 HR-Tree의 우수성을 입증하였다.

  • PDF

개선된 소성힌지이론을 이용한 공간 뼈대구조물의 탄-소성 후좌굴 해석 (Elasto-plastic Post-buckling Analysis of Spatial Framed Structures using Improved Plastic Hinge Theory)

  • 김성보;지태석;정경환
    • 한국강구조학회 논문집
    • /
    • 제18권6호
    • /
    • pp.687-696
    • /
    • 2006
  • 본 논문에서는 공간 뼈대구조의 탄-소성 후좌굴 강도를 파악하기 위한 효율적인 수치해석 기법을 개발하고, 매개변수해석을 통하여 보-기둥 및 뼈대구조물의 비탄성 후좌굴 거동을 분석하였다. 외력의 증가에 따라 점진적인 강도감소효과를 효율적으로 고려하는 개선된 소성힌지 해석법을 적용하여 문헌에서 제시된 다양한 잔류응력 분포 형태에 따른 뼈대구조물의 탄-소성 해석을 수행하였다. 요소의 소성화 진행정도를 나타내는 파라미터들을 도입하고 등가단면력 및 요소분할에 따른 매개변수해석을 수행하여 그 결과를 문헌에서 제시된 소성영역해석, 쉘요소를 이용한 정밀해석 그리고 실험결과와 비교하여 뼈대구조물 극한강도를 평가하였다.

프랙탈 기반 저전송율 영상 압축 부호화 ((Very Low Bitrate Image Compression Coding Based on Fractal))

  • 곽성근
    • 한국컴퓨터산업학회논문지
    • /
    • 제3권8호
    • /
    • pp.1085-1092
    • /
    • 2002
  • 일상생활에서 대부분의 정보는 시각에 의해 얻어지고 있으므로 영상 정보 처리에 관한 연구는 오래 전부터 행하여져 왔다. 영상을 디지털 정보로 표현하기 위해서는 많은 양의 데이터가 필요하며, 이를 저장하거나 전송하기 위해 데이터 압축이 필수적이다. 최근에 이르기까지 영상 압축 표준안에 채택된 대부분의 영상 압축기법들은 영상을 이루는 각 픽셀간의 상관관계를 주파수 영역으로 변환하여 압축하는 변환 부호화 방법들이 주종을 이루어 왔다. 이 방법은 약 20:1 이상의 압축비에서는 복원 영상의 왜곡 정도가 심하게 나타나며, DCT을 근간으로 하는 경우에 화질을 열화 시키는 블록킹 현상이 두드러지게 나타나는 것으로 알려져 있다. 이에 전처리과정으로 원영상을 축소 변환 후, 쿼드트리 분할 기법을 적용함으로써 압축율을 높이고, 가변적으로 크기변환과 오프셋 비트의 크기를 적용하여 효율적인 압축율을 얻기 위한 조건에 대해 연구한다.

  • PDF

블록 인덱싱을 이용한 블라인드 워터마킹 기법 (A Novel Blind Watermarking Scheme Using Block Indexing)

  • 강현호;신상욱;한승우
    • 한국콘텐츠학회논문지
    • /
    • 제5권6호
    • /
    • pp.331-342
    • /
    • 2005
  • 본 논문에서는 멀티미디어 콘텐츠에 정보를 은닉시키기 위해 블록의 인덱스 값을 이용한 워터마킹 알고리즘을 제안한다. 제안된 알고리즘은 대역확산통신 기반에서 인덱스화된 워터마크를 이용하는 새로운 블라인드 워터마킹 기법이다. 워터마크 삽입은 원 영상을 서브블록으로 분할한 후 각 블록에 인덱스 값을 할당한 후, 삽입하고자하는 워터마크를 블록의 인덱스 값과 매핑시키고, 매핑 된 블록을 DCT로 변환시킨 다음 DCT 공간의 중간 주파 주파수 영역에 PN시퀀스를 삽입한다. 결과적으로 워터마크를 인덱스 값으로 표현하는 기법이다. 워터마크의 추출은 원 영상 없이 PN시퀀스와 워터마크가 삽입된 영상의 상관관계에 의해서 가능하다. 실험결과 워터마크가 삽입된 영상은 시각적으로 손상을 감지하기 어려울 정도로 화질열화는 적었으며, 다양한 신호처리 적인 공격에도 강인성을 보였다.

  • PDF

운동 및 근접 모델을 이용하는 관심맵의 향상 (Enhancement of Saliency Map Using Motion and Affinity Model)

  • 길종인;최창열;김만배
    • 방송공학회논문지
    • /
    • 제20권4호
    • /
    • pp.557-567
    • /
    • 2015
  • 정지영상에서 공간 관심맵을 생성하는 다양한 방법들이 소개되어 왔고, 최근에는 동영상의 운동정보를 활용하는 운동 관심맵 예측 기법이 활발히 연구되고 있다. 운동 관심맵은 운동정보 및 영역분할을 활용하고 있지만, 일반적인 영상에서는 만족스러운 데이터를 얻는 것은 어려움이 존재한다. 또한 우수한 관심맵을 얻기 위해서는 객체 운동, 카메라 운동 등의 운동유형 정보가 필요하기 때문에 다양한 자연영상을 대상으로 적용하면 성능 저하가 발생한다. 본 논문에서는 상기 언급한 문제점들을 극복할 수 있는 운동기반 관심맵 생성 방법을 제안한다. 공간 관심맵에 운동 정보를 결합하고, 운동 복잡도를 활용한다. 또한 근접 모델을 이용하여 주변 픽셀들의 관심도를 유사하게 함으로써, 동일 객체 또는 배경 영역이 유사한 값을 가지도록 한다. 실험에서는 다양한 동영상 데이터에 제안 방법을 적용하여 성능 검증을 수행하였다. 공간 관심도의 개선 여부를 증명하기 위해서 공간 관심맵 방법과의 객관적 성능 평가를 통해서 제안 방법이 공간 관심맵보다 운동 픽셀의 경우에 평균적으로 관심도 값이 +38 정도 향상되는 것을 보여준다. 또한 참조 데이터가 있는 4개의 동영상을 대상으로 얻은 ROC는 만족스러운 결과를 보여준다.

명암의 밀도에 따른 가변 스트레칭을 이용한 영상대비 개선방법 (Contrast Improvement Technique Using Variable Stretching based on Densities of Brightness)

  • 이명윤;한영준;한헌수
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권12호
    • /
    • pp.37-45
    • /
    • 2010
  • 본 논문에서는 밝기 값의 대비도가 매우 낮음으로 인해 발생하는 화질의 저하를 개선하는 방법으로 히스토그램 분포율에 따라서 스트레칭 적용범위를 적절하게 지정하고 이를 적용하는 기법을 제안한다. 제시한 방법은 효과적인 대비향상을 위해 하나의 히스토그램을 밀도가 큰 영역과 밀도가 낮은 영역으로 구분하여 각각의 비율에 따른 범위 안에서 스트레칭 적용 범위를 결정하는 기법을 사용한다. 스트레칭의 범위는 히스토그램의 분활 및 밀집되어 있는 정도의 비율에 따라 가변적으로 결정된다. 스트레칭 적용범위가 가변적으로 결정된다면 히스토그램상의 밀도가 높은 지역은 그만큼 명암대비가 커지도록 넓게 스트레칭하고 반대로 밀도가 낮은 지역은 그만큼 좁은 간격으로 스트레칭하여 명암대비 영상에서의 과도하게 처리되는 문제점을 해결하였다. 제안한 방법의 성능 평가를 위해 전역적 및 지역적으로 명암대비가 어려운 영상들을 모아 실험하였으며 기존의 스트레칭 알고리즘과 그 밖의 명암 대비개선 기법들을 함께 비교하여 매우 우수한 성능을 보임을 입증하였다.