• Title/Summary/Keyword: Local Matching

Search Result 413, Processing Time 0.027 seconds

Hexagon-shape Line Search Algorithm for Fast Motion Estimation on Media Processor (미디어프로세서 상의 고속 움직임 탐색을 위한 Hexagon 모양 라인 탐색 알고리즘)

  • Jung Bong-Soo;Jeon Byeung-Woo
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.43 no.4 s.310
    • /
    • pp.55-65
    • /
    • 2006
  • Most of fast block motion estimation algorithms reported so far in literatures aim to reduce the computation in terms of the number of search points, thus do not fit well with multimedia processors due to their irregular data flow. For multimedia processors, proper reuse of data is more important than reducing number of absolute difference operations because the execution cycle performance strongly depends on the number of off-chip memory access. Therefore, in this paper, we propose a Hexagon-shape line search (HEXSLS) algorithm using line search pattern which can increase data reuse from on-chip local buffer, and check sub-sampling points in line search pattern to reduce unnecessary SAD operation. Our experimental results show that the prediction error (MAE) performance of the proposed HEXSLS is similar to that of the full search block matching algorithm (FSBMA), while compared with the hexagon-based search (HEXBS), the HEXSLS outperforms. Also the proposed HEXSLS requires much lesser off-chip memory access than the conventional fast motion estimation algorithm such as the hexagon-based search (HEXBS) and the predictive line search (PLS). As a result, the proposed HEXSLS algorithm requires smaller number of execution cycles on media processor.

Gaussian Noise Reduction Algorithm using Self-similarity (자기 유사성을 이용한 가우시안 노이즈 제거 알고리즘)

  • Jeon, Yougn-Eun;Eom, Min-Young;Choe, Yoon-Sik
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.44 no.5
    • /
    • pp.1-10
    • /
    • 2007
  • Most of natural images have a special property, what is called self-similarity, which is the basis of fractal image coding. Even though an image has local stationarity in several homogeneous regions, it is generally non-stationarysignal, especially in edge region. This is the main reason that poor results are induced in linear techniques. In order to overcome the difficulty we propose a non-linear technique using self-similarity in the image. In our work, an image is classified into stationary and non-stationary region with respect to sample variance. In case of stationary region, do-noising is performed as simply averaging of its neighborhoods. However, if the region is non-stationary region, stationalization is conducted as make a set of center pixels by similarity matching with respect to bMSE(block Mean Square Error). And then do-nosing is performed by Gaussian weighted averaging of center pixels of similar blocks, because the set of center pixels of similar blocks can be regarded as nearly stationary. The true image value is estimated by weighted average of the elements of the set. The experimental results show that our method has better performance and smaller variance than other methods as estimator.

A Study on Feasible 3D Object Model Generation Plan Based on Utilization, Demand, and Generation Cost (입체모형 활용 현황, 수요 및 구축 비용을 고려한 실현 가능한 3차원 입체모형 구축 방안 연구)

  • Kim, Min-Soo;Park, Doo-Youl
    • Journal of Cadastre & Land InformatiX
    • /
    • v.50 no.1
    • /
    • pp.215-229
    • /
    • 2020
  • In response to the recent 4th industrial revolution, the demand for 3D object models in the latest fields of digital twin, autonomous driving, and VR/AR, as well as the existing fields such as city, construction, transportation, and energy has increased significantly. It is expected that the demand for 3D object models with various precision from LOD1 to LOD4 will increase more and more in various industry fields. However, the Ministry of Land, Infrastructure and Transport, and the local government and the private sector have partially built 3D object models of different precisions for some specific regions because of the huge cost. Therefore, this study proposes a feasible plan that can solve the cost problem in generating 3D object models for the whole territory. For our purpose, we first analyzed usage, demand, generation technology and generation cost for 3D object models. Afterwards, we proposed LOD3 model generation plan for all territory using automatic 3D object model generation technology based on image matching. Additionally, we supplemented the proposed plan by using LOD4 generation plan for landmarks and LOD2 generation plan non-urban area. In the near future, we expect this would be a great help in establishing a feasible and effective 3D object model generation plan for the whole country.

