• Title/Summary/Keyword: 공간 질의 처리

Search Result 721, Processing Time 0.026 seconds

Key Frame Extraction and Region Segmentation-based Video Retrieval in Compressed Domain (압축영역에서의 대표프레임 추출 및 영역분할기반 비디오 검색 기법)

  • 강응관;김성주;송호근;최종수
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.9B
    • /
    • pp.1713-1720
    • /
    • 1999
  • This paper presents a new key frame extraction technique, for scene change detection, using the proposed AHIM (Accumulative Histogram Intersection Measure) from the DC image constructed by DCT DC coefficients in the compressed video sequence that is video compression standard such as MPEG. For fast content-based browsing and video retrieval in a video database, we also provide a novel coarse-to-fine video indexing scheme. In the extracted key frame, we perform the region segmentation as a preprocessing. First, the segmented image is projected with the horizontal direction, then we transform the result into a histogram, which is saved as a database index. In the second step, we calculate the moments and change them into a distance value. From the simulation results, the proposed method clearly shows the validity and superiority in respect of computation time and memory space, and that in conjunction with other techniques for indexing, such as color, can provide a powerful framework for image indexing and retrieval.

  • PDF

The Method for Real-time Complex Event Detection of Unstructured Big data (비정형 빅데이터의 실시간 복합 이벤트 탐지를 위한 기법)

  • Lee, Jun Heui;Baek, Sung Ha;Lee, Soon Jo;Bae, Hae Young
    • Spatial Information Research
    • /
    • v.20 no.5
    • /
    • pp.99-109
    • /
    • 2012
  • Recently, due to the growth of social media and spread of smart-phone, the amount of data has considerably increased by full use of SNS (Social Network Service). According to it, the Big Data concept is come up and many researchers are seeking solutions to make the best use of big data. To maximize the creative value of the big data held by many companies, it is required to combine them with existing data. The physical and theoretical storage structures of data sources are so different that a system which can integrate and manage them is needed. In order to process big data, MapReduce is developed as a system which has advantages over processing data fast by distributed processing. However, it is difficult to construct and store a system for all key words. Due to the process of storage and search, it is to some extent difficult to do real-time processing. And it makes extra expenses to process complex event without structure of processing different data. In order to solve this problem, the existing Complex Event Processing System is supposed to be used. When it comes to complex event processing system, it gets data from different sources and combines them with each other to make it possible to do complex event processing that is useful for real-time processing specially in stream data. Nevertheless, unstructured data based on text of SNS and internet articles is managed as text type and there is a need to compare strings every time the query processing should be done. And it results in poor performance. Therefore, we try to make it possible to manage unstructured data and do query process fast in complex event processing system. And we extend the data complex function for giving theoretical schema of string. It is completed by changing the string key word into integer type with filtering which uses keyword set. In addition, by using the Complex Event Processing System and processing stream data at real-time of in-memory, we try to reduce the time of reading the query processing after it is stored in the disk.

A Ubiquitous Sensor Network for Air Environment Monitoring of Subway (지하철역 대기환경 감시를 위한 유비쿼터스 센서 네트워크)

  • Kwon, Jong-Won;Kim, Hie-Sik;Kang, Sang-Hyeok
    • Proceedings of the KIEE Conference
    • /
    • 2008.04a
    • /
    • pp.182-183
    • /
    • 2008
  • 환기시설이 열악한 도시 지하철역 내의 대기환경은 지상보다 열악할 수밖에 없다. 현재 지하철역을 주로 사용하는 시민들의 안전을 보호 하고 지하철의 대기환경을 개선하기 위해 스크린 도어, 자동 제어 환기시설, 종합 영상 감지시스템 등 다양한 노력을 기울이고 있다. 하지만 일부 지하철역에 설치되어 있는 공기질 모니터링 시스템은 수입품에 의존하고 고가의 장비이므로 초기설치 비용뿐만 아니라 유지보수의 어려움을 겪고 있다. 본 논문에서는 이러한 문제점을 해결하기 위해 무선 센서 네트워크 기술을 적용하여 저가형 대기환경 모니터링 시스템을 개발했다. 이 시스템의 구성은 센서노드(ZED : ZigBee End Deice), 네트워크 코디네이터(ZCM : ZigBee Coordinator Modem), 수신서버로 구성된다. 지하철역 내부의 미세먼지, CO2, CO, 온습도, VOCs 데이터를 센싱할 수 있는 확장 센서보드를 설계한 후, 지하공간에서의 열악한 통신환경에서 QoS를 보장할 수 있도록 ZigBee 라우팅 기술을 이용한 센서노드(ZED)를 인터페이스하여 하나의 통합된 대기환경 센서 노드(ZED)를 개발했다. 또한 수신서버에 USB방식으로 연결되어 각각의 ZED로부터 데이터를 수신하는 센서노드(ZCM)과 전송된 데이터를 저장 및 처리하여 언제 어디서나 누구든지 인터넷을 통해 확인 가능하도록 지하철 대기환경 모니터링을 위한 수신서버를 개발했다.

  • PDF

