• Title/Summary/Keyword: 공간 분할 기법

Search Result 656, Processing Time 0.032 seconds

A Video Stream Retrieval System based on Trend Vectors (경향 벡터 기반 비디오 스트림 검색 시스템)

  • Lee, Seok-Lyong;Chun, Seok-Ju
    • Journal of Korea Multimedia Society
    • /
    • v.10 no.8
    • /
    • pp.1017-1028
    • /
    • 2007
  • In this paper we propose an effective method to represent, store, and retrieve video streams efficiently from a video database. We extract features from each video frame, normalize the feature values, and represent them as values in the range [0,1]. In this way a video frame with f features can be represented by a point in the f-dimensional space $[0,1]^f$, and thus the video stream is represented by a trail of points in the multidimensional space. The video stream is partitioned into video segments based on camera shots, each of which is represented by a trend vector which encapsulates the moving trend of points in a segment. The video stream query is processed depending on the comparison of those trend vectors. We examine our method using a collection of video streams that are composed of sports, news, documentary, and educational videos. Experimental results show that our trend vector representation reduces a reconstruction error remarkably (average 37%) and the retrieval using a trend vector achieves the high precision (average 2.1 times) while maintaining the similar response time and recall rate as existing methods.

  • PDF

Four Dimension(4D) Time Resolved Imaging of Contrast Kinetics(TRICKS) MR Angiography (4차원 영상기법 Time Resolved Imaging of Contrast Kinetics MRA의 유용성)

  • Lim, cheong-hwan;Bae, sung-jin
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2009.05a
    • /
    • pp.1105-1110
    • /
    • 2009
  • To assess the clinical value of time resolved imaging of contrast kinetics(TRICKS) MRA by comparison with conventional time of flight(TOF) MR angiography. Both TOF-MRA and TRICKS-MRA were performed in 17 patients with cerebrovascular disease and in 6 patients with brain tumor. Among 17 cerebraovascular patients, digital subtraction angiography(DSA) data were also obtained in 11 patients. TOF-MRA showed good spatial resolution but short in temporal resolution. Although TRICKS-MRA showed somewhat low spatial resolution, it showed superior temporal resolution by distinguishing vessel and tumor in all patients. Also, from the analysis of vessel-tumor relationship, TRICKS-MRA showed better performance than TOF-MRA. TRICKS-MRA makes it possible to image arterial, capillary and venous phase sequentially with very speedy manner and therefore, the clinical use of this method is highly suggestive for future use.

  • PDF

Three-dimensional Chemical Shift Imaging with PRESS Excitation and Spiral Readouts (점구분 분광술 여기 방식과 나선형 판독경사를 이용한 삼차원 화학적 변위 영상법의 개발)

  • Kim, Dong-Hyun
    • Investigative Magnetic Resonance Imaging
    • /
    • v.12 no.1
    • /
    • pp.27-32
    • /
    • 2008
  • Purpose : We developed a 3D CSI (chemical shift imaging) sequence that uses the PRESS (point resolved spectroscopy) excitation scheme and spiral-based readout gradients. Materials and Methods : We implemented constant-density spirals ($32{\times}32$ matrix, $24{\times}24\;cm$ FOV) which use analytic equations to enable real-time prescription on the scanner. In-vivo data from the brain were collected and reconstructed using the gridding algorithm. Results : Data illustrate that with our imaging sequence, the benefits of the PRESS technique, which include elimination of lipid artifacts, remain intact while flexible scan time versus resolution tradeoffs can be achieved using the constant-density spirals. Volumetric high resolution 3D CSI covering 5760 cm3 could be obtained in 12.5 minutes. Conclusion : Spiral-based readout gradients offer a flexible tradeoff between scan time versus resolution. By combining this feature with PRESS based excitation, efficient methods of volumetric spectroscopic imaging can be accomplished by obtaining whole brain coverage while eliminating lipid contamination.

  • PDF

Improvements of pursuit performance using episodic parameter optimization in probabilistic games (에피소드 매개변수 최적화를 이용한 확률게임에서의 추적정책 성능 향상)

  • Kwak, Dong-Jun;Kim, H.-Jin
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.40 no.3
    • /
    • pp.215-221
    • /
    • 2012
  • In this paper, we introduce an optimization method to improve pursuit performance of a pursuer in a pursuit-evasion game (PEG). Pursuers build a probability map and employ a hybrid pursuit policy which combines the merits of local-max and global-max pursuit policies to search and capture evaders as soon as possible in a 2-dimensional space. We propose an episodic parameter optimization (EPO) algorithm to learn good values for the weighting parameters of a hybrid pursuit policy. The EPO algorithm is performed while many episodes of the PEG are run repeatedly and the reward of each episode is accumulated using reinforcement learning, and the candidate weighting parameter is selected in a way that maximizes the total averaged reward by using the golden section search method. We found the best pursuit policy in various situations which are the different number of evaders and the different size of spaces and analyzed results.

Developing Operator and Algorithm for Road Automated Recognition (도로 자동인식을 위한 연산자 및 알고리즘 개발)

  • Lim, In-Seop;Choi, Seok-Keun;Lee, Jae-Kee
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.10 no.3 s.21
    • /
    • pp.41-51
    • /
    • 2002
  • Recently, many studies extracting the geography information using digital aerial image have been implemented. But it is very difficult that automatically recognizing objects using edge detection method on the aerial image, and so that work have practiced manually or semi-automatically. Therefore, in this study, we have removed impedimental elements for recognition using the image which overlapped the significant information bands of brightness-sliced aerial images, then have developed the algorithm which can automatically recognize and extract road information and we will try to apply that method when we develope a system. For this, first of all, we have developed the 'template conformal-transformation moving operator' for automatically recognizing crosswalk area from crosswalk band image and the 'window normal search algorithm' which is able to track road area based on long-side length of crosswalk, so that we have proposed the method that can extract directly the road information from the aerial image.

  • PDF

