career and technical student organizations (ctsos) · contact: abbie demeerleer, executive director...

19
Biconvex Relaxation for Semidefinite Programming in Computer Vision Sohil Shah 1(B ) , Abhay Kumar Yadav 1 , Carlos D. Castillo 1 , David W. Jacobs 1 , Christoph Studer 2 , and Tom Goldstein 1 1 University of Maryland, College Park, MD, USA [email protected], {jaiabhay,djacobs,tomg}@cs.umd.edu, [email protected] 2 Cornell University, Ithaca, NY, USA [email protected] Abstract. Semidefinite programming (SDP) is an indispensable tool in computer vision, but general-purpose solvers for SDPs are often too slow and memory intensive for large-scale problems. Our framework, referred to as biconvex relaxation (BCR), transforms an SDP consisting of PSD constraint matrices into a specific biconvex optimization problem, which can then be approximately solved in the original, low-dimensional vari- able space at low complexity. The resulting problem is solved using an ecient alternating minimization (AM) procedure. Since AM has the potential to get stuck in local minima, we propose a general initializa- tion scheme that enables BCR to start close to a global optimum—this is key for BCR to quickly converge to optimal or near-optimal solu- tions. We showcase the ecacy of our approach on three applications in computer vision, namely segmentation, co-segmentation, and manifold metric learning. BCR achieves solution quality comparable to state-of- the-art SDP methods with speedups between 4× and 35×. 1 Introduction Optimization problems involving either integer-valued vectors or low-rank matri- ces are ubiquitous in computer vision. Graph-cut methods for image segmenta- tion, for example, involve optimization problems where integer-valued variables represent region labels [14]. Problems in multi-camera structure from motion [5], manifold embedding [6], and matrix completion [7] all rely on optimization problems involving matrices with low rank constraints. Since these constraints are non-convex, the design of ecient algorithms that find globally optimal solu- tions is a dicult task. For a wide range of applications [6, 812], non-convex constraints can be handled by semidefinite relaxation (SDR) [8]. In this approach, a non-convex optimization problem involving a vector of unknowns is “lifted” to a higher dimensional convex problem that involves a positive semidefinite (PSD) matrix, which then enables one to solve a SDP [13]. While SDR delivers state-of-the-art S. Shah and A.K. Yadav—The first two authors contributed equally to this work. c Springer International Publishing AG 2016 B. Leibe et al. (Eds.): ECCV 2016, Part VI, LNCS 9910, pp. 717–735, 2016. DOI: 10.1007/978-3-319-46466-4 43 [email protected]

Upload: others

Post on 26-Jun-2020

2 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Career and Technical Student Organizations (CTSOs) · Contact: Abbie DeMeerleer, Executive Director | abbie@washingtonffa.org | washingtonffa.org . Washington State Family, Career

Career and Technical Student Organizations (CTSOs)

Washington State has eight recognized CTSOs that have a definite impact on student’s overall college and career readiness. CTSOs provide relevant, engaging programs that improve student achievement, reduce dropout rates and help students discover the wide range of career options available. CTSOs engage the community and local businesses to help students understand global competition, develop 21st century skills focused on creativity, problem solving, teamwork, goal setting, and chart effective and efficient pathways through high school and postsecondary education for their personal success. Students who participate in CTSOs demonstrate higher levels of academic engagement and motivation, civic engagement, career self-efficacy and employability skills than other students.

Washington DECA DECA was founded in 1943 and prepares emerging leaders and entrepreneurs in marketing, finance, hospitality and management. Washington DECA is the fifth largest DECA association in the world,with over 12,000 members in 164 high schools and skill centers. DECA provides experiential, career connected learning opportunities. By creating partnerships between business and education,Washington DECA maximizes real-world experiences to develop students into leaders and entrepreneurs.

Contact: Lori Hairston, Executive Director | [email protected] | wadeca.org

Washington FFA Association The official name of the organization is the National FFA Organization. The letters “FFA” stand for Future Farmers of America. National FFA was founded in 1928 and Washington FFA Chartered in 1930. FFA is an organization that changes lives and prepares members for premier leadership, personal growth and career success through agricultural education through hands-on on experience that lead to real-world success. Members are future chemists, veterinarians, government officials, entrepreneurs, bankers, international business leaders, teachers and premier professionals in many career fields. FFA is an intracurricular student organization for those interested in agriculture and leadership. It is one of the three components of agricultural education.

