• 전자공학회논문지B
• /
• 제31B권4호
• /
• pp.18-29
• /
• 1994

For the efficient recognition of Korean Alphabets, we proposed the tree structure algorithm which was based on K-tuple NRF-SDF using representative images as training images. Representative images consisted of ECP-SDF images of several consonants or vowels. To reduce the effect of sidelobe in the output correlation plane, we used the representative images as training images and obtained the elements of a vector inner product matrix using the peak value of AMPOF correlation of training images with one another. The proposed algorithm consisted of three main-step containing several substeps. In filter synthesis of each step, representative images were used as training images in the first and the second main-step and each consonant or vowel was used as training images in the third main-step. The performance of this algorithm is demonstrated by computer simulation and optical experiment.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (B)
• /
• pp.39-41
• /
• 2000

공간조인 연산은 지리정보시스템의 연산 중 매우 높은 처리비용을 요구하는 연산이다. DOT 공간 색인 기법은 전통적인 데이터베이스 시스템의 주색인 기법을 적용할 수 있으며, 공간객체의 상호 인접성이 유지되도록 Hilbert 값으로 정렬되어 클러스터링 된다. 이러한 특징을 이용한 DOT공간 조인 알고리즘은 적정한 버퍼크기를 유지하는 경우 잘 알려진 R-tree를 이용한 공간조인 알고리즘에 비해 디스크 액세스면에서 유리한 장점이 있으나, 조인가능영역 산출시 많은 양의 공간변환 연산을 필요로 하므로 전체적인 성능이 만족스럽지 못하다. 본 논문은 DOT 공간조인 알고리즘의 성능을 향상시키기 위하여 이러한 공간변환 연사의 횟수를 최소화시킨 효율적인 여과단계처리 방법을 제시하며, 이를 적용한 DOT공간조인 알고리즘과 R-tree 공간조인 알고리즘의 실행시간을 비교 분석하여 DOT 공간조인 알고리즘이 최대 약 2배까지 우수한 성능을 가지고 있음을 보인다.

• Journal of Information Processing Systems
• /
• 제17권6호
• /
• pp.1170-1178
• /
• 2021

This paper proposed a versatile algorithm based on a dual-tree complex wavelet transform for intensifying the visual aspect of medical images. First, the decomposition of the input image into a high sub-band and low-sub-band image is done. Further, to improve the resolution of the resulting image, the high sub-band image is interpolated using Lanczos interpolation. Also, contrast enhancement is performed by singular value decomposition (SVD). Finally, the image reconstruction is achieved by using an inverse wavelet transform. Then, the Gaussian filter will improve the visual quality of the image. We have collected images from the hospital and the internet for quantitative and qualitative analysis. These images act as a reference image for comparing the effectiveness of the proposed algorithm with the existing state-of-the-art. We have divided the proposed algorithm into several stages: preprocessing, contrast enhancement, resolution enhancement, and visual quality enhancement. Both analyses show the proposed algorithm's effectiveness compared to existing methods.

• Journal of Information Processing Systems
• /
• 제20권2호
• /
• pp.252-262
• /
• 2024

The multi-hop wireless sensor network (WSN) suffers from energy limitation and eavesdropping attacks. We propose a simple and energy-efficient convergecast mechanism using inter-flow random linear network coding that can provide confidentiality to the multi-hop WSN. Our scheme consists of two steps, constructing a logical tree of sensor nodes rooted at the sink node, with using the Bloom filter, and transmitting sensory data encoded by sensor nodes along the logical tree upward to the sink where the encoded data are decoded according to our proposed multi-hop network coding (MHNC) mechanism. We conducted simulations using OMNET++ CASTALIA-3.3 framework and validated that MHNC outperforms the conventional mechanism in terms of packet delivery ratio, data delivery time and energy efficiency.

• 정보처리학회논문지D
• /
• 제10D권3호
• /
• pp.501-512
• /
• 2003

본 논문은 다차원 타임 워핑 거리 함수를 이용하여 유사한 이미지 서브시퀀스를 신속하게 검색할 수 있는 색인 방법을 제안한다. 타임 워핑 거리는 시퀀스들의 길이가 다르거나 샘플링 비율이 다른 많은 응용에서 Lp 거리보다 더욱 적합하다. 우리가 제안한 색인 방법은 디스크 기반의 접미어 트리를 색인 구조체로 채택하고, 유사하지 않은 서브시퀀스를 잘못된 누락 없이 잘 여과하기 위해 하한 거리 함수를 사용한다. 이 방법은 특정 차원의 상대적 가중치를 손쉽게 부여하기 위해 정규화를 적용하고 색인 트리를 압축하기 위해 이산화 과정을 수행한다. 메디컬 이미지와 합성 이미지 시퀀스를 대상으로 한 실험은 본 논문에서 제안한 방법이 naive한 방법보다 우수한 성능을 보이고 대용량의 이미지 시퀸스 데이터베이스로의 확장이 용이함을 입증한다.