Indoor 3D Modeling Approach based on Terrestrial LiDAR (지상라이다기반 실내 3차원 모델 구축 방안)

  • Hong, Sungchul;Park, Il-Suk;Heo, Joon;Choi, Hyunsang
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.32 no.5D
    • /
    • pp.527-532
    • /
    • 2012
  • Terrestrial LiDAR emerges as a main mapping technology for indoor 3D cadastre, cultural heritage conservation and, building management in that it provides fast, accurate, and reliable 3D data. In this paper, a new 3D modeling method consisting of segmentation stage and outline extraction stage is proposed to develop indoor 3D model from the terrestrial LiDAR. In the segmentation process, RANSAC and a refinement grid is used to identify points that belong to identical planar planes. In the outline tracing process, a tracing grid and a data conversion method are used to extract outlines of indoor 3D models. However, despite of an improvement of productivity, the proposed approach requires an optimization process to adjust parameters such as a threshold of the RANSAC and sizes of the refinement and outline extraction grids. Furthermore, it is required to model curvilinear and rounded shape of the indoor structures.

Allocation algorithm applied building addressing value the coordinate in Smart Grid Environments (스마트그리드 환경에서 좌표 값을 적용한 빌딩 주소 할당 방법)

  • Im, Song-Bin;Oh, Young-Hwan
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.1C
    • /
    • pp.45-53
    • /
    • 2012
  • In this paper, we proposed the efficient addressing scheme for improving the performance of routing algorithm by using ZigBee in Smart Grid environment. A distributed address allocation scheme used an existing algorithm that has wasted in address space. Therefore proposing x, y and z coordinate axes from divided address space of 16 bit to solve this problems. Each node was reduced not only bitwise but also multi hop using the coordinate axes while routing than $Cskip$ algorithm. I compared the performance between the standard and the proposed mechanism through the numerical analysis. Simulation verified performance about decrease averaging multi hop count that compare proposing algorithm and another. The numerical analysis results show that proposed algorithm reduced the multi hop better than ZigBee distributed address assignmen.

Analysis of Incident Impact Factors and Development of SMOGN-DNN Model for Prediction of Incident Clearance Time (돌발상황 처리시간 예측을 위한 영향요인 분석 및 SMOGN-DNN 모델 개발)

  • Yun, Gyu Ri;Bae, Sang Hoon
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.20 no.4
    • /
    • pp.46-56
    • /
    • 2021
  • Predicting the incident clearance time is important for eliminating the high transportation costs and congestion from non-repetitive congestion caused by incidents. In this study, the factors influencing the clearance time suitable for domestic road conditions were analyzed, using a training dataset for predicting the incident clearance time using artificial neural networks. In a previous study, the under-prediction problem for high incident clearance time was used. In the present study, over-sampling training data applied using the SMOGN technique was obtained and applied to the model as a solution. As a result, the DNN model applying the SMOGN technique could compensate for the limitations of the previously developed prediction model by predicting the clearance time with the highest accuracy among the models developed in the research process with MAE = 18.3 minutes.

A Digital Image Watermarking Method using Non-linear Property (비선형 특성을 이용한 디지털 영상 워터마킹 방법)

  • Koh, Sung-Shik;Chung, Yong-Duk;Kim, Chung-Hwa
    • Journal of the Institute of Electronics Engineers of Korea TE
    • /
    • v.39 no.3
    • /
    • pp.28-34
    • /
    • 2002
  • This paper describes embedding non-linearly watermark data in the components of pixel intensities in the spatial domain of an image. The principle of the proposed method is that when an image is segmented regularly to the blocks, the pixels of the block have the non-linear properties without any similarity. That is, for the block with strong non-linear property human can't feel the visual different to the modified pixel values, on the other hand for the block with weak non-linear property human can feel the visual different to the a little modified pixel values. Thus we could embed the watermark data according to the non-linear property of the blocks. As the result of the simulation, against some general image processing attacks our algorithm could keep robust and be responsible for the copyright certainly. 

Multidimensional scaling of categorical data using the partition method (분할법을 활용한 범주형자료의 다차원척도법)

  • Shin, Sang Min;Chun, Sun-Kyung;Choi, Yong-Seok
    • The Korean Journal of Applied Statistics
    • /
    • v.31 no.1
    • /
    • pp.67-75
    • /
    • 2018
  • Multidimensional scaling (MDS) is an exploratory analysis of multivariate data to represent the dissimilarity among objects in the geometric low-dimensional space. However, a general MDS map only shows the information of objects without any information about variables. In this study, we used MDS based on the algorithm of Torgerson (Theory and Methods of Scaling, Wiley, 1958) to visualize some clusters of objects in categorical data. For this, we convert given data into a multiple indicator matrix. Additionally, we added the information of levels for each categorical variable on the MDS map by applying the partition method of Shin et al. (Korean Journal of Applied Statistics, 28, 1171-1180, 2015). Therefore, we can find information on the similarity among objects as well as find associations among categorical variables using the proposed MDS map.