• 제목/요약/키워드: 속도 삼각형

검색결과 102건 처리시간 0.029초

동적 정규화 메쉬를 이용한 움직임 추정 (Motion Estimation Using Dynamic Regular Mesh)

  • 이동규;이두수
    • 대한전자공학회논문지SP
    • /
    • 제38권6호
    • /
    • pp.599-607
    • /
    • 2001
  • 기존의 블록 정합 알고리듬에서는 움직임 벡터로 평면적인 움직임만을 기술할 수 있었고 이로 인해 블록화 잡음이 발생하였다 이러한 문제점을 해결하기 위해서 삼각형 메쉬를 이용한 움직임 추정방법이 제안되었다. 영상을 일정한 크기의 삼각형으로 분할하고 같은 연결 상태를 가지도록 하는 정규화 메쉬는 메쉬의 구조를 기술하기 위한 추가적인 정보가 필요 없으나 움직임이 많은 영역과 작은 영역을 같은 크기의 메쉬로 분할함으로써 성능을 저하시키게 된다 본 논문에서는 정규화 메쉬의 형태를 유지하면서 움직임영역에 따라 메쉬의 크기와 연결상태가 가변될 수 있는 동적 정규화 메쉬를 사용한 움직임 추정방법을 제안한다. 실험결과를 통해 제안한 방법이 기존의 블록 정합 방법이나 정규화 메쉬 방법보다 PSNR이 향상된 결과를 얻을 수 있었고 노드의 재정렬시에도 다른 방법보다 초기 수렴속도가 우수함을 알 수 있었다.

  • PDF

DCT영역에서 3차원 다각형 메쉬 모델의 디지헐 워터마킹 방법 (Digital Watermarking for Three-Dimensional Polygonal Mesh Models in the DCT Framework)

  • 전정희;호요성
    • 전자공학회논문지CI
    • /
    • 제40권3호
    • /
    • pp.156-163
    • /
    • 2003
  • 워터마킹 기술 중에 공간 영역을 주파수 영역으로 변환하여 워터마크 신호를 삽입하는 이유는 워터마크를 삭제하려는 악의적인 공격에 대해 살아 남을 수 있고 인간이 삽입되는 워터마크 신호를 쉽게 인지할 수 없는 주파수 대역을 고려할 수 있기 때문이다. 그러나 3차원 데이터의 비정규성(irregularity)으로 인하여 공간영역의 3차원 데이터를 주파수 영역으로 자연스럽게 변환한다는 것은 쉽지 않다. 본 논문에서는 3차원 메쉬(mesh) 데이터를 주파수 영역으로 변환하여 수행하는 새로운 워터마킹 방법을 제안한다. 이를 위해 우선 3차원 모델을 운행(traversing)하여 삼각형 스트립을 생성하고, 각 스트립에 속한 꼭지점 좌표들을 각 좌표축에 따라 독립적으로 1차원 DCT 변환한다. 그리고 쉽게 인지되지 않으면서도 불법적인 공격으로부터 워터마크 신호가 살아남기 위해 AC 계수의 중간 주파수 대역에 워터마크 신호를 삽입한다. 마지막으로, 컴퓨터 실험을 통해 제안한 3차원 데이터 워터마킹 방법은 무작위 잡음 첨가 공격이나 Affine 변환, 그리고 MPEG-4 SNHC의 표준 기하 압축에 강인하다는 것을 보였다.

