• 제목/요약/키워드: spatial optimization

검색결과 419건 처리시간 0.024초

영상 부호화 효율 향상을 위한 화면내 예측 오프셋 보상 (Intra Prediction Offset Compensation for Improving Video Coding Efficiency)

  • 임성창;이하현;최해철;정세윤;김종호;최진수
    • 방송공학회논문지
    • /
    • 제14권6호
    • /
    • pp.749-768
    • /
    • 2009
  • 본 논문은 H.264/AVC 화면내 부호화에서 부호화 효율 향상을 위해 율-왜곡 최적화를 이용한 화면내 예측 오프셋 보상 방법을 제안한다. H.264/AVC의 화면내 예측 부호화는 주변 블록의 복원 화소들을 현재 부호화하려는 블록의 예측 블록으로 활용함으로써 공간적 상관성을 제거하고 부호화 효율을 향상시킨다. 제안 방법은 화면내 부호화의 예측 오차를 감소시키기 위해, 율-왜곡 비용 관점에서의 최적 값을 갖는 화면내 예측 오프셋을 기존 화면내 예측 블록에 더하여 예측 블록의 정확도를 높인다. 따라서 예측 오차 신호의 양자화된 변환 계수를 감소시키며 원본 블록과 복원된 블록 간의 왜곡을 감소시켜 화면내 블록의 부호화 성능을 향상시킬 수 있다. 추가적으로, 휘도 성분의 부호화 성능 향상을 위해 화면내 예측 오프셋 보상이 사용되는 화면내 블록의 색차 성분에 JM 11.0에서 화면간 부호화에서 사용되는 계수 임계 처리 방법을 적용한다. 본 논문의 실험에서는 제안하는 방법이 JM 11.0과 비교 실험했을 때 High Profile 환경에서 평균 2.45%의 비트율 감소와 최대 4.41%의 비트율을 감소시킬 수 있음을 보인다.

Tabu Search 휴리스틱 알고리즘을 이용한 산림경영 의사결정지원시스템 구현 (Development of a decision supporting system for forest management based on the Tabu Search heuristic algorithm)

  • 박지훈;원현규;김영환;김만필
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권10호
    • /
    • pp.229-237
    • /
    • 2010
  • 최근 산림경영의 목표가 다양해지고 환경적인 기능을 고려한 공간적인 요소들이 고려되는 등 경영계획을 수립하는 것이 점차 복잡해지고 있다. 따라서 다양한 목표와 조건을 만족시킬 수 있는 최적화 경영기법의 개발이 요구되고 있다. 본 연구에서는 복잡한 경영목표를 다루거나 공간적인 인자들을 다루는데 효과적인 Tabu Search(TS) 휴리스틱 알고리즘을 이용하여, 최적화된 경영계획을 수립할 수 있도록 산림경영 의사결정지원시스템을 개발하였다. 이를 위해 TS 알고리즘의 논리적 흐름을 분석하여 여러 세부 프로세스를 설계하였다. 또한 시스템의 효율성을 높이기 위해서, 각 세부 프로세스의 운영시간 및 작업부하를 최소화하고 시스템 자원의 활용을 극대화하기 위한 방안들을 검토하였다. 이를 토대로 본 연구에서는 TS 알고리즘의논리적 흐름을 일부 변형한모델과 원형 알고리즘에 기반한 모델을 적용하여 최적화 모델링을 수행하고 그 결과를 비교하였다. 그 결과 본 연구를 통해 개발된 의사결정시스템은 주어진 경영목표 및 제한조건을 만족시키는 해를 제공하는 것이 가능하였으며, 특히 변형된 TS 알고리즘을 적용하는 경우 보다 안정적인 최적화 모델링이 가능한 것으로 나타났다. 앞으로 우리나라 산림의 최적화된 경영계획을 수립하는데 본 연구에서 개발된 의사결정시스템의 활용이 가능할 것으로 기대된다.

