• Title/Summary/Keyword: distance preserving

Search Result 63, Processing Time 0.022 seconds

Grid-based Semantic Cloaking Method for Continuous Moving Object Anonymization (이동 객체 정보 보호를 위한 그리드 기반 시멘틱 클로킹 기법)

  • Zhang, Xu;Shin, Soong-Sun;Kim, Gyoung-Bae;Bae, Hae-Young
    • Journal of the Korea Society of Computer and Information
    • /
    • v.18 no.3
    • /
    • pp.47-57
    • /
    • 2013
  • Location privacy has been a serious concern for mobile users who use location-based services to acquire geographical location continuously. Spatial cloaking technique is a well-known privacy preserving method, which blurs an exact user location into a cloaked area to meet privacy requirements. However, cloaking for continuous moving object suffers from cloaked area size problem as it is unlikely for all objects travel in the same direction. In this paper, we propose a grid-based privacy preservation method with an improved Earth Mover's Distance(EMD) metric weight update scheme for semantic cloaking. We also define a representative cloaking area which protects continuous location privacy for moving users. Experimental implementation and evaluation exhibit that our proposed method renders good efficiency and scalability in cloaking processing time and area size control. We also show that our proposed method outperforms the existing method by successfully protects location privacy of continuous moving objects against various adversaries.

A Fast Encoding Algorithm for Image Vector Quantization Based on Prior Test of Multiple Features (복수 특징의 사전 검사에 의한 영상 벡터양자화의 고속 부호화 기법)

  • Ryu Chul-hyung;Ra Sung-woong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.12C
    • /
    • pp.1231-1238
    • /
    • 2005
  • This paper presents a new fast encoding algorithm for image vector quantization that incorporates the partial distances of multiple features with a multidimensional look-up table (LUT). Although the methods which were proposed earlier use the multiple features, they handles the multiple features step by step in terms of searching order and calculating process. On the other hand, the proposed algorithm utilizes these features simultaneously with the LUT. This paper completely describes how to build the LUT with considering the boundary effect for feasible memory cost and how to terminate the current search by utilizing partial distances of the LUT Simulation results confirm the effectiveness of the proposed algorithm. When the codebook size is 256, the computational complexity of the proposed algorithm can be reduced by up to the $70\%$ of the operations required by the recently proposed alternatives such as the ordered Hadamard transform partial distance search (OHTPDS), the modified $L_2-norm$ pyramid ($M-L_2NP$), etc. With feasible preprocessing time and memory cost, the proposed algorithm reduces the computational complexity to below the $2.2\%$ of those required for the exhaustive full search (EFS) algorithm while preserving the same encoding quality as that of the EFS algorithm.

Spherical Harmonics Power-spectrum of Global Geopotential Field of Gaussian-bell Type

  • Cheong, Hyeong-Bin;Kong, Hae-Jin
    • Journal of the Korean earth science society
    • /
    • v.34 no.5
    • /
    • pp.393-401
    • /
    • 2013
  • Spherical harmonics power spectrum of the geopotential field of Gaussian-bell type on the sphere was investigated using integral formula that is associated with Legendre polynomials. The geopotential field of Gaussian-bell type is defined as a function of sine of angular distance from the bell's center in order to guarantee the continuity on the global domain. Since the integral-formula associated with the Legendre polynomials was represented with infinite series of polynomial, an estimation method was developed to make the procedure computationally efficient while preserving the accuracy. The spherical harmonics power spectrum was shown to vary significantly depending on the scale parameter of the Gaussian bell. Due to the accurate procedure of the new method, the power (degree variance) spanning over orders that were far higher than machine roundoff was well explored. When the scale parameter (or width) of the Gaussian bell is large, the spectrum drops sharply with the total wavenumber. On the other hand, in case of small scale parameter the spectrum tends to be flat, showing very slow decaying with the total wavenumber. The accuracy of the new method was compared with theoretical values for various scale parameters. The new method was found advantageous over discrete numerical methods, such as Gaussian quadrature and Fourier method, in that it can produce the power spectrum with accuracy and computational efficiency for all range of total wavenumber. The results of present study help to determine the allowable maximum scale parameter of the geopotential field when a Gaussian-bell type is adopted as a localized function.

