• 제목/요약/키워드: 분할/복원

검색결과 412건 처리시간 0.025초

모바일 그래픽스를 위한 메쉬 위치정보 압축 (Mesh Geometry Compression for Mobile Graphics)

  • 이종석;최성열;이승용
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2008년도 학술대회 1부
    • /
    • pp.403-408
    • /
    • 2008
  • 본 논문은 모바일 그래픽스 응용에 적합한 메쉬 위치정보의 압축 기법을 제시한다. 제시한 기법은 복원 에러를 최소화하기 위한 메쉬 분할 기법과 기존의 방법에서 방생하는 시각적 손상문제를 해결한 지역적 정량화 기법으로 구성된다. 기존 방법에서는 분할된 조각 메쉬들 간의 경계가 벌어지는 시각적 손상문제가 방생하는데, 모든 조각 메쉬의 지역적 양자화 셀이 같은 크기와 정렬된 지역 좌표축을 갖게 하여 이 문제를 해결했다. 제시한 기법은 메쉬를 렌더링할 때 압축된 위치정보를 메모리에서 그래픽스 하드웨어로 전송하여 실시간으로 복원함으로써 모바일 기기의 자원을 절약하는 특징을 갖는다. 압축된 위치정보의 복원을 표준화된 렌더링 파이프라인에 결합이 가능하도록 설계함으로써 조각 메쉬당 한번의 행렬 곱셈으로 복원이 가능하다. 실험에서는 32 비트 부동소수점 수로 표현되는 위치정보를 8 비트 정수로 지역적 정량화하여 70%의 압축률에서 11 비트 전역적 정량화와 대등한 수준의 시각적 품질을 달성했다.

  • PDF

가상현실을 이용한 유적지 복원 상호작용 기술 (Interactive Technics for Cultural Properties Restoration Using Virtual Reality)

  • 고송화;박찬익;이근왕
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2008년도 추계학술발표논문집
    • /
    • pp.9-12
    • /
    • 2008
  • 본 논문에서는 우리 옛 조선의 한양 모습을 경복궁을 중심으로 가상현실을 이용하여 복원 하였다. 복원에 있어 단원 분할 및 Resource Manager Discard Bytes channel의 가상현실 방법을 채택하여 memory 및 vedio memory 점유율을 낮춰 가상현실 실행 속도와 그래픽 효과의 퀄리티를 높이는데에 그 목적이 있다.

  • PDF

4진나무구조를 이용한 계층적 영상표현 (Quadtree Based Layered Image Representation)

  • 정경훈;박경세;송재극;이충웅
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1995년도 학술대회
    • /
    • pp.117-121
    • /
    • 1995
  • 본 논문에서는 영상의 정보량에 따라 영상을 분할하고 이를 바탕으로 영상을 계층적으로 부호화하는 알고리듬을 제안한다. 영상을 분할하기 위해서 4진나무구조를 사용하는데, 기존의 방법에서는 각 구획의 평균값을 대표값으로 사용하여 구획의 복잡도를 판단하고 영상을 복원하는 반면, 본 논문에서는 해당 구획의 모서리 화소값을 대표값으로 사용하는 개선된 알고리듬을 사용한다. 분할된 구획의 대표값으로 모서리화소를 사용함으로써 여러 해상도에서 계층적인 영상표현이 가능하다. 제안방법으로 표현된 영상은 복잡한 신호처리과정이 필요 없으며, 부가적인 후처리기법을 사용하지 않고도 복원 영상에서는 구획화현상이 사라지므로 주관적으로 자연스러우면서도 객관적으로도 우수한 성능을 보인다.

행렬 분해 제약을 사용한 다중 영상에서의 투영 복원 (Projective Reconstruction from Multiple Images using Matrix Decomposition Constraints)

  • 안호영;박종승
    • 한국멀티미디어학회논문지
    • /
    • 제15권6호
    • /
    • pp.770-783
    • /
    • 2012
  • 본 논문에서는 다중 영상에서 추출된 특징점을 사용해서 투영 공간에서의 카메라 행렬과 3차원 정점좌표를 계산하는 방법을 제안한다. 수치적인 안정성을 위해서 특징점을 정규화한 후 복원하며 얻어지는 카메라 행렬과 3차원 정점에 대해서 비정규화한다. 카메라 행렬과 3차원 정점의 초기값을 얻기 위해서 특이값 분해기법을 사용해서 투영 깊이가 적용된 측정 행렬을 분해한다. 행렬 분해 제약을 사용하여 카메라 행렬과 3차원 정점을 투영 복원한다. 투영 복원 과정에서는 비선형 반복적 최적화 방법이 사용된다. 실험 결과 제안방법은 대체로 적절한 정확성을 얻었고 오차의 편차가 크지 않았다.

