• Title/Summary/Keyword: Adjacent Object

Search Result 152, Processing Time 0.032 seconds

Estimating Volume of Martian Valleys using Adaptive TIN Filtering Algorithm (Adaptive TIN 필터링을 이용한 화성 계곡의 체적 추정)

  • Jung, Jae Hoon;Heo, Joon;Kim, Chang Jae;Luo, Wei
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.20 no.3
    • /
    • pp.3-10
    • /
    • 2012
  • The investigation of valley networks and their volume provide important information about past water activities on Mars. As an alternative of conventional image processing methods, terrain filtering algorithm using pointcloud data is suggested in this study. First, the topography of pointcloud is inverted so that the valleys become positive features and the algorithm is then applied to distinguish the valleys from the surface. Ground DEM and object DEM are generated from both the valleys and the surface pointcloud then the volume of valleys is estimated by multiplying the height difference between the surface with valleys and the area of valleys based on grid cellsize. In the test of valleys adjacent to Tuscaloosa crater, the total volume of valleys was estimated to be $1.41{\times}10^{11}m^3$ with the difference of 12% and 16% compared with the infill volume of Tuscaloosa crater and BTH result respectively.

A Study on Game Contents Classification Service Method using Image Region Segmentation (칼라 영상 객체 분할을 이용한 게임 콘텐츠 분류 서비스 방안에 관한 연구)

  • Park, Chang Min
    • Journal of Service Research and Studies
    • /
    • v.5 no.2
    • /
    • pp.103-110
    • /
    • 2015
  • Recently, Classification of characters in a 3D FPS game has emerged as a very significant issue. In this study, We propose the game character Classification method using Image Region Segmentation of the extracting meaningful object in a simple operation. In this method, first used a non-linear RGB color model and octree color quantization scheme. The input image represented a less than 20 quantized color and uses a small number of meaningful color histogram. And then, the image divided into small blocks, calculate the degree of similarity between the color histogram intersection and adjacent block in block units. Because, except for the block boundary according to the texture and to extract only the boundaries of the object block. Set a region by these boundary blocks as a game object and can be used for FPS game play. Through experiment, we obtain accuracy of more than 80% for Classification method using each feature. Thus, using this property, characters could be classified effectively and it draws the game more speed and strategic actions as a result.

Local Distribution Based Density Clustering for Speaker Diarization (화자분할을 위한 지역적 특성 기반 밀도 클러스터링)

  • Rho, Jinsang;Shon, Suwon;Kim, Sung Soo;Lee, Jae-Won;Ko, Hanseok
    • The Journal of the Acoustical Society of Korea
    • /
    • v.34 no.4
    • /
    • pp.303-309
    • /
    • 2015
  • Speaker diarization is the task of determining the speakers for unlabeled data, and DBSCAN (Density-Based Spatial Clustering of Applications with Noise) has been widely used in the field of speaker diarization for its simplicity and computational efficiency. One challenging issue, however, is that if different clusters in non-spatial dataset are adjacent to each other, over-clustering may occur which subsequently degrades the performance of DBSCAN. In this paper, we identify the drawbacks of DBSCAN and propose a new density clustering algorithm based on local distribution property around object. Variable density criterions for local density and spreadness of object are used for effective data clustering. We compare the proposed algorithm to DBSCAN in terms of clustering accuracy. Experimental results confirm that the proposed algorithm exhibits higher accuracy than DBSCAN without over-clustering and confirm that the new approach based on local density and object spreadness is efficient.

