• Journal of Computing Science and Engineering
• /
• v.5 no.3
• /
• pp.210-222
• /
• 2011

In this work, we study the problem of privacy-preservation data publishing in moving objects databases. In particular, the trajectory of a mobile user in a plane is no longer a polyline in a two-dimensional space, instead it is a two-dimensional surface of fixed width $2A_{min}$, where $A_{min}$ defines the semi-diameter of the minimum spatial circular extent that must replace the real location of the mobile user on the XY-plane, in the anonymized (kNN) request. The desired anonymity is not achieved and the entire system becomes vulnerable to attackers, since a malicious attacker can observe that during the time, many of the neighbors' ids change, except for a small number of users. Thus, we reinforce the privacy model by clustering the mobile users according to their motion patterns in (u, ${\theta}$) plane, where u and ${\theta}$ define the velocity measure and the motion direction (angle) respectively. In this case, the anonymized (kNN) request looks up neighbors, who belong to the same cluster with the mobile requester in (u, ${\theta}$) space: Thus, we know that the trajectory of the k-anonymous mobile user is within this surface, but we do not know exactly where. We transform the surface's boundary poly-lines to dual points and we focus on the information distortion introduced by this space translation. We develop a set of efficient spatiotemporal access methods and we experimentally measure the impact of information distortion by comparing the performance results of the same spatiotemporal range queries executed on the original database and on the anonymized one.

• Journal of KIISE:Software and Applications
• /
• v.30 no.7_8
• /
• pp.610-617
• /
• 2003

Similarity matching in video database is of growing importance in many new applications such as video clustering and digital video libraries. In order to provide efficient access to relevant data in large databases, there have been many research efforts in video indexing with diverse spatial and temporal features. however, most of the previous works relied on sequential matching methods or memory-based inverted file techniques, thus making them unsuitable for a large volume of video databases. In order to resolve this problem, this paper proposes an effective and scalable indexing technique using a trie, originally proposed for string matching, as an index structure. For building an index, we convert each frame into a symbol sequence using a window order heuristic and build a disk-resident trie from a set of symbol sequences. For query processing, we perform a depth-first search on the trie and execute a temporal segmentation. To verify the superiority of our approach, we perform several experiments with real and synthetic data sets. The results reveal that our approach consistently outperforms the sequential scan method, and the performance gain is maintained even with a large volume of video databases.

• Journal of Biomedical Engineering Research
• /
• v.10 no.3
• /
• pp.253-260
• /
• 1989

The time domain methods of estimating the attenuation coefficient are generally based on the analysis of statisical properties of the reflected echoes form an attenuating medium. Hence, it is often required to have a large number of data samples in order to obtain a statistically stable estimation result. In the attenuation estimation problem, this means that many different speckle patterns are required in the spatial resolution volume of an attenLlation image. In this paper, by using the fact that the speckle pattern Is sensitive to the point spread function of the ultrasound beam, we suggest a method to generate the statiscally uncorrelated or slightly correlated data samples in a given region by rotating a linear transducer and carrying out lateral scans for all rotating angles. This technique is applied to the entropy method for attenuation estimation proposed recently by the authors where the performance is verified by experiments using a tissue equivalent phantom.

• The KIPS Transactions:PartB
• /
• v.12B no.1 s.97
• /
• pp.39-46
• /
• 2005

In immersive virtual reality system, since virtual worlds do not supply users with sufficient spatial information af real world does, the users frequently experience clumsiness and roughness while manipulating virtual objects. To overcome this problem, we propose Visual Guider in this paper as a tool for enhancing user's visual space perception in immersive virtual worlds. The Visual Guider aids users to recognize exocentric distances between different scene points and egocentric distances from the observation point to other points in the scene fast and precisely. Its concept is imported from the rectangular grids frequently used in two-dimensional windows applications. We applied the proposed technique to an experimental virtual space implemented in $CAVE^(TM)-like$ system and tested its effectiveness while users grasp and move virtual objects.

• The KIPS Transactions:PartD
• /
• v.19D no.2
• /
• pp.127-132
• /
• 2012

In the Seoul metropolitan bus network, it may be necessary for a bus passenger to pick up a parcel, which has been purchased through e-commerce, at his or her convenient bus stop on the way to home or office. The flow-capturing location-allocation model can be applied to select pickup points for such bus stops so that they maximize the captured passenger flows, where each passenger flow represents an origin-destination (O-D) pair of a passenger trip. In this paper, we propose a fast heuristic algorithm to select pickup points using a large O-D matrix, which has been extracted from five million transportation card transactions. The experimental results demonstrate the bus stops chosen as pickup points in terms of passenger flow and capture ratio, and illustrate the spatial distribution of the top 20 pickup points on a map.

