• 제목/요약/키워드: spatial allocation model

검색결과 81건 처리시간 0.023초

다중선형회귀모델을 이용한 움직임 추정방법 (Motion estimation method using multiple linear regression model)

  • 김학수;임원택;이재철;이규원;박규택
    • 전자공학회논문지S
    • /
    • 제34S권10호
    • /
    • pp.98-103
    • /
    • 1997
  • Given the small bit allocation for motion information in very low bit-rate coding, motion estimation using the block matching algorithm(BMA) fails to maintain an acceptable level of prediction errors. The reson is that the motion model, or spatial transformation, assumed in block matching cannot approximate the motion in the real world precisely with a small number of parameters. In order to overcome the drawback of the conventional block matching algorithm, several triangle-based methods which utilize triangular patches insead of blocks have been proposed. To estimate the motions of image sequences, these methods usually have been based on the combination of optical flow equation, affine transform, and iteration. But the compuataional cost of these methods is expensive. This paper presents a fast motion estimation algorithm using a multiple linear regression model to solve the defects of the BMA and the triange-based methods. After describing the basic 2-D triangle-based method, the details of the proposed multiple linear regression model are presented along with the motion estimation results from one standard video sequence, representative of MPEG-4 class A data. The simulationresuls show that in the proposed method, the average PSNR is improved about 1.24 dB in comparison with the BMA method, and the computational cost is reduced about 25% in comparison with the 2-D triangle-based method.

  • PDF

서울 대도시권 버스 네트워크에서 픽업 위치 선정을 위한 흐름-포착 위치-할당 모델의 적용 (Application of the Flow-Capturing Location-Allocation Model to the Seoul Metropolitan Bus Network for Selecting Pickup Points)

  • 박종수
    • 정보처리학회논문지D
    • /
    • 제19D권2호
    • /
    • pp.127-132
    • /
    • 2012
  • 서울 대도시권 버스 네트워크에서 승객이 전자 상거래로 구매한 소화물을 집이나 사무실로 가는 도중의 버스 정류장에서 수령할 필요가 있을 수 있다. 흐름-포착 위치-할당 모델을 응용하면 포착되는 승객 흐름을 최대화시키는 버스 정류장들을 선정하는 것이 가능하다. 승객 흐름은 승객 이동의 기-종점 쌍을 나타낸다. 본 논문에서는 기-종점 행렬을 이용하여 빠르게 픽업 위치를 선정하는 휴리스틱 알고리즘을 제안한다. 실험을 위한 대용량의 기-종점 행렬은 오백만 교통카드 트랜잭션들로부터 추출된다. 실험 결과에서 승객 흐름에 관한 특성과 포착률을 이용해 픽업 위치로 선정된 버스 정류장들을 설명하고 상위 20개 픽업 위치의 공간적인 분포를 지도로 표시하였다.

ASO-TDMA기반 다중-홉 VHF 대역 데이터 통신 시스템의 주파수 재사용을 고려한 채널간 부하 균형을 위한 자원 할당 최적화 (Optimization of Resource Allocation for Inter-Channel Load Balancing with Frequency Reuse in ASO-TDMA-Based VHF-Band Multi-Hop Data Communication System)

  • 조구민;이준만;윤창호;임용곤;강충구
    • 한국통신학회논문지
    • /
    • 제40권7호
    • /
    • pp.1457-1467
    • /
    • 2015
  • 해양 통신을 위한 VHF 대역 데이터 통신 시스템(VHF Data Exchange System: VDES)은 송수신단의 종류에 따라 서로 다른 주파수 대역을 사용하도록 설계되어 있으며, 육상국으로부터 멀리 떨어진 선박국에게 육상국과 연결성을 보장하기 위해 제안된 ASO-TDMA (Ad-hoc Self-Organizing TDMA) MAC 프로토콜을 이용하여 다중-홉 통신을 수행하는 경우에 주파수 채널간 부하 불균형 문제가 발생한다. 본 논문에서는 이러한 주파수 채널간 부하 불균형 문제를 해결하기 위해 통계적 기하(stochastic geometry) 모델링을 도입한다. 이를 기반으로 동일 홉 영역에서의 공간적 자원 재사용률을 분석하고, 각 홉 영역 별로 최적의 자원 할당을 통해 채널간의 부하 불균형 문제를 해결하여 자원 활용도를 극대화하는 것을 보인다.

Computation Controllable Mode Decision and Motion Estimation for Scalable Video Coding

  • Zheng, Liang-Wei;Li, Gwo-Long;Chen, Mei-Juan;Yeh, Chia-Hung;Tai, Kuang-Han;Wu, Jian-Sheng
    • ETRI Journal
    • /
    • 제35권3호
    • /
    • pp.469-479
    • /
    • 2013
  • This paper proposes an efficient computation-aware mode decision and search point (SP) allocation algorithm for spatial and quality scalabilities in Scalable Video Coding. In our proposal, a linear model is derived to allocate the computation for macroblocks in enhancement layers by using the rate distortion costs of the base layer. In addition, an adaptive SP decision algorithm is proposed to decide the number of SPs for motion estimation under the constraint of the allocated computation. Experiment results demonstrate that the proposed algorithm allocates the computation resource efficiently and outperforms other works in rate distortion performance under the same computational availability constraint.

