• Title/Summary/Keyword: 4분할 탐색

Search Result 238, Processing Time 0.03 seconds

Hierarchical Browsing Interface for Geo-Referenced Photo Database (위치 정보를 갖는 사진집합의 계층적 탐색 인터페이스)

  • Lee, Seung-Hoon;Lee, Kang-Hoon
    • Journal of the Korea Computer Graphics Society
    • /
    • v.16 no.4
    • /
    • pp.25-33
    • /
    • 2010
  • With the popularization of digital photography, people are now capturing and storing far more photos than ever before. However, the enormous number of photos often discourages the users to identify desired photos. In this paper, we present a novel method for fast and intuitive browsing through large collections of geo-referenced photographs. Given a set of photos, we construct a hierarchical structure of clusters such that each cluster includes a set of spatially adjacent photos and its sub-clusters divide the photo set disjointly. For each cluster, we pre-compute its convex hull and the corresponding polygon area. At run-time, this pre-computed data allows us to efficiently visualize only a fraction of the clusters that are inside the current view and have easily recognizable sizes with respect to the current zoom level. Each cluster is displayed as a single polygon representing its convex hull instead of every photo location included in the cluster. The users can quickly transfer from clusters to clusters by simply selecting any interesting clusters. Our system automatically pans and zooms the view until the currently selected cluster fits precisely into the view with a moderate size. Our user study demonstrates that these new visualization and interaction techniques can significantly improve the capability of navigating over large collections of geo-referenced photos.

영상차감법을 이용한 산개성단 M11의 변광성 검출

  • Lee, Chung-Uk;Gu, Jae-Rim;Kim, Seung-Ri;Kim, Dong-Jin
    • Bulletin of the Korean Space Science Society
    • /
    • 2009.10a
    • /
    • pp.24.3-24.3
    • /
    • 2009
  • 한국천문연구원에서 개발 중인 외계행성 탐색 시스템은 우리은하 중심부 $4^{\circ}\times4^{\circ}$ 영역을 10분 간격으로 시계열 관측하여 지구형 외계행성을 검출하는 시스템으로써, 대용량의 관측자료를 처리하기 위하여 영상차감법을 사용한다. 이 방법은 최적화 방법을 이용하여 기준영상과 관측영상사이의 점퍼짐함수 변화를 나타내는 커널을 구하고, 이를 적용하여 만든 합성영상과 관측영상을 서로 차감한 잔차영상에서 밝아지거나 어두워진 변광성을 찾아 내어 이들에 대한 구경측광 또는 점퍼짐함수 측광과정을 수행한다. 따라서 성단 및 은하중심부와 같이 별들이 밀집된 관측영역에 영상차감법을 이용하면 배경별들은 모두 제거되고 변광성만 남게 되므로 잔차영상의 분석을 통하여 변광성 검출 효율을 높일 수 있게 된다. 우리는 이 연구에서 구재림 등 (2007)에 의하여 수행된 산개성단 M11의 시계열관측 영상에 이 방법을 적용하여 얻은 새로운 결과와 기존 연구결과를 서로 비교하고, 변광성의 검출 효율과 측광 정밀도에 대하여 논의한다.

  • PDF

The detection of the feature point in the real-time image system used by BLoG (실시간 이미지 시스템을 위한 BLoG 기반의 특징점 검출)

  • Park, Yi-Keun;Kim, Jong-Min;Lee, Woong-Ki
    • Journal of Digital Contents Society
    • /
    • v.10 no.4
    • /
    • pp.625-632
    • /
    • 2009
  • In these days mobile handsets have come to be used at almost every user. The performance improvement of mobile devices and networks have made this trend possible. As a great variety of mobile applications are published, the necessity of running large-scale mobile applications becomes greater than before. To accomplish this, the existing researchers have developed mobile cluster computing libraries like Mobile-JPVM. In this paper, we implement a compute-intensive Animated GIF generating application and its cell phone viewer software using Mobile-JPVM library. We find out by the real execution of our softwares on the KTF handsets that they can sufficiently run on cellular phones. Our Animated GIF generator and its viewer are going to be commercially used for the mobile fashion advertisement systems.

  • PDF

Effect of Prenatal Education Program of Labor and Delivery Experience (분만 체험 산전교육 프로그램 효과)

  • Seong, Chun-Hee;Park, Kyung-Min
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.15 no.9
    • /
    • pp.5716-5725
    • /
    • 2014
  • This study examined the effects of a prenatal education program of labor and delivery experience for primigravidas in mid-pregnancy. This investigation was designed as a one group pre-post quasi-experimental study, aiming to determine the effects of prenatal education on anxiety, confidence and knowledge in delivery by demonstrating knowledge and actual situations including understanding labor, breast-feeding, baby care and others, and experiencing the education program. Subjects were collected randomly from an on-line club in D city. The simulation education proceeded for 2 hours a week from April to June, 2014, and there were 6 sessions each in the first and second periods. We included 35 primigravidas who attended all 6 sessions. The data was analyzed using descriptive statistics, exploratory factor analysis and a paired t-test. According to the study results, the subjects showed a significant difference in knowledge in delivery (t=-9.07, p<001), confidence in delivery (t=-9.00, p<001) and anxiety (t=14.39, p<001) after participating in the prenatal education program. An evaluation of satisfaction revealed experience to be the most differentiating factor, and the simulation experience was identified as most effective. The desired appropriate number of class sessions was 4 times, and 88.6% of the pregnant women intended to attend the program at their next birth, indicating a high response rate.