Efficient GPU Framework for Adaptive and Continuous Signed Distance Field Construction, and Its Applications

  • Kim, Jong-Hyun
    • 한국컴퓨터정보학회논문지
    • /
    • 제27권3호
    • /
    • pp.63-69
    • /
    • 2022
  • 본 논문에서는 적응형 및 연속적인 부호 거리장을 빠르게 계산하기 위한 새로운 GPU 기반 프레임워크를 제안하고, 이를 활용한 렌더링/충돌처리 관련 사례를 살펴본다. 삼각형 메쉬로부터 구성된 쿼드트리를 GPU 메모리로 전달하고, 이를 활용하여 삼각형에 대한 유클리디안 거리를 각 스레드 별로 병렬 처리함으로써 적응형 격자 공간에서 불연속 없이 연속적인 최단 거리를 찾는다. 이 과정에서 적응형 부호 거리장의 절단면 보기, 특정 위치에서의 거리 값 조회, 실시간 레이트레이싱 및 충돌처리 작업을 빠르고 효율적으로 수행될 수 있는지를 실험을 통해 보여준다. 제안하는 방법을 사용하면 하이폴리곤 메쉬에서도 1초 내외로 빠르게 적응형 부호 거리장을 계산할 수 있기 때문에 강체뿐만 아니라 변형체에서도 충분히 활용될 수 있는 방법이며, 다양한 모델에서도 정확하게 샘플링하고 거리 값을 나타낼 수 있는지 다양한 실험 결과를 통해 알고리즘의 안정성을 보여준다.

Measurements on Effects of Locations of Obstacles in an Explosion Chamber

  • ;;박달재
    • 한국가스학회지
    • /
    • 제12권3호
    • /
    • pp.68-74
    • /
    • 2008
  • 폭발챔버에서 전파하는 화염과 장애물 위치 및 형태에 따른 상관관계를 조사하기 위해 폭발실험을 수행하였다. 챔버내에 장애물 설치 위치는 점화원으로부터 상부로 200 mm, 500 mm, 800 mm 높이로 변화를 주어 설치하였고, 장애물 형태는 삼각기둥, 사각기둥 및 원통형으로 변화시켰다. 전파하는 화염과 장애물 위치 및 형태에 따른 상관관계를 조사하기 위해 고속카메라를 사용하였다. 고속카메라로 얻어진 화염 이미지로부터 장애물 주위의 국부 화염속도 및 그 화염속도의 확률밀도함수가 계산되었다. 실험결과, 장애물이 800 mm에 위치하였을 때 화염속도 및 폭발압력이 가장 높게, 200 mm에서는 가장 낮게 나타났다. 이러한 결과는 폭발거동 특성이 장애물 위치에 큰 의존성을 가지는 것으로 해석될 수 있다. 또한, 장애물 형태가 삼각형이었을 때 화염속도 및 폭발압력이 가장 높게, 원형에서는 가장 낮게 나타났다.

  • PDF

