• 제목/요약/키워드: Chromatic polynomial

검색결과 12건 처리시간 0.022초

굴절/회절 하이브리드 렌즈 적용 슬림 모바일 렌즈 설계 (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개의 회절존으로도 성능 개선이 확인되었다.

Notes On Inverse Interval Graph Coloring Problems

  • Chung, Yerim;Kim, Hak-Jin
    • 한국컴퓨터정보학회논문지
    • /
    • 제24권10호
    • /
    • pp.57-64
    • /
    • 2019
  • 이 논문에서는 인터벌 그래프 컬러링 역문제 중 다항시간 안에 풀이 가능한 경우에 대해 연구한다. 인터벌 그래프의 컬러링 역문제는 주어진 인터벌 그래프를 K개의 서로 다른 색깔로 색칠할 수 없는 경우를 가정하며, 다음과 같이 정의된다. 주어진 인터벌 그래프가 K개의 색깔을 이용해서 모두 칠해질 수 있도록 인터벌 그래프와 연관되어 있는 인터벌 시스템을 최소한으로 수정하는 문제이다. 인터벌 시스템에서 두 인터벌이 부분적으로라도 서로 겹쳐있는 구간이 있을 경우 두 인터벌에 해당하는 노드들이 엣지로 연결되어 있음을 의미하고, 따라서 이 경우에는 해당 노드들을 같은 색깔을 이용해 칠할 수 없다. 따라서 겹쳐져 있는 인터벌들을 이동시켜 해당 그래프의 chromatic number를 바꿀 수 있다. 본 논문에서는 인터벌의 길이가 모두 1 또는 2이며, 인터벌의 이동이 본래 위치 대비 오른쪽으로만 가능하다는 제한이 있는 경우에 대해 집중 탐구한다. 이 문제를 해결하는 다항시간 알고리즘으로 sorting과 선입선출 방식을 사용하는 2단계 알고리즘을 제안한다.