• 한국컴퓨터산업학회논문지
• /
• 제4권4호
• /
• pp.613-624
• /
• 2003

본 논문은 우선순위 큐와 접미어 트리로 색인 구조를 생성한 후. 이미지 시퀀스 데이터베이스에서 다차원 타임 워핑 거리 함수를 이용하여 유사한 이미지 서브시퀀스를 신속하고 정확하게 검색할 수 있는 방법을 제안한다. 본 논문에서 제안된 방법은 사전에 정의된 중요도에 따라 선별된 이미지 시퀀스로 구성된 우선순위 큐 색인의 이미지 서브시퀀스에 대한 유사성 거리 계산을 첫 단계로 시행하여 유사한 서브시퀀스집합을 얻고 만족할 결과를 얻지 못했을 경우에는 두 번째 단계로 나머지 유사 서브시퀀스에 대해 디스크 기반의 접미어 트리를 색인 구조체로 하여 유사한 서브시퀀스를 검색하는 것이다. 하한 거리 함수를 활용하여 질의 이미지 시퀀스와 유사한 이미지 서브시퀀스를 검색하는 과정에서 생성 가능한 오류를 방지 하면서 동시에 비 유사 이미지 서브시퀀스를 제거하도록 한다.

• 한국정보처리학회논문지
• /
• 제7권2S호
• /
• pp.678-691
• /
• 2000