직각 광정 위어를 지나는 천수 흐름 모의에서 흐름률 보정 계수 (Flux correction coefficient in numerical simulation of shallow-water flow over square-edged broad-crested weir)

  • 황승용
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2023년도 학술발표회
    • /
    • pp.503-503
    • /
    • 2023
  • Hwang(2022; J.KWRA, 55, 10)은 수심 적분 모형으로 불연속 지형을 경사로 완화하지 않고 직접 해석하는 Hwang(2015; J.KSCE, 35, 6)의 기법이 적용된 수치 모형의 정확도를 높이기 위해 지형 전면에 실제로 작용하는 정수압 분포와 차이를 해명하는 흐름률 보정 계수(flux correction coefficient)를 도입하였다. 직각 광정 위어 실험 중에서 널리 알려진 다섯 가지 월류 실험으로부터 218회의 시행을 추려 실험과 모의에서 월류량 값이 서로 잘 일치하는 흐름률 보정 계수를 각각 산정하였는데, 이때 광정 위어를 지나는 흐름을 모의하기 위해 계산 영역을 평면 2차원으로 두고 삼각형 계산 격자로 분할하였다(Hwang, 2022). 실험에 사용된 실험 수로들이 수로의 길이 방향으로 그 폭이 일정하므로 옆벽의 영향이 크지 않다면 수로의 단위 폭에 모형을 적용함으로써 계산 영역의 차원을 한 수준 낮출 수 있다. 실질적으로 1차원 모의가 되어 모의 시간을 획기적으로 줄일 수 있으므로 다양한 분석이 가능하겠으나, 2차원 모의로부터 결정된 흐름률 보정 계수를 수정없이 그대로 적용하는 것이 적절한지 검토할 필요가 있다. 이 연구에서는 Hwang(2022)이 검토한 218회의 직각 광정 위어 실험 시행에 수로의 단위 폭에 불연속 지형을 직접 해석할 수 있는 Hwang(2015)의 1차원 모형을 적용하고 모의와 실험에서 월류량의 차이가 최소가 되는 흐름률 보정 계수를 각각 산정하였다. 결정된 흐름률 보정 계수의 평균값을 별도로 선정된 두 가지 직각 광정 위어 실험에 적용하였으며, 보정에 따른 모형의 성능을 평가하기 위해 Willmott의 일치 지표(index of agreement)를 이용하였다. 흐름률 보정 계수를 적용하였을 때, 한 실험 경우에 대해 모형의 성능이 대폭 개선됨을 확인하였고 성능 개선이 미미한 나머지 실험 경우는 보정 전에 일치 지표가 이미 상당히 높은 편이었다. 2차원 문제에 이어 1차원 모형의 적용에서도 흐름률 보정 계수를 결정함으로써 계단이나 직립 보와 같은 불연속 지형을 넘나드는 천수 흐름의 월류량을 더 쉽고 정확하게 파악할 수 있을 것으로 기대된다.

  • PDF

한국 미기록 식물: 제주백운풀(꼭두서니과) (First record of Oldenlandia brachypoda DC. (Rubiaceae) in Korea)

  • 남보미;박명순;정규영
    • 식물분류학회지
    • /
    • 제40권2호
    • /
    • pp.130-133
    • /
    • 2010
  • 제주도 서귀포시에서 발견된 Oldenlandia brachypoda DC.를 한반도 미기록종으로 확인하여 보고하고자 한다. 본 종은 속 내의 근연종인 백운풀(Oldenlandia diffusa)에 비해 소화경은 짧고, 돌기가 없으며, 엽액에서 1-3개의 꽃이 피고, 수술대는 0.5-0.8 mm로 길며, 악편은 삼각형, 성숙시 열매의 상부는 팽창하지 않는 점에서 구분된다. 국명은 자생지가 제주도인 점을 고려하여 '제주백운풀'로 명명하였으며, 주요 형질에 대한 도해와 기재, 검색표를 제시하였다.

전기 유압 서어보 시스템의 퍼지제어 (Fuzzy Controlfor An Electro-Hydrautic Servo System)

  • 주해호;이재원;장우석
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1993년도 추계학술대회 논문집
    • /
    • pp.533-538
    • /
    • 1993
  • 본 논문에서는 퍼지제어 이론을 적용한 전지 유압 속도제어 시스템을 설계하였다, 최적의 퍼지 추론법을 유도하기 위해서 시뮬레이션 프로그램을 개발하여 최적의 샘플링 시간, A/D 및 D/A 변환기의 비트수를 결정하였고, 퍼지 입출력 변수의 형태, 퍼지 관계 행렬의 크기, 비퍼지화 방법 등을 시뮬레이션화하여 최적의 제어조건을 결정하였다, 전기유압 서어보 시스템에 적합한 퍼지 알고리즘은 Lsrsen 추론법, 비퍼지화 방법으로는 무게중심ㅂ버, 9*9 퍼지관계 행렬, 등간격의 삼각형 입출력 변수, 오차의 퍼지집합 및 오차 변화분의 퍼지집합이 각각 40과 5 일때 제어가 가장 잘 되었다. PID 제어방법과 비교할 때 퍼지제어가 우수한 성능을 보였으며,시스템의 등록성이 변할 때도 퍼지제어가 PID 제어 보다 적응이 잘 됨을 확인하였다.

  • PDF

