• 대한임베디드공학회논문지
• /
• 제1권2호
• /
• pp.90-103
• /
• 2006

There are many file systems in various operating systems. Those are usually designed for server environments, where the common cases are usually 'multiple active users', 'great many small files' And they assume a big main memory to be used as buffer cache. So the existing file systems are not suitable for resource hungry embedded systems that process multimedia data streams. In this study, we designed and implemented a new file system which efficiently stores and retrieves multimedia data steams. The proposed file system has a very simple disk layout, which guarantees a quick disk initialization and file system recovery. And we introduced a new indexing-scheme, called the time-based indexing scheme, with the file system. With the indexing scheme, the file system maintains the relation between time and the location for all the multimedia streams. The scheme is useful in searching and playing the compressed multimedia streams by locating exact frame position with given time, resulting in reduction of CPU processing and power consumption. The proposed file system and its APIs utilizing the time-based indexing schemes were implemented firstly on a Linux environment, though it is operating system independent. In the performance evaluation on a real DVR system, which measured the execution time of multi-threaded reading and writing, we found the proposed file system is maximum 38.7% faster than EXT2 file system.

• 정보처리학회논문지B
• /
• 제10B권6호
• /
• pp.695-704
• /
• 2003

본 논문은 멀티미디어 데이터 스트림들을 이동단말기에서 연출(play)하기 위해 스트림의 특성을 파악한 후 변환 시킬 스트림을 선정하여 트랜스코딩하는 스케줄링 기법을 제시하였다. 이것은 연출될 모든 스트림들을 트랜스코딩하는 것보다 선정정책에 의해 특정 스트림을 선택하여 트랜스코딩하는 것이 최초 재생 지연 시간을 줄일 수 있는 장점이 있다. 따라서 본 논문은 멀티미디어 데이터 스트림들의 요구 대역폭을 네트워크 대역폭 보다 낮추면서, 이동 단말기에서 멀티미디어 데이터 스트림들이 재생되기까지의 최초 재생 지연시간을 최소화시킬 수 있는 방법으로 EPOB(End Point of Over Bandwidth) 기반의 트랜스코딩 스트림 선정 정책을 제안하였다.

• 대한지리학회지
• /
• 제39권4호
• /
• pp.633-642
• /
• 2004

본 연구의 목적은 규칙기반 모델링을 구성하여 하계망을 일반화하고자 하였다. 그 동안 지도 일반화에 대한 연구는 제한된 지도요소를 대상으로 선형사상의 형태변형을 위한 알고리즘 개발과 평가에 집중되었다. 규칙 기반 모델링은 지도제작 원리와 공간현상의 분포패턴을 분석하여, 그 결과를 일반화 과정에 적용하기 때문에 기존의 일반화 알고리즘 개선에 도움이 된다. 규칙기반 모델링은 다양한 지도요소들을 대상으로 일반화를 적용할 수 있고, 디지털 환경하에서 다축척 지도제작에 효과적이다. 본 연구에서 개발된 하계망 규칙기반 모델링은 일반화 규칙, 중심선 추출 그리고 선형사상 일반화 알고리즘으로 구성된다. 일반화를 적용하기 앞서, 하계망은 논리적 오류를 최소화하기 위해 저수지와의 연결관계를 분석하였다. 모델을 적용한 결과, 108개의 실폭 하천 중 17개 하천이 중심선으로 추출되었다. 하천의 총길이는 1:25,000에서 17%, 1:50,000에서는 29%로 감소하였다. 선형사상 일반화를 위해 개발된 Simoo 알고리즘은 Douglas-Peucker 알고리즘과 비교하였다. Doug]as-Peucker 알고리즘은 자료점 간격과 편각이 커지게 되어 선의 형태가 거칠어지는 반면, Simoo 알고리즘에서 선형사상은 축척이 감소함에 따라 보다 완만해진다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2006년도 춘계종합학술대회
• /
• pp.197-200
• /
• 2006

