• Journal of the Korea Organic Resources Recycling Association
• /
• v.27 no.3
• /
• pp.27-39
• /
• 2019

In this study, thermal-alkali pre-treatment (THAP) optimal condition and co-digestion efficiency with THAP of the mixture food waste and sewage sludge were evaluated for improving the performances of co-digestion for mixed food waste and sewage sludge. The optimal condition of THAP was evaluated for solubilization COD, CST(Capillary Suction Time), TTF(Time to Filter), and volatile fatty acids (VFAs) with THAP temperature and NaOH concentration. In addition, the co-digestion of mixed food waste and sewage sludge were evaluated using biochemical methane potential (BMP) test. The optimal THAP reaction temperature and NaOH concentration of food waste and sewage sludge were $140^{\circ}C$ and 60 meq/L to solubilization COD over 20%, CST and TTF under 60sec and VFAs concentration over 12,000 mg-COD/L, respectively. The optimal condition of co-digestion of mixed food waste and sewage sludge equal to THAP condition. Therefore, it was determined that the optimal condition of THAP reaction temperature and NaOH concentration for co-digestion of mixed food waste and sewage sludge were $140^{\circ}C$ and 60 meq/L, respectively.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10b
• /
• pp.535-537
• /
• 2001

3D MMORPG(Massive Multi-play Outline Role Playing Game) 게임은 넓은 3차원원지형을 실시간으로 표현되어야 하며, 많은 어려움이 따른다. 본 논문에서는 이러한 지형 처리를 위하여 메쉬나 버텍스, 혹은 폴리곤으로 사실적인 지형처리와 렌드링 속도 향상을 위하여 3차원 폴리곤을 동적으로 생성시키는 방법을 이용하려고 한다. 넓은 지형을 처리하기 위해서는 전체를 한번에 표현하기보다는 페이지 단위로 처리하기 위하여 격자화된 타일로 이루어진 맵으로 처리할 수 있다. Height field 처리 기법은 일정한 영역을 페이지 단위로 구분하고 처리할 수 있다. 옥트리를 이용하여 공간을 입체적인 컬링 방법으로 분할하고, 이를 세부 수준으로 나누어 처리하기 위해 CLOD(Continuous Level of Detail) 개념을 적용할 수 있다. 거리의 변화에 따라 지명을 표현하는 vertex들을 병합 또는 삭제함으로써 그 표현의 정도를 동적으로 달리 할 수 있는 CLOD를 이용하여 카메라의 위치와 방향에 따라 적절한 폴리곤을 생성해 낼 수 있다. 본 논문은 3 차원의 넓은 외부 지형을 실시간으로 처리할 경우 발생되는 그래픽 문제를 해결하기 위해 사용되는 방법 중에서 대표적인 방법을 통하여 효율적인 처리 기법을 제시하려 한다.

• Annual Conference of KIPS
• /
• 2001.10b
• /
• pp.1601-1604
• /
• 2001

본 논문에서는 SM 메시지(Search Message)를 이용하여 효과적인 예약 오류 최소화를 위한 새로운 RSVP(Resource Reservation Protocol) 알고기즘을 제안한다. 기존의 RFC-2205[1]에 제시된 방안은 각각의 예약 요청을 모두 유지해야하기 때문에 과도한 대역폭 낭비와 이로인한 예약 성공 횟수가 감소되는 문제점을 안고 있다. 대역폭 낭비를 줄이기위해 본 논문에서는 SM 메시지를 도입하였다. 수신자는 주기적으로 SM 메시지를 송신자로 전송하여, 전송로 상의 각 라우터의 사용가능한 대역폭을 검사하여 최소 대역폭으로 각 라우터에 블록케이드 값을 생성한다. 각 라우터에서의 병합작업시 SM 메시지를 이용하여 설정된 블록케이드 값을 기준으로 병합작업 여부를 결정한다. 이는 각각의 예약요청을 별도로 유지해야 할 필요가 없어지므로, 기존의 KRP-I 문제의 해결책인 RFC-2205보다 대역폭 낭비를 줄일수 있게되며 이로인해 예약 수락율이 증가하여 보다 많은 예약 성공 횟수를 얻을수 있게된다. 제안한 SM 알고리즘을 모의 실험 해 본 결과, 예약 수락율이 기존의 RFC-2205보다 전체적으로 약 26% 정도 향상되었다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.10d
• /
• pp.215-220
• /
• 2007

최근 센서 네트워크에서 에너지 효율성을 위한 다양한 연구가 진행 중이다. 특히 센서 노드의 저전력을 위해서는 센서 네트워크에서 전송되는 데이터의 횟수나 전송량을 최소한으로 줄이면서 효율적이면서 신뢰성을 가지는 질의에 대한 결과를 얻을 수 있어야 한다. 본 연구에서는 해양 센서 네트워크 상에서 데이터의 전송량을 줄일 수 있는 SDMTree(Sensing Data Management Tree)를 제안한다. 제안된 SDMTree는 질의 최적화를 위해 질의 처리기 구성 요소로 도입 가능하다. 해양 센서 네트워크에서 in-network 각 4레벨에서 하위 노드로부터 받은 데이터를 병합, 관리하기 위한 방법으로 데이터를 속성별로 구분하여 중복된 데이터를 제거하여 트리형태로 구성되기 때문에 질의에 대한 응답에 해당하는 데이터 검색시 정확하고 신속하게 처리할 수 있으며, 트리 구성 또한 중복 데이터 및 중복 영역을 배제하여 구성되므로, 상위노드가 하위 노드로부터 센싱 데이터를 수집하여 저장하기 위한 에너지와 상위 노드에서 하위 노드로 질의를 전송시 질의에 해당하는 특정 영역에만 질의를 전송할 수 있기 때문에 데이터 저장 및 통신에 소모되는 불필요한 에너지를 최대한 줄일 수 있다.

