{"title":"Fast Image Stitching Based on Improved SURF Algorithm Using Meaningful Features","authors":"Hyochang Ahn, Sang-Burm Rhee","doi":"10.3745/KIPSTB.2012.19B.2.093","DOIUrl":"https://doi.org/10.3745/KIPSTB.2012.19B.2.093","url":null,"abstract":"Recently, we can easily create high resolution images with digital cameras for high-performance and make use them at variety fields. Especially, the image stitching method which adjusts couple of images has been researched. Image stitching can be used for military purposes such as satellites and reconnaissance aircraft, and computer vision such as medical image and the map. In this paper, we have proposed fast image stitching based on improved SURF algorithm using meaningful features in the process of images matching after extracting features from scenery image. The features are extracted in each image to find out corresponding points. At this time, the meaningful features can be searched by removing the error, such as noise, in extracted features. And these features are used for corresponding points on image matching. The total processing time of image stitching is improved due to the reduced time in searching out corresponding points. In our results, the processing time of feature matching and image stitching is faster than previous algorithms, and also that method can make natural-looking stitched image.","PeriodicalId":122700,"journal":{"name":"The Kips Transactions:partb","volume":"92 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-04-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115883858","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Analysis of Sentential Paraphrase Patterns and Errors through Predicate-Argument Tuple-based Approximate Alignment","authors":"Sung-Pil Choi, Sa-kwang Song, Sung-Hyon Myaeng","doi":"10.3745/KIPSTB.2012.19B.2.135","DOIUrl":"https://doi.org/10.3745/KIPSTB.2012.19B.2.135","url":null,"abstract":"This paper proposes a model for recognizing sentential paraphrases through Predicate-Argument Tuple (PAT)-based approximate alignment between two texts. We cast the paraphrase recognition problem as a binary classification by defining and applying various alignment features which could effectively express the semantic relatedness between two sentences. Experiment confirmed the potential of our approach and error analysis revealed various paraphrase patterns not being solved by our system, which can help us devise methods for further performance improvement.","PeriodicalId":122700,"journal":{"name":"The Kips Transactions:partb","volume":"256 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-04-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125790888","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Kwang-Mo Ahn, Young-Hoon Seo, Heo Jeong, C. Lee, Myung-Gil Jang
{"title":"Relevant Keyword Collection using Click-log","authors":"Kwang-Mo Ahn, Young-Hoon Seo, Heo Jeong, C. Lee, Myung-Gil Jang","doi":"10.3745/KIPSTB.2012.19B.2.149","DOIUrl":"https://doi.org/10.3745/KIPSTB.2012.19B.2.149","url":null,"abstract":"The aim of this paper is to collect relevant keywords from clicklog data including user`s keywords and URLs accessed using them. Our main hyphothesis is that two or more different keywords may be relevant if users access same URLs using them. Also, they should have higher relationship when the more same URLs are accessed using them. To validate our idea, we collect relevant keywords from clicklog data which is offered by a portal site. As a result, our experiment shows 89.32% precision when we define answer set to only semantically same words, and 99.03% when we define answer set to broader sense. Our approach has merits that it is independent on language and collects relevant words from real world data.","PeriodicalId":122700,"journal":{"name":"The Kips Transactions:partb","volume":"47 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-04-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130966264","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Prediction of Osteoporosis using Compositive Analysis of Trabecular Patterns on Proximal Femur","authors":"Ju Hwan Lee, S. Park, J. Jeong, Sung-Min Kim","doi":"10.3745/KIPSTB.2012.19B.2.099","DOIUrl":"https://doi.org/10.3745/KIPSTB.2012.19B.2.099","url":null,"abstract":"The purpose of this study was to determine the evaluation parameters` osteoporosis predictability in accordance with measuring regions by analyzing the correlations between bone mineral density and trabecular patterns derived from different measuring regions. Experimental subjects were a total of 40 female patients after menopause aged over 40 years, and were classified into 20 control and 20 osteoporotic groups according to the T-score. Bone mineral density was measured on femoral neck, trochanter and ward`s triangle by DEXA(Dual Energy X-ray Absorptiometry). We designated ROI(Region of Interest) with pixel size on each measuring regions, and extracted trabecular patterns by using existing image processing method. We also selected a total of eight evaluation parameters that are categorized into structural(mean gray level, area, perimeter, thickness and terminal distance), skeletonized parameters(number, length) and fractal dimension. As a result, it was observed that area, perimeter, thickness, terminal distance, number, length and fractal dimension reflected the bone mineral density with high statistical validity(p","PeriodicalId":122700,"journal":{"name":"The Kips Transactions:partb","volume":"715 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-04-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116973250","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Liver Splitting Using 2 Points for Liver Graft Volumetry","authors":"Jeong-Joo Seo, Jong-won Park","doi":"10.3745/KIPSTB.2012.19B.2.123","DOIUrl":"https://doi.org/10.3745/KIPSTB.2012.19B.2.123","url":null,"abstract":"This paper proposed a method to separate a liver into left and right liver lobes for simple and exact volumetry of the river graft at abdominal MDCT(Multi-Detector Computed Tomography) image before the living donor liver transplantation. A medical team can evaluate an accurate river graft with minimized interaction between the team and a system using this algorithm for ensuring donor`s and recipient`s safe. On the image of segmented liver, 2 points(PMHV: a point in Middle Hepatic Vein and PPV: a point at the beginning of right branch of Portal Vein) are selected to separate a liver into left and right liver lobes. Middle hepatic vein is automatically segmented using PMHV, and the cutting line is decided on the basis of segmented Middle Hepatic Vein. A liver is separated on connecting the cutting line and PPV. The volume and ratio of the river graft are estimated. The volume estimated using 2 points are compared with a manual volume that diagnostic radiologist processed and estimated and the weight measured during surgery to support proof of exact volume. The mean standard deviation of the differences between the actual weights and the estimated volumes was in the case of manual segmentation and in the case of 2 points method. The correlation coefficient between the actual weight and the manually estimated volume is 0.79, and the correlation coefficient between the actual weight and the volume estimated using 2 points is 0.87. After selection the 2 points, the time involved in separation a liver into left and right river lobe and volumetry of them is measured for confirmation that the algorithm can be used on real time during surgery. The mean standard deviation of the process time is per 1 data set ().","PeriodicalId":122700,"journal":{"name":"The Kips Transactions:partb","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-04-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114812632","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A Research on Object Detection Technology for the Visually Impaired","authors":"Yeon-Kyu Jeong, Byung-Gyu Kim, Jeong-Bae Lee","doi":"10.3745/KIPSTB.2012.19B.4.225","DOIUrl":"https://doi.org/10.3745/KIPSTB.2012.19B.4.225","url":null,"abstract":"In this paper, a blind person using a white cane as an adjunct of the things available sensing technology has been implemented. Sensing technology to implement things ultrasonic sensors and a webcam was used to process the data from the server computer. Ultrasonic sensors detect objects within 4meter people distinguish between those things that if the results based on the results will sound off. In this study, ultrasonic sensors, object recognition and human perception with the introduction of techniques and technologies developed for detecting objects in the lives of the visually impaired is expected to be greater usability.","PeriodicalId":122700,"journal":{"name":"The Kips Transactions:partb","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125885144","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Detection of Pavement Region with Structural Patterns through Adaptive Multi-Seed Region Growing","authors":"Sunhee Weon, Sung-Il Joo, Hyeon-Suk Na, Hyung-Il Choi","doi":"10.3745/KIPSTB.2012.19B.4.209","DOIUrl":"https://doi.org/10.3745/KIPSTB.2012.19B.4.209","url":null,"abstract":"In this paper, we propose an adaptive pavement region detection method that is robust to changes of structural patterns in a natural scene. In order to segment out a pavement reliably, we propose two step approaches. We first detect the borderline of a pavement and separate out the candidate region of a pavement using VRays. The VRays are straight lines starting from a vanishing point. They split out the candidate region that includes the pavement in a radial shape. Once the candidate region is found, we next employ the adaptive multi-seed region growing(A-MSRG) method within the candidate region. The A-MSRG method segments out the pavement region very accurately by growing seed regions. The number of seed regions are to be determined adaptively depending on the encountered situation. We prove the effectiveness of our approach by comparing its performance against the performances of seed region growing(SRG) approach and multi-seed region growing(MSRG) approach in terms of the false detection rate.","PeriodicalId":122700,"journal":{"name":"The Kips Transactions:partb","volume":"391 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115982335","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A Document Classification System Using Modified ECCD and Category Weight for each Document","authors":"Chungseok Han, Sang-Yong Park, Soowon Lee","doi":"10.3745/KIPSTB.2012.19B.4.237","DOIUrl":"https://doi.org/10.3745/KIPSTB.2012.19B.4.237","url":null,"abstract":"Web information service needs a document classification system for efficient management and conveniently searches. Existing document classification systems have a problem of low accuracy in classification, if a few number of feature words is selected in documents or if the number of documents that belong to a specific category is excessively large. To solve this problem, we propose a document classification system using `Modified ECCD` feature selection method and `Category Weight for each Document`. Experimental results show that the `Modified ECCD` feature selection method has higher accuracy in classification than and the ECCD method. Moreover, combining the `Category Weight for each Document` feature value and `Modified ECCD` feature selection method results better accuracy in classification.","PeriodicalId":122700,"journal":{"name":"The Kips Transactions:partb","volume":"52 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132056169","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Jongbum Baik, Chungseok Han, Eunyoung Jang, Yongbum Kim, Jayoung Choi, Soowon Lee
{"title":"Regulatory Focus Classification for Web Shopping Consumers According to Product Type","authors":"Jongbum Baik, Chungseok Han, Eunyoung Jang, Yongbum Kim, Jayoung Choi, Soowon Lee","doi":"10.3745/KIPSTB.2012.19B.4.231","DOIUrl":"https://doi.org/10.3745/KIPSTB.2012.19B.4.231","url":null,"abstract":"소비자 행동이론에 따르면 사람의 성향은 향상초점과 예방초점이라는 두 가지 조절초점 유형으로 나누어지며, 이 두 가지 성향은 다양한 영 역에 있어서 소비자의 의사결정에 많은 영향을 미치는 것으로 알려져 있다. 본 연구에서는 개인화 추천에서 Cold Start 문제의 최소화 및 추천 알고리즘 성능 개선을 위하여 조절초점이론을 적용한다. 이를 위하여, 웹쇼핑 로그로부터 소비자 별 행동변수, 정보탐색활동성 지수를 추출하고 이를 활용한 소비자 조절초점성향 분류 방법을 제안한다. 본 연구는 사회과학/IT 융합 연구로서 소비자행동 이론의 시스템화 가능성을 입증하 였다는 점에 있어서 의의를 지니며, 향후 다양한 분야의 이론들을 적용한 IT 서비스에 대한 연구로 확장하고자 한다.","PeriodicalId":122700,"journal":{"name":"The Kips Transactions:partb","volume":"75 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116349916","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Improving the Performance of Document Similarity by using GPU Parallelism","authors":"Il-nam Park, Byunggul Bae, E. Im, Seungshik Kang","doi":"10.3745/KIPSTB.2012.19B.4.243","DOIUrl":"https://doi.org/10.3745/KIPSTB.2012.19B.4.243","url":null,"abstract":"In the information retrieval systems like vector model implementation and document clustering, document similarity calculation takes a great part on the overall performance of the system. In this paper, GPU parallelism has been explored to enhance the processing speed of document similarity calculation in a CUDA framework. The proposed method increased the similarity calculation speed almost 15 times better compared to the typical CPU-based framework. It is 5.2 and 3.4 times better than the methods by using CUBLAS and Thrust, respectively.","PeriodicalId":122700,"journal":{"name":"The Kips Transactions:partb","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127707152","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}