Establishment and Application of Computer-Assisted Environmental Information System for Land Use Zoning and Environmental Analysis of Natural Park (자연공원의 환경분석 및 용도지역설정을 위한 전산환경정보체계의 수립과 적용)

  • Lee, Myung-Woo
    • Journal of Environmental Impact Assessment
    • /
    • v.2 no.1
    • /
    • pp.39-55
    • /
    • 1993
  • The importance of urban and regional natural park increases because of the needs for preserving the natural resources and providing with natural recreation space in nature. This planning of natural park management should be established based on the research of the various natural resources in the park. But for the lack of effective data synthesizing methods and concepts, only some restricted factors for zoning plan are considered even though GIS computer system for large complex simulation is used. Therefore, in this study three ecological zoning models such as Basic Factor Model (BFM), Visual Landscape Model (VLM) and Comprehensive Ecological Model (CEM) are proposed and applied to Byounsan Peninsula Nature Park(BPNP) for comparison with the current natural park zoning. The BFM has three components -elevation, slope and vegetation. The VLM has applied with six components -elevation, slope, vegetation, road type, and the visual distance. Finally the CEM's modelling factors have included all of BFM, VLM components are added with the land use type, nature and historic resource factors. The zoning concept of BPNP was based on "Minimization" focused on the specific factors. But introduced modelling concept is "Optimization" based on the total ecological environment. So the result of the modelling has larger area for preservation and development zoning compared with the current zoning whose characteristics are ambiguous which allows the environmental destruction. The future study issues will be the determination of the weighting factor, component reconsideration based on the ground truth data and the agriculture residential area zoning.

  • PDF

Color Image Segmentation Using Adaptive Quantization and Sequential Region-Merging Method (적응적 양자화와 순차적 병합 기법을 사용한 컬러 영상 분할)

  • Kwak, Nae-Joung;Kim, Young-Gil;Kwon, Dong-Jin;Ahn, Jae-Hyeong
    • Journal of Korea Multimedia Society
    • /
    • v.8 no.4
    • /
    • pp.473-481
    • /
    • 2005
  • In this paper, we propose an image segmentation method preserving object's boundaries by using the number of quantized colors and merging regions using adaptive threshold values. First of all, the proposed method quantizes an original image by a vector quantization and the number of quantized colors is determined differently using PSNR each image. We obtain initial regions from the quantized image, merge initial regions in CIE Lab color space and RGB color space step by step and segment the image into semantic regions. In each merging step, we use color distance between adjacent regions as similarity-measure. Threshold values for region-merging are determined adaptively according to the global mean of the color difference between the original image and its split-regions and the mean of those variations. Also, if the segmented image of RGB color space doesn't split into semantic objects, we merge the image again in the CIE Lab color space as post-processing. Whether the post-processing is done is determined by using the color distance between initial regions of the image and the segmented image of RGB color space. Experiment results show that the proposed method splits an original image into main objects and boundaries of the segmented image are preserved. Also, the proposed method provides better results for objective measure than the conventional method.

  • PDF