유류 오염 토양 복원을 위한 Biopile 적용성 연구

  • 조미영;김무훈;이두명;최우진;최진규
    • 한국지하수토양환경학회:학술대회논문집
    • /
    • 한국지하수토양환경학회 2003년도 총회 및 춘계학술발표회
    • /
    • pp.326-329
    • /
    • 2003
  • 본 연구에서는 유류 오염 토양의 복원에 효율적인 것으로 나타난 Biopile 공법을 오염 토양에 적용하였을 경우, 토양의 생물학적 복원이 가능한지 여부를 평가하고자 하였다. 45일간 의 Biopile 실험 결과, 공기 주입 및 영양분 주입 후 TPH의 감소율이 최대 64.75 %까지 나타났다. 또한 공기만을 주입하였을 경우에도 제거율이 약 33 %를 나타내었다. TPH가 6,000 mg/kg인 인공 오염 토양을 사용하여 Biopile 공법을 적용하였을 경우에는 30일 반웅 후 43.46 %의 높은 제거율을 나타내었다. 오염 토양의 균주를 순화/분리 하였을 때 오염 토양 내에 고 활성의 유류 분해 미생물이 확인되었으며, 이들의 유전자 역시 확인되어 자체적으로 생물학적 분해능을 가지고 있는 토양으로 나타났다.

  • PDF

삼차원 애니메이션 모델의 분할 및 부호화 방법 (Segmentation and Compression Techniques for 3D Animation Models)

  • 안정환;임동근;호요성
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 제13회 신호처리 합동 학술대회 논문집
    • /
    • pp.353-356
    • /
    • 2000
  • 최근 복잡한 실제 사물을 가상 공간상에 표현하기 위해 삼차원 모델을 많이 이용하고 있다. 기존의 삼차원 데이터 처리는 주로 정지 모델에 대해 기하학 정보와 위상학 정보를 표현하거나 다중 해상도(Level of Details, LOD)로 나타내는데 역점을 두었다. 그러나 네트웍을 통한 가상 공간에서 삼차원 애니메이션에 대한 응용이 점차 늘어남에 따라 이러한 데이터를 효율적으로 압축하여 전송하거나 저장할 필요가 생겼다 본 논문에서는 삼차원 애니메이션 모델의 공간적 또는 시간적 상관 관계를 이용하여 삼차원 모델 정보를 부호화하는 방법을 제안한다. 먼저 주어진 모델의 움직임을 분석하고 이를 (r,θ,ø)의 구 좌표계로 변환한 후 (θ,ø)의 분포에 따라 모델을 분할(Segmentation)한다. 그리고 움직임 벡터는 Affine 변환을 이용하여 삼차원 공간에서의 움직임을 정의한다. Key프레임에 해당하는 정지 모델의 기하학 정보와 위상학 정보를 압축하고, LOD 기술을 적용하여 손실 혹은 무손실로 부호화하여 전송한다. 또한 Key프레임 사이의 화면에서는 선형 또는 비선형 보간법으로 각 분할 부분을 복원하고, 이를 조합하여 전체적인 삼차원 모델을 복원한다.

  • PDF