Moving Object Tracking using Query Relaying in Wireless Sensor Networks (무선 센서 네트워크에서 질의 중계를 이용한 이동 객체의 위치 추적 방안)

  • Kim, Sangdae;Kim, Cheonyong;Cho, Hyunchong;Yim, Yongbin;Kim, Sang-Ha
    • KIISE Transactions on Computing Practices
    • /
    • v.20 no.11
    • /
    • pp.598-603
    • /
    • 2014
  • In wireless sensor networks, two methods have been generally used to track continuously moving object: a user query-based method and a periodic report-based method. Although the former method generates more overhead as a result of the user queries, the former one is also an energy-efficient method that does not transfer unnecessary information. For the user query-based method, a virtual tree that consist of sensor nodes is used to perform the user query and the sensor reporting. The tree stores the information of the mobile objects, and the stored information triggers a report b the user query. However, in case of a fast-moving object, the tracking accuracy decreases as a result of the time delay of the end-to-end repeated query. In order to solve this problem, we propose a query-relay method that reduces the time delay for mobile object tracking. In the proposed method, the nodes in the tree relay the query to adjacent nodes according to the movement of mobile object that is tracked. When the query messages are relayed. The end-to-end querying time delay is reduced. and a simulation shows that our method is superior to existing ones in terms of tracking accuracy.

Continuous Moving Object Tracking Using Query Relaying in Tree-Based Sensor Network (트리 기반의 센서 네트워크에서 질의 중계를 통한 이동 객체의 연속적인 위치 획득 방안)

  • Kim, Sangdae;Kim, Cheonyong;Cho, Hyunchong;Yim, Yongbin;Kim, Sang-Ha
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39B no.5
    • /
    • pp.271-280
    • /
    • 2014
  • In wireless sensor networks, there have been two methods for sensing continuously moving object tracking: user-query based method and periodic report based method. Although the former method requires overhead for user query rather than the latter method, the former one is known as an energy-efficient method without transferring unnecessary information. In the former method, a virtual tree, consisting of sensor nodes, is exploited for the user querying and sensor reporting. The tree stores the information about mobile objects; the stored information is triggered to report by the user query. However, in case of fast moving object, the tracking accuracy reduces due to the time delay of end-to-end repeated query. To solve the problem, we propose a query relaying method reducing the time delay for mobile object tracking. In the proposed method, the nodes in the tree relay the query to the adjacent node according to the movement of mobile object tracking. Relaying the query message reduces the end-to-end querying time delay. Simulation results show that our method is superior to the existing ones in terms of tracking accuracy.

Image Segmentation Algorithm Based on Geometric Information of Circular Shape Object (원형객체의 기하학적 정보를 이용한 영상분할 알고리즘)

  • Eun, Sung-Jong;WhangBo, Taeg-Keun
    • Journal of Internet Computing and Services
    • /
    • v.10 no.6
    • /
    • pp.99-111
    • /
    • 2009
  • The result of Image segmentation, an indispensable process in image processing, significantly affects the analysis of an image. Despite the significance of image segmentation, it produces some problems when the variation of pixel values is large, or the boundary between background and an object is not clear. Also, these problems occur frequently when many objects in an image are placed very close by. In this paper, when the shape of objects in an image is circular, we proposed an algorithm which segment an each object in an image using the geometric characteristic of circular shape. The proposed algorithm is composed of 4 steps. First is the boundary edge extraction of whole object. Second step is to find the candidate points for further segmentation using the boundary edge in the first step. Calculating the representative circles using the candidate points is the third step. Final step is to draw the line connecting the overlapped points produced by the several erosions and dilations of the representative circles. To verify the efficiency of the proposed algorithm, the algorithm is compared with the three well-known cell segmentation algorithms. Comparison is conducted by the number of segmented region and the correctness of the inner segment line. As the result, the proposed algorithm is better than the well-known algorithms in both the number of segmented region and the correctness of the inner segment line by 16.7% and 21.8%, respectively.

  • PDF