Semantic Process Retrieval with Similarity Algorithms (유사도 알고리즘을 활용한 시맨틱 프로세스 검색방안)

  • Lee, Hong-Joo;Klein, Mark
    • Asia pacific journal of information systems
    • /
    • v.18 no.1
    • /
    • pp.79-96
    • /
    • 2008
  • One of the roles of the Semantic Web services is to execute dynamic intra-organizational services including the integration and interoperation of business processes. Since different organizations design their processes differently, the retrieval of similar semantic business processes is necessary in order to support inter-organizational collaborations. Most approaches for finding services that have certain features and support certain business processes have relied on some type of logical reasoning and exact matching. This paper presents our approach of using imprecise matching for expanding results from an exact matching engine to query the OWL(Web Ontology Language) MIT Process Handbook. MIT Process Handbook is an electronic repository of best-practice business processes. The Handbook is intended to help people: (1) redesigning organizational processes, (2) inventing new processes, and (3) sharing ideas about organizational practices. In order to use the MIT Process Handbook for process retrieval experiments, we had to export it into an OWL-based format. We model the Process Handbook meta-model in OWL and export the processes in the Handbook as instances of the meta-model. Next, we need to find a sizable number of queries and their corresponding correct answers in the Process Handbook. Many previous studies devised artificial dataset composed of randomly generated numbers without real meaning and used subjective ratings for correct answers and similarity values between processes. To generate a semantic-preserving test data set, we create 20 variants for each target process that are syntactically different but semantically equivalent using mutation operators. These variants represent the correct answers of the target process. We devise diverse similarity algorithms based on values of process attributes and structures of business processes. We use simple similarity algorithms for text retrieval such as TF-IDF and Levenshtein edit distance to devise our approaches, and utilize tree edit distance measure because semantic processes are appeared to have a graph structure. Also, we design similarity algorithms considering similarity of process structure such as part process, goal, and exception. Since we can identify relationships between semantic process and its subcomponents, this information can be utilized for calculating similarities between processes. Dice's coefficient and Jaccard similarity measures are utilized to calculate portion of overlaps between processes in diverse ways. We perform retrieval experiments to compare the performance of the devised similarity algorithms. We measure the retrieval performance in terms of precision, recall and F measure? the harmonic mean of precision and recall. The tree edit distance shows the poorest performance in terms of all measures. TF-IDF and the method incorporating TF-IDF measure and Levenshtein edit distance show better performances than other devised methods. These two measures are focused on similarity between name and descriptions of process. In addition, we calculate rank correlation coefficient, Kendall's tau b, between the number of process mutations and ranking of similarity values among the mutation sets. In this experiment, similarity measures based on process structure, such as Dice's, Jaccard, and derivatives of these measures, show greater coefficient than measures based on values of process attributes. However, the Lev-TFIDF-JaccardAll measure considering process structure and attributes' values together shows reasonably better performances in these two experiments. For retrieving semantic process, we can think that it's better to consider diverse aspects of process similarity such as process structure and values of process attributes. We generate semantic process data and its dataset for retrieval experiment from MIT Process Handbook repository. We suggest imprecise query algorithms that expand retrieval results from exact matching engine such as SPARQL, and compare the retrieval performances of the similarity algorithms. For the limitations and future work, we need to perform experiments with other dataset from other domain. And, since there are many similarity values from diverse measures, we may find better ways to identify relevant processes by applying these values simultaneously.

Longitudinal Survey of Strix aluco During Breeding Season and Their Habitat in Korea -The First Reported Case Study (한국에서 올빼미 번식기 추적 조사 및 서식지 연구-첫 추적조사 사례)

  • Kim, Woo-Yuel;Choi, Won-Suk;Park, Jong-Chul;Sung, Ha-Cheol
    • Korean Journal of Environment and Ecology
    • /
    • v.30 no.6
    • /
    • pp.1067-1072
    • /
    • 2016
  • In this study, we determined the ecological characteristics of Strix aluco, which is designated as an endangered category II species. Towards this, we identified the actual home range of Strix aluco that breed in Korea, and collected the data necessary for protecting, preserving and managing owl populations. This study was conducted from April 14 to May 20 of 2016 during the breeding season of Strix aluco as part of the 4th National Ecosystem Survey and in accordance with the Natural Environment Conservation Act. We captured and subsequently released a female owl with a total length of 423.5mm and a weight of 550g in Kyungbuk area, succeeded in tracking it for the first time in Korea and secured 6 points of direct observation and satellite tracking observation. The distance from the nest to the farthest point was 93m. As a result of the analysis of habitat points within a100m-radius during breeding period, it was established that their habitat consists of 34.2% of non-irrigated land, 30.6% of mixed forest land, 10.5% of orchard, and 9.4% of natural grassland. These findings are consistent with the previous estimate of home range studies. Further research based on follow-up studies on males or other individuals is required to develop a stronger basis for protection and conservation of endangered wildlife class II owls.

Full mouth rehabilitation using orthodontic treatment and implants in patient with collapsed occlusion: A case report (붕괴된 교합을 가진 환자에서 교정치료와 임플란트를 이용한 전악 수복: 증례보고)

  • Ahn, Ayoung;Koak, Jai-Young;Heo, Seong-Joo;Kim, Seong-Kyun
    • The Journal of Korean Academy of Prosthodontics
    • /
    • v.57 no.4
    • /
    • pp.439-447
    • /
    • 2019
  • The distance between the natural teeth and the implants is an important factor in preserving the periodontal tissues and esthetics. And abnormal positional displacement and tilting of the teeth during restorative procedure may require intentional root canal treatment and may affect masticatory function. This report is to present a successful full mouth rehabilitation of a patient with uneven dentition and collapsed occlusion using orthodontic and implant treatment. The patient had no symptoms or discomfort of temporomandibular joint disorder such as pain or sound. The orthodontic treatment was continued until implant provisional prosthesis delivery. And the vertical height of occlusion was elevated 2mm on anterior basis for anterior teeth protection and esthetics. After the orthodontic treatment, the implant abutments and natural teeth were finally restored with porcelain-fused-to-metal crowns and bridges. Satisfactory function and esthetic outcomes are observed after 6months of follow up.