IEEE 802.11s 를 사용한 스마트그리드 NAN 네트워크의 최대 전송 성능을 위한 다중 채널 스케쥴링과 라우팅의 결합 설계 (Cross-layer Design of Joint Routing and Scheduling for Maximizing Network Capacity of IEEE 802.11s based Multi-Channel SmartGrid NAN Networks)

  • 민석홍;김봉규;이재용;김병철
    • 전자공학회논문지
    • /
    • 제53권5호
    • /
    • pp.25-36
    • /
    • 2016
  • 스마트그리드 기술은 기존의 전력망 관리와 제어를 위해 ICT (Information and Communications Technologies)를 이용하여 전력 공급자와 소비자 간에 양방향으로 실시간 전력 정보의 교환을 통하여 에너지 효율을 극대화시키는 것을 목적으로 하고 있다. 본 논문에서는 IEEE 802.11s STDMA (Spatial Time Division Multiple Access) 기반의 다중 채널 스마트그리드의 NAN (Neighborhood Area Network) 네트워크에서 수리적 모델링에 기반한 계층 교차적 설계 기법을 이용하는 "JRS-MS" (Joint Routing and Scheduling for Multi-channel SmartGrid) 알고리즘을 제안한다. 제안 알고리즘은 다중 채널 스마트그리드 NAN 네트워크의 각 데이터 링크에서 데이터 전송량을 적절히 조절하고 동시에 플로우들 간에 간섭이 적은 고속 경로의 탐색을 수행한다. 이를 통하여 각 플로우들의 네트워크 이용률을 높여 전송률을 향상시킨다. 제안 알고리즘과 기존 제안 알고리즘인 JRS-SG (Jointly Routing and Scheduling for SmartGrid) 알고리즘 과의 비교 성능 분석을 통하여 JRS-MS 알고리즘이 다중 홉 NAN 무선 메쉬 네트워크를 경유하는 플로우들의 수가 늘어날 때 주어진 대역폭 자원을 최대로 활용하여 전송 성능을 향상 시킬 수 있음을 보였다.

