• Title/Summary/Keyword: 인접행렬

Search Result 92, Processing Time 0.034 seconds

A Study of Optimal Distance between Signalized Intersections and Roundabouts Considering Unbalanced Traffic Conditions (교통량 불균형을 고려한 회전교차로와 신호교차로간 최적거리 산정에 관한 연구)

  • An, Hong Ki;Kim, Dong Sun;Bae, Gi Mok
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.41 no.6
    • /
    • pp.707-714
    • /
    • 2021
  • An important factor that causes delays at roundabouts is unbalanced traffic conditions. The majority of domestic studies have tendedto focus on the proportion of entering traffic rather than conflicting traffic in order to explain unbalanced traffic conditions. Also, there is scant research on the proper distance between a signalized intersection and a roundabout. In this study, therefore, unbalanced traffic conditions and optimal distance between two intersections were analyzed using SIDRA software based on the Gajwa-ro roundabout in Icheon, where unbalanced traffic conditions occur during afternoon peak hours, and its position is 295 m from a signalized intersection. It was found that a state of unbalanced traffic conditions in the form of conflicting traffic caused delays at Gajwa-ro roundabout, and the queuing length on each approach was removed when there was 850 m of distance between two intersections.

Interactive Facial Expression Animation of Motion Data using CCA (CCA 투영기법을 사용한 모션 데이터의 대화식 얼굴 표정 애니메이션)

  • Kim Sung-Ho
    • Journal of Internet Computing and Services
    • /
    • v.6 no.1
    • /
    • pp.85-93
    • /
    • 2005
  • This paper describes how to distribute high multi-dimensional facial expression data of vast quantity over a suitable space and produce facial expression animations by selecting expressions while animator navigates this space in real-time. We have constructed facial spaces by using about 2400 facial expression frames on this paper. These facial spaces are created by calculating of the shortest distance between two random expressions. The distance between two points In the space of expression, which is manifold space, is described approximately as following; When the linear distance of them is shorter than a decided value, if the two expressions are adjacent after defining the expression state vector of facial status using distance matrix expressing distance between two markers, this will be considered as the shortest distance (manifold distance) of the two expressions. Once the distance of those adjacent expressions was decided, We have taken a Floyd algorithm connecting these adjacent distances to yield the shortest distance of the two expressions. We have used CCA(Curvilinear Component Analysis) technique to visualize multi-dimensional spaces, the form of expressing space, into two dimensions. While the animators navigate this two dimensional spaces, they produce a facial animation by using user interface in real-time.

  • PDF

Watermark Algorithm Using Difference Matrix between Successive Blocks (연속 블록간의 화소차이 행렬을 이용한 워터마크 알고리즘)

  • Park, Ki-Hong;Kim, Yoon-Ho
    • Journal of Advanced Navigation Technology
    • /
    • v.12 no.3
    • /
    • pp.273-279
    • /
    • 2008
  • In this paper, we proposed a watermarking algorithm by using difference matrix between successive blocks in the transform domain. In the preprocessing, original image is decomposed with 1-level sub-bands by DWT. Then, all sub-bands which are excepted the low-frequency bands are set to normalize and make a reference image after transforming inverse DWT. The statistic variance of successive blocks between the original image and the reference image are calculated and finally, watermark is embedded considering the local characteristic with respect to the high-frequence components. Experimental results showed that the proposed approach is robust and better invisible in such attacks as filtering, JPEG and noise addition.

  • PDF

Establishment of Numerical Model for Groundwater Flow (Water Curtain) Analysis around Underground Caverns (지하공동 주변의 지하수 흐름(수막)해석을 위한 수치모형의 확립)

  • Jeong, Il-Mun;Jo, Won-Cheol;Bae, Deok-Hyo
    • Journal of Korea Water Resources Association
    • /
    • v.30 no.1
    • /
    • pp.63-73
    • /
    • 1997
  • Finite element model is established for the simulation of groundwater flow due to water curtain around underground oil storage Choleski decomposition method. The symmetric global conductance matrix is solved by vector storage Choleski decomposition method. The model is verified through comparison with the results of electric analogy. For the application of this model to real site, the finite element meshes are constructed according to representative vertical cross and longitudinal sections. In cross-sectional analysis, potential and flow distributions are compared based on the cavern pressure and horizontal water curtain. For longitudinal section, effects between nearly located caverns with or without vertical water curtain are analyzed. These results prove that the established model can be used as a tool for flow analysis around underground caverns.

  • PDF

A Study on the Task Variation and Social Network Analysis in the Construction Process (시공 프로세스에서 발생하는 공사변동 요인 및 네트워크 분석에 관한 연구)

  • Park, Yoona;Lee, Dongdeok;Kim, Jaejun
    • Korean Journal of Construction Engineering and Management
    • /
    • v.20 no.1
    • /
    • pp.105-113
    • /
    • 2019
  • A construction project is a complex process consisting of interdependent tasks. If one task has variation, other tasks will be affected additionally and it is difficult to reach consensus on task variation due to the characteristics of the construction site that is going on quickly and complicatedly. Therefore, this study identified the root cause of task variation in construction process. Adjacent matrix was created with the tasks corresponding to major causes of variation, and the network analysis was performed. The results of social network analysis in the construction process can stabilize the work flow in the complex process and improve the reliability of the process plan and the project performance.