본 논문에서는 H.264 비디오 스트림의 히스토그램 정보와 헤더 정보를 이용한 장면 전환 검출에 관한 연구이다. 비디오 데이터에서 장면의 변화를 검출하는 가장 일반적인 방법으로 히스토그램을 이용하고 있다. 그러나 히스토그램 정보를 이용하기 위해서는 비디오 데이터를 압축 해제 하여 각각의 장면에 대한 히스토그램 차이를 계산하기 때문에 연산 시간이 많이 소요된다. 반면에 H.264 비디오 헤더 정보를 이용하면 이러한 연산의 과정 없이 실시간 검출이 가능하다. 히스토그램을 이용하여 장면 전환을 검출하고 헤더 정보를 함께 이용하였을 때 동일한 프리시전 및 리콜을 수행하면서 검색 속도에서 향상을 확인할 수 있었다.

• 한국정보전자통신기술학회논문지
• /
• 제2권3호
• /
• pp.39-52
• /
• 2009

Scale Invariant Feature Transform (SIFT) is an effective algorithm in object recognition, panorama stitching, and image matching, however, due to its complexity, real time processing is difficult to achieve with software approaches. This paper proposes using a reconfigurable hardware processor with integer half kernel. The integer half kernel Gaussian reduces the Gaussian pyramid complexity in about half [] and the reconfigurable processor carries out a parallel implementation of a full search Fast SIFT algorithm. We use a low memory, fine grain single instruction stream multiple data stream (SIMD) pixel processor that is currently being developed. This implementation fully exposes the available parallelism of the SIFT algorithm process and exploits the processing and I/O capabilities of the processor which results in a system that can perform real time image and video compression. We apply this novel implementation to images and measure the effectiveness. Experimental simulation results indicate that the proposed implementation is capable of real time applications.

• 천문학회보
• /
• 제46권2호
• /
• pp.56.3-56.3
• /
• 2021

In a ΛCDM universe, most galaxies are believed to evolve by mergers and accretions. The debris resulting from such processes remains faint and/or diffuse structures, such as tidal streams and stellar halos. Although these structures are a good indicator of the recent mass assembly history of galaxies, they have the disadvantage of being difficult to observe due to their low surface brightness (LSB). To recover these LSB features by reducing the photometric uncertainties introduced by the optics system, we attempt to develop an optimized telescope, called a linear astigmatism free-three mirror system, that minimizes the loss and scattering of light within the telescope. With that prototype, we observe NGC 5907, known as a nearby galaxy with a fabulous loop structure(s), to inspect its performance. After a dedicated data reduction process, including flat-fielding with dark sky flat and sky subtraction, our observation reaches a 1σ surface brightness limit of μlim,r ≃ 28.3 mag arcsec-2 in 10×10 arcsec boxes. We finally identify a single tidal stream that is likely the remnant of a nearly disrupted galaxy. This finding emphasizes that the capability of LSB detection with our telescope is comparable to that of much larger telescopes.

• 상하수도학회지
• /
• 제22권5호
• /
• pp.511-516
• /
• 2008

Since 1989, Advanced drinking water treatment processes began to build in Korea, especially the water treatment plants around the Nak-dong river stream due to sequential pollutant accidents. Moreover, Advanced drinking water treatment processes, ozone and GAC, are again to be built in water treatment plants around Han-river stream to control taste and odor, micro pollutants. However, there are still a lot of discussion to decide the processes to apply for advanced treatment. Thus there are still need to understand clearly on the cost evaluation of each advanced treatment processes. The cost evaluation was accomplished based on the data of six water treatment plants which are currently being either operating or constructing. Exceptionally, PAC(Powdered Activated Carbon) process was evaluated with cost estimation from construction company. The capital cost per unit volume of ozone process was significantly decreased as the treatment capacity increased. The capital cost was in the order of GAC, ozone and GAC. The operation cost decreased in the order of PAC, GAC and ozone. The total cost considering present value shows that ozone process covers 84% of ozone and GAC process for $30,000m^3/d$ capacity while it covers less than 35% for over 140 thousands $m^3/d$ capacity. Comparing GAC only, and ozone/GAC process, ozone/GAC process is more cost effective for high capacity water treatment plant.

• 한국컴퓨터정보학회논문지
• /
• 제8권4호
• /
• pp.47-56
• /
• 2003