Context Sharing Framework Based on Time Dependent Metadata for Social News Service (소셜 뉴스를 위한 시간 종속적인 메타데이터 기반의 컨텍스트 공유 프레임워크)

  • Ga, Myung-Hyun;Oh, Kyeong-Jin;Hong, Myung-Duk;Jo, Geun-Sik
    • Journal of Intelligence and Information Systems
    • /
    • v.19 no.4
    • /
    • pp.39-53
    • /
    • 2013
  • The emergence of the internet technology and SNS has increased the information flow and has changed the way people to communicate from one-way to two-way communication. Users not only consume and share the information, they also can create and share it among their friends across the social network service. It also changes the Social Media behavior to become one of the most important communication tools which also includes Social TV. Social TV is a form which people can watch a TV program and at the same share any information or its content with friends through Social media. Social News is getting popular and also known as a Participatory Social Media. It creates influences on user interest through Internet to represent society issues and creates news credibility based on user's reputation. However, the conventional platforms in news services only focus on the news recommendation domain. Recent development in SNS has changed this landscape to allow user to share and disseminate the news. Conventional platform does not provide any special way for news to be share. Currently, Social News Service only allows user to access the entire news. Nonetheless, they cannot access partial of the contents which related to users interest. For example user only have interested to a partial of the news and share the content, it is still hard for them to do so. In worst cases users might understand the news in different context. To solve this, Social News Service must provide a method to provide additional information. For example, Yovisto known as an academic video searching service provided time dependent metadata from the video. User can search and watch partial of video content according to time dependent metadata. They also can share content with a friend in social media. Yovisto applies a method to divide or synchronize a video based whenever the slides presentation is changed to another page. However, we are not able to employs this method on news video since the news video is not incorporating with any power point slides presentation. Segmentation method is required to separate the news video and to creating time dependent metadata. In this work, In this paper, a time dependent metadata-based framework is proposed to segment news contents and to provide time dependent metadata so that user can use context information to communicate with their friends. The transcript of the news is divided by using the proposed story segmentation method. We provide a tag to represent the entire content of the news. And provide the sub tag to indicate the segmented news which includes the starting time of the news. The time dependent metadata helps user to track the news information. It also allows them to leave a comment on each segment of the news. User also may share the news based on time metadata as segmented news or as a whole. Therefore, it helps the user to understand the shared news. To demonstrate the performance, we evaluate the story segmentation accuracy and also the tag generation. For this purpose, we measured accuracy of the story segmentation through semantic similarity and compared to the benchmark algorithm. Experimental results show that the proposed method outperforms benchmark algorithms in terms of the accuracy of story segmentation. It is important to note that sub tag accuracy is the most important as a part of the proposed framework to share the specific news context with others. To extract a more accurate sub tags, we have created stop word list that is not related to the content of the news such as name of the anchor or reporter. And we applied to framework. We have analyzed the accuracy of tags and sub tags which represent the context of news. From the analysis, it seems that proposed framework is helpful to users for sharing their opinions with context information in Social media and Social news.

Improving Haskell GC-Tuning Time Using Divide-and-Conquer (분할 정복법을 이용한 Haskell GC 조정 시간 개선)

  • An, Hyungjun;Kim, Hwamok;Liu, Xiao;Kim, Yeoneo;Byun, Sugwoo;Woo, Gyun
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.6 no.9
    • /
    • pp.377-384
    • /
    • 2017
  • The performance improvement of a single core processor has reached its limit since the circuit density cannot be increased any longer due to overheating. Therefore, the multicore and manycore architectures have emerged as viable approaches and parallel programming becomes more important. Haskell, a purely functional language, is getting popular in this situation since it naturally supports parallel programming owing to its beneficial features including the implicit parallelism in evaluating expressions and the monadic tools supporting parallel constructs. However, the performance of Haskell parallel programs is strongly influenced by the performance of the run-time system including the garbage collector. Though a memory profiling tool namely GC-tune has been suggested, we need a more systematic way to use this tool. Since GC-tune finds the optimal memory size by executing the target program with all the different possible GC options, the GC-tuning time takes too long. This paper suggests a basic divide-and-conquer method to reduce the number of GC-tune executions by reducing the search area by one-quarter for every searching step. Applying this method to two parallel programs, a maximally independent set and a K-means programs, the memory tuning time is reduced by 7.78 times with accuracy 98% on average.