Localizing Head and Shoulder Line Using Statistical Learning (통계학적 학습을 이용한 머리와 어깨선의 위치 찾기)

  • Kwon, Mu-Sik
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.2C
    • /
    • pp.141-149
    • /
    • 2007
  • Associating the shoulder line with head location of the human body is useful in verifying, localizing and tracking persons in an image. Since the head line and the shoulder line, what we call ${\Omega}$-shape, move together in a consistent way within a limited range of deformation, we can build a statistical shape model using Active Shape Model (ASM). However, when the conventional ASM is applied to ${\Omega}$-shape fitting, it is very sensitive to background edges and clutter because it relies only on the local edge or gradient. Even though appearance is a good alternative feature for matching the target object to image, it is difficult to learn the appearance of the ${\Omega}$-shape because of the significant difference between people's skin, hair and clothes, and because appearance does not remain the same throughout the entire video. Therefore, instead of teaming appearance or updating appearance as it changes, we model the discriminative appearance where each pixel is classified into head, torso and background classes, and update the classifier to obtain the appropriate discriminative appearance in the current frame. Accordingly, we make use of two features in fitting ${\Omega}$-shape, edge gradient which is used for localization, and discriminative appearance which contributes to stability of the tracker. The simulation results show that the proposed method is very robust to pose change, occlusion, and illumination change in tracking the head and shoulder line of people. Another advantage is that the proposed method operates in real time.

A study on the distribution of glitter particles from an university building (대학 강의실에서 글리터의 분포 연구)

  • Hong, Sungwook;Cho, Hyoung-Woo;Son, Da-som;Lee, Seul-Bi
    • Analytical Science and Technology
    • /
    • v.28 no.4
    • /
    • pp.288-298
    • /
    • 2015
  • A distribution study of glitter was conducted from a local university building. The potential recipient surfaces chosen were the 1,000 chairs kept in 16 separate classrooms of the building. The surface of chairs contacting with buttocks and back of users were tape lifted with commercial adhesive tapes, and the surface of adhesive tapes were examined with a stereomicroscope to locate the glitters. 12 glitter particles were found from 11 chairs kept in 16 classrooms of a building. This result indicates that the possibility of glitter finding from Korean violent crime scene is high. The 12 glitters found from the chairs were analyzed with a stereomicroscope and an FTIR spectrophotometer to find the matching glitter. The stereomicroscope was used for the observation of the shapes, dimensions, colors and holograms of each glitter, and the FTIR spectrophotometer was used for the analysis of the chemical composition of the coating material of each glitter. The examination results revealed that 8 glitters out of 12 glitters were not sharing the common origin each other. Also, two glitters found from two separate classroom chairs share common microscopic and FTIR spectroscopic characteristics which indicating two glitters share common origin. The record of the students who had used the classrooms was traced and the authors could find that the classrooms where the same glitters were found were shared by a group of students who listen to the same class. This result implies that the path of the involved people should be considered while assessing the value of trace evidence.

Fingerprint Pore Extraction Method using 1D Gaussian Model (1차원 가우시안 모델을 이용한 지문 땀샘 추출 방법)

  • Cui, Junjian;Ra, Moonsoo;Kim, Whoi-Yul
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.52 no.4
    • /
    • pp.135-144
    • /
    • 2015
  • Fingerprint pores have proven to be useful features for fingerprint recognition and several pore-based fingerprint recognition systems have been reported recently. In order to recognize fingerprints using pore information, it is very important to extract pores reliably and accurately. Existing pore extraction methods utilize 2D model fitting to detect pore centers. This paper proposes a pore extraction method using 1D Gaussian model which is much simpler than 2D model. During model fitting process, 1D model requires less computational cost than 2D model. The proposed method first calculates local ridge orientation; then, ridge mask is generated. Since pore center is brighter than its neighboring pixels, pore candidates are extracted using a $3{\times}3$ filter and a $5{\times}5$ filter successively. Pore centers are extracted by fitting 1D Gaussian model on the pore candidates. Extensive experiments show that the proposed pore extraction method can extract pores more effectively and accurately than other existing methods, and pore matching results show the proposed pore extraction method could be used in fingerprint recognition.