Correspondence analysis for studying association between geography and cancer

  • Song, Joon-Jin;Yu, Pingjian;Ren, Yuan;Chung, Ming-Hua
    • Journal of the Korean Data and Information Science Society
    • /
    • 제20권5호
    • /
    • pp.919-924
    • /
    • 2009
  • Geographical location carries information such as demography, local economy, environment, and life styles, which could be the sources of cancer occurrence. Analyzing geographical location associated with cancer occurrence can be instructive to physicians, patients, and health administrators regarding resource allocation, expenditures, prophylaxis and treatments. In this paper, we explored the correspondence relationship between geographical locations and mortality rates of the cancers using correspondence analysis and illustrated the approach with the mortality rates of the top 10 cancers in the 75 counties in Arkansas from 2001 to 2005. Geographical variations with respect to the mortality rates of cancers are evaluated across Arkansas counties. Based on the contingency table, correspondence analysis model is developed and the simple indices which indicate the degree to which the regions and the cancers affect each other are calculated. Quantitative results are visualized and mapped in two-dimensional graphs.

  • PDF

의사결정기법을 이용한 농촌지역시설 적정입지선정 모델 - 농공단지를 중심으로 - (Optimum Allocation Modelling of Rural Facilities by Decision-Making Technique - With Special Reference to Agricultural-cum-Industrial Complex-)

  • 최수명;김영주;황한철
    • 농촌계획
    • /
    • 제4권1호
    • /
    • pp.98-107
    • /
    • 1998
  • For efficient development of rural facilities, choice of their optimum locations would be an important issue, however, existing research works concentrated much more an allocation policy of urban industrial complex and public facilities than rural ones. In this study, because agricultural-cum-industrial complex has been the most widely developed representative one of rural facilities, it was selected as a case study facility. As a pre-study to system development, existing governmental location-decision system was checked and interviewing survey carried out to find out on-spot problems. And, being based on literature review and survey analysis results, 4-step optimum locational decision model was developed , formulation of locational goal system, ranking tabulation on components, determination of significance values of components, calculation of component scores. Finally, through the case study works on 3 sites, system applicability was checked, Considering together the simplicity problem of existing guidelines and the interviewing survey results favoring the diversified viewpoints, it would be necessary to develop multifaceted support system for locational decision making. 3-tier classification steps from the higher, middle to lower one were used and their underpinning viewpoints were sorted as on regional development, entrepreneurship, spatial rationality, from which a tentative locational goal system was formulated. Through the expert group checking, final locational goal system was determined having 3 of the higher classification items, 7 of the middle ones, 23 of the lower ogles. For ranking tabulation, 3 types of ranking criteria were arranged which were based on statistical analysis using mean and standard deviation(Type I ), its existence or not 1 good or not(Type E ), and the others(Type E ). From the significance evaluation results, regional development and entrepreneurship aspects were valued much higher than spatial rationality aspect. And, in the middle step, items as spread effects of regional economy, accessibility and social potentialities were highly valued while infrastructural development level and natural condition being low. The application results of the system to 3 case study total. However, the detailed ones differed among study the influencing effects on regional economy, and contrast greater the infrastructural development level. Conclusively, final evaluation values well represented the characteristics of each area. If this system be complemented and applied comprehensively by the successive studies, it would be developed to a general model of locational decision supporting system for rural facilities.

  • PDF

행위자 기반 모형을 활용한 효율적 검진센터 서비스배분 및 공간조정에 관한 연구 (A Study on the Effective Health Examination Center Distribution and Space Coordination using Agent based Model)

  • 김석태;홍사철
    • 의료ㆍ복지 건축 : 한국의료복지건축학회 논문집
    • /
    • 제24권2호
    • /
    • pp.15-25
    • /
    • 2018
  • Purpose: The important things in space plan of a screening center are improving the spatial awareness by space systemization and minimizing the examination time for customers, and reducing the required time of screening work and maximizing the capacity for the screening center. Therefore, we tried to solve the problem of improving spatial awareness and reducing the examination time by using the pedestrian based discrete event simulation at the minimum cost. Methods: We have analyzed the drawbacks and the supplement points by comparing the floor plan at the time of opening and the current floor plan. Based on the analysis, we propose an improved plan which changes the location of the examination rooms and the number of services, and we also verify the improved plan based on simulation analyses. Results: 1) Through the analyses, we derived the drawbacks of the floor plan at the time of opening, and we realized that the current floor plan reflects the drawbacks. 2) The major reasons of the long examination time are the human traffic jam and the occurrence of queues due to unreasonable allocation of services. 3) Through the discrete event simulation analyses, it was possible to specify the place of the queues manually so as to use the given space fairly. 4) Using the discrete event simulation, it was possible to reduce the examination time and to improve the spatial awareness effectively at the minimum cost. Implications: Although the proposed simulation methodology in this paper is an analysis of the existing screening center, we expect that the proposed methodology will be used to develop a more efficient architectural design process by pre-applying the method to the course of designing a screening center and finding the suitability of the proposed method with the matched number of services.