• 융합신호처리학회논문지
• /
• 제6권3호
• /
• pp.120-126
• /
• 2005

본 논문에서는 3차원 웨이브릿 변환을 기반으로 하고 쿼드트리 코딩 알고리즘을 이용한 동영상 압축 시스템을 제안하였다. 3차원 웨이브릿 기반 비디오 압축 시스템은 3차원 웨이브릿 변환의 움직임 보상형 시간축 필터를 이용하여 입력영상신호의 시간적 상관관계를 제거하고, 공간상의 웨이브릿 변환에 의하여 시공간의 서브밴드로 분해한다. 제안한 시스템은 3차원 웨이브릿 영상에서 에너지가 집중된 저주파 영상에 상대적으로 비트율을 높게 할당하였고, H.263 알고리즘과 비교하여 복원된 영상의 PSNR 성능을 0.64dB 향상시켰다. 또한 제안한 시스템은 3차원 웨이브릿 변환을 이용하여 움직임 보상 에러의 전파를 제거하였고, 다분해능과 압축 비트율에 따라서 점진적 전송이 가능하다.

• 한국통신학회논문지
• /
• 제27권8A호
• /
• pp.814-821
• /
• 2002

SPIHT(set partitioning in hierarchical tree)는 제로트리 알고리즘 중 효율적이며 잘 알려져 있다. 그러나 높은 메모리 요구로 인해 하드웨어 구현에 큰 어려움을 가지고 있다. 본 논문에서는 저 메모리 사용과 빠른 제로트리 부호화 알고리즘을 제안한다. 메모리를 줄이고 빠른 코딩을 위한 방법으로 다음 3가지를 제안한다. 첫 번째, 리프팅(lifting)을 이용한 웨이블릿(wavelet) 변환은 기존의 필터뱅크 방식의 변환보다 저 메모리와 계산량의 감소를 가진다. 두 번째 방법은 웨이블릿 계수들을 블록으로 나누어 각각 부호화 한다. 여기서 블록은 제로트리 구조가 유지되는 STB(spatial tree-based block)이다. 마지막으로 Wheeler와 Pearlmandl 제안한 NLS(no list SPIHT)를 이용한 부호화이다. NLS의 효율성은 SPIHT와 거의 같으며 작고 고정된 메모리와 빠른 부호화 속도를 보여준다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송∙미디어공학회 2018년도 추계학술대회
• /
• pp.15-17
• /
• 2018

VVC(Versatile Video Coding)는 입력된 영상을 CTU(Coding Tree Unit) 단위로 분할하여 코딩하며, 이를 다시 QTBTT(Quadtree plus binary tree and triple tree)로 분할하고, TU(Transform Unit)도 이와 같은 단위로 분할된다. 따라서 TU의 크기는 $4{\times}4$, $4{\times}8$, $4{\times}16$, $4{\times}32$, $8{\times}4$, $16{\times}4$, $32{\times}4$, $8{\times}8$, $8{\times}16$, $8{\times}32$, $16{\times}8$, $32{\times}8$, $16{\times}16$, $16{\times}32$, $32{\times}16$, $32{\times}32$, $64{\times}64$의 17가지 종류가 있다. 기존의 VVC 참조 Software인 VTM에서는 디블록킹필터와 SAO(Sample Adaptive Offset)로 이루어진 인루프필터를 이용하여 에러를 복원하는데, 본 논문은 TU 크기에 따라서 원본블록과 복원블록의 차이(에러)가 통계적으로 다름을 이용하여 서로 다른 CNN(Convolution Neural Network)을 구축하고 에러를 복원하는 방법으로 VTM의 인루프 필터를 대체한다. 복원영상의 에러를 감소시키기 위하여 TU 블록크기에 따라 DenseNet의 Dense Block기반 CNN을 구성하고, Hyper Parameter와 복잡도의 감소를 위해 네트워크 간에 일부 가중치를 공유하는 모양의 Network를 구성하였다.

• 한국산림과학회지
• /
• 제13권1호
• /
• pp.1-24
• /
• 1971