Managerial Implications for Competitiveness Enhancement based on Perceptual Analysis of National Natural Heritages (자연유산 경쟁구조 분석과 관리적 시사점 -대학생 인식을 중심으로-)

  • Cho, Kyoung-shin;Um, Seo-ho
    • Korean Journal of Heritage: History & Science
    • /
    • v.46 no.3
    • /
    • pp.78-93
    • /
    • 2013
  • The purpose of this study is to analyze college students' perception of national natural heritages, including natural monumentsand scenic sites, in comparison with the similar concepts of national parks and eco-landscape preservation areas, to suggest managerial implications to enhance competitiveness. The first objective of this study is to measure their attitude toward traveling each type of natural heritage and to rate the relative importance of the four types of heritages in terms of preservation. Natural monuments were perceived as the most strongly preserved type, while scenic sites were perceived as the least strongly preserved type. The second objective is to conduct a correspondence analysis to match the concepts of four types of natural heritages with 10 tourist attractions representing the types. It was found that college students have difficulty appropriately identifying the types of 10 tourist attractions. In addition, multi-dimensional scaling (MDS) was implemented to identify the similarities and differences of the four types of natural heritages and to produce a positioning map matching the four types of natural heritages with the six attributes representing each type as a tourist attraction. Natural monuments were perceived very differently from scenic sites and not very differently from eco-landscape preservation areas. There were a few associations between the four types of natural heritages and the six tourism attributes, implying that little effort is made to promote and position each type of natural heritage in terms of tourism. In conclusion, a public awareness program is required to enhance the brand image of natural monuments and scenic sites in comparison to national parks and eco-landscape preservation areas. In addition, local residents who live near the natural heritages should be bolstered to play a managerial role as supporters and contents providers for sustainability.

Evaluation of Park Re-planning by Feasibility Study in Korea National Parks - Focusing on Area Adjustment of Hallyeohaesang National Park - (국립공원 타당성검토에 따른 공원재계획 평가 - 한려해상국립공원 구역조정을 중심으로 -)

  • Woo Cho
    • Korean Journal of Environment and Ecology
    • /
    • v.38 no.1
    • /
    • pp.79-89
    • /
    • 2024
  • The purpose of this study was to evaluate the area adjustment criteria and methods of the feasibility study of national park plans by applying them to Hallyeohaesang National Park. As a result of the ecological-based assessment used to identify the adjustment target areas, the ecological-based assessment Grades I and II that can be considered for inclusion were analyzed as 10.0% and 40.4%, respectively. Grade V, which can be considered for release, was 9.9%. As a result of the inclusion and release suitability assessment, the area subject to inclusion was 35.150 km2 (3.669 km2 on land and 31.481 km2 at sea), and the area subject to release was 0.071 km2 on land. When local governments and residents request the release of a park area for public interest or convenience, the release can be considered as long as the total area does not change, which is called a mutual exchange. The release area determined by mutual exchange was 10.386 km2. It was 146 times the area determined by the suitability assessment for release. Matching the areas released by the mutual exchange with the ecological-based assessment, 70.6% (7.321 km2) was in Grades I and II, which can never be released. As a result, it was determined that the area adjustment of the feasibility study of Hallyeohaesang National Park was based on a very limited application of the results of the ecological-based assessment or the release suitability assessment. Also, mutual exchange was the key to area adjustment of the feasibility studies of national parks.