Design Space Exploration of Embedded Many-Core Processors for Real-Time Fire Feature Extraction (실시간 화재 특징 추출을 위한 임베디드 매니코어 프로세서의 디자인 공간 탐색)

  • Suh, Jun-Sang;Kang, Myeongsu;Kim, Cheol-Hong;Kim, Jong-Myon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.18 no.10
    • /
    • pp.1-12
    • /
    • 2013
  • This paper explores design space of many-core processors for a fire feature extraction algorithm. This paper evaluates the impact of varying the number of cores and memory sizes for the many-core processor and identifies an optimal many-core processor in terms of performance, energy efficiency, and area efficiency. In this study, we utilized 90 samples with dimensions of $256{\times}256$ (60 samples containing fire and 30 samples containing non-fire) for experiments. Experimental results using six different many-core architectures (PEs=16, 64, 256, 1,024, 4,096, and 16,384) and the feature extraction algorithm of fire indicate that the highest area efficiency and energy efficiency are achieved at PEs=1,024 and 4,096, respectively, for all fire/non-fire containing movies. In addition, all the six many-core processors satisfy the real-time requirement of 30 frames-per-second (30 fps) for the algorithm.

Hierarchical Stereo Matching with Color Information (영상의 컬러 정보를 이용한 계층적 스테레오 정합)

  • Kim, Tae-June;Yoo, Ji-Sang
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.3C
    • /
    • pp.279-287
    • /
    • 2009
  • In this paper, a hierarchical stereo matching with color information is proposed. To generate an initial disparity map, feature based stereo matching is carried out and to generate a final disparity map, hierarchical stereo matching is carried out. The boundary (edge) region is obtained by segmenting a given image into R, G, B and White components. From the obtained boundary, disparity is extracted. The initial disparity map is generated when the extracted disparity is spread to the surrounding regions by evaluating autocorrelation from each color region. The initial disparity map is used as an initial value for generating the final disparity map. The final disparity map is generated from each color region by changing the size of a block and the search range. 4 test images that are provided by Middlebury stereo vision are used to evaluate the performance of the proposed algorithm objectively. The experiment results show better performance compared to the Graph-cuts and Dynamic Programming methods. In the final disparity map, about 11% of the disparities for the entire image were inaccurate. It was verified that the boundary for the non-contiguous point was clear in the disparity map.

Separating of Falcarinol from Acanthopanax senticosus (가시오가피(Acanthopanax senticosus)에서 polyacetylene계 화합물인 falcarinol의 동정)

  • Kim, Seong-Ju;Chang, Kyu-Seob
    • Korean Journal of Food Science and Technology
    • /
    • v.37 no.3
    • /
    • pp.360-363
    • /
    • 2005
  • To detect falcarinol in Acanthopanax senticosus, its stem and bark were extracted with methanol fractionated with petroleum ether and diethyl ether, and separated by silica gel column chromatography, Resulting six crude samples were compared with standard falcarinol through TLC on silica gel plates. Fraction 6 showed $R_{f}$ value of 0.46 similar to that of standard falcarinol. Through analytical reverse phase HPLC/PDA, UV spectra of standard falcarinol and traction 6 recorded between 200 and 340 nm showed identical peaks and UV spectra patterns. GC/MS revealed standard falcarinol and fraction 6 have equal retention times of 7.4 and 8.5 min before and after TMS-derivatization, respectively. Standard falcarinol and fraction 6 showed more similar spectrum patterns after TMS-derivatization than before. These results confirm presence of falcarinol in A. senticosus.

Teachers' Opinions on Differences of Detail Learning Content According to High School Textbooks - Focused on Utilizing of Definite Integral - (고등학교 교과서 내용 영역별 세부 학습내용 차이에 대한 교사 의견 조사: 정적분의 활용을 중심으로)

  • Yang, Seong Hyun
    • School Mathematics
    • /
    • v.17 no.4
    • /
    • pp.555-570
    • /
    • 2015
  • General and subject guideline for new curriculum are confirmed and plan to announced on September 2015. The development of instructional materials according to them will proceed. Because textbooks have the role and function to determine and control the direction and scope of teaching and learning, Textbook plays a very important role in the situation where teachers and students meet. Thus we get a significant effect depending on the structure of textbook. In this study, we analyzed differences of detail learning content according to high school textbooks focused on utilizing of definite integral. After creating the questionnaire based on it, The survey was conducted targeting for 369 high school mathematics teachers belong to 14 education offices of cities and provinces are polled out by accidental sampling method. Analyzing the results of the survey, We searched various teaching and learning method that arise due to differences of detail learning content according to high school textbooks and thereby it explored the impact on students' mathematics learning. Through this, Our intention is to offer implication about the structure of textbook detail learning contents and to derive the improvements about textbook compilation system.