연결정보가 없는 3차원 점으로부터 차이분할메쉬 직접 복원 (Direct Reconstruction of Displaced Subdivision Mesh from Unorganized 3D Points)

  • 정원기;김창헌
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권6호
    • /
    • pp.307-317
    • /
    • 2002
  • 본 논문은 연결정보가 없는 3차원 점으로부터 차이분할메쉬를 직접 생성하는 새로운 메쉬 복원 알고리즘을 제안한다. 차이분할메쉬는 표현해야 하는 각 정점을 1차원 상수 차이 값으로 표현하는 메쉬로써 저장해야하는 데이타양을 획기적으로 줄이면서 분할메쉬의 장점인 분할연결성을 가지므로 다단계 표현이 가능한 새로운 메쉬 표현법이지만 차이분할메쉬를 생성하는 기존의 방법은 레인지 데이타로부터 복원된 비정형 메쉬로부터 차이분할메쉬로의 변환을 거쳐야 하는 문제점이 있다. 제안 알고리즘은 비정형 메쉬로부터의 메쉬 변환과정이 필요 없이 연결정보가 없는 레인지 데이타로부터 차이값에 기반한 분할메쉬를 매쉬 복원과정에서 직접 생성해 낼 수 있다. 기본 아이디어는 연결정보가 없는 점 데이타만을 이용하여 이에 근사한 파라메트릭 도메인을 생성한 후 도메인 상의 각 정점의 법선 벡터 방향으로 세부 표면 정보를 샘플링 하는 것이다. 이를 위하여 우리는 분할곡면 근사기법을 적용한 파라매트릭 도메인 생성기법을 적용하여 입력 점 데이타에 최대한 근사하는 기본메쉬를 생성하며, 연결정보가 없는 점 데이타로부터 세부 표면정보를 올바르게 샘플링 하기 위한 법선벡터와 교차하는 유효한 삼각형 판정기준을 제시한다. 또한 기존 메쉬 복원 기법에서 사용되던 전역 에너지 최적화 방법 대신 입력 데이타를 고려한 지역적 라플라시안 평활화를 이용하여 고품질의 메쉬를 빠르게 복원할 수 있다. 이렇게 복원된 차이분할메쉬는 적은 데이터로 자세한 표현이 가능해져 메쉬 간략화나 압축 등의 후처리 과정이 필요 없으며. 분할연결성을 이용한 다단계 애니메이션등의 다양한 응용분야에 활용 가능하다.6으로 남녀학생 모두 총 열량에 대한 지질의 섭취비율이 높았다. 인, 비타민 B$_1$, B$_{6}$, E를 제외한 칼슘, 철, 아연, 비타민 A, B$_2$, C, 나이아신, 엽산 등 대부분의 미량 영양소 섭취량은 권장량에 미치지 못하였다. 혈청 COT, GPT는 남학생이 여학생보다 각 항목에서 유의하게 높았고, 혈청 총 콜레스테롤, 중성지질, HDL-콜레스테롤, LDL-콜레스테롤은 남녀학생 간에 유의한 차이가 없었다. 적혈구지수의 경우 적혈구수, 헤모글로빈, 헤마토크릿, MCHC가 남학생이 여학생보다 유의하게 높았다. 체중, 체질량지수, 비만지수는 모두 수축기 혈압과 유의한 정의 상관관계를 보였고(p<0.01, p<0.05, p<0.05), 체지방률은 영양지식과 유의한 부의 상관관계를 보였다(p<0.05). 비만도와 영양소 섭취량과의 관계에서 체중, 체질량지수, 비만지수는 콜레스테롤 섭취량과(p<0.01, p<0.05, p<0.05) 각각 유의한 정의 상관관계를 보였다. 비만도와 혈액성상과의 관계에서 체중은HDL-콜레스테롤과 유의한 부의 상관관계를(p<0.05), 적혈구수, 헤모글로빈, 헤마토크릿과는 유의한 정의 상관관계를(각 p<0.05) 보였다. 체질량지수와 비만지수는 각각 HDL-콜레스테롤과는 부의 (각 P<0.05), 적혈구수와는 정의(각 p<0.05) 상관관계를 보였다. 허리엉덩이둘레비는 혈청 GPT, glucose, MCV와 각각 유의한 정의 상관관계를 보였다(각 p<0.05). 이상의 연구결과를 종합할 때 남녀 비만 중학생 모두 총 열량 섭취량 중 지질로