Anatomical Structures of the Aortic Root in Koreans (한국인 대동맥 근부의 해부학적 구조)

  • Kang, Min-Woong;Yu, Jae-Hyeon;Lim, Seung-Pyung;Lee, Young;Kim, Si-Wook;Kim, Su-Il;Chung, In-Hyuk;Na, Myung-Hoon
    • Journal of Chest Surgery
    • /
    • v.40 no.5 s.274
    • /
    • pp.321-328
    • /
    • 2007
  • Background: It is very important to determine the surgical anatomy of the aortic root when performing spreading aortic root preserving heart surgery. This study focuses on the surgical aspect of the aortic root anatomy by performing dissection of Korean cadavers. Material and Method: The subjects were 62 cadavers. We measured the intercommissural distances, heights of the sinuses and the circumference of the sinotubular junction and the aortic annulus. Result: The mean age of death was 61.3 years. The intercommissural distance for the right coronary sinus was $0.73{\pm}2.23mm$, that for the non coronary sinus was $19.34{\pm}2.03mm$, and that for the left coronary sinus was $18.58{\pm}2.15mm$. The height of sinus was $20.59{\pm}2.48mm$ for the right coronary sinus, $18.61{\pm}2.26mm$ for the non coronary sinus and $17.95{\pm}19mm$ for the left coronary sinus. The circumference of the sinotubular junction was $70.73{\pm}5.94mm$ and that of the aortic annulus was $77.94{\pm}5.63mm$. There is no correlation between age and STJ, aortic annulus and the ratio of STJ of aortic annulus respectively (p=0.920, p=0.111, p=0.073). The tilting angle of the sinotubular junction and aortic annulus is from $2.03^{\circ}$ to $7.77^{\circ}$ $(mean=4.90^{\circ})$. Conclusion: The intercommissural distance and the height of the sinus were largest in the right coronary sinus, and the position of the sinotubular junction to the aortic annulus is obliquely tilted levo-posteriorly.

A Phylogenetic Analysis of Otters (Lutra lutra) Inhabiting in the Gyeongnam Area Using D-Loop Sequence of mtDNA and Microsatellite Markers (경남지역 수달(Lutra lutra)의 mitochondrial DNA D-loop지역과 microsatellite marker를 이용한 계통유전학적 유연관계 분석)

  • Park, Moon-Sung;Lim, Hyun-Tae;Oh, Ki-Cheol;Moon, Young-Rok;Kim, Jong-Gap;Jeon, Jin-Tae
    • Journal of Life Science
    • /
    • v.21 no.3
    • /
    • pp.385-392
    • /
    • 2011
  • The otter (Lutra lutra) in Korea is classified as a first grade endangered species and is managed under state control. We performed a phylogenetic analysis of the otter that inhabits the Changnyeong, Jinju, and Geoje areas in Gyeongsangnamdo, Korea using mtDNA and microsatellite (MS) markers. As a result of the analysis using the 676-bp D-loop sequence of mtDNA, six haplotypes were estimated from five single nucleotide polymorphisms. The genetic distance between the Jinju and Geoje areas was greater than distances within the areas, and the distance between Jinju and Geoje was especially clear. From the phylogenetic tree estimated using the Bayesian Markov chain Monte Carlo analysis by the MrBays program, two subgroups, one containing samples from Jinju and the other containing samples from the Changnyeong and Geoje areas were clearly identified. The result of a parsimonious median-joining network analysis also showed two clear subgroups, supporting the result of the phylogenetic analysis. On the other hand, in the consensus tree estimated using the genetic distances estimated from the genotypes of 13 MS markers, there were clear two subgroups, one containing samples from the Jinju, Geoje and Changnyeong areas and the other containing samples from only the Jinju area. The samples were not identically classified into each subgroup defined by mtDNA and MS markers. It could be inferred that the differential classification of samples by the two different marker systems was because of the different characteristics of the marker systems used, that is, the mtDNA was for detecting maternal lineage and the MS markers were for estimating autosomal genetic distances. Nonetheless, the results from the two marker systems showed that there has been a progressive genetic fixation according to the habitats of the otters. Further analyses using not only newly developed MS markers that will possess more analytical power but also the whole mtDNA are needed. Expansion of the phylogenetic analysis using otter samples collected from the major habitats in Korea should be helpful in scientifically and efficiently maintaining and preserving them.