• Title/Summary/Keyword: Neighborhood method

Search Result 509, Processing Time 0.029 seconds

Missing Imputation Methodologies for Daily Traffic Counts by Transforming Time Data into Spatial Data (시간자료의 공간화를 통한 일교통량 결측대체 방법론 연구)

  • Heo, Tae-Young;Oh, Ju-Sam
    • International Journal of Highway Engineering
    • /
    • v.9 no.3
    • /
    • pp.21-28
    • /
    • 2007
  • We suggest a new spatial linear interpolation method to substitute linear interpolation method which widely used in transportation engineering to impute the missing daily traffic volume. We layout daily traffic volume which is time series data over the virtual lattice space to consider the spatial correlation. We used Moran Index to evaluate the spatial correlations among daily traffic volume in same week and same date traffic volume by week considering the circularity of daily traffic volume. For real application, we used daily traffic volume on November, 2004 provided by Korea Institute of Construction Technology(KICT) and transformed daily traffic volume to 4 times 7 virtual lattice space to reflect the spatial correlation. Finally we showed that the spatial linear interpolation method has good performance for missing data imputation based on MAPE, RMSE, and Theil's U criteria.

  • PDF

Study on Function and Vegetational Assessment Values of Man-made Wetland in Gunsan City (군산시 인공습지의 기능평가 및 식생학적 가치평가 연구)

  • Kang, Eun-Ok;Choi, Young-Eun;Kim, Chang-Hwan
    • Journal of Environmental Science International
    • /
    • v.21 no.8
    • /
    • pp.997-1007
    • /
    • 2012
  • This study was performed to assess functions of 10 man-made wetlands in Gunsan City, Jeollabuk Province by means of RAM (Rapid Assessment Method), a technique recommended by Ramsar Convention to appraise wetlands. The assessment of the wetlands value found Gunsan reservoir to have the highest function points while Bukchosan reservoir was estimated to have the lowest function among the wetlands surveyed. By detailed factors of valued 10 man-made wetland, the wetlands were found to function most favorably in terms of vegetational variety and as habitat for wild animals. They need to have more improved functions as habitats for fish and amphibians reptiles, for preservation and betterment of water quality as well as for supplement of underground water, though. From the assessment of vegetational naturalness of the surveyed reservoirs, Gunsan reservoir turned out to be the most favorable wetland from the viewpoint of vegetation science whereas, however, Anjeong wetland was rated as the lowest in the assessment of vegetational value due to simplicity in its vegetation and lots of dangers in its neighborhood threatening its vegetation and ecology. The assessment of vegetational values for Gunsan, Gongchang, Daewi, Bukchosan, Anjeong, Geumgul, Changan and Chuksan reservoirs showed the same orextremely similar results as RAM function assessment. Geumsan reservoir only, however, featured the opposite result.

Robust Illumination Change Detection Using Image Intensity and Texture (영상의 밝기와 텍스처를 이용한 조명 변화에 강인한 변화 검출)

  • Yeon, Seungho;Kim, Jaemin
    • Journal of Korea Multimedia Society
    • /
    • v.16 no.2
    • /
    • pp.169-179
    • /
    • 2013
  • Change detection algorithms take two image frames and return the locations of newly introduced objects which cause differences between the images. This paper presents a new change detection method, which classifies intensity changes due to introduced objects, reflected light and shadow from the objects to their neighborhood, and the noise, and exactly localizes the introduced objects. For classification and localization, first we analyze the histogram of the intensity difference between two images, and estimate multiple threshold values. Second we estimate candidate object boundaries using the gradient difference between two images. Using those threshold values and candidate object boundaries, we segment the frame difference image into multiple regions. Finally we classify whether each region belongs to the introduced objects or not using textures in the region. Experiments show that the proposed method exactly localizes the objects in various scenes with different lighting.