두 층 이미지 타일 모자이크 (Two Layered Image Tile Mosaics)

  • 강동완;박영섭;서상현;윤경현
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제12권2호
    • /
    • pp.9-11
    • /
    • 2006
  • 본 논문은 원 영상의 세부 묘사를 유지하는 사진 타일 모자이크 방법을 제안한다. 이 방법은 타일 내부의 세부 묘사를 위한 사진 타일의 사용과 타일간의 빈 공간을 제거하기 위한 겹쳐진 타일의 사용을 통해 구현된다. 본 논문에서 제시한 방법은 다음 세 단계로 구성된다. 첫째, 에지 회피 기법이 적용된 CVD를 통해 메인 타일의 위치를 얻고, 딜로니 삼각형화를 이용해 서브 타일의 위치를 계산한다. 둘째, 타일간의 관계를 고려해 타일의 크기와 방향성을 구한다. 셋째, 사진 타일을 사용하기 위해 포토 모자이크 기법을 사용한다. 이때, 다단계 인덱싱기법을 통해 사진 검색의 속도를 높인다. 위의 과정을 통해 타일 간의 빈공간이 최소화되고 타일 내부의 세부 묘사가 극대화된 모자이크 영상을 얻는다.

  • PDF

정보 입자 기반 퍼지 뉴럴 네트워크의 최적화 (Optimization of Information Granule-based Fuzzy Neural Network)

  • 박건준;오성권;김현기
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 제37회 하계학술대회 논문집 D
    • /
    • pp.2093-2094
    • /
    • 2006
  • 본 논문에서는 입출력 데이터의 특성을 이용하기 위하여 HCM 클러스터링에 의한 정보 입자를 이용한 퍼지 뉴럴 네트워크의 설계를 제안하고 최적화한다. 대상 시스템의 입출력 데이터를 취득하여 데이터들간의 거리를 중심으로 멤버쉽 함수를 정의하고 각 규칙에 속한 입출력 데이터를 추출하여 후반부 추론에 적용한다. 또한, 앞서 정의된 멤버쉽 파라미터는 유전자 알고리즘을 이용하여 최적으로 동정하여 퍼지 뉴럴 네트워크를 최적화한다. 제안된 퍼지 뉴럴 네트워크는 삼각형 멤버쉽 함수를 이용하며, 후반부 추론에는 간략, 선형, 변형된 2차식을 이용한다. 제안된 퍼지 뉴럴 네트워크는 표준 모델로서 널리 사용되는 수치적인 예를 통하여 평가한다.

  • PDF

데이터 정보를 이용한 퍼지 뉴럴 네트워크의 설계와 이의 최적화 (Design of Fuzzy Neural Networks Using Data Information and Its Optimization)

  • 박건준;오성권;김현기
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2006년도 춘계학술대회 학술발표 논문집 제16권 제1호
    • /
    • pp.117-120
    • /
    • 2006
  • 본 논문에서는 입출력 데이터의 특성을 이용하기 위하여 HCM 클러스터링에 의한 데이터 정보를 이용한 퍼지 뉴럴 네트워크의 설계를 제안하고 이를 최적화한다. 대상 시스템의 입출력 데이터를 취득하여 데이터들간의 거리를 중심으로 멤버쉽 함수를 정의하고 각 규칙에 속한 입출력 데이터를 추출하여 후반부 추론에 적용한다. 또한, 앞서 정의된 멤버쉽함수를 최적으로 동정하여 최적의 퍼지 뉴럴 네트워크를 설계한다. 제안된 퍼지 뉴럴 네트워크는 삼각형 멤버쉽 함수를 이용하며, 후반부 추론에는 간략, 선형, 변형된 2차식을 이용한다. 연결 가중치는 오류역전파 알고리즘을 이용하여 학습한다. 제안된 퍼지 뉴럴 네트워크는 표준 모델로서 널리 사용되는 수치적인 예를 통하여 평가한다.

  • PDF