공공데이터를 활용한 초등학생 돌봄시설의 최적입지 선정 (Optimal Location Modeling for Elementary Student's Care facility using Public Data)

  • 이지원;김지영;유기윤;양성철
    • 지적과 국토정보
    • /
    • 제49권2호
    • /
    • pp.109-122
    • /
    • 2019
  • 맞벌이 가구의 증가로 육아에 대한 사회적 관심이 커지고 있다. 특히 자녀의 초등학교 입학은 상대적으로 이른 하교시간 때문에 돌봄의 공백이 생겨 출산과 더불어 여성의 경력단절에 주된 원인으로 꼽힌다. 본 연구는 이러한 정책적 기조에 부합하여 초등학생 대상 돌봄시설의 최적 입지선정 방안을 제안하였다. 돌봄시설의 후보로 기존 아이돌봄시설을 대상으로 하였으며, 최적입지 선정 시 수리적 최적화뿐만 아니라 입지적 특성을 고려하는 이중구조의 평가방법을 사용하였다. 실험은 서울시 송파구를 대상으로 진행하였으며, 총 258개의 후보시설 중 36개의 최적입지를 선정하였다. 먼저 공공데이터를 활용하여 돌봄시설의 특성에 맞는 평가기준을 세운 후 입지점수를 매겨 이에 해당하는 1차 후보시설을 선별하였으며, 이때 다양한 공공데이터를 하나로 통합하기 위하여 격자리샘플링 방법을 사용하였다. 다음으로 선별된 시설을 대상으로 공간 최적화 모델인 p-median 방법을 활용하여 최종 돌봄시설을 선정하였다. 이렇게 선정된 결과는 총 거리를 고려한 위치적 최적해 일뿐 아니라 돌봄시설의 특성을 고려한 다양한 입지적 기준을 만족하는 값이다. 본 연구에서 제안한 방법을 통해 공공데이터 융합 및 활용도를 높일 수 있고, 공공시설 최적입지 선정 시 정책 의사결정에 도움을 줄 것으로 기대한다.

분포형 생태수문모형 개발 및 내성천 유역에의 적용 (Development of Distributed Ecohydrologic Model and Its Application to the Naeseong Creek Basin)

  • 최대규;김인환;김정숙;김상단
    • 한국수자원학회논문집
    • /
    • 제46권11호
    • /
    • pp.1053-1067
    • /
    • 2013
  • 본 논문에서 소개되는 분포형 생태수문모형은 현실적으로 확보 가능한 입력자료와 최소한의 매개변수를 이용하여 유역의 수문, 식생, 지표온도를 모의하는 모형이다. 개발된 모형은 내성천 유역에 대해 적용하여 모형의 활용가능성을 살펴보았다. 우선적으로 매개변수에 대해 민감도 분석을 실시하여 모의결과에 많은 영향을 주는 매개변수를 선별해보았으며 이후 최적화 기법을 통해 모형의 매개변수를 추정하여 내성천 유역의 최근 10년간(2001~2010)의 수문, 식생, 지표온도 그리고 추적(routing)을 통한 하천유량 및 하천수온을 모의하였다. 최적화 기법을 통해 추정자료를 이용하여 매개변수를 추정하였으며 일부 격자를 제외한 대다수의 격자에서 적절히 모의된 것을 확인하였다. 하천유량 및 하천수온의 경우 단위 유역 말단 두 지점에 대해 검증을 실시하였으며 하천유량 및 하천수온 적절히 모의된 것을 확인할 수 있었다. 실제 유역인 내성천 유역을 대상으로 분포형 생태수문모형이 최소한(현실적으로 확보 가능한)의 입력자료와 매개변수를 이용함에도 불구하고 유역 수문순환 및 식생을 적절히 설명하고 있음을 살펴볼 수 있다.

개발영향과 멸종위기종의 서식적합성을 고려한 보전 우선순위 선정 (Spatial Conservation Prioritization Considering Development Impacts and Habitat Suitability of Endangered Species)

  • 모용원
    • 한국환경생태학회지
    • /
    • 제35권2호
    • /
    • pp.193-203
    • /
    • 2021
  • 인간의 개발로 점차 멸종위기 생물종이 증가하고 있어, 충분한 보호지역의 선제적 확보가 중요한 상황이다. 따라서 본 연구에서는 인간의 개발영향을 고려했을 때 앞으로 보호지역 선정 시 고려해야 할 보전 우선순위지역을 확인하였다. 보전 우선순위 도출은 보전계획 의사결정 지원 소프트웨어인 MARXAN을 이용하여 기존 보호지역 포함 여부와 개발영향 반영여부를 기준으로 총 네 가지의 시나리오로 분석하였다. 개발영향은 개발면적 비율, 인구밀도, 도로망 체계, 교통량을 이용하여 도출하였으며, 생물종 보전 대상 지역은 제 3차 전국자연환경조사 자료의 조류, 포유류, 양서파충류의 출현자료를 이용하여 도출한 서식적합지역을 이용하였다. 이 두 가지 요인을 입력 자료로 기계학습 기반 최적화방법론을 이용하여 보전 우선순위 지역을 도출하였다. 연구결과, 멸종위기 생물종을 보전하는데 중요한 역할을 할 것으로 기대되는 지역이 기존 보호지역과 떨어진 지역에서 다수 나타났으며, 개발영향을 고려했을 때는 보전우선순위 지역이 파편화되어 나타남을 알 수 있었다. 개발영향과 기존보호지역을 모두 고려했을 때에도 기존 보호지역 주변으로 이미 도로개발이 많이 이뤄져 기존 보호지역과는 떨어진 지역에서 우선순위가 높게 나타났다. 따라서 개발영향을 고려하여 멸종위기종 보호하기 위해서는 기존 보호지역 주변 이외의 지역도 검토해볼 필요가 있으며, 파편화되어 나타나는 보전 우선순위지역에 대한 대응방안 모색이 필요함을 알 수 있었다.

고교학점제에 따른 일반고의 공동교육과정 과목 개설학교 입지 분석: 서울시를 중심으로 (Analysis on General High School Locations for Opening Common Curriculum Courses based on High School Credit System: Focusing on Seoul)

  • 김성연
    • 한국산학기술학회논문지
    • /
    • 제22권3호
    • /
    • pp.148-159
    • /
    • 2021
  • 본 연구는 서울시를 사례로 들어 고교학점제 시행에 따라 일반고 학생들의 이동 거리 최소화와 학생 수용 최대화를 고려한 공동교육과정 과목을 개설하는 최적의 학교 입지를 탐색하는데 목적이 있다. 주요 분석 결과는 다음과 같다. 첫째, 30% 이상의 일반고에서 공동교육과정 과목을 개설하면 P-median 결과 학생들의 평균 이동거리는 625m 이하이며, MCLP 결과 모든 학생을 수용할 수 있는 것으로 나타났다. 둘째, 서울시에 입지한 전체 대학에서 공동교육과정 과목을 개설하더라도 모든 일반고 학생을 수용할 수는 없는 것으로 나타났다. 그러나 MCLP 결과 20% 이상의 대학에서 공동교육과정 과목을 개설하면 전체 대학에서 개설할 때와 동일한 수의 학생을 수용할 수 있는 것으로 나타났다. 또한 서울시의 동남부 및 교통이 원활치 않은 지역에 입지한 일반고에 소속되어 있는 학생들이 공동교육과정 과목이 개설된 대학에 가기 위해서는 교육청의 지원이 필요한 것으로 나타났다. 본 연구는 공간최적화 방법으로 공간적 문제 해결의 틀을 제시함으로써 공동교육과정 과목 개설학교 입지 선정에 있어 유용한 기초 자료로 활용될 수 있기를 기대한다.

굴절/회절 하이브리드 렌즈 적용 슬림 모바일 렌즈 설계 (Slim Mobile Lens Design Using a Hybrid Refractive/Diffractive Lens)

  • 박용철;주지용;이준호
    • 한국광학회지
    • /
    • 제31권6호
    • /
    • pp.281-289
    • /
    • 2020
  • 본 논문은 하이브리드 굴절/회절광학소자를 이용한 초슬림 모바일 카메라 렌즈를 보고한다. 먼저 앞서 보고된 23개의 광학 설계 사양 분석을 통해 전장길이(total track length) 최소화를 위하여, 광시야 렌즈 설계에서 일반적으로 적용되는 음(-)의 렌즈를 제1렌즈로 사용하는 리트로포커스(retrofocus) 타입이 아닌, 양(+)의 렌즈가 제일 먼저 선행하는 텔레포토(telephoto) 타입을 선택하였다. 이후 초기 최적 설계 및 제르니케 다항식 기반 수차 분석을 통한 보정 설계를 진행하였으며, 보정 설계 과정에서 잔여 구면색수차(chromatic spherical aberration)의 효과적 제거를 위하여 굴절 및 회절이 결합된 하이브리드 렌즈 1매를 적용하였다. 적용된 최종 설계는 하이브리드 렌즈 1매 포함 총 6매의 렌즈를 이용하여 F/2.0, 화각 90°, 유효초점길이 2.23 mm, 전장길이 3.7 mm를 달성하였고, 결과적으로 1.7의 낮은 전장길이 대 초점길이 비 즉, 텔레포토비(telephoto ratio)를 달성하였다. 동일 전장길이를 갖는 하이브리드 렌즈 미적용 비교 설계 대비, 공간주파수 180 cycles/mm에서 MTF 값이 중심 시야에서는 63%에서 71~73%로 약 8~10% 개선되었고, 0.5, 0.7, 0.9 시야에서도 2~3% 개선되었다. 또한, 가공성 및 회절 패턴에 의한 산란 등을 고려하였을 때 조리개에 위치한 렌즈가 하이브리드 렌즈로 적절함을 알 수 있었고, 이 경우 2개의 회절존으로도 성능 개선이 확인되었다.

중국 쑤저우 평강로 도시역사문화거리 보존 및 재생사업 평가연구 (Evaluation Research on the Protection and Regeneration of the Urban Historical and Cultural District of Pingjiang Road, Suzhou, China)

  • 경리;윤지영
    • 한국콘텐츠학회논문지
    • /
    • 제21권5호
    • /
    • pp.561-580
    • /
    • 2021
  • 쑤저우 평강로 역사문화거리를 분석 대상으로 도시역사거리의 발전과 보호에 대해 알아보았다. 다음과 같은 방식을 통해 도시역사거리에서 문화거리의 발전, 재생방법과 현황에 대해 전면적인 조사를 진행하였다. 우선 역사문화거리의 개념과 특성을 이해하고, 문헌조사를 통해 역사문화거리의 보존과 재생특성을 물리적 요소와 비물리적 요소로 정리했다. 또한, 한국의 인사동, 삼청동, 중국 베이징의 난뤄구샹, 항저우의 남송어가 등 4개 역사문화거리의 통합디자인교류시스템을 분석하고 연구했다. 기초 연구와 분석을 거쳐 비물리적 요소에서 문화성, 경제성, 사회성에 포함되는 평가 기준을 마련하고 물리적 요소를 공간 구조, 도로 맥락, 건물 보존으로 나누어 분석틀을 정리했다. 평강로에서 비물리적 요소와 물리적 요소의 복합적인 발전 관점을 제시하여 역사문화거리의 보존과 재생에 평가 모델을 제공할 수 있다는 점에서 의의가 있다. 또한 현장 조사를 결합해 방문객을 위한 프로그램 및 서명 시스템의 정비와 개발, 역사문화 네트워크 플랫폼의 지속적인 개발 등 방면의 미흡한 부분에 대해 최적화와 구체적인 연구를 진행할 필요가 있으며, 이를 통해 같은 유형의 다른 역사문화거리에 참고할 만한 기초 자료를 제공하여야 한다.

영상 기반 Semantic Segmentation 알고리즘을 이용한 도로 추출 (Road Extraction from Images Using Semantic Segmentation Algorithm)

  • 오행열;전승배;김건;정명훈
    • 한국측량학회지
    • /
    • 제40권3호
    • /
    • pp.239-247
    • /
    • 2022
  • 현대에는 급속한 산업화와 인구 증가로 인해 도시들이 더욱 복잡해지고 있다. 특히 도심은 택지개발, 재건축, 철거 등으로 인해 빠르게 변화하는 지역에 해당한다. 따라서 자율주행에 필요한 정밀도로지도와 같은 다양한 목적을 위해 빠른 정보 갱신이 필요하다. 우리나라의 경우 기존 지도 제작 과정을 통해 지도를 제작하면 정확한 공간정보를 생성할 수 있으나 대상 지역이 넓은 경우 시간과 비용이 많이 든다는 한계가 있다. 지도 요소 중 하나인 도로는 인류 문명을 위한 많은 다양한 자원을 제공하는 중추이자 필수적인 수단에 해당한다. 따라서 도로 정보를 정확하고 신속하게 갱신하는 것이 중요하다. 이 목표를 달성하기 위해 본 연구는 Semantic Segmentation 알고리즘인 LinkNet, D-LinkNet 및 NL-LinkNet을 사용하여 광주광역시 도시철도 2호선 공사 현장을 촬영한 드론 정사영상에서 도로를 추출한 다음 성능이 가장 높은 모델에 하이퍼 파라미터 최적화를 적용하였다. 그 결과, 사전 훈련된 ResNet-34를 Encoder로 사용한 LinkNet 모델이 85.125 mIoU를 달성했다. 향후 연구 방향으로 최신 Semantic Segmentation 알고리즘 또는 준지도 학습 기반 Semantic Segmentation 기법을 사용하는 연구의 결과와의 비교 분석이 수행될 것이다. 본 연구의 결과는 기존 지도 갱신 프로세스의 속도를 개선하는 데 도움을 줄 수 있을 것으로 예상된다.