Analysis of Radiologic Factors Affecting Longterm Surgical Results of Anterior Cervical Fusion Patients (경추 전방 유합 환자의 장기 수술 결과에 영향을 주는 방사선학적 요인 분석)

  • Choe, Il Seung;Seo, Dae Hee;Park, Sung Choon;Chae, Euy Byung;Choi, Sun Wook;Song, Kwan Young;Kang, Dong Soo
    • Journal of Korean Neurosurgical Society
    • /
    • v.30 no.2
    • /
    • pp.194-200
    • /
    • 2001
  • Object : Anterior cervical discectomy and fusion is accepted as appropriate surgical intervention for disease processes of the ventral cervical spine. In some cases, however, improvement of symptom following operation develop myelopathy or rhizopathy at longterm follow-up. We studied to clarify the correlation between clinical results and plain radiologic findings at long term follow-up. Methods : A total of 86 patients who underwent anterior cervical discectomy and fusion were grouped into deteriorated and good recovery group. These two groups were compared in lateral functional roentgenograms on the cervical kyphosis and disc height at fused level, sagittal plane rotation and dynamic sagittal canal diameter at adjacent level. Results : The presence of cervical kyphosis and disc height at fused level do not correlate with long term followup results. Sagittal plane rotation of more than 20 degrees were identified in 36% of the cases in deteriorated group, whereas the same findings were identified in 15% of the cases in good group. Sagittal diameter of less than 12mm were identified in 48% of the cases in deteriorated group, whereas the same finding were identified in 8% of the cases in good group. Preoperatively, sagittal plane rotation of more than 20 degrees at adjacent level were identified in 28% of the cases in deteriorated group, whereas the same findings were identified in 13% of the cases in good group. Preoperatively sagittal diameter of less than 12mm at adjacent level were identified in 40% of the cases in deteriorated group, whereas the same finding were identified in 7% of the cases in good group. Conclusion : Large sagittal plane rotation and small dynamic sagittal diameter at adjacent level were factors that might be associated with later clinical deterioration after cervical anterior fusion.

  • PDF

Reconstruction of 3-D measurement data

  • Sawada, Hideyiki;Matsumoto-Moriyama, Masao;Fukuda, Hideki;Ishimatsu, Takakazu
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1993.10b
    • /
    • pp.261-264
    • /
    • 1993
  • To reconstruct the real 3-D shape from the 3-D measurement data from the multiple directions, the rconstruction of the object on the basis of the mosaic processing of the 3-D measurement data are proposed. In this method, to conduct the reconstruction, the connection points have to be identified among the over-lap area between adjacent 3-D data. In this study, the simple image matching method is adopted for the identification of connection points, and this method is verified from numerical experiments.

  • PDF

Efficient Classification of High Resolution Imagery for Urban Area

  • Lee, Sang-Hoon
    • Korean Journal of Remote Sensing
    • /
    • v.27 no.6
    • /
    • pp.717-728
    • /
    • 2011
  • An efficient method for the unsupervised classification of high resolution imagery is suggested in this paper. It employs pixel-linking and merging based on the adjacency graph. The proposed algorithm uses the neighbor lines of 8 directions to include information in spatial proximity. Two approaches are suggested to employ neighbor lines in the linking. One is to compute the dissimilarity measure for the pixel-linking using information from the best lines with the smallest non. The other is to select the best directions for the dissimilarity measure by comparing the non-homogeneity of each line in the same direction of two adjacent pixels. The resultant partition of pixel-linking is segmented and classified by the merging based on the regional and spectral adjacency graphs. This study performed extensive experiments using simulation data and a real high resolution data of IKONOS. The experimental results show that the new approach proposed in this study is quite effective to provide segments of high quality for object-based analysis and proper land-cover map for high resolution imagery of urban area.

Ubiquitous Network and Wireless Embedded System with Intelligent Channel Scheduling Method (지능형 채널 할당 기법의 유비쿼터스 네트워크 및 무선 임베디드 시스템)

  • Park, Hyoung-Keun
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.12 no.3
    • /
    • pp.1336-1340
    • /
    • 2011
  • In this paper, the efficient prevention of cross talk technique for basically avoiding the confusion problem between the overlapped ubiquitous network of the other object is developed within the same area. The intelligent unified wireless network remote meter reading system of the ubiquitous ZigBee base is developed based on this technology. Therefore, in this paper, each meter reading equipments managed the information of its own adjacent ZigBee channel. The intelligent network system steadily transmitting data a relay was developed based upon this information in each region through the flexible channel conversion technique.