항공기 기반 FMCW-SAR 영상복원을 위한 간소화된 분할연산기법 (Simplified Factorizing-Technique for Airborne FMCW-SAR Image Reconstruction)

  • 황지환;김덕진;김진우;옥재우;신희섭;유응노
    • 한국전자파학회논문지
    • /
    • 제28권9호
    • /
    • pp.723-732
    • /
    • 2017
  • 본 논문에서는 항공기 기반 FMCW-SAR(Frequency Modulated Continuous Wave - Synthetic Aperture Radar) 영상복원을 위해 적용된 기존 back-projection 알고리즘의 계산 효율을 높이고, 연산과정의 복잡도를 단순화시킨 분할연산기법을 제안하며, 이를 적용한 SAR 영상 복원 과정에 대해 설명한다. 제안된 분할연산기법은 상대적으로 좁은 주사폭과 긴 합성개구면을 갖는 항공기 기반 FMCW-SAR 시스템에 효과적으로 적용이 가능하며, back-projection 알고리즘의 영상합성과정에서 분할된 입력 원시자료와 출력 복원영상 간의 상호 기여도가 낮은 자료를 계산 과정에서 생략하여 계산 효율을 높인 연산법이다. 또한, 실제 항공기 기반 FMCW-SAR 원시자료 복원과정에 적용하여 계산 효율의 개선 정도를 비교분석하였다.

잔류유량 기반 복원력 지수를 통한 빗물펌프장 자동운영 성능 검토 (A Study of the Automatic Operation Performance of a Pump Station using Resilience Considering Residual Flows)

  • 김영남;이의훈
    • 대한토목학회논문집
    • /
    • 제42권6호
    • /
    • pp.793-802
    • /
    • 2022
  • 증가하는 도시 침수 피해에 대응하기 위해서는 내배수시스템의 비구조적인 개선이 필요하다. 본 연구에서는 유수지 유입량과 외수위를 고려한 빗물펌프장 펌프/수문 자동운영 기술을 제안하고, 성능을 평가하기 위해 잔류유량 기반 복원력를 사용하여 기존 운영과의 성능차이를 비교하였다. 제안된 자동운영은 3가지 펌프운영과 2가지 수문운영으로 구성되었다. 펌프운영을 위해 모니터링 지점의 수심을 사용하였으며, 모니터링 지점은 최초월류발생지점과 최대월류발생지점을 고려하여 선택하였다. 대상유역은 대구 비산빗물펌프장이며, 강우자료는 재현기간 30년, 50년 및 70년으로, 지속시간 30분, 60분, 90분 그리고 120분으로 설정한 확률강우를 사용하였다. 적용결과 자동운영과 기존 운영의 복원력 차이는 최소 5.20E-05에서 최대 8.07E-04로 나타났다. 지속시간이 길어질수록 복원력 차이는 크게 나타났다.

TU 블록 크기에 따른 CNN기반 인루프필터 (CNN-based In-loop Filter on TU Block)

  • 김양우;정세윤;조승현;이영렬
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2018년도 추계학술대회
    • /
    • pp.15-17
    • /
    • 2018
  • VVC(Versatile Video Coding)는 입력된 영상을 CTU(Coding Tree Unit) 단위로 분할하여 코딩하며, 이를 다시 QTBTT(Quadtree plus binary tree and triple tree)로 분할하고, TU(Transform Unit)도 이와 같은 단위로 분할된다. 따라서 TU의 크기는 $4{\times}4$, $4{\times}8$, $4{\times}16$, $4{\times}32$, $8{\times}4$, $16{\times}4$, $32{\times}4$, $8{\times}8$, $8{\times}16$, $8{\times}32$, $16{\times}8$, $32{\times}8$, $16{\times}16$, $16{\times}32$, $32{\times}16$, $32{\times}32$, $64{\times}64$의 17가지 종류가 있다. 기존의 VVC 참조 Software인 VTM에서는 디블록킹필터와 SAO(Sample Adaptive Offset)로 이루어진 인루프필터를 이용하여 에러를 복원하는데, 본 논문은 TU 크기에 따라서 원본블록과 복원블록의 차이(에러)가 통계적으로 다름을 이용하여 서로 다른 CNN(Convolution Neural Network)을 구축하고 에러를 복원하는 방법으로 VTM의 인루프 필터를 대체한다. 복원영상의 에러를 감소시키기 위하여 TU 블록크기에 따라 DenseNet의 Dense Block기반 CNN을 구성하고, Hyper Parameter와 복잡도의 감소를 위해 네트워크 간에 일부 가중치를 공유하는 모양의 Network를 구성하였다.

  • PDF