Contact: Abbie DeMeerleer, Executive Director | [email protected] | washingtonffa.org

Washington State Family, Career and Community Leaders of America (FCCLA) FCCLA was founded in 1945 and involvement in FCCLA offers members the opportunity to expand their leadership potential and develop skills for life. FCCLA students are able to attend conferences and participate in competitive events at the state and national level. FCCLA students’ career interests are in education, food, hospitality, interior decorating, and textiles (sewing, fashion). FCCLA members focus on the roles of family member, wage earner and community leader. Members develop skills for life including character development, creative and critical thinking, and interpersonal communication.

Contact: Raúl Hasbún Avalos, Executive Director | [email protected] | wa-fccla.org

Old Capitol Building | PO Box 47200 | Olympia, WA 98504-7200 | www.k12.wa.us/student-success/career-technical-educationOSPI provides equal access to all programs and services without discrimination based on sex, race, creed, religion, color, national origin, age, the Boy Scouts and other designated youth groups, honorably discharged veteran or military status, sexual orientation including gender expression or identity, the presence of any sensory, mental, or physical disability, of the use of a trained guided dog or service animal by a person with disability.

Page 2: Career and Technical Student Organizations (CTSOs) · Contact: Abbie DeMeerleer, Executive Director | abbie@washingtonffa.org | washingtonffa.org . Washington State Family, Career

Washington Future Business Leaders of America (FBLA)FBLA inspires and prepares students to become community-minded business leaders in a global society through relevant career preparation and leadership experiences. FBLA was founded in 1940 and provides students with professional development, networking opportunities, real-world experiences, and valuable connections to business and industry partners. Students gain valuable leadership skills by planning and participating in community service, developing speaking and presentation skills, and attending conferences.

Contact: Mike Oechsner, Executive Director | [email protected] | wafbla.org

Washington HOSA Future Health Professionals HOSA, founded in 1976, is a national organization for students exploring health care careers. Students gain leadership and technical HOSA skill competencies through a program of motivation, awareness and recognition, which is an integral part of the Health Science Education instructional program. Students attend conferences and participate in competitive events and network with peers and health care industry partners.

Contact: Karen Hay, Executive Director | [email protected] | hosa.org

SkillsUSA Washington SkillsUSA, founded in 1965, is a national organization for students exploring trade, industrial, technical health and service-related careers. Areas of competition include architectural drafting, construction, carpentry, computer programming, web design and nurse assisting. This organization promotes superior work skills, life-long education, leadership, teamwork, citizenship and community service among its student members. It also strives to build and reinforce self-confidence, work ethic and communication skills.

Contact: Terri Lufkin, Executive Director | [email protected] | skillsusawashington.org

Washington Technology Student Association (TSA) TSA is an international student organization, founded in 1978, devoted exclusively to the needs of students interested in science, technology, engineering and mathematics education. TSA students can explore careers in architecture, engineering, construction, manufacturing, film/video production, graphic arts or other technical areas. TSA students gain leadership and technical skills competencies as they prepare and participate in competitions that are correlated with the national STEM standards.

Contact: Jennifer Smith, Executive Director | [email protected] | washingtontsa.org

Washington Career and Technical Sports Medicine Association (WCTSMA) WCTSMA is a student organization founded in 1994, which is dedicated to ensuring high-quality athletic medicine and healthcare at middle and high schools, and to raising awareness about health quality among school administrators, coaches, athletes, students and the general public. Students gain leadership and skills competencies when they participate in competitions and network with professionals. Students gain career and college readiness skills in sports medicine and related careers, and learn how to help others develop, grow and succeed, both on and off the field.

Contact: Larry Howe, Executive Director | [email protected] | wctsma.com

Old Capitol Building | PO Box 47200 | Olympia, WA 98504-7200 | www.k12.wa.us/student-success/career-technical-educationOSPI provides equal access to all programs and services without discrimination based on sex, race, creed, religion, color, national origin, age, the Boy Scouts and other designated youth groups, honorably discharged veteran or military status, sexual orientation including gender expression or identity, the presence of any sensory, mental, or physical disability, of the use of a trained guided dog or service animal by a person with disability.