Image Inpainting by Band Matching, Seamless Cloning and Area Sub-Division (밴드 매칭, 경계제거, 영역분할을 이용한 영상 인페인팅)

  • Lee, Su-Bin;Seo, Yong-Duek
    • Journal of Korea Multimedia Society
    • /
    • v.11 no.2
    • /
    • pp.153-162
    • /
    • 2008
  • We propose a novel image inpainting method composed of two parts: band matching and seamless cloning. In band matching, a band enclosing the boundary of a missing region is compared to those from the other parts of the image. The inner area of the minimum difference band is then copied to the missing region. Even though this band matching results in successful inpainting in many practical applications, brightness discontinuity (a seam) may appear between the filled missing region and its neighborhood. We apply seamless cloning to remove such discontinuity between the two regions. However, since this basic method using one patch may not deal with cases where there are abrupt changes of color or brightness along the boundary, we furthermore devise one more step: target sub-division. The target area is subdivided into small sub-areas, and the band matching and seamless cloning are applied to each of them. The multiple results from the sub-division are then ordered according to inpainting quality, which is measured based on the edge map or discontinuity map along the boundary band.

  • PDF

Constraints of Visit to Community Park - Focused on the TaeJon City's Community Park (도시 근린공원의 방문제약 요인 - 대전광역시를 대상으로 -)

  • 이시영
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.32 no.1
    • /
    • pp.23-32
    • /
    • 2004
  • This study aims to examine constraints on visits to urban community parks and to find ways to elevate the efficient use of parks. To achieve this, the study relied on empirical study method and the descriptive method; additionally, present condition survey was performed with a user interview, on the assumption that a park visit is a form of leisure. As a result, the item of 'insufficient lighting facilities' shows the highest mean and the item of 'low quality of park' follows Previous research also revealed that the item of 'the lack of lighting facilities' is a major factor on user dissatisfaction, so a design and management program for night time users are fully researched and elaborately accomplished. Also, the high response of 'low quality of park' shows that the park supply policy in Korea focusses mainly on quantity so far, and it shows that user's dissatisfaction for park facilities becomes one of the major constraints of park visit. The factor analysis, on the object of 35 items except 2 items, appeared 5 factors: accessibility, inner discord, companion, family matters, park-itself-matters. Oneway Anova test showed that 4 factors except 'park-itself-matters' have reliable difference in constraint cognition by age and education. The visit constraint of 'park-itself-matters' did not appear different by any personal characteristics. Without regard to personal characteristics, it is regarded that this factor has the greatest effect upon park visits. In general, people who are disadvantaged strongly cognize constraints even in leisure such as a park visit, which is a simple and inexpensive leisure activity. Therefore, a park like a pocket park, which is small but located in a neighborhood, is more needed than a central park like a symbolic and huge park in every new city. Careful concern for night activity should be accomplished in the planning process.

Seismic Retrofit of School Facilities Using Rapping and Attaching Composite Material (부착 및 래핑형 복합소재를 이용한 학교시설의 내진보강)

  • Park, Choon-Wook;Kim, Dong-Hwi;Kwon, Min-Ho;Choi, Yeol
    • Journal of the Korea Concrete Institute
    • /
    • v.26 no.2
    • /
    • pp.135-142
    • /
    • 2014
  • In paper after the strong earthquake of recently the Korea neighborhood, the Korean government survey show that the 86% of school buildings in Korea are in potential damage risk and only 14% of them are designed as earthquake-resistance buildings. Earthquake Reinforcing projects of school have been a leading by the ministry of education, however their reinforcing methods done by not proved a engineering by experiment which results in uneconomical and uneffective rehabilitation for the future earthquake. An experimental and analytical study have been conducted for the shear reinforcing method of RC beam by axis and horizontal axis load using attaching composite beam. Based on the previous research, in this study, design examples are given to show the performance evaluation for the column reinforcing of old school buildings using nonlinear analysis is going to be conducted and strengthening method is going to be on the market after their performance is proved by the test.