A Case Study on the UK Park and Green Space Policies for Inclusive Urban Regeneration (영국의 포용적 도시재생을 위한 공원녹지 정책 사례 연구)

  • Kim, Jung-Hwa;Kim, Yong-Gook
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.47 no.5
    • /
    • pp.78-90
    • /
    • 2019
  • The purpose of this study is to explore the direction of developing policies for parks and green spaces for inclusive urban planning and regeneration. By reviewing the status, budget, and laws pertaining to urban parks in Korea, as well as assessing the inclusivity of urban parks, this study revealed the problems and limitations in Korea as follows. First, the urban park system, which takes into account indicators such as park area per capita and green space ratio, is focused only on quantitative expansion. Second, the distribution of urban parks is unequal; hence, the higher the number of vulnerable residents, the lower the quality of urban parks and green spaces. Moreover, this study focused on the UK central government, along with the five local governments, including London, Edinburgh, Cardiff, Belfast, and Liverpool. Through an analysis of the contexts and contents establishing UK park and green space policies that can reduce socioeconomic inequalities while at the same time increase inclusiveness. This study discovered the following. The government's awareness of the necessity of tackling socioeconomic inequalities to make an inclusive society, the change in the urban regeneration policies from physical redevelopment to neighborhood renewal, and the survey and research on the correlation of parks and green spaces, inequality, health, and well-being provided the background for policy establishment. As a result, the creation of an inclusive society has been reflected in the stated goals of the UK's national plan and the strategies for park and green space supply and qualitative improvement. Deprived areas and vulnerable groups have been included in many local governments' park and green space policies. Also, tools for analyzing deficiencies in parks and methods for examining the qualitative evaluation of parks were developed. Besides, for the sustainability of each project, various funding programs have been set up, such as raising funds and fund-matching schemes. Different ways of supporting partnerships have been arranged, such as the establishment of collaborative bodies for government organizations, allowing for the participation of private organizations. The study results suggested five policy schemes, including conducting research on inequality and inclusiveness for parks and green spaces, developing strategies for improving the quality of park services, identifying tools for analyzing policy areas, developing park project models for urban regeneration, and building partnerships and establishing support systems.

A Study on the Effects of the Antipoverty Policy in Local Community : Focusing on the Self-Support System In Korea (지역사회 탈빈곤 정책의 효과 분석 : 경남, 전북지역 자활후견기관 운영의 성과 및 한계 분석과 개선방안의 모색)

  • Lee, Sang-Rok;Jin, Jae-Moon
    • Korean Journal of Social Welfare
    • /
    • v.52
    • /
    • pp.241-272
    • /
    • 2003
  • The Self-Support Program was introduced as an antipoverty policy at 2002 year in Korea. But, the Self-Support Program's negative or positive effects have been debated from diverse perspectives to the present. Thus, in this paper, we analyzed the effects of the Self-Support Program using the survey data from program participants. Even though the effects of Workfare Programs can be evaluated by various indicators(ex. income, employment status, poverty status, etc.), in our analysis the effects of the Self-Support Program are evaluated by participants' self-reliant attitudes and behaviors. Major findings are as follows. First, we found that some kinds of self-reliant attitudes(ex. work commitment, self-esteem, etc.) were build up through participation on the Self-Support program, but some kinds of self-reliant factors(job competence and skill, self-sufficiency prospect, etc.) which are more relevant to the self-sufficiency were not build up thorough it. Second, we found the positive effects of the program among people who are females, olders, less educated, more healthy, and the participants who have acquired more certificate of qualifications. Third, we also found that self-support center's job training program, adequate task matching, agency climates and intra-networks influence on the positive effects of the Self-Support Program. These findings suggest that the Self-Support Program has not been successful up to now and it's reformations are required. It means that objectives of the Self-Support Program as an anti-poverty policy must be obvious and program contents must be diverse. And also program administration systems need to be reformed in oder to raise the effectiveness of the Self-Support Program.

  • PDF