비정질 셀레니움 박막의 결정화 -결정의 형태와 그 변태속도-

  • 김기순
    • Journal of the Korean Ceramic Society
    • /
    • v.11 no.2
    • /
    • pp.38-49
    • /
    • 1974
  • 운모기판에 증착한 비정형 셀레니움 박막의 결정성장의 형태와 그 변태속도에 대하여 연구하였다 열처리된 박막에서 비정질성분은 CS2에 용해되나 결정질은 아무 변화없이 남아 있으므로 쉽게 현미경을 이용하여 그 모양을 조사할 수 있다. 결정은 (30$^{\circ}$~10$0^{\circ}C$ 온도 범위에서) 박막과 운모기관의 경계면을 따라서 원형상(구상 결정의 이차원 적 모양) 중심으로 부터 일정 속도로 자란다. 또한 필라멘트 형태의 결정이 원형상 결정의 비 규칙적인 부분에서 박막을 뚫고 위로 자란다. 이들 필라멘트형 결정은 자유표면에 도달하여 새로이 자유표면을 따라서 원형상으로 자라게 된다. 경계에 있는 원형상 결정의 두께는 약 500$\AA$정도이고 이것이 비정질 세레니움 박막에서 보이는 "어두어 지는" 현상의 원인이 되고 있음이 밝혀졌다. 원형상 결정은 아주 조그마한 결정 "도메인"으로 구성되어 있으며 이들 "도메인"의 축 방향은 경계면과 나란하고 반경방향에 수직으로 되어 있다. 고온처리에서 얻어지는 규칙적인 결정은 이들 "도메인"이 모여서 "라멜라"를 형성하여 중심부에서부터 뻗어나가고 이들 "라멜라"간의 공간은 불규칙적으로 나열된 "도메인"으로 연결되어 있으며, 고분자 결정에 비하여 훨씬 두껍다. 반경 방향으로의 결정성장 속도는 아주 순도가 높은 박막에서는 시간에 따라 일정하고 주어진 온도에서 재현성이 아주 좋다. 이 실험에서 측정된 성장속도는 지금까지 발표된 어느 실험에서 관측된 것보다 빠르고 또 자유표면에서 자라는 속도에 비해서 약 백 여배나 빠르다. 결장 성장의 온도 의존은 u=6$\times$1015 exp[-32.7(kcal/mol)/RT] cm/sec로 표시할 수 있다.

  • PDF

Generalization of the Stream Network by the Geographic Hierarchy of Landform Data (지형자료의 계층화를 이용한 하계망 일반화)

  • Kim Nam-Shin
    • Journal of the Korean Geographical Society
    • /
    • v.40 no.4 s.109
    • /
    • pp.441-453
    • /
    • 2005
  • This study aims to generalize the stream network developing algorithm of the geographic hierarchy Stream networks with hierarchy system should be spatially hierarchized in linear features. The generalization procedure of the stream networks are composed of the hierarchy of stream, selection and elimination, and algorithm. Working of stream networks is composed by the decision of direction on stream networks, ranking of stroke segments, and ordering by the strahler method, using geographic data query for controlling selection and elimination of the linear feature by scale. Improved Simoo algorithm was effective in enhancement and decreasing curvature of linear features. Resultantly, it is expected to improve generalization of features with various spatial hierarchy.

GNUnet improvement for anonymity supporting in large multimedia file (대형 멀티미디어 파일의 익명성 지원을 위한 수정 GNUnet)

  • Lee, Yoon-Jin;Lee, Myoung-Hoon;Jo, In-June
    • Journal of Internet Computing and Services
    • /
    • v.7 no.5
    • /
    • pp.71-79
    • /
    • 2006
  • The GNUnet proposed a file encoding method by lKB block size to support anonymity of files and decentralizes encoded block to peers through unstructured model. but, the encoding and block decentralizing method with 600$\sim$700MB large multimedia file appeared two problems. First problem. it need addition R block and I block, which make about 4% of storage resource. Second problem, unstructured model added network load by broadcasting decentralizing method. This paper suggest variable encoding block size and structured model by block decentralizing solution. Suggested encoding method reduced block request supplementary block generation to 1% and network load by proposal structured model sending answer through dedicated peer to decentralize block.

  • PDF