Adaptive Deringing filter's Design and Performance Analysis on Edge Region Classification (윤곽 영역 분류에 기반한 적응형 디링잉 필터의 설계 및 성능 분석)

  • Cho Young;Park Chang-Han;Namkung Jae-Chan
    • Journal of Korea Multimedia Society
    • /
    • v.7 no.10
    • /
    • pp.1378-1388
    • /
    • 2004
  • This paper proposes method to improve the image quality degradation that show when reconstructing compressed images at low bit rate by using wavelet transform. The image quality distortion is blocking artifacts and noise in DCT's compression but blocking artifacts of wavelet transform does not appear and ringing artifacts was appeared near the edge. This proposed technique is classified to part which is ringing artifacts of the edge vicinity appears which is not, apply adaptive filter to each region improved image. A edge region which is harsh to the eye is applied by Canny mask and finding strong edge region, search the neighborhood classify the flat region and the texture region, and apply to each region suitable filter, As experiment result, PSNR value of method that is proposed in that low bit rate compression image that ringing artifact appears became low about 0.05db, but 0.023db degree rose strong edge region and nat region's image. Also, showed picture quality improved more than ringing artifacts in nat region when see from subjective viewpoint of human.

  • PDF

An Animation Speed-independent Collision Detection Algorithm (애니메이션 속도에 무관한 충돌 탐지 알고리즘)

  • 김형석
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.31 no.3_4
    • /
    • pp.247-256
    • /
    • 2004
  • This paper presents an efficient collision detection algorithm the performance of which is independent of animation speed. Most of the previous collision detection algorithms are incremental and discrete methods, which find out the neighborhood of the extreme vertex at the previous time instance in order to get an extreme vertex at each time instance. However, if an object collides with another one with a high torque, then the angular speed becomes faster. Hence, the candidate by the incremental algorithms may be farther from the real extreme vertex at this time instance. Therefore, the worst time complexity nay be $O(n^2)$, where n is the number of faces. Moreover, the total time complexity of incremental algorithms is dependent on the time step size of animation because a smaller time step yields more frequent evaluation of Euclidean distance. In this paper, we propose a new method to overcome these drawbacks. We construct a spherical extreme vertex diagram on Gauss Sphere, which has geometric properties, and then generate the distance function of a polyhedron and a plane by using this diagram. In order to efficiently compute the exact collision time, we apply the interval Newton method to the distance function.

Resilient Security Protocol for Combating Replay Attacks in Wireless Sensor Networks (리플레이 공격 방어를 위한 무선 센서 네트워크 보안 프로토콜)

  • Zhang, Di;Heo, Ung;You, Kang-Soo;Choi, Jae-Ho
    • The Journal of the Korea Contents Association
    • /
    • v.10 no.7
    • /
    • pp.70-80
    • /
    • 2010
  • Due to the resource limitations of sensor nodes, providing a security protocol is a particular challenge in sensor networks. One popular method is the neighborhood-based key agreement protocol (NEKAP). NEKAP is an efficient and lightweight protocol, but it includes loopholes through which adversaries may launch replay attacks by successfully masquerading as legitimate nodes. In this paper, we present a modified security protocol for wireless sensor networks. We provide four types of keys for each node, which adapt to different security requirements; and an improvement is made to alleviate the replay attack. According to our qualitative performance analyses, the proposed security protocol provides effectiveness in terms of authentication security, attacking node detection, and replay attack resilience when compared to the conventional method.

Iterative Reduction of Blocking Artifact in Block Transform-Coded Images Using Wavelet Transform (웨이브렛 변환을 이용한 블록기반 변환 부호화 영상에서의 반복적 블록화 현상 제거)

  • 장익훈;김남철
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.12B
    • /
    • pp.2369-2381
    • /
    • 1999
  • In this paper, we propose an iterative algorithm for reducing the blocking artifact in block transform-coded images by using a wavelet transform. In the proposed method, an image is considered as a set of one-dimensional horizontal and vertical signals and one-dimensional wavelet transform is utilized in which the mother wavelet is the first order derivative of a Gaussian like function. The blocking artifact is reduced by removing the blocking component, that causes the variance at the block boundary position in the first scale wavelet domain to be abnormally higher than those at the other positions, using a minimum mean square error (MMSE) filter in the wavelet domain. This filter minimizes the MSE between the ideal blocking component-free signal and the restored signal in the neighborhood of block boundaries in the wavelet domain. It also uses local variance in the wavelet domain for pixel adaptive processing. The filtering and the projection onto a convex set of quantization constraint are iteratively performed in alternating fashion. Experimental results show that the proposed method yields not only a PSNR improvement of about 0.56-1.07 dB, but also subjective quality nearly free of the blocking artifact and edge blur.

  • PDF