이동 단말기와 이동 통신망이 급격하게 발전함에 따라 멀티미디어 자료를 재생하는 환경에서 종단간 서비스 품질이 다른 경우들이 발생하고 있다. 따라서 주어진 트랜스코더와 통신망을 고려하여 근원지 데이터를 목적지에서 요구하는 재생 서비스 품질에 맞게 변환하여 재생하기 위한 트랜스코딩 경로를 생성하는 알고리즘이 연구되었다. 그러나 이 방법은 멀티미디어 스트림이 트랜스코더에서 처리될 때 필요한 매개 변수인 워크로드와 처리량 중에서 워크로드만을 고려하였다. 그러므로 이 방법에 의하여 생성된 트랜스코딩 경로는 목적지에서 요구하는 서비스 품질에 맞게 재생 가능한지 검사하기 위하여 추가적인 계산을 필요로 한다. 이를 해결하기 위하여 본 논문은 멀티미디어 스트림이 목적지에 도착할 때 필요한 등시성 성질을 평가 함수에 이용한 T 알고리즘을 제안하였다. 즉, 여러 트랜스코딩 경로들 중에서 등시성 성질을 근거로 한 경험적 탐색으로 추적 재생 가능한 경로를 선택하는 방법이다. 제안된 알고리즘을 사용하면 종단간 상이한 서비스 품질로 실시간 전송되는 멀티미디어 데이터를 재생할 수 있는 트랜스코딩 경로를 좀 더 빠르게 생성할 수 있다.

• 한국정보과학회논문지:데이타베이스
• /
• 제35권4호
• /
• pp.297-306
• /
• 2008

MJoin은 변화가 잦은 데이타 스트림의 조인을 효율적으로 수행하기 위한 방법으로 소개되었다. MJoin은 다중 스트림의 처리가 가능하도록 대칭적 해시 알고리즘을 확장한 것으로, 각 입력 튜플마다 모든 해시 테이블에 동일한 키를 지닌 튜플이 존재하는지 반복적으로 체크한다. 그러나, 조인 선택율이 낮고 조인되는 데이타 스트림의 수가 많을 경우, 이러한 체크 과정의 성능은 조인되는 데이타 스트림의 조인순서에 많은 영향을 받게 된다. 본 논문에서는 MJoin처럼 대칭적 해시 알고리즘을 기본으로 하지만, 이러한 체크 과정을 조인순서에 상관없이 상수 시간에 처리하는 BiHT-Join 알고리즘을 제안한다. BiHT-Join은 스트림에 있는 튜플의 존재 유무를 비트-벡터로 유지하며, 이를 비교하는 것으로 조인의 성공/실패를 판단한다. 따라서, BiHT-Join은 이 판단을 기준으로 조인이 성공하는 튜플만 해시 조인을 수행함으로 조인 효율을 높일 수 있다. 우리는 실험을 통해 BiHT-Join이 다중 데이타 스트림 조인에서 MJoin에 비해 더 나은 성능을 제공한다는 것을 보인다.

• 한국물환경학회지
• /
• 제26권1호
• /
• pp.61-70
• /
• 2010

The increase of impervious cover (IC) in a watershed is known as an important factor causing alteration of water cycle, deterioration of water quality and biological communities of urban streams. The study objective was to assess the impact of IC changes on the surface runoff characteristics of Kap Stream basin located in Geum river basin (Korea) using the Storm Water Management Model (SWMM). SWMM was calibrated and verified using the flow data observed at outlet of the watershed with 8 days interval in 2007 and 2008. According to the analysis of Landsat satellite imagery data every 5 years from 1975 to 2000, the IC of the watershed has linearly increased from 4.9% to 10.5% during last 25 years. The validated model was applied to simulate the runoff flow rates from the watershed with different IC rates every five years using the climate forcing data of 2007 and 2008. The simulation results indicated that the increase of IC area in the watershed has resulted in the increase of peak runoff and reduction of travel time during flood events. The flood flow ($Q_{95}$) and normal flow ($Q_{180}$) rates of Kap Stream increased with the IC rate. However, the low flow ($Q_{275}$) and drought flow ($Q_{355}$) rates showed no significant difference. Thus the subsurface flow simulation algorithm of the model needs to be revisited for better assessment of the impact of impervious cover on the long-term runoff process.