The study of integration techniques for storing XML documents efficiently based on structures and semantics (구조 및 의미적 유사성에 기반한 XML 문서들의 효율적인 저장을 위한 통합 기법)

  • 김연희;김병곤;이재호;임해철
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04a
    • /
    • pp.590-592
    • /
    • 2003
  • 최근 XML이 웹 상의 데이터의 표현, 교환, 중재의 표준으로 각광받으면서 이러한 XML 문서를 효과적으로 저장, 접근 및 검색하기 위한 기법에 대한 연구가 많았으나, 기존의 연구들은 하나의 XML 문서를 저장 및 검색의 대상으로 하는 경우가 대부분이였다. 그러나 XML 문서를 데이터의 표현과 교환의 표준으로 이용하는 애플리케이션의 개발이 점차 활성화됨에 따라 저장해야하는 XML 문서의 수가 크게 증가하면서 의미나 구조적으로 많은 유사성을 지니는 XML 문서들을 함께 효율적으로 저장하고 검색하기 위한 기법의 연구가 요구된다. 따라서 본 논문에서는 의미 및 구조적으로 유사성을 가지는 여러 XML 문서들을 통합하는 기법을 제안한다. 제안된 통합 기법은 같은 DTD나 XML Schema를 가지는 경우와 다른 DTD나 XML Schema를 가지는 경우를 모두 고려한다. 또한 특별한 구조적 정보를 가지지 않는 XML 문서의 경우도 다른 DTD나 XML Schema를 가지는 경우와 마찬가지로 처리함으로써 다양한 XML 문서들에 대한 통합이 가능하도록 한다. 이러한 통합 기법은 중복되는 엘리먼트나 애트리뷰트에 대한 저장 공간의 낭비를 최소화한다. 또한 의미적으로 또는 구조적으로 관련성있는 여러 XML 문서의 부분들을 디스크 상의 페이지내에 서로 가까이 저장할 수 있기 때문에 사용자의 일반적인 질의에 대해 효율적이고 빠른 검색 결과를 유도할 수 있고, I/O 횟수를 줄임으로써 그에 따른 오버헤드를 줄일 수 있는 장점이 있다.

  • PDF

Clustered Segment Index for Efficient Approximate Searching on the Secondary Structure of Protein Sequences (클러스터 세그먼트 인덱스를 이용한 단백질 이차 구조의 효율적인 유사 검색)

  • Seo Min-Koo;Park Sang-Hyun;Won Jung-Im
    • Journal of KIISE:Databases
    • /
    • v.33 no.3
    • /
    • pp.251-260
    • /
    • 2006
  • Homology searching on the primary structure (i.e., amino acid arrangement) of protein sequences is an essential part in predicting the functions and evolutionary histories of proteins. However, proteins distant in an evolutionary history do not conserve amino acid residue arrangements, while preserving their structures. Therefore, homology searching on proteins' secondary structure is quite important in finding out distant homology. In this manuscript, we propose an indexing scheme for efficient approximate searching on the secondary structure of protein sequences which can be easily implemented in RDBMS. Exploiting the concept of clustering and lookahead, the proposed indexing scheme processes three types of secondary structure queries (i.e., exact match, range match, and wildcard match) very quickly. To evaluate the performance of the proposed method, we conducted extensive experiments using a set of actual protein sequences. CSI was proved to be faster than the existing indexing methods up to 6.3 times in exact match, 3.3 times in range match, and 1.5 times in wildcard match, respectively.

Image Analysis for Discrimination of Neoplastic Cellis in Spatial Frequency Domain (종양세포식별을 위한 공간주파수영역에서의 화상해석)

  • 나철훈;김창원;김현재
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.18 no.3
    • /
    • pp.385-396
    • /
    • 1993
  • In this paper, a improved method of digital image analysis required in basic medical science for diagnosis of cells was proposed. The object image was the thyroid gland cell image, and the purpose was automatic discrimination of three classes cells(normal cell, follicular neoplastic cells, and papillary neoplastic cells) by difference of chromatin patterns. To segment the cell nucleus from background, the region segmentation algorithm by edge tracing was proposed. And feature parameter was obtained from discrete Fourier transformation of image. After construct a feature sample group of each cells, experiment of discrimination was executed with any verification cells. As a consequency of using features proposed in this paper, get a better recognition rate(70-90%) than previously reported papers, and this method give shape to get objectivity and fixed quantity in diagnosis of cells, The methods described in this paper be used immediately for discrimination of neoplastic cells.

  • PDF

Advanced u-Healthcare Service using A Multimodal Sensor in Ubiquitous Smart Space (유비쿼터스 지능공간에서 멀티모달센서를 이용한 향상된 u-헬스케어 서비스 구현에 대한 연구)

  • Kim, Hyun-Woo;Byun, Sung-Ho;Park, Hui-Jung;Lee, Seung-Hwan;Jung, Yoo-Suk;Cho, We-Duke
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.46 no.2
    • /
    • pp.27-35
    • /
    • 2009
  • A paradigm of medical industry is changing quickly to u-healthcare according to entry toward an aging society and improvement of quality of life(QoL). The change toward u-healthcare is meaningful since meaning of healthcare is redefined by prevention and management instead of medical service such as diagnosis of disease and treatment. However, the interest about u-healthcare is only concentrated to derivation of new healthcare service, development of medical measurement appliances(Sensors), and integration and standardization of medical information. Therefore, in this paper, the main ai of this study is trying to realize and implement u-healthcare technology through primary philosophies of ubiquitous composition such as Disappear Computing, Invisible Computing, and Calm Computing and development of user-centered technology.