한국정원의 전통성 구현을 위한 설계방법론에 관한 연구 -EXPO '90 오사카 꽃전시회 한국 전시장 출품작을 중심으로- (A Study on the Design Methodology for the Embodyment of Tradition in Korean Garden)

  • 이재근
    • 한국조경학회지
    • /
    • 제19권1호
    • /
    • pp.61-80
    • /
    • 1991
  • The purpose of this study is to present the design method to embody the cultural heritage and to reproduce the image of Korean Traditional Garden these days. For this purpose, to begin with, the major elements which can be applied to the planning and design were extracted by to study on the prototype of Korean Traditional Garden, and the process and the outcome for reconstruction of traditional garden were presented by design proposal for the Korean Garden in the exhibition space of EXPO '90, the International Garden and Greenary Exposition, Osaka, Japan, 1990. The study on the prototype of Korean Garden is focused on the spatial organization, the facilities allocation, and the gardening technic of traditional garden, and the major contents of the case study are as follow ; (1) To investigate the constraints and the opportunities of site development by the analysis and the synthesis of the site condition for the case study, (2) To study on the planning technic which can be applied to the site, (3) To establish the planning models which can be introduced into the site and to choose the final model by the comparison and valuation of them, (4) To set up the Master Plan on the basis of the final model. In spite of the fact that the method and the contents have a lot of problems, the significance of this study is to present a possibility to reproduce the Korean Traditional Garden these days, moreover to grope for the opportunities to propagate it internationally.

  • PDF

농촌 문화마을 조성계획과 사업방향에 관한 고찰 -충청북도 청원군 영하리 마을사례를 중심으로- (A Study on the Direction of Planning in Cultural Rural Village - Focused on the Case in Yoonghari, Chungwon-kun, Chungchengpukdo -)

  • 이재근
    • 농촌계획
    • /
    • 제1권1호
    • /
    • pp.75-88
    • /
    • 1995
  • The purpose of this study is to present the direction for scheme cultural rural village. For this purpose, to begin with, the major elements which can be applied to the theory were extracted by the study on the scheme of rural village, and the process and the outcome for renovation of rural village were presented by design proposal for the rural village in the exhibition space of yoonghari in Chungwon-kun, Chungchengpukdo. The study on the scheme of rural village is focused on the spatial organization, the futilities allocation, and the major contents of the case study are as follow : (1) To investigate the constrains and the opportunities of site development by the analysis and the synthesis of the site condition for the case study, (2) To study on the planning theory which can be applied to the site, (3) To establish the planning directions which can be introduced into the site and to choose the rmn model by the comparison and valuation of them, (4) To set up the Master Plan on the basis of the final model In spite of the fact that the method and the contents have a lot of problems, the significance of this study is to present a possibility to renovate the rural village these days, moreover to grope for the opportunities to propagate it.

  • PDF

서울시의 활동여가시설의 입지유형에 관한 연구 - 강남구를 중심으로 - (A study on Locational and Regional Pattern of Leisure Facilities at Kangnam-gu, Seoul)

  • 최운식;김민
    • 지역연구
    • /
    • 제10권2호
    • /
    • pp.17-29
    • /
    • 1994
  • This study attempts to examine the regional distribution and the locational pattern of leisure facilities at Kangnam-gu in Seoul. For the convenience of the analysis the facilities are classified into public and private sector and then the facilities are classified into 11 types: mineral spring resort, play ground, neighborhood park, swimming pool, gymnasium, bowling, pingpong, aerobic, golf practice, health, and billiard facilities. For the purpose data was collected from statistical yearbook in 1993 and lists of registered facility at department of living physics of Kangnam-gu office. The data of the density of facilities and the opportunity of facilities per facilities type and per region are analysed with the technology of GIS. Results may be summarized as follows. First of all, correlation between the results of Location-Allocation model and the results of Interaction model is very high. Secondly, on comparing the density of facilities with the opportunity of the facility use per eleven facility types, three discrete spatial pattems are found. The mineral spring resort facility type with the highest unbalanced density and opportunity of facility use is to be found. Play ground, neighborhood park, swimming pool, gymnasium, bowling, pingpong, and aerobic facility types have the high unbalanced density and opportunity of facility use. The golf practice, health, and billiard facility types have spatially balanced density and opportunity of facility use. Thirdly, as comparing the density and the opportunity of the facility use per 'dong' administration unit, the spatial patterns of the public and the private facilities are different in density of the facility use and otherwise two are similar in the opportunity of the facility use. Fourthly, patterns of facilities users have different charateristics based on facility use time, expense, residence, and access time and four regional patterns are to be found ; user favorable, facility profitable, user balanced, and unfavorable.

  • PDF