Image Mosaicing using Voronoi Distance Matching (보로노이 거리(Voronoi Distance)정합을 이용한 영상 모자익)

  • 이칠우;정민영;배기태;이동휘
    • Journal of Korea Multimedia Society
    • /
    • v.6 no.7
    • /
    • pp.1178-1188
    • /
    • 2003
  • In this paper, we describe image mosaicing techniques for constructing a large high-resolution image with images taken by a video camera in hand. we propose the method which is automatically retrieving the exact matching area using color information and shape information. The proposed method extracts first candidate areas which have similar form using a Voronoi Distance Matching Method which is rapidly estimating the correspondent points between adjacent images, and calculating initial transformations of them and finds the final matching area using color information. It is a method that creates Voronoi Surface which set the distance value among feature points and other points on the basis of each feature point of a image, and extracts the correspondent points which minimize Voronoi Distance in matching area between an input image and a basic image using the binary search method. Using the Levenberg-Marquadt method we turn an initial transformation matrix to an optimal transformation matrix, and using this matrix combine a basic image with a input image.

  • PDF

Korean Word Recognition using the Transition Matrix of VQ-Code and DHMM (VQ코드의 천이 행렬과 이산 HMM을 이용한 한국어 단어인식)

  • Chung, Kwang-Woo;Hong, Kwang-Seok;Park, Byung-Chul
    • The Journal of the Acoustical Society of Korea
    • /
    • v.13 no.4
    • /
    • pp.40-49
    • /
    • 1994
  • In this paper, we propose methods for improving the performance of word recognition system. The ray stratey of the first method is to apply the inertia to the feature vector sequences of speech signal to stabilize the transitions between VQ cdoes. The second method is generating the new observation probabilities using the transition matrix of VQ codes as weights at the observation probability of the output symbol, so as to take into account the time relation between neighboring frames in DHMM. By applying the inertia to the feature vector sequences, we can reduce the overlapping of probability distribution of the response paths for each word and stabilize state transitions in the HMM. By using the transition matrix of VQ codes as weights in conventional DHMM. we can divide the probability distribution of feature vectors more and more, and restrict the feature distribution to a suitable region so that the performance of recognition system can improve. To evaluate the performance of the proposed methods, we carried out experiments for 50 DDD area names. As a result, the proposed methods improved the recognition rate by $4.2\%$ in the speaker-dependent test and $12.45\%$ in the speaker-independent test, respectively, compared with the conventional DHMM.

  • PDF

A Study on a Method of Making the Matrix far the Numerical Analysis of Underground Temperature (지하공간온도의 수치해석을 위한 행렬 구성방법에 관한 연구)

  • 정수일
    • Tunnel and Underground Space
    • /
    • v.11 no.1
    • /
    • pp.36-41
    • /
    • 2001
  • It is often said that the supply of fossil fuels in use for energy source will last only for 40 years. Futhermore, statistics shows that most of the fuels are imported from outside and that 30-40% of total cost for housing in Korea. One of those methods for reducing the energy cost for housing is to use underground space. Being used well, it may bring a considerable saving of energy since the underground space keeps its air cool in summer and warm in winter. To use underground space, we need to analyse its temperature first. For this purpose, what is generally used is the numerical analysis with the use of nodal system. That is, we can calculate a specific underground temperature with the matrix of thermal resistance after we make a nodal system. However, the existing numerical analysis programs need usually high cost and require a computer with large capacity. So they are seldom used in practice. Considering such problems, this study seeks to find a method for making the matrix of thermal resistance operatable on PC level.

  • PDF

Analysis of Determinants of Electricity Import and Export in Europe Using Spatial Econometrics (공간계량 방법론을 활용한 유럽의 전력수출입 결정요인 분석)

  • Hong, Won Jun;Lee, Jihoon;Noh, Jooman;Cho, Hong Chong
    • Environmental and Resource Economics Review
    • /
    • v.30 no.3
    • /
    • pp.435-469
    • /
    • 2021
  • The main purpose of this study is to identify the determinants of electricity import and export in 26 European Union countries using the Spatial durbin model(SDM). In particular, we would like to mainly explain it based on the amount of power generated by each energy source. Not just the usual way of constructing a weighting matrix based on contiguity, we adopt a weighting method based on the proportion of trade among countries with connected electricity systems. Moreover, the electricity systems of European countries are directly and indirectly connected, which is reflected in the weighting matrix. According to the results, nuclear power has a positive effect on exports and a negative effect on imports, and an increase in wind and solar power has a positive effect on both exports and imports by increasing power system instability. While Korea is unable to trade electricity due to geopolitical conditions, the results of this study are expected to provide implications for energy policies.

Facial Expression Control of 3D Avatar using Motion Data (모션 데이터를 이용한 3차원 아바타 얼굴 표정 제어)

  • Kim Sung-Ho;Jung Moon-Ryul
    • The KIPS Transactions:PartA
    • /
    • v.11A no.5
    • /
    • pp.383-390
    • /
    • 2004
  • This paper propose a method that controls facial expression of 3D avatar by having the user select a sequence of facial expressions in the space of facial expressions. And we setup its system. The space of expression is created from about 2400 frames consist of motion captured data of facial expressions. To represent the state of each expression, we use the distance matrix that represents the distances between pairs of feature points on the face. The set of distance matrices is used as the space of expressions. But this space is not such a space where one state can go to another state via the straight trajectory between them. We derive trajectories between two states from the captured set of expressions in an approximate manner. First, two states are regarded adjacent if the distance between their distance matrices is below a given threshold. Any two states are considered to have a trajectory between them If there is a sequence of adjacent states between them. It is assumed . that one states goes to another state via the shortest trajectory between them. The shortest trajectories are found by dynamic programming. The space of facial expressions, as the set of distance matrices, is multidimensional. Facial expression of 3D avatar Is controled in real time as the user navigates the space. To help this process, we visualized the space of expressions in 2D space by using the multidimensional scaling(MDS). To see how effective this system is, we had users control facial expressions of 3D avatar by using the system. As a result of that, users estimate that system is very useful to control facial expression of 3D avatar in real-time.