본(本) 연구(硏究)는 사진상(寫眞上)에 나타난 수종(樹種)을 구분(區分)하는데 있어 판독(判讀)의 기초인자(基礎因子)가 되는 색조(色調)에 대(對)한 변화관계(變化關係)를 구명(究明)한 것으로 실험결과(實驗結果)를 요약(要約)하면 다음과 같다. 1. 범색성(汎色性) 필름에다 황색(黃色)필터와 적색(赤色)필터를 각각 결합(結合)하여 계절적(季節的)으로 입체사진(立體寫眞)을 촬영(撮影)하여 사진상(寫眞上)에 나타난 향나무와 수원사시나무에 대(對)하여 그 색조(色調)와 농도(濃度)를 분석(分析)하였다. 2. 색조측정(色調測定)은 2가지 방법(方法)을 적용(適用)하였는데 : 가. 색조(色調)스켈을 사용(使用)하여 수종(樹種)에 대(對)한 색조(色調)를 스켈에서 읽어 기록(記錄)하였고 판독자(判讀者) 9명(名)에 대(對)한 측정치(測定値)의 평균(平均)은 표(表) 1과 같다. 나. 자동농도측정기(自動濃度測定機)에 의(依)하여 주사(走査)그래프를 만들고 이것을 그림 4를 이용(利用)하여 절대농도(絶對濃度)로 환산(換算)하였다. (표(表)2) 3. 표(表) 1과 표(表) 2의 값을 갖고 분산분석(分散分析)하였드니 수종간(樹種間), 입목간(立木間) 계절간(季節間)에 유의차(有意差)가 있었다. 4. 색조측정치(色調測定値)와 농도측정치(濃度測定値) 보다 같은 경향(傾向)을 보여주고 있는데 결론적(結論的)으로 : 가. 향나무와 수원사시나무에 있어서 후자(後者)가 전자(前者)에 비(比)하여 계절(季節) 년도(年度)에 관계(關係)없이 더 암색(暗色)이였다. 나. 다만 낙엽(落葉)졌을때는 향나무가 더 암색(暗色)을 나타내고 있다. 다. 필터의 결합(結合) 관계(關係)를 보면 범색성(凡色性) 필름에다 황색(黃色)필터를 결합(結合)했을 때가 적색(赤色)필터를 결합(結合)했을때 보다 암색(暗色)이였다. 라. 수종(樹種)에 관계(關係)없이 노령(老令)인 수목(樹木)일 수록 암색(暗色)을 나타내고 있다. 5. 파형(波形)을 갖고 해석(解析)하긴 주사(走査)그래프에서 : 가. 수원사시나무의 것이 향나무의 것보다 기복(起伏)의 진폭(振幅)이 작고 항상(恒常) 하위(下位)를 찾이 한다. 나. 계절적(季節的)으로 보면 5월(月)20일(日)의 것이 가장 평활(平滑)하고 점차(漸次) 진폭(振幅)이 커져서 픽크(Peak)가 자주 일어 난다. 다. 필터의 결합(結合) 관계(關係)를 보면 황색(黃色)필터의 것이 적색(赤色)필터의 것보다 진폭(振幅)이 작아 픽크가 완만(緩慢)하다.

• 한국물환경학회지
• /
• 제31권1호
• /
• pp.12-18
• /
• 2015

도시화는 자연적 물순환을 왜곡하고 다양한 오염물질을 배출하여 환경 및 생태계에 영향을 끼친다. 특히 도시화로 인한 수문특성의 변화는 지하수위 저하, 첨두유량 증가로 인한 도시홍수 유발, 비점오염물질 배출 부하량 증가 등의 영향을 끼치기에 한국을 비롯한 선진국에서는 강우유출수 관리방안으로 LID 적용을 국가적 목표로 하고 있다. 그러나 LID를 적용하였을 때의 수문학적 물순환 개선 및 환경적 효과에 대한 실험적 검증결과가 부족하여 LID의 적용과 확산이 낮은 수준이다. 따라서 본 연구에서는 LID 기술 중에서 침투도랑과 나무여과상자를 적용한 이후 수문학적 효과를 실험적으로 분석하였다. 본 연구에 적용된 침투도랑과 나무여과상자는 배수면적의 약 1%에 해당하는 면적을 가진 규모이며, 수문학적 효과 평가는 2010년 7월부터 2014년 7월까지 수행된 총 22회의 강우사상 모니터링 결과를 이용하였다. LID 적용 이후 침투와 저류로 인하여 첨두유량은 크게 감소하였으며, 첨두유량 발생시간도 크게 지체되는 것으로 나타났다. 또한 LID 시설의 침투와 저류기능은 강우유출수의 발생빈도, 유출발생시간 및 유출량을 크게 낮춘 것으로 나타나 LID 적용이 수문기능 회복에 크게 기여하는 것으로 분석되었다. 최대 첨두유량의 저감의 경우, 강우량이 30~40mm 정도일 때 침투도랑에서 약 61%였으며, 나무여과상자에서 33%였다. 이러한 연구결과로 볼 때 LID는 수문기능 개선에 크게 기여하는 것으로 평가되었으며, LID 설계시 저류능력과 배수면적이 중요한 설계인자가 될 수 있다는 결론을 도출하였다.