• The KIPS Transactions:PartD
• /
• v.18D no.6
• /
• pp.415-422
• /
• 2011

Finding similar strings is an important operation because textual data can have errors, duplications, and inconsistencies by nature. Many algorithms have been developed for string approximate searches and most of them make use of inverted lists to find similar strings. These algorithms basically perform merge operations on inverted lists. In this paper, we develop a bitmap representation of an inverted list and propose an efficient search algorithm that can skip unnecessary inverted lists without searching using bitmap filters. Experimental results show that the proposed technique consistently improve the performance of the search.

• Journal of the Institute of Convergence Signal Processing
• /
• v.15 no.4
• /
• pp.112-118
• /
• 2014

This paper deals with a color-based tracking of a moving object. Firstly, existing Camshift algorithm is complemented to improve the tracking weakness in the brightness change of an image which occurs in every frame. The complemented Camshift still shows unstable tracking when the objects with same color of the tracking object exist in background. In order to overcome the drawback this paper proposes the Camshift combined with KLT algorithm based on optical flow. The KLT algorithm performing the pixel-based feature tracking can complement the shortcoming of Camshift. Experimental results show that the merged tracking method makes up for the drawback of the Camshit algorithm and also improves tracking performance.

• The Transactions of the Korea Information Processing Society
• /
• v.6 no.12
• /
• pp.3469-3476
• /
• 1999

In spatial database based on spatial data structures, instead of one-dimensional indexing structure, new indexing structure which corresponds to multi-dimensional features of spatial objects is required. In order to meet those requirements, in this paper we proposed new indexing structure for efficient retrieval of spatial database by carrying through the feature analysis of conventional multi-dimensional indexing structures. To improve the sequential search method of supernodes in the conventional X-tree and to reduce the retrieval time in case of generating the huge supernode, we proposed a indexing structure integrating the kd-tree based on point index structure into the X-tree. We implemented the proposed indexing structure and analyzed its retrieval time according to the dimension and distribution of experimental data.

• Journal of environmental and Sanitary engineering
• /
• v.15 no.4
• /
• pp.84-90
• /
• 2000

5L laboratory-scale anaerobic digester was used to study the effects of food size and washing rate of food waste on the mixed digestion with sewage sludge. Food waste was crushed with particle diameters of 4mm and 2mm and washed two to three times, and seven to eight times before feeding the batch digester. The digester with crushed of washed food waste showed better performance than that with uncrushed of unwashed to produce methane gas of reduce volatile solids. The digester with 2mm food waste showed 17.4% higher VS/TS reduction rate and 18ml higher methane production rate per gram VS input than that with uncrushed food waste, where VS and TS are volatile solid and total solids in the liquid effluent, respectively. Also food waste crushed eight times gave 8% higher VS/TS reduction rate and 11ml higher methane production rate per gram VS input than unwashed food waste.

• Proceedings of the KAIS Fall Conference
• /
• 2011.05a
• /
• pp.396-399
• /
• 2011

모바일 기기의 보급이 확대됨으로서 모바일 기기에 내장된 카메라로 획득한 영상을 처리하는 다양한 종류의 응용프로그램이 개발되어 사용되고 있다. 대표적인 응용프로그램은 카메라로 찍은 영상의 사물 검색결과를 인터넷 검색엔진과 연계함으로서 키워드 입력 없이 검색할 수 있도록 하는 것이다. 본 연구는 그 중에서 한글 문자가 포함된 영상을 대상으로 영상검색 수행하는 연구로서 영상에서 한글 문자 영역을 검출하는 방법을 제안하였다. 한글 문자 구조 특징으로 한글 자소를 병합하여 후보 문자 영역을 추출하고 병합된 후보 문자 영역을 한글 6가지 문자 유형 특징을 기반으로 문자 영역을 여부를 판별함으로서 최종적인 문자 영역을 검출한다. 실험결과 문자영역 재현률이 향상됨을 알 수 있었다.

• Journal of the Korea Computer Graphics Society
• /
• v.11 no.4
• /
• pp.21-27
• /
• 2005

본 논문에서는 연속된 모션 프레임의 효과적인 단순화를 매우 효율적으로 수행시킬 수 있는 점진적 모션 (progressive motion) 기법을 제안하고 실험 결과를 설명한다. 제안된 점진적 모션 기법에서는 효과적인 단순화를 위하여 인접한 두 모션간의 차이를 측정하는 수식을 정의하고 모션 LOD (level of detail)를 효율적으로 처리하기 위하여 모션 차이가 최소인 두 모션을 차례대로 병합하고 역으로 병합된 모션을 분해하는 기법을 사용하였다. 이 방법은 모션 편집 등에서 매우 빠른 속도로 모션 LOD를 제공하며 임의의 캐릭터의 실시간 시뮬레이션에서 효과적인 단순화 기법으로 적용될 수 있는 잠재력을 가지고 있다.