A variety of multimedia applications require multimedia database management systems to manage multimedia data, such as text, image, and video, as well as t support content-based image or video retrieval. In this paper we design and implement a content-based image retrieval system, BADA-IV/I$^2$R(Image Information Retrieval), which is developed based on BADA-IV multimedia database management system. In this system image databases can be efficiently constructed and retrieved with the visual features, such as color, shape, and texture, of image. we extend SQL statements to define image query based on both annotations and visual features of image together. A high-dimensional index structure, called CIR-tree, is also employed in the system to provide an efficient access method to image databases. We show that BADA-IV/I$^2$R provides a flexible way to define query for image retrieval and retrieves image data fast and effectively: the effectiveness and performance of image retrieval are shown by BEP(Bull's Eye Performance) that is used to measure the retrieval effectiveness in MPEG-7 and comparing the performance of CIR-tree with those of X-tree and TV-tree, respectively.

• 한국CDE학회논문집
• /
• 제15권6호
• /
• pp.460-466
• /
• 2010

These days, it is getting important to have more chances to visit natural environment for the wellbeing life. The advancement of digital technologies allows us to get useful information regardless of time and location. In this paper, we investigate a way of improving user experience in the natural green environment using the digital technologies. This paper proposes a system called Green-UX-Story which supports users to create and share their story through the online and offline green experience. The system consists of two main systems: the "Story-Field" and the "Story-Tree". The Story-Field consists of a certain number of the Story-Trees allocated to a certain green site. In the Story-Field, users can see the Story-Trees that are owned by other users and share their stories. The Story-Tree contains the user-story in each branch and green information that are captured by the user on the web. The Story-Tree is generated using the L-system algorithm as the user adds stories. The main purpose of the system is to enable users to write their green stories from the both online and offline experiences. This paper describes the system configuration and the user scenario of the Green-UX-story.

• Journal of Electrical Engineering and information Science
• /
• 제1권2호
• /
• pp.134-144
• /
• 1996

In this paper, we propose a new access method, called the HG-tree, to support indexing and retrieval by image content in large image databases. Image content is represented by a point in a multidimensional feature space. The types of queries considered are the range query and the nearest-neighbor query, both in a multidimensional space. Our goals are twofold: increasing the storage utilization and decreasing the area covered by the directory regions of the index tree. The high storage utilization and the small directory area reduce the number of nodes that have to be touched during the query processing. The first goal is achieved by absorbing splitting if possible, and when splitting is necessary, converting two nodes to three. The second goal is achieved by maintaining the area occupied by the directory region minimally on the directory nodes. We note that there is a trade-off between the two design goals, but the HG-tree is so flexible that it can control the trade-off. We present the design of our access method and associated algorithms. In addition, we report the results of a series of tests, comparing the proposed access method with the buddy-tree, which is one of the most successful point access methods for a multidimensional space. The results show the superiority of our method.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2005년도 추계종합학술대회
• /
• pp.127-130
• /
• 2005

국내의 도시들은 빌딩 숲으로 둘러싸인 회색도시에서 공원과 가로수가 어우러진 녹색도시로 탈바꿈하기 위해 많은 노력과 비용을 지출하고 있다. 그 예로 부산시에서는 ‘녹색도시부산21’의 정책으로 군부대시설의 공원화, 도심의 나무심기 등을 계획하고 진행 중에 있다. 여기서 조경을 위한 수목의 가격은 매우 고가이다. 이런 고가의 조경 수목을 관리하기 위한 수목 관리 시스템의 도입은 당연하게 되었다. 본 논문에서는 각 수목에 붙여진 Mote를 이용하여 수목의 정보를 무선 센서 네트워크를 이용하여 서버로 전송한다. 서버에서는 수신된 정보를 이용하여 수목의 상태 파악 및 관리, 병충해 예방, 수목 정보 웹 데이터 서비스 등에 이용할 수 있게 하며, 그리고 생태 관리 학자들에게 도신의 조경 수목 기초 정보를 제공하는 시스템의 설계를 제안하였다.

• 한국환경복원기술학회지
• /
• 제21권6호
• /
• pp.1-13
• /
• 2018

Mapping radiation heat flux of urban area is essential for urban design and landscape planning. Because controlling urban geometry and generating green space are important urban design strategies for reducing urban heat, urban planner and designer need to recognize the micro urban heat distribution for adequate urban planning. This study suggests a new methodology for mapping urban radiation heat flux in a micro scale considering buildings and trees' shade. For doing that, firstly, we calculate net radiation for each urban surfaces (building, road (not shaded, building shaded, tree shaded), ground (not shaded, building shaded, tree shaded), tree (not shaded, building shaded)). Then, by multiplying the area ratio of surfaces to the net radiation, we can obtain the radiation heat flux in micro-scale. The estimated net radiation results were found to be robust with a $R^2$ of 90%, which indicates a strong explanatory power of the model. The radiation heat flux map for 12h $17^{th}$ August explains that areas under the building and tree have lower net radiation heat flux, indicating that shading is a good strategy for reducing incident radiation. This method can be used for developing thermal friendly urban plan.

• 한국정보통신학회논문지
• /
• 제26권10호
• /
• pp.1537-1544
• /
• 2022

application specific integrated circuit (ASIC) 및 system on chip (SoC) 설계 시 디지털 회로는 클럭에 동기화되어 작동한다. 칩 설계 시, place & route (P&R)에서 설계 조건과 타이밍 조건, 클럭의 동기화 여부 등을 고려한다. P&R에서 클럭 경로에 대한 delay를 줄이기 위해, clock tree synthesis (CTS) 기법을 이용한다. 본 논문에서는 사전 클럭트리 합성 가능 여부 판단을 위한 shallow-CTS 알고리즘을 소개한다. 오픈 소스 Parser-Verilog를 사용하여 register transfer level (RTL) 합성가능한 Verilog를 파싱하여, Pre-CTS와 Post-CTS 단계를 진행하고, 가장 긴 clock path와 버퍼 삽입 전후의 표준편차를 비교하여 CTS의 정확도에 대해 분석한다. 본 논문에서 시간 투입이 많이 되는 licensed EDA tool을 사용하여 CTS 결과를 확인하지 않고, RTL 수준에서 사전 클럭 트리 합성 검증 방법을 제공하여 비용 및 시간문제를 감소할 수 있을 것으로 기대된다.

• 한국조경학회지
• /
• 제51권1호
• /
• pp.42-55
• /
• 2023

지구온난화로 인한 세계적 기후 위기를 맞아 탄소성능 정량화에 기반한 정책들이 빠르게 도입되면서, 신규 조성되는 도시녹지 계획안의 탄소성능을 예측할 수 있는 방법론이 요구되고 있다. 이에 본 연구에서는 조경분야에서 탄소저감설계를 위해 활용할 수 있는 수목 탄소계산기를 개발하고, 조경설계 실무에서의 효용성을 검증하고자 하였다. 설계 현장에서의 운용성 확보를 위해 범용성 높은 MS Excel을 포맷으로 선정하고, 식재설계의 업무적 특성을 반영할 수 있도록 대표 수종 93종을 대상으로 수종별, 규격별 탄소흡수량과 저장량을 추출하였다. 특히 실무에서 비용적 한계를 반영할 수 있도록 수목 단가를 포함한 데이터베이스를 구축하였다. 수목 탄소계산기의 성능 검증을 위한 식재 실험설계는 조경설계 전문가 4인을 대상으로 중부지방 소공원에 대한 설계 시뮬레이션을 시행하였고, 전후로 반구조적 인터뷰를 진행하여 그 인과관계를 분석하였다. 그 결과 수목 탄소계산기를 사용한 설계안의 탄소흡수량과 탄소저장량이 각각 약 17-82%, 약 14-85% 높게 나타났다. 탄소성능 효율이 높아진 이유는 탄소성능 우수종으로의 교체와 더불어, 예산 범위 내에서 적극적인 추가 식재로 인한 것임을 확인하였다. 설계가들은 사전 인터뷰에서 수목 탄소계산기에 대한 불신과 새로운 프로그램에 대한 부담감을 가졌으나, 사용 후 유용성 및 편의성에 대해 긍정적으로 평가하며 인식의 변화를 보여주었다. 추후 조경분야 탄소저감설계의 본격적인 도입을 위해서는 수목뿐 아니라 조경성능 전반에 대한 탄소계산기로 발전할 필요가 있다. 본 연구는 조경설계 분야에서 본격적으로 정량적 데이터에 입각한 탄소저감설계를 도입하는 데 있어 유용한 방향성을 제시해 줄 것으로 기대된다.

• 한국정보과학회논문지:데이타베이스
• /
• 제30권3호
• /
• pp.320-335
• /
• 2003

위치 기반 서비스는 이동체의 위치에 따라 종속적인 결과를 얻는 위치 기반 질의를 필요로 하게 하였다. 연속적으로 이동하는 이동체의 위치를 추적하는 것은 위치 기반 서비스에서는 중요한 응용 중의 하나이다. 효과적인 질의 처리를 위해 이동체 데이터베이스는 연속적으로 위치를 변경하는 이동체의 이동을 관리하는 3차원 색인을 필요로 한다. 2차원 R-tree의 확장으로 시간 도메인을 포함하는 3DR-tree와 같은 이동체 색인은 노드 간의 높은 중복과 사장 공간으로 인하여 낮은 공간 활용도와 검색 성능이 저하되는 문제점이 있다. 이 논문에서 제시하는 TR-tree는 R-tree 기반의 색인으로서, 시간 도메인의 성장을 고려하여 시간 축 분할 시 비균등 분할 정책을 사용하여 공간 활용도를 높였다. 노드간의 중복과 사장 공간을 최소화 하기 위하여 강제 합병 정책을 사용하여 중복이 심한 노드를 강제 합병 시킨다. 또한 오버플로우 노드의 분할 시에 노드간의 중복을 심하게 하는 원인이 되는 긴 선분을 절단 정책을 사용하여 2개의 선분으로 절단하여 분할 노드 간의 중복을 제거한다. 실험 평가 결과에서 TR-tree는 3DR-tree와 TB-tree 보다 성능이 우수하였으며, 특히 R-tree와 R*-tree보다 색인의 크기가 작다.

• 한국공간정보시스템학회 논문지
• /
• 제8권1호
• /
• pp.107-118
• /
• 2006

본 논문에서는 GIS와 네트웍 알고리듬을 이용하여 통신관망의 설계를 최적화하였다. 구체적이고 계량적인 분석을 위해 신규로 조성되는 대규모의 도시개발지역을 대상으로 하여 기존의 설계방식에 의해 산출된 통신관망과 최적경로 알고리듬을 이용한 통신관망과의 건설비용을 비교하였다. 본 연구의 결과 GIS와 최적경로 알고리듬을 적용한 설계 결과가 기존의 설계방법에 비해 상당한 비용절감 효과가 있음을 보여준다. 연구 대상지역에서 기존설계에 의해 산출된 통신관로의 거리는 5,267m이며 최적경로를 적용한 결과는 4,807m로 460m(9.5%)의 차이를 보였다. 결과를 비용으로 산정했을 경우 약 19,469천원(8.7%)의 비용절감 효과를 보였다. 본 연구에서 제시된 최적화 기법은 기존 설계기법에 비해 통신관망의 공사비의 절감 이외에 설계과정의 표준화 및 자동화가 가능하므로 이를 이용한 자동설계 시스템 개발로 설계비용과 인력이동에 따른 설계업무 적응기간 단축과 인건비 절감이 가능하며, 또한 설계 결과에 대한 객관적 검증이 가능할 것으로 판단된다.