• Proceedings of the KSRS Conference
• /
• v.2
• /
• pp.981-984
• /
• 2006

Oil pollution of the ocean is a major environmental problem, especially in its coastal zones. Synthetic aperture radar (SAR) flown on satellites, such as ERS-2 and Envisat, has been proved to be a useful tool in oil spill monitoring due to its wide coverage, day and night, and all-weather capability. The total 120 SAR images containing oil spill over the East China Sea were collected and analyzed, ranging in date from July 23, 2002 to November 11, 2005. After preprocessed, SAR images were segmented by adaptive threshold method. The oil spill images were incorporated into GIS after distinguished from look-like phenomena, finally we presented the oil spills distribution map for the East China Sea. The wide-swath and quick-looks SAR imagery for mapping of oil spill distribution over large marine areas were proved to be useful when full resolution data are not available. After the temporal and spatial distribution of the oil spills were analyzed, we found that most of oil spills were distributed along the main ship routes, which means the illegal discharge by ships, and the occurrence of oil spill detected on SAR images acquired during morning and summer is much higher than during evening and winter.

• Journal of the Korean Association of Geographic Information Studies
• /
• v.7 no.3
• /
• pp.1-12
• /
• 2004

Nowadays, a satellite image is widely utilized in identifying and predicting urban spatial growth. It provides essential informations on horizontal expansion of urbanized areas. However, its usefulness becomes very limited in analyzing density of urban development. On the contrary, zonal data, typically census data, provides various density information such as population, number of houses, floor information within a given zone. The problem of the zonal data in analyzing urban growth is that the size of the zone is too big. The minimum administration unit, Dong, is too big to match the satellite images. This study tries to derive synergy effects by matching the merits of the two information sources-- image data and zonal data. For this purpose, basic statistical unit (census block size) is utilized as a zonal unit. By comparing the image and zonal data of 1985 and 2000 of Daegu metropolitan area, this study concludes that urban growth pattern is better explained when the two types of data are properly used.

• Journal of the Institute of Electronics Engineers of Korea SC
• /
• v.47 no.6
• /
• pp.80-85
• /
• 2010

BGA 409 chip currently the most as a visual inspection of the exterior inspection is conducted. Human depending on visual inspection of the exterior inspection of the current state of testers, depending on how the test results because the change is difficult to expect reliable results. Therefore, the challenges of visual inspection of BGA solder balls to improve the visual inspection technique was developed. However, BGA solder ball size of the microstructure and the characteristics of the distinction between hard test the accuracy of the fall orientation error has a problem. In this paper BGA solder balls exterior inspection of the accuracy to improve the edge detection algorithm, the complement of features and only the comparison proposed a pattern-matching techniques, based on the characteristics of spatial configuration of the area by improving the standard error of the orientation proposed improvements.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.54 no.8
• /
• pp.99-106
• /
• 2017

Electrical impedance tomography is a nondestructive imaging modality in which the internal resistivity distribution is reconstructed based on the injected currents and measured voltages inside a domain of interest. In this paper, an adaptive threshold value based region of interest (ROI) method is proposed to improve the spatial resolution of reconstructed images as well as to reduce the computational time of the inverse problem. Adaptive threshold value is calculated by INTERMODES method and ROI is determined from the domain based on this value. Moreover, the computational domain of image reconstruction is restricted within a ROI and iterative Gauss-Newton method is employed to estimate the resistivity distribution. To evaluate the performance of the proposed method, numerical experiments have been performed and the results are analyzed.

• Journal of the Korean Geographical Society
• /
• v.39 no.4
• /
• pp.683-695
• /
• 2004

It is generally found that geography majors' progression in society has a very limited scope in Korea and this is one of the causes of lessening geographers' job market. As an attempt to draw a solution to this problem, this paper, by a close examination of the French case, tries to discuss the possibility of geographers' participation in the public sector. Geographers' participation in political and social issues has long history. They acted as providers of geographical knowledge on human and physical features of the world and also as counsellors for effective administration and politics. French geographers evaluate that it is the characteristics of geography that enable geographers to progress into the public sector. They also perceive that such fields as regional development, environment, economy, tourism, international politics are possible ones for geographers. Some implications can be drawn from this case study to extend geographers' participation in the pubic sector in Korea; it is required to sustain open mind to every field of social sciences, to improve specialized as well as generalized knowledge on geographical features, and to provide practical knowledge on spatial analysis and management.